一个简单的dp，比赛的时候太坚信自己的小聪明没用二维数组一直WA到死；#include#include#define maxn 1009#define mod 1000000007using namespace std;int num[maxn];long long ci[maxn][1026],a...
分类：
其他好文 时间：
2014-07-31 23:41:00
阅读次数：
216
简单DP，可以理解为背包问题的变式。（想当初苯渣会错题意，以为只要输出任意一组解啊！结果一趟DFS在第14个点上WA三次啊！TUT）（第14个点上WA的一定是用贪心或一趟DFS做的！）首先找到10000以内的super_prime，共201个。（不是打表- -）这部分代码可以在行到行找到。然后DP：...
分类：
其他好文 时间：
2014-07-31 16:35:46
阅读次数：
199
2014多校第五题，当时题面上的10^5写成105，我们大家都wa了几发，改正后我和一血就差几秒…不能忍题目：http://acm.hdu.edu.cn/showproblem.php?pid=4891The Great PanTime Limit: 2000/1000 MS (Java/Other...
分类：
其他好文 时间：
2014-07-31 12:11:06
阅读次数：
265
~~~~
突然发现一篇搜索的题目都有写。昨天发现道bfs题目，HDU上AC, ZOJ上WA。不得不说HDU上的数据之水。。
今天早起刷题有了思路，并用队列和单调队列都写了一遍，0MS飘过~~
~~~~
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=1242
http://acm.zju.edu.cn/onlinejudge/show...
分类：
其他好文 时间：
2014-07-31 09:52:26
阅读次数：
250
WA了好几发..........原来是我的数组越界了，习惯性定义了prime[maxn] 但是每次都去改写maxn位置！！！！太大意了 要时刻提醒自己不要忘记数组不要越界！下面是AC代码~~~ 1 #include 2 #include 3 using namespace std; 4 #defin...
分类：
其他好文 时间：
2014-07-31 02:37:55
阅读次数：
193
本题是利用counting sort的思想去解题。
注意本题，好像利用直接排序，然后查找rank是会直接被判WA的，奇怪的判断系统。
因为分数值的范围是0到100，非常小，而student 号码又非常大，故此天然的需要利用counting sort的情况。
#include
#include
const int MAX_N = 101;
int arr[MAX_N];
int...
分类：
其他好文 时间：
2014-07-30 10:06:33
阅读次数：
214
感觉是数塔的变形或者是升级版WA了好几次，和别人代码对拍才发现问题所在for(k = 2; k 1的事情然后脑袋一抽筋丢掉了等号，误写成了k 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int INF ...
分类：
其他好文 时间：
2014-07-30 03:19:02
阅读次数：
186
刚开始学习AC自动机吧 总之WA了很多T了很多（没错 的确T了 因为在get_fail的时候很沙茶 少写了一句代码）但是强大的gdb让我沙茶地调了半天 最终A掉这道模板题 = = （感觉还是蛮爽的）也没考虑很多 直接上模板 然后就是WA掉之后（也不怕WA） 瞎搞调试 总之调试时很重要的感觉有些代.....
分类：
其他好文 时间：
2014-07-30 03:18:02
阅读次数：
287
这道题的坑在----过程中即使使用long long 也会超出范围
自己看了很久读了很多遍题还是没想到
记得当时的想法是----反正我用了long long 已经是最大的范围了，肯定没法用更大的类型--即使unsigned也只是 比long long 大一倍，现在回头看，这种想法太唯心，不是理性分析的结果啊，，
代码：
//1005
#include
#include
#in...
分类：
其他好文 时间：
2014-07-29 21:57:52
阅读次数：
290
题意：某国首都正被攻打，需要运送物资到首都，告诉你n个点，编号1~n，n是首都，剩下的点各有wi重量的物资，m条路，每条路有个货物损失比例，现需要求出最多能运送多少货物到首都。
其实转换一下就是一个最短路问题，边的权值是损失比例，找损失比例最小的那条路，则能运送的货物最多。
dist数组存放运成功的比例，初始化为0表示运不成。
WA了N发，各种double类型都用int定义的...
分类：
其他好文 时间：
2014-07-29 15:06:28
阅读次数：
250
