随笔分类 -  各种OJ CF

上一页 1 2 3 4 5 下一页
DP CF 319 div1B
摘要：http://codeforces.com/contest/319/problem/B 题目大意： 有删除操作，每次都删除数组右边比自己小的、且紧挨着自己的数字。问最小需要删除几次。 思路： 我们定义dp[i]表示删除右边的所有元素需要几次，然后用deque或者stack维护（最小的在顶端），从右边 阅读全文
posted @ 2016-07-06 10:04 知る奇迹に 阅读(131) 评论(0) 推荐(0)
CF 368 DIV2 C 暴力 或 dfs
该文被密码保护。
posted @ 2016-06-25 17:06 知る奇迹に 阅读(0) 评论(0) 推荐(0)
CF 313 DIV2 B 树状数组
摘要：http://codeforces.com/contest/313/problem/B 题目大意 给一个区间，问你这个区间里面有几个连续相同的字符。 思路： 表示个人用树状数组来写的。。。了解了树状数组的本质就行了。 当然用sum[r]-sum[l]也是可以的 阅读全文
posted @ 2016-06-07 22:01 知る奇迹に 阅读(190) 评论(1) 推荐(0)
CF 672 div2 D
摘要：http://codeforces.com/contest/672/problem/D 题目大意： 有n个人，每个人有pi的钱，然后可以由如下操作，每次都可以挑选一个最富有的人，把它的钱给最穷的人。但是如果所有的人的钱都相等，那么就不需要执行该操作，该操作最多执行k次。问，贫富之间最大的差值是多少。 阅读全文
posted @ 2016-06-06 23:03 知る奇迹に 阅读(178) 评论(0) 推荐(0)
CF 299 div2 C 博弈
摘要：http://codeforces.com/contest/299/problem/C 题目大意： 给两个0，1串保证长度都是2*n（偶数），问，Yaroslav, Andrey按照顺序取，首先是yaroslav取，然后是andrey取，然后已经去过的pos就不能再取了。问取到最后谁的值最大？ 这是 阅读全文
posted @ 2016-06-03 19:51 知る奇迹に 阅读(246) 评论(0) 推荐(0)
CF 389 E 贪心（第一次遇到这么水的E）
摘要：http://codeforces.com/contest/389/problem/E 这道题目刚开始想的特别麻烦。。。但是没想到竟然是贪心 我们只需要知道偶数的时候可以对称取的，然后奇数的时候没次取得就留下中间就可以了。最后对中间进行处理即可。 阅读全文
posted @ 2016-06-01 22:52 知る奇迹に 阅读(225) 评论(0) 推荐(0)
CF div2 D BFS
摘要：http://codeforces.com/contest/676/problem/D 题目大意： 勇者去迷宫杀恶龙。迷宫是有n*m的方格子组成的。迷宫上有各种记号，这些记号表达着能走的方向。当且仅当两个房间的记号是相互联通的，才能走过去。 我们有如下选择，最直白的一种就是直接走到另外一个格子上去（ 阅读全文
posted @ 2016-05-30 23:23 知る奇迹に 阅读(162) 评论(0) 推荐(0)
CF 298 div2 D
只有注册用户登录后才能阅读该文。
posted @ 2016-05-29 13:11 知る奇迹に 阅读(2) 评论(0) 推荐(0)
CF298 div2 C 数学。挺好的
只有注册用户登录后才能阅读该文。
posted @ 2016-05-28 22:44 知る奇迹に 阅读(1) 评论(0) 推荐(0)
CF 676 DIV2 B 模拟 水题
该文被密码保护。
posted @ 2016-05-26 17:14 知る奇迹に 阅读(0) 评论(0) 推荐(0)
CF676 div2 C 标记 贪心 连续相同字符的最长子串
只有注册用户登录后才能阅读该文。
posted @ 2016-05-26 15:21 知る奇迹に 阅读(1) 评论(0) 推荐(0)
CF 672 贪心，分类讨论
只有注册用户登录后才能阅读该文。
posted @ 2016-05-25 13:20 知る奇迹に 阅读(4) 评论(0) 推荐(0)
CF 675 div2C 数学 让环所有值变为0的最少操作数
摘要：http://codeforces.com/contest/675/problem/C 题目大意： 给一个环，标号为1-n，然后能从n回到1.让这个环的值为0，最少需要的操作数是多少？ 这道题目呀。。。应该说是自己的问题吧，规律并没有那么难找的，只要我将前缀全部都计算一遍就完全可以找出规律了的。。。 阅读全文
posted @ 2016-05-18 23:28 知る奇迹に 阅读(115) 评论(0) 推荐(0)
CF 675 div2 D 二叉树的插入
只有注册用户登录后才能阅读该文。
posted @ 2016-05-18 19:53 知る奇迹に 阅读(2) 评论(0) 推荐(0)
CF675B 数学
只有注册用户登录后才能阅读该文。
posted @ 2016-05-17 22:32 知る奇迹に 阅读(0) 评论(0) 推荐(0)
CF 315 D dp 推理
该文被密码保护。
posted @ 2016-05-14 20:48 知る奇迹に 阅读(1) 评论(0) 推荐(0)
CF 315 数学公式 dp 递推
只有注册用户登录后才能阅读该文。
posted @ 2016-05-13 23:07 知る奇迹に 阅读(2) 评论(0) 推荐(0)
CF 315 B 数学
该文被密码保护。
posted @ 2016-05-12 23:16 知る奇迹に 阅读(0) 评论(0) 推荐(0)
CF 670 E 模拟（数组链表。。。然而我不知道为啥子并查集竟然TLE了，还是代码太冗长了）
只有注册用户登录后才能阅读该文。
posted @ 2016-05-12 16:43 知る奇迹に 阅读(2) 评论(0) 推荐(0)
CF 670 D1 二分 基础题
该文被密码保护。
posted @ 2016-05-09 23:15 知る奇迹に 阅读(1) 评论(0) 推荐(0)

上一页 1 2 3 4 5 下一页