摘要: 问题出处:http://codeforces.com/problemset/problem/887/A 问题大意:对于给出的一串二进制数,能否通过去掉一些数字,使之成为十进制下64的倍数 二进制下,1000000前再加几个1或者0都表示64的倍数,所以只要保证某个1后面能够有6个“0”即可满足条件 阅读全文
posted @ 2017-12-17 16:09 hello_OK 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 题目出处:http://codeforces.com/problemset/problem/892/A 题目大意:有一些可乐(不一定装满),问能不能把所有可乐装进两个可乐瓶中 只需要对剩余的可乐加和与最大的容积的两个可乐瓶容积加和比较即可 关键在于如何获取两个最大容积 暴力可以遍历一次之后,获得最大 阅读全文
posted @ 2017-12-17 15:43 hello_OK 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 题目出处:http://codeforces.com/problemset/problem/893/B 题目大意:找到一个数在二进制下,最大的以k个连续的1和k-1个连续的0组成的数字作为因子 先对测试数据n的范围了解之后,通过打表知道符合条件的k在(1-8之间) 接下来问题的关键就在于所谓漂亮数的 阅读全文
posted @ 2017-12-17 15:29 hello_OK 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题目出处:http://codeforces.com/problemset/problem/893/C 题目大意:一个城中有一些关系圈,圈内会传播谣言,求使每个人都知道谣言的最小花费 本题考察图的遍历,关键在于朋友圈的建立 阅读全文
posted @ 2017-12-17 15:21 hello_OK 阅读(455) 评论(0) 推荐(0) 编辑
摘要: 题目出处:http://codeforces.com/problemset/problem/894/A 题目大意:计数依次出现QAQ的次数 测试数据比较小,三层循环也不怕,可以查查一些其他解法,以备出现大数据的情况 阅读全文
posted @ 2017-12-17 15:15 hello_OK 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目出处:http://codeforces.com/problemset/problem/897/A 题目大意:将某个范围内的某个字符换成另外一个字符 阅读全文
posted @ 2017-12-17 14:44 hello_OK 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题目出处:http://codeforces.com/problemset/problem/897/B 题目大意:构造一个题意要求的zcy数之后取模 题目关键在于理解和构造出这个所谓的zcy数 在理解zcy的要求后,不难用循环构造出对应的zcy 偶数长的回文,两边同时加入 阅读全文
posted @ 2017-12-17 14:40 hello_OK 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 题目出处:http://codeforces.com/problemset/problem/898/A 题目大意:找一个数最近的整十的数 没啥好考虑的,直接双向查找,次数必然不超过5次 阅读全文
posted @ 2017-12-17 14:33 hello_OK 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目出处:http://codeforces.com/problemset/problem/898/B 题目大意:为一个整数能否由另外两个整数个整数合成 本题和分披萨那题题意相同,差别在于本题测试数据大,双层枚举会超时。 使用第一层枚举下再进行取余求解即可。 前面很多if语句只是对特殊情况的分析,加 阅读全文
posted @ 2017-12-17 14:29 hello_OK 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 题目出处:http://codeforces.com/problemset/problem/900/A 题目大意:问删除一个点后,剩下的点能不能都在Y轴的同一边 题目只问Y轴,那么只考虑x即可,分两种情况,分别用l,r记录;如果左右的点数都超过1个那么就不行。 题目如果延伸到四部分的话,同理在多两个 阅读全文
posted @ 2017-12-17 14:24 hello_OK 阅读(220) 评论(0) 推荐(0) 编辑