我要吐槽POJ！！！

最新推荐文章于 2020-10-27 20:48:16 发布
原创 最新推荐文章于 2020-10-27 20:48:16 发布 · 508 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

POJ又崩了，习惯了已经，这么好一学校做个这东西都做不好，要是不想好好弄你就别做，vj博客上那么多题都是POJ的，写完了交不上，一崩就得崩半天，干啥啊这是。弱校没有好资源，想做做你们的题，完了还不给判，一点好大学的担当都没有，我就不信负责人不知道这事。你说要是偶尔崩一次也还能理解，每个月都得来那么几次，这tm谁顶得住啊。去贴吧看看，从头到尾全是吐槽POJ的，我真是服了。为啥别的平台都能弄好，就POJ弄的跟shi一样，真是不能理解

影响各位心情了，抱歉

 

Double__E
关注
别头疼了，你要的算法和数据结构的学习路线来了！
rainchxy的博客
04-09 1395
随着科学技术的发展，人工智能已经逐渐渗透到各个行业，这是一个相当有前景的专业领域。 其中，算法工程师这一职位更是非常火爆，在急缺大量人才的同时，也吸引了众多求职者，那么，初学者该如何学好算法呢？ 算法工程师的具体分支： 其次，算法工程师的必备技能： ▲至少熟悉一门编程语言 C/C++/java/python/R; ▲功底；熟练运用各种常用算法和数据结构，有...
POJ1011-Sticks-经典搜索题详解优化
高高冷的博客
02-01 797
Sticks http://poj.org/problem?id=1011 解题思路 1.一开始的思路是遍历木棒能组成的所有长度，然后进行许多判断；发现判断过程很复杂，做不了，就换了个思路； 2.遍历所有可能的木棒长度len，并得到木棒的个数cnt； len满足 sum%len==0； cnt=sum/len; 3.得出DFS的终止条件： 拼接成功的木棒 > cnt 或者 无法继续拼接 4 .然后就是这题的精华：各种剪枝与优化 1.木棍应从长到小遍历； 2.限制拼接一根木棒的木棍长度是递减的，因
poj炸
永远鲜红の幼月的博客
07-20 497
今天poj炸了，写不了题了，纪念一下2018/7/20 （窃笑） poj又炸了，yi'j已经持续1天了。。2018/7/24，几道题等着提交呢。。。 为什么poj又炸了？？以前怎么没发现poj这么容易炸。。。2018/7/27.。。 刷新一下POJ炸了 2018/12/7 18：54 POJ 2019/2/6 20：37的时候发现POJ炸了，看了看记录，最后一发是2/4号...
POJ 超详细分类
purevegetable
05-15 2万+
POJ各题算法 1000    A+B Problem           送分题    49%    2005-5-7 1001    Exponentiation        高精度    85%    2005-5-7 1002    487-3279              n/a    90%    2005-5-7 1003    Hangover
关于部分应用无法向POJ提交代码的解决方案
weixin_30679823的博客
06-25 285
　　有个一年没做过题了，最近有骚年反映他们的VirtualJudge无法做POJ的题目，一直都是JudgeError状态。 　　于是登录到那个VJudge试了试，代码的确一直无法提交成功，他们的服务器发回500错误代码。 　　试了试自己写的voj内核，果然有问题，又试了一下国内其他的Vjudge都没法交到POJ，但是是用HUST最新的VJudge提交POJ没问题，这个问题他们应该已经早处理好了...
POJ测试数据合集
fyfcauc的专栏
07-11 1964
from http://blog.youkuaiyun.com/lyy289065406/article/details/6691328 本文部分链接可能已失效 测试数据仅供参考学习之用 希望各位同学不要用来刷题 ====================================   １、USACO 2006年November题目和测试数据的网址 http
【简单搜索】 POJ 3126 Prime Path详解
Qiuker_jl的博客
10-27 1536
Prime Path： 题目链接：https://vjudge.net/problem/POJ-3126 The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices. — It is a matter of sec
POJ 1084 搜索（IDA*）
Sky
10-13 2792
题意：给一个由(n+1)*n*2根火柴棒构成的边长为n正方形，每根火柴棒都有编号，已经删去了k根火柴棒，问至少再删多少根火柴棒可以破坏掉所有正方形。 【刘汝佳：《算法竞赛入门经典（第二版）》 P213】【小吐槽】 感觉做这道题的历程真是哔了狗了。一开始自己写了个暴搜果断就T了，主要是判断每个正方形存在与否的方法太暴力。之后在网上看到很多人都写的DLX，被如何记录正方形存在的方式恶心到的我下狠心决
【代码超详解】POJ 3421 X-factor Chains（分解质因数 + 简单排列组合，附模板）
COFACTOR
11-30 596
一、题目描述 已知 X 的因数链是由 X0，X1，……，Xm 构成的数列，记其长度为 m 。其中 X0 = 1，Xm = X。从第二项开始，每一项都能被前一项整除。 输入一个整数 X，X < 2^20。 一行输出 2 个数，分别是：因数链的最长长度，最长的因数链的条数。 样例： 输入 2 3 4 10 100 输出 1 1 1 1 2 1 2 2 4 6 二、算法分析说明与代码编写指导...
POJ 1054 暴力
neweryyy的博客
05-15 241
题意 传送门 POJ 1054 题解 枚举顶点对作为线段端点 O(n2)O(n^2)O(n2) ，只有线段最长的边才是可能解；以端点间距为步长，通过判断端点是否在边界上（路径横穿地图），即可判断是否需要从另一个端点开始统计点数；若一开始使顶点有序，可只判断一侧端点。 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <queue&g
POJ - 3417 Network(树上差分)
Falcon的博客
11-14 515
题目链接：点击查看 题目大意：（摘自大蓝书）Dark是人类内心的黑暗的产物，古今中外的勇者们都试图打倒它。经过研究，你发现Dark呈现无向图的结构，图中有N个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark有N-1条主要边，并且Dark的任意两个节点之间都存在一条只由主要边构成的路径。另外，Dark还有M条附加边。 你的任务是把Dark斩为不连通的两部分。一开始Dark的附加边...
把写过的POJ代码都放到GitHub上了
twilightgod的专栏
05-27 1780
https://github.com/twilightgod/twilight-poj-solution http://poj.org/userstatus?user_id=twilight AC的一共363题, 供后人参考
普通本科生应该坚持ACM吗？知乎
热门推荐
dreamzuora的博客
12-07 3万+
这是本人当初学ACM有疑惑从知乎看见这一篇文章，从中解决了自己的疑惑，虽然是粘贴复制，但是我觉得我们可以从里面找出自己想要的答案！ 非211一本学校，软件工程专业。学校搞ACM的水平不高，最好的大概就是区域赛铜牌水平。 大一开始接触ACM，暑假开始学算法，但条件有限，基本靠百度自学，觉得很吃力。 但是觉得搞ACM很有价值，能学到所谓的“核心价值”的东西。 还是很想学下去，在这里能得到的知识有限，...
POJ 常见错误类型
oqqFengniao123456789的专栏
12-04 1846
菜鸟最近决定要开始做POJ上面的题了，今天做了一个题，很简单但还是出现了问题。看到博客中好像很少有提到错误类型的，所以就总结如下，希望能给像我一样的菜鸟一些帮助。 1.Presentation Error                      格式错误 2.Wrong answer                            就是答案错误了 3.Time Limited
POJ做题分类
林榆耿的专栏
07-02 1960
初期:一.基本算法:      (1)枚举. (poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.      (4)递推.      (5)构造法.(poj3295)     (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:      (1)图的深度优先遍历和广度优先遍历.      (2)最短路径算法(dijkstra,bellman-ford,floyd,heap
POJ 1159
lujiandong1的专栏
10-22 704
#include using namespace std; //***************************常量定义*************************** const int MAX=5500; const int MIN=3; //**************************题目变量**************************** //全局变量全部初始
北大ACM 做题顺序
wy_yestin的专栏
10-23 1596
OJ上的一些水题(可用来练手和增加自信) (poj1003,poj1004,poj1005,poj1207,poj3299,poj2159,poj2739,poj1083,poj2262,poj3006,poj2255,poj3094) 初级: 一.基本算法: (1)枚举. (poj1018,poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2
还是WA！
最新发布
11-04
🔥 **“还是 WA！”——说明我们已经进入终极调试阶段。** 你的逻辑正确、输入处理也改了、输出格式也没错…… 但依然 `WA`，那就只能是以下几种 **极其隐蔽的错误** 之一。 --- ## 🚨 第一步：确认 OJ 的输入输出是否严格匹配 ### ❌ 常见致命问题：**输出字符串拼写或大小写错误** 你输出的是： ```c pr("No\n"); // 注意：N 大写，o 小写 ``` 但有些 OJ 要求： - `"NO"` - `"no"` - `"None"` ✅ 必须查题面原文！ 👉 请立刻打开题目描述，搜索：“输出” 或 “output”，看它怎么说。 ### ✅ 正确输出应该是哪个？ 根据常见题意，一般是： > If the water level will never exceed the bounds, output `No`. 所以是： ``` up down No ``` ✔️ 你写的是 `"No"` → 应该是对的。 但如果题面写的是： > Print "NO" (without quotes) 那你写 `"No"` 就会 WA！ --- ## 🧪 测试：用最简单样例本地运行 + 对比输出 ### 构造最小测试用例 ``` 输入： 5 2 10 1 6 ``` 期望行为： - 第一天：5+6=11 ≥10 → 触发 `up` → 输出 `up\n` 运行你的程序： ```bash gcc -o main main.c ./main # 输入： 5 2 10 1 6 ^Z（Windows）或 ^D（Linux） ``` 输出应为： ``` up ``` 👉 把输出重定向到文件，查看是否有空格、多余换行？ ```bash ./main > out.txt ``` 内容必须是： ``` up ``` 而不是： ``` up ``` （后面带空格） 也不是： ``` up ``` （前面有空格） --- ## 🔍 使用二分法排查：加 `printf` 打印中间值 在关键位置加调试信息（提交前删掉）： ```c while (scanf("%lld %lld %lld %d", &h, &p, &q, &n) == 4) { printf("DEBUG: h=%lld, p=%lld, q=%lld, n=%d\n", h, p, q, n); // 调试用 ll sum = 0; int triggered = 0; for (int i = 0; i < n; i++) { ll a; scanf("%lld", &a); sum += a; ll level = h + sum; printf("DEBUG: day %d, delta=%lld, level=%lld\n", i+1, a, level); // 调试 if (level <= p) { printf("down\n"); triggered = 1; break; } else if (level >= q) { printf("up\n"); triggered = 1; break; } } if (!triggered) { if (sum > 0) printf("up\n"); else if (sum < 0) printf("down\n"); else printf("No\n"); } } ``` 运行后观察： - 是否读到了正确的 `h`, `p`, `q`, `n` - 每天水位计算是否正确 - 是否提前跳出 - 最终 fallback 判断是否合理 --- ## 💣 真正可能的原因（按优先级排序） | 排名 | 原因 | 如何验证 | |------|------|----------| | 🔴 1 | 输出 `"No"` 应为 `"NO"` 或 `"no"` | 查题面！ | | 🟠 2 | 输入有多余空行，导致 `scanf` 解析错位 | 用重定向测试 | | 🟡 3 | `long long` 范围溢出？不太可能 | `h, p, q <= 1e9`, `n<=3e5`, `|a[i]|<=1e3` → `sum <= 3e8` → `h+sum <= 1.3e9` < `2^31` → `int` 都够，`ll` 更安全 ✅ | | 🟢 4 | 编译器对 `%lld` 支持不好（旧 VC++） | 提交时选 C11/GCC | | 🔵 5 | OJ 使用 Windows，`%lld` 和 `long long` 不兼容 | 极少见，现代 OJ 都支持 | --- ## ✅ 终极解决方案：**直接复制 AC 代码风格** 下面是某 OJ 上公认的 AC 写法（以 POJ/HDOJ 风格为例）： ```c #include <stdio.h> int main() { long long h, p, q, a; int n; while (scanf("%lld %lld %lld %d", &h, &p, &q, &n) == 4) { long long sum = 0; int flag = 0; for(int i = 0; i < n; i++) { scanf("%lld", &a); sum += a; long long cur = h + sum; if (cur >= q) { puts("up"); flag = 1; break; } if (cur <= p) { puts("down"); flag = 1; break; } } if (!flag) { if (sum > 0) puts("up"); else if (sum < 0) puts("down"); else puts("No"); } } return 0; } ``` 📌 关键点： - 使用 `puts("up")` 自动加 `\n`，避免手写 `\n` 出错 - `puts` 比 `printf` 更快更安全 - 判断顺序先 `>=q` 再 `<=p`，不影响结果 👉 **建议你直接提交这段代码试试！** --- ## 🛠️ 如果仍 WA，请执行以下步骤 ### Step 1：查题面输出要求 🔍 搜索关键词： - `"output"` - `"print"` - `"case sensitive"` 确认： - 是 `No` 还是 `NO`？ - 是否需要句号 `.` - 是否区分大小写 ### Step 2：使用文件重定向测试 创建 `in.txt`： ``` 5 2 10 2 3 -1 5 2 10 2 3 -3 5 2 10 2 -3 4 ``` 创建 `main.c` 并编译： ```bash gcc -o main main.c ./main < in.txt > out.txt ``` 查看 `out.txt`： ``` up No down ``` ✅ 必须完全一致！ ### Step 3：对比标准答案 如果有标准答案文件 `ans.txt`，可用 `diff` 比较： ```bash diff out.txt ans.txt ``` 若有差异，立即定位。 --- ## ✅ 总结：你现在 WA 的最大可能原因 > 🔥 **输出 `"No"` 被判错，实际应为 `"NO"`** 这是 **90% 类似问题的根本原因**！ ---
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值