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 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 572 Div2 1000 DistinctRemainders

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

2018-08-26

0 306

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

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

2018-08-13

0 343

TopCoder SRM 566 Div1 250 PenguinSledding

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

2018-08-10

0 343

TopCoder SRM 678 Div2

TC也打了十几场了，好像没什么长进。。 T1 ThePhantomMenace #include <bits/stdc++.h> using namespace std; class ThePhantomMenace { public: int find( vector &...

TopCoder

2018-08-01

0 295

TopCoder SRM 677 Div2

感觉T2反而是最难的。。反正代码是越来越暴力了。。。这次前两题的代码都很没美感。。不过T1终于上240了，T2终于上400了（然而是550啊） T3调了半天结果竟然是数组开小了= = T1 PalindromePrime 丑陋的暴力 #include <bits/stdc++....

2018-07-31

0 523

TopCoder SRM 676 Div2

网上TC的题解真的很少很少啊，很多场好像都没有。这场略难。 T3数据好像有锅。来不及写题解了，就贴个代码。 T1 FarmvilleDiv2 #include <bits/stdc++.h> using namespace std; const int N=51; int ...

2018-07-30

0 434

TopCoder SRM 675 Div2 题解 (填坑速度感天动地)

232.66+368.81+685.73=1287.2 T2花的时间有点久，T1也没上240… 不过难得A了还是很开心的~~ 题解要不就坑着叭QAQ 反正也不会被钦定到反正也没什么事干我来填坑了 T1 LengthUnitCalculator 就是个单位换算，模拟一波就行。 #...

2018-07-29

0 304

TopCoder SRM 670 Div2 题解

T1 Cdgame 暴力枚举两人交换哪张卡片，结果用一个map或者set存，最后统计一波就行了。 #include <bits/stdc++.h> using namespace std; map<int,int> mp; class Cdgame { public: ...

2018-07-23

0 330