ymzqwq

TopCoder

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

/ 注册

全部文章 / TopCoder （共20篇）

TopCoder SRM 693 Div1 Medium BipartiteConstruction

传送门由于Arena进不去所以代码就没写了，反正这种题重在思维吧。 D e s c...

2018-10-29

0 357

TopCoder SRM 689 Div1 500 MultiplicationTable3

get到了一个新套路我们先把空集也算进来，直接x++ 假设我们现在构造出了一对(n,x) 假设此时的矩阵为 aaa aaa aaa 那么可以这么构造出(n+1,x+1)，因为我们发现集合中只要选了n+1，其他所有都得选，所以只多了一个１到n+1的全集。 aaa1 aaa2 aaa3 1230 ...

2018-10-26

0 445

TopCoder SRM 688 Div1 250 ParenthesesDiv1Easy

这题，我们发现题目的神仙操作实际上就是镜像翻转，对已经合法的括号序列不会产生影响。所以我们可以把合法的都无视，只留下形如")))))(((("的一堆东西，然后就很好操作了。 #include <bits/stdc++.h> #define ll long long ...

2018-10-24

0 550

TopCoder SRM 579 Div1 250 UndoHistory

随手加个传送门其实题目都可以去vj看啊 TC250日常乱搞简单地讨论一下如果前一个串是当前串的子串，那么可以选择不Undo，直接在后面输入（然而有时Undo一下更优2333，所以还要两种情况取min Undo操作就是找一个最长的和它相同的前缀，这个用字典树可以轻易做到 #i...

2018-09-27

0 441

TopCoder SRM 577 Div1 500 EllysChessboard

考虑将整个过程倒过来，那么每次就是消除距离最远的点对中的一个点。我们就爆搜消除哪个点，把点状压起来，用map加个记忆化。很诡异的是，我一开始只对所有’#‘状压，结果极限数据根本跑不过去，后来改成对所有点状压就突然跑得飞快，什么鬼啊，点多了不应该更慢了？？而且这两种方法在所有点都是’#'的情况下...

2018-09-27

0 548

TopCoder SRM 581 Div1 250 SurveillanceSystem

为啥感觉这个250比500tmd难啊啊啊。。 TC 250pts的题解真心难写，都是些乱搞，主要靠意会。。我们先把 containers c o n t ...

2018-09-13

0 371

TopCoder SRM 589 Div1 450 GearsDiv1

QAQ果然最多也就做个450pts的…至于500pts…呜呜对于这题，我们可以发现，最优方案肯定是两种颜色的齿轮往同一个方向转，另一种颜色往另一个方向转。比如说R和G都是顺时针旋转，那就要把R和G之间的边都删掉，我们发现R和G以及它们之间的边可以看做一个二分图，删去最少的点之后使所有点都不相...

2018-09-11

0 611

TopCoder SRM 599 Div2 950 SimilarNames2

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

2018-09-07

0 375

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 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