![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Noip
klxwl
当你还不能写出自己满意的程序时,你就不要去睡觉。
展开
-
Noip2012 D2T2聪明的质检员
Description 小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有n个矿石,从1到n逐一编号,每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是: 1、给定m个区间[Li,Ri]; 2、选出一个参数W; 3、对于一个区间[Li,Ri],计算矿石在这个区间上的检验值Yi: Yi = ∑1*∑vj,j∈[Li, Ri]且wj ≥ W,j是矿石编号 这批矿产的检验结果Y 为原创 2016-10-24 08:07:49 · 328 阅读 · 0 评论 -
Noip2015 D1T2信息传递
题目要求:找最小的环,所以直接dfs搜索。 每次从未找过的点出发,从这个点沿着有向边往下,当碰到已经经过的点,说明有环,这时可以计算这个环的点的个数,即当前点的搜索深度-以搜过的点的深度+1. 一个点被搜过,就可以搜完整个子图,下一次搜到是说明这个连接图里的最小环之前已经找过了,因此不做理会。Codes #include <cmath> #include <string> #include <map原创 2016-10-17 21:46:48 · 494 阅读 · 0 评论 -
Noip2015 D2T1 跳石头
题目意思如上,求最短距离的最大值,即极小值的最大值,所以二分。 这一题,因为搬走的石头的个数不超过m就行,肯定是二分最小距离。 每次二分一个最小距离,从第一个石头到终点,如果当前石头足够跳过下一块石头,下一块石头可以移掉,最后移走的石头个数,小于m则满足要求。 如果一步可以跨到终点,如果中间的石头个数大于m,显然不满足,我们的二分答案不会到达l那么大,不需要考虑这种情况。 Codes#include原创 2016-10-18 12:00:47 · 342 阅读 · 0 评论 -
noip2015 子串
http://www.cnblogs.com/xddorz/p/5570349.html转载 2016-11-16 19:45:27 · 286 阅读 · 1 评论