- 博客(15)
- 收藏
- 关注
原创 |hdu 3592|差分约束|World Exhibition
poj传送门/* Hdu 3592 差分约束系统 */#include<cstdio>#include<cstring>#include<algorithm>#include<vector>#include<queue>using namespace std;#define ms(i,j) memset(i, j, sizeof i);const int INF
2017-04-16 15:18:32 457
原创 |hdu 1531|差分约束|King
Hdu传送门 题目很烦,慢慢体会。/* Hdu 1531 差分约束系统 教训: 1、SPFA的写法 2、SPFA判负环搞清楚有几个点 3、最短(长)路中的dis[i]表示 a[i]-a[0]的最大(小)值 */#include<cstdio>#include<cstring>#include<algorithm>#include<ve
2017-04-14 21:47:08 511
原创 |Hdu 2594|KMP|Simpsons’ Hidden Talents
Hdu传送门 连接s1,s2, kmp求前缀和后缀/* hdu 2594 KMP 教训: 1、给了两个字符串,有时可以连接解题 */#include<cstdio>#include<cstring>#include<algorithm>#include<vector>using namespace std;#define ms(i,j) memset(
2017-04-09 17:04:31 415
原创 |Hdu 3336|KMP|动态规划|Count the string
poj传送门 如果next[j]=inext[j] = i, 那么说明[0,i−1][0, i-1]与[j−i,j−1][j-i, j-1]部分相同 并且i,ji,j之间没有更多的前缀 设dp[i]dp[i]为前ii个字符中前缀出现次数 dp[i]=dp[next[i]]+1dp[i] = dp[next[i]]+1 /* hdu 3336 KMP+D
2017-04-09 15:52:18 528
原创 |Hdu 1711|KMP|Number Sequence
poj传送门/* hdu 1711 KMP 教训: 1、KMP的数组下标从0开始 */#include<cstdio>#include<cstring>#include<algorithm>#include<vector>using namespace std;#define ms(i,j) memset(i, j, sizeof i);const in
2017-04-09 14:57:48 756
原创 |Hdu 3746|KMP|Cyclic Nacklace
Hdu传送门 注意一下分类讨论/* hdu 3746 KMP 教训:*/#include<cstdio>#include<cstring>#include<algorithm>#include<vector>using namespace std;#define ms(i,j) memset(i, j, sizeof i);const int MAXN = 1
2017-04-09 12:44:14 433
原创 |poj 2752|KMP|Seek the Name, Seek the Fame
poj传送门/* poj 2752 教训: 1、注意f数组的意思就是前缀和后缀最长公共部分长度,灵话运用解题 */#include<cstdio>#include<cstring>#include<algorithm>#include<vector>using namespace std;#define ms(i,j) memset(i, j, sizeof i
2017-04-09 12:08:29 765
原创 |poj 1961|KMP|Period
poj传送门/* poj 1961 教训: 1、kmp求循环节是n-f[n] */#include<cstdio>#include<cstring>#include<algorithm>#include<vector>using namespace std;#define ms(i,j) memset(i, j, sizeof i);const int MAXN
2017-04-08 23:21:57 582
原创 |poj 2296|2-SAT|二分|Map Labeler
poj传送门/* poj 2296 二分+2-SAT 教训: 1、注意复杂情况的分类讨论 2、a<x<b这样的不要写错了 */#include<cstdio>#include<cstring>#include<algorithm>#include<vector>using namespace std;#define ms(i,j) memset(
2017-04-08 15:59:37 480
原创 |poj 3683|2-SAT|Priest John's Busiest Day
poj传送门/* poj 3683 2-SAT 教训: 1、区间重合的判定 2、想要输出数最少两位可以用"%.2d"输出 例如数是8,但想输出08,就可以用,如果是14,则还是输出14 */#include<cstdio>#include<cstring>#include<algorithm>#include<vector>using na
2017-04-08 10:30:14 491
原创 |poj 3648|2-SAT|Wedding
poj传送门/* poj 3648 2-SAT 教训: 1、注意2-SAT的定义(例如此题定义坐不坐新郎这边比坐不坐新娘这边更好解题) 2、取了和题目不同定义时,记得反一下 */#include<cstdio>#include<cstring>#include<algorithm>#include<vector>using namespace s
2017-04-07 21:16:23 386
原创 |poj 3678|2-SAT|Katu Puzzle
poj传送门/* poj 3678 2-SAT 教训: 1、加边a->b 代表选了a的话b也得选 例如 x->x` 表示选了x就必须选x` ,所以这个值必为x 2、最好2*a表示True,2*a+1表示FLASE */#include<cstdio>#include<cstring>#include<algorithm>#include<ve
2017-04-07 20:10:26 382
原创 |poj 3207|2-SAT|Ikki's Story IV - Panda's Trick
poj传送门/* poj 3207 2-SAT 本题教训: 1、注意加边 2、判两条线段是否重叠的方法 */#include<cstdio>#include<cstring>#include<vector>#include<cmath>#include<algorithm>#define ll long long#define db doubl
2017-04-04 17:05:57 404
原创 |poj 2749|2-SAT|二分|Building roads
poj传送门/* poj 2749 二分后2-SAT判断 本题教训: 1、加边视情况加 2、2-SAT里面的c在solve里面千万不要再int c */#include<cstdio>#include<cstring>#include<vector>#include<cmath>#include<algorithm>#define ll long
2017-04-04 12:40:00 441
原创 |Hdu 3622|2-SAT|二分|Bomb Game
Hdu传送门/* hdu 3622 二分后2-SAT判断 本题教训: 1、2-SAT加边视情况加 2、浮点数二分查找的写法 3、浮点数的eps最好开多一点,防卡精度 */#include<cstdio>#include<cstring>#include<vector>#include<cmath>#include<algorithm>
2017-04-03 14:48:44 439
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人