摘要: 题目出处:http://codeforces.com/problemset/problem/877/C 题目大意:按照游戏规则,求最小炸弹使用次数 解题时,认为可以逆向轰炸,所以就计次N+1,测试证明不允许 所以采用间隔轰炸,次数2/3*n 阅读全文
posted @ 2017-12-17 16:50 hello_OK 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目出处:http://codeforces.com/problemset/problem/884/A 题目大意:每天时间分两部分,工作和学习,工作优先,闲暇读书,问第几天读完 简单模拟,按顺序把每天可读书时间加和直到读完 阅读全文
posted @ 2017-12-17 16:45 hello_OK 阅读(554) 评论(0) 推荐(0) 编辑
摘要: 题目出处:http://codeforces.com/problemset/problem/886/A 题目大意:已知六个人得分,问是否能分成两个三人队使得每个队伍得分加和相等 数据较小,对6人加和,然后枚举任意三人情况,如果是总和一半即可 阅读全文
posted @ 2017-12-17 16:40 hello_OK 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 题目出处:http://codeforces.com/problemset/problem/886/C 题目大意:很多墓穴之间有通道,探险家来回穿梭并记录日志 日志规则:第一次到该墓穴计时间t,0<=t<当前时间i;再次经过记录i 本题网上有很多方法解决,但是代码长度都很长。 这个方法虽然实现起来很 阅读全文
posted @ 2017-12-17 16:35 hello_OK 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 问题出处: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) 编辑
摘要: 题目出处:http://codeforces.com/problemset/problem/900/B 题目大意:找到一个数字在小数部分中第一次出现的位置 题目就是简单的模拟,从十分位开始一位一位向后查询 阅读全文
posted @ 2017-12-17 14:19 hello_OK 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题目出处:http://codeforces.com/problemset/problem/903/A 题目大意就是:一个数能否用正整数个另外两个数合成 题目数据比较小,可以考虑直接双层循环,暴力求解。 在做本题的时候有失误,也让自己对break的认识在熟悉了一下,本来天真的认为可双break跳到最 阅读全文
posted @ 2017-12-17 14:15 hello_OK 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 题目出处:http://codeforces.com/problemset/problem/903/C 题目大意:求这组数据中数据出现的最大重复次数 解题思路也是简单,但是测试数据过大情况下,普通方式无法解决,这里应用了map 详细对于#include<map>的了解百度都有 阅读全文
posted @ 2017-12-17 14:06 hello_OK 阅读(508) 评论(0) 推荐(0) 编辑
摘要: 题目出处:http://codeforces.com/problemset/problem/892/B 题目大意:一队人同时举刀捅死前面一些人后还活着几个 题目出处:http://codeforces.com/problemset/problem/892/B 题目大意:一队人同时举刀捅死前面一些人后 阅读全文
posted @ 2017-12-17 13:40 hello_OK 阅读(259) 评论(0) 推荐(0) 编辑