2017年7月31日

Codeforces Round #426 C

摘要: The Meaningless Game 题意:2个人玩游戏,每一轮赢的人的数乘以k^2,输的人乘k(每一轮的k可以不一样,2人初始分数都为1),经行若干轮之后,2人的分数分别为a,b,给出a,b,问这样的得分是否合理 思路:每一轮之后每一轮赢的人的数乘以k^2,输的人乘k,那么2人的分数相乘就是若 阅读全文

posted @ 2017-07-31 20:38 lazzzy 阅读(90) 评论(0) 推荐(0) 编辑

Codeforces Round #426 B

摘要: The Festive Evening 题意:有n个人要进入城堡,但是标号为A的只能从A门进入,并且每个人进入城堡的时间是有顺序的,并且不会有2个人同时进入,每个门在第一个人进入时打开,最后一个人进入后关闭,现在有k个守卫,每个守卫守的门在关闭前都不能离开去其他门,问有没有那个时刻有门没有守卫 思路 阅读全文

posted @ 2017-07-31 20:31 lazzzy 阅读(125) 评论(0) 推荐(0) 编辑

Codeforces Round #426 A

摘要: The Useless Toy 题意:如下图字符的变换 现在给你初始的字符和旋转n次的字符,问你,它是顺时针还是逆时针或者是其他 思路:4为循环节,先保存好顺时针和逆时针的字符顺序,然后判断初始的时候字符在第几个,再让初始字符回到第0的位置(关于循环节的问题一般直接模循环节然后从0开始标序号) AC 阅读全文

posted @ 2017-07-31 20:24 lazzzy 阅读(129) 评论(0) 推荐(0) 编辑

bzoj1593/poj3667

摘要: HYSBZ - 1593 POJ - 3667 题意:中文题 思路:线段树区间合并裸题,不过lazy初始化搞错了,每次只初始化了叶子节点,wa一年,bzoj和poj又同时来例假,不过洛谷也有这个题,可能是太经典了把,但是居然卡我ios::sync_with_stdio(false),cin.tie( 阅读全文

posted @ 2017-07-31 19:06 lazzzy 阅读(157) 评论(0) 推荐(0) 编辑

Codeforces Round #360 A

摘要: Opponents 题意:一共有d天,每天和n个人打架,如果某天n个人有人没有出现,那么可以打赢,问最多连续打赢几天,输入d个字符串,第i位为0表示第i个人没有出现,为1表示出现了 思路:xjb写 AC代码: 阅读全文

posted @ 2017-07-31 18:57 lazzzy 阅读(100) 评论(0) 推荐(0) 编辑

Codeforces Round #360 B

摘要: Lovely Palindromes 题意:给一个n,求第n大的长度为偶数的回文数字 思路:只考虑回文的前一半数字,因为前面是高位,肯定优先满足高位,第n大是数字就是n,后半部分由回文自动满足得到,所以其实就是正着输出一遍,倒着再输出一遍 AC代码: 阅读全文

posted @ 2017-07-31 18:52 lazzzy 阅读(97) 评论(0) 推荐(0) 编辑

Codeforces Round #360 C

摘要: NP-Hard Problem 题意:给一个图,问能否把每条边的2端放在2个不同的集合里 思路:暴搜01染色,以颜色做为标记每次搜索的时候可以遍历到一个联通块里的所有边,但是注意在搜索的时候如果发现下一个点已经被染色了,那么在退出这层搜索前需要判断一下下一个点的颜色是否和当前点的颜色一样 AC代码: 阅读全文

posted @ 2017-07-31 18:48 lazzzy 阅读(93) 评论(0) 推荐(0) 编辑

导航