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 571 Div2 1000 MagicMoleculeEasy

震惊！竟然就是个爆搜…… 爆搜每条边上选哪个点，如果最后还没选满 K K 个，就挑没选过的点里大的选。代码有点丑。。 #include <bits/stdc++.h> using namespace std; cons...

2018-08-14

0 472

TopCoder SRM 570 Div1 550 CentaurCompany

和Div2的1000类型差不多，都是个很套路的树形DP 我的做法暴力得要死，天晓得怎么过的。。 f[0/1][i][j][k][l] f [ 0 ...

2018-08-14

0 555

TopCoder SRM 570 Div1 250 RobotHerb

可以发现执行四次之后方向一定和原来相同，有了这个性质就很容易处理了。 #include <bits/stdc++.h> #define ll long long using namespace std; const int dx[4]={0,1,0,-1}; const int dy[...

2018-08-14

0 507

TopCoder SRM 570 Div2 1000 CentaurCompanyDiv2

这次的1000算简单的，就是统计有几个子树。树形DP一波， f[i] f [ i ] 表示以 i ...

2018-08-14

0 395

TopCoder SRM 569 Div1 500 TheJediTest (首次Div1 500！！)

啦啦首次做出Div500 虽然只有250+QAQ 因为还是卡了一会看到数据范围这么小，首先想到了状压首先显然我们要让每一层的人都尽量是 K K 的倍数我们自下往上逐层考虑为了接近 K ...

2018-08-13

0 343

TopCoder SRM 569 Div1 250 TheDevice

对于每一位，都至少要有1个0，2个1，如果不足就要添加。 #include <bits/stdc++.h> using namespace std; int n,m; class TheDevice { public: int minimumAdditional( vecto...

2018-08-13

0 376

奶牛浴场

xy题，数据水 1000×1000 1000 × 1000 的，无聊写个悬线法。。 #include<bits/stdc++.h> using namespace ...

2018-08-13

0 428

TopCoder SRM 569 Div2 1000 MegaFactorialDiv2

这次的1000好简单啊w(ﾟДﾟ)w 然而我还是FST了。。因为中间忘记模了。。。好像就是个大暴力啊可以直接根据题目给出的递推式把 n!k n ! k 个各个质因子个数...

2018-08-13

0 416

TopCoder SRM 568 Div1 250 BallsSeparating

最不擅长的码农题，情况繁琐。如果一个颜色存在，那么必须有至少一个盒子放这种颜色。我们枚举必须放某种颜色的盒子，其余的盒子把数量较小的两种颜色拿走就行了。 //tc is healthy, just do it #include <bits/stdc++.h> using names...

2018-08-13

0 408

TopCoder SRM 566 Div1 250 PenguinSledding

可以发现满足条件的路径只有几种情况：一条都不选只选一条一个点上连若干条边，且边数>=2（就是类似一朵花的形状）三条边构成一个环（这种情况很容易漏掉）分别计算即可。 //tc is healthy, just do it #include <bits/...

2018-08-10

0 343