cz_xuyixuan的博客

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

【CodeForces】Hello 2019 (Div. 1 + Div. 2) 题解

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Gennady and a Card Game 【思路要点】 按照题意模拟。 时间复杂度 O(1)O(1)O(1) 。 【代码】 #include<bits/stdc++.h&am...

2019-01-09 13:01:13

阅读数 198

评论数 2

【CodeForces506E】Mr. Kitayuta's Gift

【题目链接】 点击打开链接 【思路要点】 首先有一个简单的 O(∣S∣3+N∗∣S∣2)O(|S|^3+N*|S|^2)O(∣S∣3+N∗∣S∣2) 的 dpdpdp 做法,即从结果串的两边向中间 dpdpdp 。 这个方法同样可以对于所有 M≤NM≤NM≤N 算出所有答案。 由数据范...

2018-11-22 13:29:08

阅读数 104

评论数 0

【CodeForces553E】Kyoya and Train

【题目链接】 点击打开链接 【思路要点】 考虑一个暴力 dpdpdp ,记 dpi,jdp_{i,j}dpi,j​ 表示在点 iii 处,时刻 jjj 最优决策的期望花费。 则有 dpi,j={x+dist(i,N)j>T0i=N,j≤TMini⇒...

2018-11-19 12:30:06

阅读数 170

评论数 0

【CodeForces】Avito Code Challenge 2018 (Div. 1 + Div. 2) 题解

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Antipalindrome 【思路要点】 当所有字符相同,答案为 000 。 否则,若原串为回文串,删去其最后一个字符一定会使其变成非回文串,因此答案为 N−1N-1N−1 ,否则答案为 NNN 。 时间复...

2018-10-25 19:56:20

阅读数 74

评论数 0

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

【比赛链接】 Div. 1 Div. 2 【题解链接】 点击打开链接 **【Div.2 A】**Golden Plate 【思路要点】 直接循环计算答案即可。 时间复杂度 O(K)O(K)O(K) 。 【代码】 #include<bits/stdc+...

2018-10-22 20:54:05

阅读数 164

评论数 0

【CodeForces】Mail.Ru Cup 2018 Round 1 (Div. 1 + Div. 2) 题解

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Elevator or Stairs? 【思路要点】 按照题意计算两种方式的用时,取较优的方案采纳。 时间复杂度 O(1)O(1)O(1) 。 【代码】 #include<bits...

2018-10-21 14:28:31

阅读数 113

评论数 0

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

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Oh Those Palindromes 【思路要点】 一个字符串是回文串的一个必要条件是该字符串的第一个字符与最后一个字符相同。 因此,记字符 xxx 出现的次数为 cntxcnt_xcntx​ ,一个字符...

2018-10-17 11:27:01

阅读数 75

评论数 0

【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

阅读数 63

评论数 0

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

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

2018-09-27 18:13:18

阅读数 64

评论数 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

阅读数 121

评论数 0

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

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

2018-09-25 11:22:38

阅读数 106

评论数 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

阅读数 55

评论数 0

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

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

2018-09-10 20:47:42

阅读数 120

评论数 0

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

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

2018-09-07 21:34:59

阅读数 60

评论数 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

阅读数 70

评论数 0

【CodeForces】Educational Codeforces Round 47 题解

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

2018-08-30 13:15:24

阅读数 57

评论数 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

阅读数 72

评论数 0

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

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

2018-08-23 14:18:38

阅读数 190

评论数 0

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

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

2018-08-20 17:20:31

阅读数 50

评论数 0

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

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

2018-08-15 15:30:37

阅读数 101

评论数 0

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