2017年04月_NotFound1

原创 |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 438

博客停更，请到"再见，CSDN"文章中找新博客地址