ymzqwq

分类

233(7) BZOJ(4) Codeforces(5) dfs(1) DP(24) hdu(1) TopCoder(20) 不知道怎么分类(2) 乱搞(2) 分块(1) 博弈论(1) 图论(5) 平衡树(2) 并查集(4) 搜索(4) 数论(18) 未归档(3) 杂记(2) 树(4) 树状数组(1) 模拟/暴力(5) 游记(1) 笔记整理(3) 线段树(1) 贪心(5) 递归(1) 递推(1)

/ 注册

全部文章（共128篇）

TopCoder SRM 639 DIv2 1000 BoardFoldingDiv2

可以发现行和列其实没什么关系，于是我们愉快地分开处理，最后相乘。比如说现在在处理纵向的折痕：我们先把每列压成一个数，存入数组 a a ，这样就可以O(1)比较两列是否相等。然后我们再预处理出 f[i] ...

2018-09-07

0 537

TopCoder SRM 599 Div2 950 SimilarNames2

暴力求出每个单词的前缀数量 f[i] f [ i ] 那么如果我们要将这个单词排在第 L L ...

2018-09-07

0 375

TopCoder SRM 617 Div2 1000 MyVeryLongCake

答案为 n−φ(n) n − φ ( n ) //tc is healthy, ju...

2018-09-07

0 449

你是OI的算法天

我说你是OI的算法天； tarjan点亮了连分量；思想在那虚树路径中交舞着变。你是树链剖分里的重链， dp转方程的难， A星在无意中闪，增广路撒在流前。那栈，那队列你是，百万的数据你跑着，你是凸包，离散，你是高斯的消元。 CE后那片鹅黄，你像；新鲜初AC的绿，你是；...

2018-09-07

0 391

[NOI2006] 最大获利

原来感觉Dinic超级难。。去看了下洛谷的模板题当初竟然还是贺的。。。然而今天竟然1A了…… #include<bits/stdc++.h> using namespace std; const int N=60001; const int M=500001; const int ...

2018-09-05

0 463

矩形周长并

来炫耀一下我的1A #include<bits/stdc++.h> #define x1 _x1 #define y1 _y1 #define x2 _x2 #define y2 _y2 #define lson (node<<1) #define rson (node&l...

2018-09-05

0 615

TopCoder SRM 583 Div2 900 GameOnABoard

这题竟然用最短路就可以过。。然而我用了deque… 有点类似bfs吧，只不过碰到’0’就push_front()，这就保证了每个点被bfs到时都是最短距离。 2018/10/24 UPD:听说这东西叫0-1 bfs，反正做这题是我自己YY了一下… #include <bits/stdc+...

2018-09-03

0 706

TopCoder SRM 581 Div2 1000 TreeUnionDiv2

好水。。先把两点之间的距离预处理出来，然后暴力全排列就行了。。。 #include <bits/stdc++.h> using namespace std; const int N=51; const int INF=1e9; int n,a[N][N],d[N][N],c[N]; ...

2018-09-03

0 410

TopCoder SRM 580 Div2 1000 WallGameDiv2

可以发现，Eel完全可以把路堵得很死，使得Rabbit只有一条路可走。并且Rabbit很聪明不会没事找抽往回走的。于是问题就转化为,从左上走到最后一行路过格子的权值和最大是多少。可以很容易地用DP解决， f[i][j][k] f ...

2018-09-02

0 362

TopCoder SRM 577 Div1 250 EllysRoomAssignmentsDiv1

又是一道细节题？按题意一轮一轮分组就行了，最后一轮可能分不满，反正贼麻烦= = #include <bits/stdc++.h> using namespace std; const int N=2501; string s; int n,a[N]; class EllysRoo...

2018-08-31

0 479