cz_xuyixuan的博客

当我跨过沉沦的一切,向永恒开战的时候,你是我的军旗。

排序:
默认
按更新时间
按访问量

【CodeForces】Lyft Level 5 Challenge 2018 - Elimination Round (Div. 1 + Div. 2) 题解

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**King Escape 【思路要点】 皇后会攻击到 888 条直线,其中 444 条斜向的可以跨过,因此可以忽略。 判断起始点和目标点是否在其余 444 条线分割出的同一个联通块内即可。 时间复杂度 O(1)...

2018-10-10 15:16:22

阅读数:21

评论数:0

【CodeForces】CodeForces Round #406 (Div. 1) 题解

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Berzerk 【思路要点】 博弈搜索,将状态按先后手拆点,建出游戏图。 若一个点存在出边指向必败态,则该点为必胜态。 若一个点所有出边指向必胜态,则该点为必败态。 不满足上述两点的点为平局态。 用一个类似拓...

2018-09-27 18:13:18

阅读数:38

评论数:0

【CodeForces】CodeForces Round #512 (Div. 1) 题解

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Vasya and Triangle 【思路要点】 任何三格点角形的面积均是 0.50.50.5 的整数倍,因此当 2∗N∗M2*N*M2∗N∗M 不是 kkk 的倍数,问题无解。 否则,令 g=gcd(N,...

2018-09-26 13:46:11

阅读数:81

评论数:0

【CodeForces】CodeForces Round #511 (Div. 1) 题解

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Enlarge GCD 【思路要点】 令所有数的 gcdgcdgcd 为 ggg ,将所有数除去 ggg ,问题变为了所有数的 gcdgcdgcd 为 111 的情况。 我们要选出一个最大的数集,使得这个数集...

2018-09-25 11:22:38

阅读数:73

评论数:0

【CodeForces348D】Turtles

【题目链接】 点击打开链接 【思路要点】 直接应用 Lindström–Gessel–Viennot lemma 即可。 时间复杂度 O(N∗M)O(N*M)O(N∗M) 。 【代码】 #include<bits/stdc++.h> u...

2018-09-19 13:16:31

阅读数:28

评论数:0

【CodeForces】CodeForces Round #507 (Div. 1) 题解

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Timetable 【思路要点】 首先,若存在任何一组合法解,有 bi≥ai+t&am...

2018-09-10 20:47:42

阅读数:88

评论数:0

【CodeForces】CodeForces Round #504 (Div. 1 + Div. 2) 题解

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Single Wildcard Pattern Matching 【思路要点】 判断 SSS 的星号前后是否为 TTT...

2018-09-07 21:34:59

阅读数:43

评论数:0

【CodeForces】Manthan, Codefest 18 (Div. 1 + Div. 2) 题解

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Packets 【思路要点】 可以用 1,2,4,...,2i,N−2i+1+11,2,4,...,2i,N−2i+1...

2018-09-05 11:34:15

阅读数:44

评论数:0

【CodeForces】Educational Codeforces Round 47 题解

【比赛链接】 点击打开链接 【题解链接】 点击打开链接 **【A】**Game Shopping 【思路要点】 按照题意模拟。 时间复杂度 O(N)O(N) O(N) 。 ...

2018-08-30 13:15:24

阅读数:41

评论数:0

【CodeForces】AIM Tech Round 5 (Div. 1 + Div. 2) 题解

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Find Square 【思路要点】 答案即为所有黑色方格坐标的平均值。 时间复杂度O(N∗M)O(N∗M)O(...

2018-08-29 15:40:09

阅读数:64

评论数:0

【CodeForces】CodeForces Round #505 (Div. 1 + Div. 2) 题解

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Doggo Recoloring 【思路要点】 首先当N=1N=1N=1,答案为YesYesYes。 否则,当且...

2018-08-23 14:18:38

阅读数:178

评论数:0

【CodeForces】CodeForces Round #405 (Div. 1) 题解

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Bear and Different Names 【思路要点】 首先生成NNN个不同的合法名字。 按照如下方式构...

2018-08-20 17:20:31

阅读数:40

评论数:0

【CodeForces】CodeForces Round #503 (Div. 1) 题解

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Elections 【思路要点】 考虑枚举111号党派最终的得票,剩余部分我们可以通过贪心解决: 对于每...

2018-08-15 15:30:37

阅读数:83

评论数:0

【CodeForces】CodeForces Round #502 (Div. 1 + Div. 2) 题解

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**The Rank 【思路要点】 按照题意模拟。 时间复杂度O(N)O(N)O(N)。 【代码】...

2018-08-13 15:33:05

阅读数:58

评论数:0

【CodeForces】CodeForces Round #403 (Div. 1) 题解

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Andryusha and Colored Balloons 【思路要点】 显然答案有下界:Max{di+1}Max{d...

2018-08-07 20:51:15

阅读数:78

评论数:0

【CodeForces】CodeForces Round #402 (Div. 1) 题解

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**String Game 【思路要点】 显然可以二分答案。 然后判定ppp是否为删减后的ttt的子序列即可。 ...

2018-08-04 20:01:51

阅读数:90

评论数:0

【CodeForces】CodeForces Round #400 (Div. 1 + Div. 2) 题解

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**A Serial Killer 【思路要点】 维护两个字符串模拟。 时间复杂度O(N)O(N)O(N)。 ...

2018-08-02 18:22:36

阅读数:39

评论数:0

【CodeForces319D】Have You Ever Heard About the Word?

【题目链接】 点击打开链接 【思路要点】 一个重要的性质是:当我们发现当前串中不存在长度为iii的repeating block时,长度为iii的repeating block不会再出现。 证明较为简单:上述命题等价于当前串中不存...

2018-07-01 20:51:17

阅读数:47

评论数:0

【CodeForces850F】Rainbow Balls

【题目链接】 点击打开链接 【思路要点】 考虑枚举最后剩下的一种球是哪一种球。 令sum=∑Ni=1aisum=∑i=1Naisum=\sum_{i=1}^{N}a_i,问题被转化为了今有aiaia_i个黑球和sum−aisum−...

2018-06-30 21:24:34

阅读数:42

评论数:0

【CodeForces316G】Good Substrings

【题目链接】 点击打开链接 【思路要点】 建立多串后缀树,依次考虑树上每一条边上代表的字符串是否应该被统计。 不妨设当前考虑的是节点xxx与其父亲fatherfatherfather的连边。 若节点xxx满足子树内存在SSS...

2018-06-29 20:44:42

阅读数:56

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭