codeforces
文章平均质量分 71
xaphoenix
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #414 (Div1+Div2) G Replace All (组合数学)
考虑给定两个M、N串的情况: 定义:两个01串S,T(|S|≤|T|)S,T(|S|\leq|T|)是coprimecoprime的当且仅当S=TS=T。或者如果SS是TT的一个前缀,并令T=S+XT=S+X,如果S,XS,X是coprimecoprime的,那么S,TS,T也是coprimecoprime的。引理1:如果两个串S,T(|S|≤|T|)S,T(|S|\leq|T|)是coprime原创 2017-05-24 17:21:22 · 573 阅读 · 0 评论 -
2016区域赛前冲刺训练
Codeforces 训练 现在已经完成了:5【Codeforces Round #373】(5/6)Div 2 A Vitya in the Countryside 模拟,分类讨论 Div 2 B Anatoly and Cockroaches 模拟,分类讨论 Div 1 A Efim and Strange Grade 贪心取最靠前的可以进位的数字 Div 1 C Sasha and A原创 2016-09-26 00:24:28 · 1882 阅读 · 0 评论 -
codeforces round 205 解题报告
ROUND 205 解题报告A Domino关键字:构造题目大意: 给出牌的个数n(1,和每张牌牌的左右两边的两个不同的数字。我们可以对一张牌进行操作,交换其左右两边的数字。问,最少需要多少次交换,可以使得所有牌的左边数字之和、右边数字之和都为偶数。若不存在输出-1。思路: 首先我们可以计算所有数字之和,若这个数字为奇数,那么一定不存在解。然后我们判断当前原创 2016-03-24 07:33:50 · 466 阅读 · 0 评论 -
codeforces round 209 解题报告
ROUND 209 解题报告A Table关键字:构造思路: 答案相当于是否存在一个边界上的格子值为1,且不是拐角。因为如果我们找到了这样一个点,我们可以将这个点,向对边两个点构成的两个矩形染色,这样就能在2的时间内完成。反之,不难证明,只能在4的时间内完成。时间复杂度:O(nm)空间复杂度:O(1)#include#include#include#i原创 2016-03-24 07:28:04 · 248 阅读 · 0 评论 -
codeforces round 207 解题报告
ROUND 207 解题报告A Group of Students关键字:模拟思路: 暴力一遍即可。时间复杂度:O(n)空间复杂度:O(n)B Flag Day关键字:构造思路: 很容易发现,能引起方案出现问题的只有出席两次跳舞的人。那么我们着重考虑这些人。从第一组人物开始分配。分配每组时,首先考虑是否有人已经被分配过颜色,以原创 2016-03-22 00:46:17 · 439 阅读 · 0 评论 -
2017 ACM暑期特训
upd 所有代码可以参见我的github:https://github.com/xaphoenix/codeforcescodeforces现在已经完成:6Round 422Div2A I’m bored with life 水题 Div2B Crossword solving 水题 Div2C Hacker, pack your bags! vector乱搞下就行了 Div2D My p原创 2017-07-10 20:31:51 · 443 阅读 · 0 评论