随笔分类 -  OJ-codeforces

上一页 1 2 3 4 5
CodeForces - 608B
摘要：CodeForces - 608B 题意是：有字符串a和b（由0和1组成），a的长度小于等于b，求b中每个和a长度相同的子串的差值和，差值计算相同为0，不同为1，比如0011和1101的差值是3。 赛时没有想到前缀和，这题有前缀和就可以解决了。 阅读全文
posted @ 2017-07-06 08:26 starry_sky 阅读(284) 评论(0) 推荐(0)
CodeForces 651B
摘要：CodeForces 651B 相邻后面的数比前面的数大，就加一，求最终的结果，比赛时做时就直接去模拟了，慢了许多，不过数不是很多就不要紧了。 下面是我的代码： 其实这个只要求出出现次数最多的数，再让n去减下记行了。 阅读全文
posted @ 2017-07-03 19:21 starry_sky 阅读(163) 评论(0) 推荐(0)
CodeForces - 651C
摘要：CodeForces - 651C 自己写的感觉对了，但第三组数据老说输出27，正确答案是33，可在本地测了很多遍都是正确答案，就不知道怎么搞的了。比赛完后就换了种形式就过了。 阅读全文
posted @ 2017-07-03 18:22 starry_sky 阅读(173) 评论(0) 推荐(0)
Codeforces Round #419 (Div. 2)C. Karen and Game
摘要：C. Karen and Game 给定n行m列数字，每次可以让一行或一列都减一，求出让全部数字全为0的最小的次数，没有则输出-1； 比赛时没有考虑，n和m的大小问题，被hack了。5555555555555555555555555555 好的方法没有想到，只有一个死方法了。 1 #include 阅读全文
posted @ 2017-06-18 09:51 starry_sky 阅读(241) 评论(0) 推荐(0)
Codeforces Round #419 (Div. 2)B. Karen and Coffee
摘要：B. Karen and Coffee 题意：给定n个区间，当一个数在k个区间以内则这个数可以被选中。有q个询问，问在某个区间能有多少个数可以被选中。 阅读全文
posted @ 2017-06-18 09:36 starry_sky 阅读(212) 评论(0) 推荐(0)
812C - Sagheer and Nubian Market
摘要：Sagheer and Nubian Market 二分+排序 比赛时没对，赛后检查才发现check（）里的参数类型是int 改成ll就对了。好气哦！ 阅读全文
posted @ 2017-06-02 12:44 starry_sky 阅读(185) 评论(0) 推荐(0)
Codeforces Round #412 C. Success Rate
摘要：Success Rate You are an experienced Codeforces user. Today you found out that during your activity on Codeforces you have made y submissions, out of w 阅读全文
posted @ 2017-05-28 20:18 starry_sky 阅读(291) 评论(0) 推荐(0)
Codeforces 755D（思维+线段树）
摘要：http://codeforces.com/problemset/problem/755/D 从X到X+k点，其实只要求从X到X+k之间的点有多少条线超过X——X+K这条线就行，一开始直接暴力，就时间超时了，而用线段树维护就快多了。 阅读全文
posted @ 2017-04-30 11:45 starry_sky 阅读(179) 评论(0) 推荐(0)
New Year and Old Property 位运算
摘要：New Year and Old Property The year 2015 is almost over. Limak is a little polar bear. He has recently learnt about the binary system. He noticed that 阅读全文
posted @ 2017-04-16 19:29 starry_sky 阅读(1059) 评论(0) 推荐(0)

上一页 1 2 3 4 5