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 577 Div2 1000 EllysCoprimesDiv2

今天不知道是网卡还是TC的问题一直爆炸，这题还是在vj上交的插件再次神秘失踪自己装了插件貌似哪里没弄好。。反正很奇怪辣鸡TC毁我青春打CF去了不太懂为什么这种题也是1000 // BEGIN CUT HERE // END CUT HERE #line 5 "EllysCo...

2018-08-30

0 431

TopCoder SRM 576 Div1 250 ArcadeManao

一开始写了个智障版bfs，样例都没过。。然后心血来潮写个并查集，结果各种FST。。并查集的思路很简单，就是维护哪些点能相互到达，然后不断延长梯子，直到最底下一层和金币联通…… 二分+bfs估计也是可过的。 #include <bits/stdc++.h> using name...

2018-08-29

0 435

TopCoder SRM 576 Div2 1000 CharacterBoard2

TC的插件突然不见了。。游戏体验极差= = 呜呜呜插件真好QAQ 我们可以枚举模板串的长度，然后就可以知道子矩阵中的每一个位置对应模板串的哪一位了。要判断这个长度是否可行，可以把串中的出现过的每一位记录下来。有些位置可能没有出现，那就是随便选。 #include <bits/stdc++...

2018-08-29

0 437

TopCoder SRM 574 Div1 275 TheNumberGame

这题是个博弈论，结论出奇简单= = 如果A包含B，或把B翻转后A包含B，Manao wins，否则Manao loses…… 考虑如果A怎样都不包含B，B每回合不停翻转就行了；否则A都可以变得和B相同。 #include <bits/stdc++.h> using nam...

2018-08-29

0 484

TopCoder SRM 574 Div2 1000 PolygonTraversal2

看到数据范围这么小，果断暴力dfs啊。判断线段相交看着挺奇怪的，可以观察到把两条相交线段四个端点排序后，同一条线段的两个端点会被隔开。要注意的是有相同端点的两条线段肯定不相交。 #include <bits/stdc++.h> using namespace std; const ...

2018-08-28

0 419

TopCoder SRM 573 Div1 250 TeamContest

裸裸的贪心啊。。（我会告诉你们我智障地FST了一发吗对于每组超过自己组的，我们要让它：最大的尽量大最小的尽量小（于是大的就可以留给别的组）中间的尽量小（理由同上）然后就是sort一下，暴力按这个流程分组，看下最后有几组比自己组大的。 #include <bi...

2018-08-28

0 477

TopCoder SRM 573 Div2 1000 WolfPackDivTwo

这题被边界问题坑了，我以为不会出事的，结果出了大事，cout，printf，还有不输出的答案全是不一样的，这波操作看得我一脸懵逼。。这题还挺简单的。用 f[i][j][k] f [ i ...

2018-08-28

0 440

TopCoder SRM 572 Div1 250 NewArenaPassword

题目给出的条件是一些相等关系，很容易想到可以用并查集维护。要让每一个联通块都是相同的字母并且修改最少，肯定就是全部修改成出现最多的字母，暴力统计即可。 UPD：其实也不用并查集，相等的位置中间间隔的距离是固定的，直接跳就行了。 #include <bits/stdc++.h> usi...

2018-08-28

0 443

TopCoder SRM 572 Div2 1000 DistinctRemainders

题目说了 K K 个数模 m m 两两互不相同，有点类似0/1背包，每个剩余类只能选一个，可以用 f[i][j] f ...

2018-08-26

0 306

TopCoder SRM 571 Div1 250 FoxAndMp3

就是个大暴力？ n<=50 n <= 50 ：直接sort了，当然也可以和 n>50 n ...

2018-08-14

0 462