- 博客(8)
- 收藏
- 关注
RSS订阅原创 HDU - 3586 Information Disturbing
限制LIMIT，删除不超过LIMIT的边是的叶子节点和根节点不相连接。解题思路：枚举LIMIT，在LIMIT限制下进行计数，枚举使用二分枚举，不过这题数据有bug, LIMIT大部分存在于做区间。可直接循环枚举；AC代码：#include <cstring> #include <cstdio> #include <cstring> #include <ve...
2018-05-24 17:10:11
160
原创 POJ - 3140 Contestants Division DFS计数+假树形DP
坑点，long long 不能用absAC代码：#include <cstring> #include <cstdio> #include <cstring> #include <vector> #include <iostream> #include <algorithm> using namespace std; typ...
2018-05-24 11:19:01
199
原创 Tree Cutting POJ - 2378 ·树形DP + 计数
题目大意：删除一点之后剩下所有子树的节点个数不超过n/2，问有几个这样的点。AC代码：#include <cstring> #include <cstdio> #include <cstring> #include <vector> #include <iostream> #include <algorithm> using...
2018-05-23 22:56:16
218
原创 Super Jumping! Jumping! Jumping! HDU - 1087
解题思路：题意就告诉你要求你经过的点是上升序，让你求最大和；令dp[i]表示以i为结尾的最大上升字段和；转移方程是：dp[i] = max(dp[j] + ac[j], dp[i]) 如果ac[j] < ac[i];有一种转移方式是错误的，： if(ac[i] > ac[j]) { dp[i] = max(dp[j] ...
2018-05-16 15:23:54
127
原创 HDU-1003 Max Sum (最大字段和+标记位置)
题意：求解最大字段和并输出起始点，若最大值出现多次，取第一次出现的位置；解题思路：标记位置：如果dp[i-1] >= 0那么，右结点更新，否则更新起点和重点；long long和int 混用导致wa了很多发AC代码：#include <iostream> #include <cstdio> #include <string> #include <ra...
2018-05-15 18:51:40
232
原创 折线分割平面-----HDU - 2050 递推+规律
直线分割看交点，交点最多会多出n-1个，那么会多分出 点数+1 个平面。那么折线交点会多 2 * 2 （n - 1），那么平面多 点数+ 1个。。。AC代码：#include <iostream> #include <cstring> using namespace std; typedef long long ll; ll f[100000]; int main() ...
2018-05-14 21:27:23
148
原创 HDU - 2084 数塔
AC代码：#include<stack> #include<queue> #include<cmath> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define fabs(x) ((x) > 0
2018-05-14 18:40:40
100
原创 POJ - 2417 · Discrete Logging
BSGS模板题：#include <iostream> #include <cstring> #include <string> #include <map> #include <cmath> #include <cstdio> using namespace std; typedef long long ll; ll b,...
2018-05-02 23:06:57
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人