试题 试题链接 You are given two linked lists representing two non-negative numbers. The digits are stored in reverse…
标签:acm
POJ2976 Dropping tests 01规划+二分
第一次接触这种类型的题。。贴上博客:https://blog.csdn.net/mosquito_zm/article/details/78585094 说实话想清楚了并不难,我还是太菜了,二分到现在都写得不好QAQ…
HDOJ 2035 快速幂取模的事,为何我会想到大数类-________-''
人见人爱A^B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others…
POJ 3461 Oulipo【KMP】【模板题】(找出第一个字符串在第二个字符串中出现次数)
Oulipo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 42886 Accepted:…
HDU1045 Fire Net 二分图匹配+思维
这道题乍一看就是DFS,但是写了半天发现写不出来QAQ…我好菜啊55555… 搜了题解发现有人用DFS,但是写的有点烦。。 据说正确的打开方式是二分图匹配,然而我怎么都想不到emmmmm̷…
【并查集】练习题以及解答
核心代码(C++版本) const int MAXNUM = 500000 + 10; int id[MAXNUM]; int Size[MAXNUM]; int Count; // 初始化 void make_set(…
UVA-1471 Defense Lines LIS二分变形
这道题乍一看,没什么思路。。。然后就慢慢琢磨,想到了一个O(n^2)的算法: 从左往右、从右往左各搜一遍,找到一个数左边和右边最多能连几个数;再从头搜一遍,找到比a[i]大的数,加上右边最多能连多少,不断更新。果断TLE…
POJ 3104 Drying (二分&最大化最小值)
http://poj.org/problem?id=3104 一开始没注意k为1的情况,WA了一发。。 加个特判就过了。 完整代码: /*750ms,576KB*/ #include<cstdio> #inc…
poj 2516 (费用流)
题意:有N个供应商,M个店主,K种物品。每个供应商对每种物品的的供应量已知,每个店主对每种物品的需求量的已知,从不同的供应商运送不同的货物到不同的店主手上需要不同的花费,又已知从供应商m送第k种货物的单位数量到店主n手上…
Codeforces Round #227 (Div. 2) / 387C George and Number (贪心)
http://codeforces.com/contest/387/problem/C /*31ms,100KB*/ #include<cstdio> char str[100005]; int main()…
Codeforces Round #237 (Div. 2) / 404B Marathon (fmod或long long表示浮点)
http://codeforces.com/contest/404/problem/B 这题很容易出现精度误差,解决方法有两种: 1. 分析知当d远大于a时,在计算除法时容易产生较大误差,故可以先用fmod把d减小。 2…
HDOJ 吃糖果
点击打开链接 /* 水题: 最大的情况是:#^#%#^# (#,^,%表示糖果),比这种情况再多一粒就会No 这种情况x下 x + x-1 = sum 所以: x = (sum + 1)/2。(sum为奇数) 所以判断为…