NOIP 模板整理

noip还有不到一星期,是时候整理一下模板了。线段树(区间修改,区间求和,区间最值):#include<cstdio> #include<algorithm> #include<cstring> #include<iostream> using na...

2016-11-14 21:00:06

阅读数:1330

评论数:14

嗨~大家好,欢迎大家来这逛逛

第一篇博客也得确实有些晚,而且不确定以后还写不写,毕竟以前也是不怎么写博客的,虽然也并没有什么人,但基于传统(外加第一篇不知道写什么),开此留言板。 LOI RP++

2016-10-28 10:52:12

阅读数:642

评论数:15

洛谷P2656 采蘑菇

题目描述小胖和ZYR要去ESQMS森林采蘑菇。ESQMS森林间有N个小树丛,M条小径,每条小径都是单向的,连接两个小树丛,上面都有一定数量的蘑菇。小胖和ZYR经过某条小径一次,可以采走这条路上所有的蘑菇。由于ESQMS森林是一片神奇的沃土,所以一条路上的蘑菇被采过后,又会长出一些新的蘑菇,数量为原...

2017-10-25 18:59:36

阅读数:102

评论数:1

luogu P2587 [ZJOI2008]泡泡堂

题目描述第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份参赛选手的名单,决定了选手上场的顺序,一经确定,不得修改。比赛中,双方的一号选手,二号选...

2017-10-25 11:29:18

阅读数:301

评论数:0

codevs 2218 补丁vs错误(状压搜索)(luogu P1527)

题目描述 Description错误就是人们所说的Bug。用户在使用软件时总是希望其错误越少越好,最好是没有错误的。但是推出一个没有错误的软件几乎不可能,所以很多软件公司都在疯狂地发放补丁(有时这种补丁甚至是收费的)。T公司就是其中之一。上个月,T公司推出了一个新的字处理软件,随后发放了一批补丁。...

2017-10-25 11:16:45

阅读数:248

评论数:0

codevs 4175 洛谷 P1951 收费站(二分+spfa验证)

题目描述 在某个遥远的国家里,有n个城市。编号为1,2,3,…,n。 这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路,开车从一个城市到另一个城市,需要花费一定的汽油。 开车每经过一个城市,都会被收取一定的费用(包括起点和终点城市)。所有的收费站都在城市中,在城市...

2016-11-11 14:23:43

阅读数:769

评论数:4

codevs 2594 解药还是毒药(状态压缩BFS)

题目描述 Description Smart研制出对付各种症状的解药,可是他一个不小心,每种药都小小地配错了一点原料,所以这些药都有可能在治愈某些病症的同时又使人患上某些别的病症(你可能会问那…那是解药还是毒药啊?)……,经过Smart的努力,终于弄清了每种药的具体性能,他会把每种药能治...

2016-11-09 09:57:43

阅读数:456

评论数:0

codevs 3037 线段覆盖 5,codevs 3012 线段覆盖 4,codevs 3027 线段覆盖 2

题目描述 Description 数轴上有n条线段,线段的两端都是整数坐标,坐标范围在0~10^18,每条线段有一个价值,请从n条线段中挑出若干条线段,使得这些线段两两不覆盖(端点可以重合)且线段价值之和最大。 输入描述 Input Description 第一行一个...

2016-11-03 10:58:34

阅读数:450

评论数:0

codevs 1060 搞笑世界杯

题目描述 Description 随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已. 于是有人组织了一场搞笑世界杯,将这些被淘汰的强队重新组织起来和世界杯一同比赛.你和你的朋友欣然去购买球票.不过搞笑世界杯的球票出售方式也很特别,它们只准备了两种球票.A 类票——...

2016-11-03 08:42:45

阅读数:564

评论数:0

codevs 1173 最优贸易 2009年NOIP全国联赛提高组(spfa)

题目描述 Description 【问题描述】 C 国有n 个大城市和m 条道路,每条道路连接这n 个城市中的某两个城市。任意两城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路,一部分 为双向通行的道路,双向通行的道路在统计条数时也计为1 条。 C 国幅员辽阔,各...

2016-11-02 19:44:00

阅读数:366

评论数:0

codevs 1018 noip 2000 单词接龙

题目描述 Description 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙...

2016-11-01 10:48:37

阅读数:283

评论数:0

线性筛素数

给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内)i%prime[j]==0是O(n)筛素数的关键 为什么这里要break?先可以得出一个结论,此时的prime[j]为(i*prime[j])的最小质因数,比一个合数数大的质数和该合数的乘积可用一个更大的合数和比其小...

2016-10-31 19:58:36

阅读数:366

评论数:3

codevs 4511 信息传递 NOIP2015 day1 T2

题目描述 Description 有个同学(编号为 1 到)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为的同学的信息传递对象是编号为的同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意...

2016-10-30 21:25:48

阅读数:238

评论数:0

codevs 2598 编辑距离问题

题目描述 Description 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括: (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到B...

2016-10-30 19:28:46

阅读数:317

评论数:2

codevs 3955 最长严格上升子序列(加强版)

题目描述 Description 给一个数组a1, a2 … an,找到最长的上升降子序列ab1#include<iostream> #include<cstdio> #include<algorithm> #include<cstring>...

2016-10-30 14:27:52

阅读数:364

评论数:0

codevs 1191 数轴染色(并查集)

题目描述 Description 在一条数轴上有N个点,分别是1~N。一开始所有的点都被染成黑色。接着我们进行M次操作,第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后 剩余黑色点的个数。 输入描述 Input Description 输入一行为N和M。...

2016-10-30 11:16:58

阅读数:213

评论数:0

codevs 1230 元素查找(hash)

题目描述 Description 给出n个正整数,然后有m个询问,每个询问一个整数,询问该整数是否在n个正整数中出现过。 输入描述 Input Description 第一行两个整数 n 和m。 第二行n个正整数(1<=n<= 100000) ...

2016-10-30 10:06:46

阅读数:232

评论数:4

Noip 2013 codevs 3286 火柴排队

题目描述 Description 涵涵有两盒火柴,每盒装有 n根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为 ,其中 ai表示第一列火柴中第 i 个火柴的高度,bi表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根...

2016-10-28 21:43:56

阅读数:247

评论数:0

codevs1961 躲避大龙(spfa)

题目描述 Description 你早上起来,慢悠悠地来到学校门口,发现已经是八点整了!(这句话里有一个比较重要的条件) 学校共有N个地点,编号为1~N,其中1号为学校门口(也就是你现在所处的位置),2号为你的教室(也就是你的目的地)。这些地点之间有M条双向道路,对于第i条道路,为...

2016-10-28 18:49:54

阅读数:307

评论数:1

codevs 1052 地鼠游戏

题目描述 Description 王钢是……(此处略去一些无用信息……) 地鼠游戏是一项需要反应速度和敏捷判断力的游戏。游戏开始时,会在地板上一下子冒出很多地鼠来,然后等你用榔头去敲击这些地鼠,每个地鼠被敲击后,将会增加相应的游戏分值。问题是这些地鼠不会傻傻地等你去敲击,它总会在冒...

2016-10-28 15:12:12

阅读数:602

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭