贪心策略
文章平均质量分 85
七月初七小柠七
人生在世,事业为重。
一息尚存,绝不松劲!
展开
-
NOIP导弹拦截
1774: 导弹拦截时间限制: 1 Sec 内存限制: 128 MB提交: 287 解决: 64[提交][状态][讨论版][命题人:admin]题目描述经过11年的韬光养晦,某国研发出了一种新的导弹拦截系统,凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0时,则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷:每套系统每天只能设定一次工作半径。而当天的使用...原创 2018-03-22 16:36:30 · 882 阅读 · 0 评论 -
差分数组
差分数组的资料网上不太好找,蒟蒻表示网上学习这个自认为比较简单的技巧是比较麻烦的,于是蒟蒻觉得自己写下学习总结。博客上看拉个题目意思大概是:给定一个长度为N的序列: 首先进行X次操作,每次操作在Li和Ri这个区间加上一个数Ci。然后进行Y次询问,每次询问Li到Ri的区间和。 初始序列都为0。 1<=N<=1000000,1<=X<=N, X<=Y<=N 1<...转载 2018-03-22 17:09:36 · 355 阅读 · 0 评论 -
线性基讲解
原文地址:http://www.cnblogs.com/ljh2000-jump/p/5869991.html 1、线性基: 若干数的线性基是一组数a1,a2,...ana1,a2,...an,其中axax的最高位的11在第xx位。 通过线性基中元素xorxor出的数的值域与原来的数xorxor出数的值域相同。 2、线性基的构造法: 对每一个数pp从高位到低位扫,扫到第xx位为11时,若ax...转载 2018-04-19 11:14:09 · 770 阅读 · 0 评论 -
Don't Be a Subsequence
6597: Don't Be a Subsequence时间限制: 1 Sec 内存限制: 128 MB提交: 227 解决: 40[提交] [状态] [讨论版] [命题人:admin]题目描述A subsequence of a string S is a string that can be obtained by deleting zero or more charact...原创 2018-07-29 09:35:41 · 199 阅读 · 0 评论