04 2017 档案

预处理 Gym - 101128H
摘要：题目链接：http://codeforces.com/gym/101128 题目大意：给你一个区间[x,y]，找出这个区间有多少个seldom的数字。 seldom的数字定义如下：该数值的二进制数字符合如下条件ABAB...ABAB 或者 ABABA....BA，其中A表示连续的1的个数，B表示连续 阅读全文
posted @ 2017-04-24 18:31 知る奇迹に 阅读(201) 评论(0) 推荐(0)
单调队列 + 组合数统计 Gym 101102D
摘要：题目链接：http://codeforces.com/gym/101102/problem/D 题目大意：给你一个n*m的矩阵，矩阵里面的数值范围为[1,1e9]。这个矩阵有一个值，如果相邻的多个数字是一样的，那么val += 他们的组合数，例如 1 1 1，那么就是val就是6. 问最后这个矩阵是 阅读全文
posted @ 2017-04-20 14:47 知る奇迹に 阅读(301) 评论(0) 推荐(0)
逆推 Gym 101102J
摘要：题目链接：http://codeforces.com/gym/101102/problem/J 题目大意可以看这个人的：http://www.cnblogs.com/chen9510/p/5933624.html 思路：因为第一位是没有什么用的，因为任意的数都能被1整除，所以我们的范围就变到了0~5 阅读全文
posted @ 2017-04-19 21:52 知る奇迹に 阅读(217) 评论(0) 推荐(0)
dp+分类讨论 Gym 101128E
摘要：题目链接：http://codeforces.com/gym/101128 感觉这个人写的不错的（我只看了题目大意）：http://blog.csdn.net/v5zsq/article/details/61428924 Description n个小木条，一段前面有一个小箭头，给出第一个小木条的非 阅读全文
posted @ 2017-04-18 23:30 知る奇迹に 阅读(229) 评论(0) 推荐(0)
优先队列 逆向思维 Gym 101128C
摘要：题目链接:http://codeforces.com/gym/101128/my 具体题目大意可以看这个人的：http://blog.csdn.net/v5zsq/article/details/61427665 思路：反正最后都是颜色不一样的，所以我们只要逆向思维，每次挑两个颜色不一样的就可以了 阅读全文
posted @ 2017-04-17 22:03 知る奇迹に 阅读(248) 评论(0) 推荐(0)
很好的脑洞题：dfs+暴力 Gym - 101128A Promotions
摘要：http://codeforces.com/gym/101128 题目大意：给你一个a,b,e,p。有e个点，p条有向边，每条边为(x,y)，表示x->y，每次我们都取出一个入度为0的，并且一次性取出来的个数为a（或b）。当然，取出来的种类可能有很多种（即一个集合），问，这个集合中有多少个数字是相同 阅读全文
posted @ 2017-04-15 21:53 知る奇迹に 阅读(403) 评论(0) 推荐(0)
树dp...吧 ZOJ 3949
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5568 Given a tree with n vertices, we want to add an edge between vertex 1 and vertex x, so 阅读全文
posted @ 2017-04-15 15:51 知る奇迹に 阅读(236) 评论(0) 推荐(0)
扫描线（线段树）+贪心 ZOJ 3953
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5572 Chiaki has n intervals and the i-th of them is [li, ri]. She wants to delete some inte 阅读全文
posted @ 2017-04-10 19:22 知る奇迹に 阅读(339) 评论(0) 推荐(0)
dp ZOJ 3956
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3956 There are n courses in the course selection system of Marjar University. The i-th co 阅读全文
posted @ 2017-04-10 19:08 知る奇迹に 阅读(171) 评论(0) 推荐(0)
最小割dp Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) E
摘要：http://codeforces.com/contest/724/problem/E 题目大意：有n个城市,每个城市有pi件商品,最多能出售si件商品,对于任意一队城市i,j,其中i<j,可以从城市i往j运输最多c件商品。 求最多一共能卖出多少件商品。 n<=10000 思路： 定义dp(i,j) 阅读全文
posted @ 2017-04-07 11:15 知る奇迹に 阅读(176) 评论(0) 推荐(0)
spfa+剪枝 或者 dij+手写堆+剪枝 UOJ 111
摘要：http://uoj.ac/problem/111 好像NOIP里面的题目...有好多都是...能通过xjbg剪枝来...AC题目的？ 得好好学一下这些剪枝黑科技了... 思路：我觉得这位大佬说的很完善了：http://blog.csdn.net/herano/article/details/586 阅读全文
posted @ 2017-04-05 16:28 知る奇迹に 阅读(233) 评论(0) 推荐(0)
维护后面的position + 离线 + 线段树 bzoj 3585
摘要：3585: mex Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从 阅读全文
posted @ 2017-04-05 14:02 知る奇迹に 阅读(149) 评论(0) 推荐(0)
维护后面的position sg函数概念，离线+线段 bzoj 3339
摘要：3339: Rmq Problem Description Input Output Sample Input 7 5 0 2 1 0 1 3 2 1 3 2 3 1 4 3 6 2 7 Sample Output 3 0 3 2 4 HINT Source By Xhr By Xhr http:/ 阅读全文
posted @ 2017-04-05 13:50 知る奇迹に 阅读(256) 评论(0) 推荐(0)
维护前面的position+主席树 Codeforces Round #406 (Div. 2) E
摘要：http://codeforces.com/contest/787/problem/E 题目大意：给你n块，每个块都有一个颜色，定义一个k，表示在区间[l,r]中最多有k中不同的颜色。另k=1,2,3...n，问在每一种情况下，输出能划分出的最小的段落数。 例如： ans = 4, 2, 1, 1, 阅读全文
posted @ 2017-04-04 16:22 知る奇迹に 阅读(158) 评论(0) 推荐(0)
区间->点，点->区间，线段树优化建图+dijstra Codeforces Round #406 (Div. 2) D
摘要：http://codeforces.com/contest/787/problem/D 题目大意：有n个点，三种有向边，这三种有向边一共加在一起有m个，然后起点是s，问，从s到所有点的最短路是多少？ 第一种边：u->v w 表示节点u到v有连接一条有向边，权值为w 第二种边：u->[l,r] w 表 阅读全文
posted @ 2017-04-04 13:43 知る奇迹に 阅读(271) 评论(0) 推荐(0)
有向图博弈+出度的结合 Codeforces Round #406 (Div. 2) C
摘要：http://codeforces.com/contest/787/problem/C 题目大意：有一个长度为n的环，第1个位置是黑洞，其他都是星球。已知在星球上(不含第一个黑洞）有一位神。有两个人，每个人有一个集合的数字，两人进行游戏，每人每轮可以让神从一个星球向后移动x位（x为目前两个人所拥有的 阅读全文
posted @ 2017-04-03 20:05 知る奇迹に 阅读(398) 评论(0) 推荐(0)
树的性质和dfs的性质 Codeforces Round #403 (Div. 2, based on Technocup 2017 Finals) E
摘要：http://codeforces.com/contest/782/problem/E 题目大意： 有n个节点，m条边，k个人，k个人中每个人都可以从任意起点开始走(2*n)/k步,且这个步数是向上取整的。要求：着k个人要走完所有的节点，且每个人至少走1步。 思路：= =dfs找一棵树，一棵树是n- 阅读全文
posted @ 2017-04-03 14:34 知る奇迹に 阅读(146) 评论(0) 推荐(0)