jzoj 4298【NOIP2015模拟11.2晚】我的天

【NOIP2015模拟11.2晚】我的天 ## Description 很久很以前,有一个古老的村庄——xiba村,村子里生活着n+1个村民,但由于历届村长恐怖而且黑暗的魔法统治下,村民们各自过着独立的生活,完全没有意识到其他n个人的存在。 但有一天,村民xiba臻无意中也得到了魔法,并发现...

2017-07-14 07:31:25

阅读数:126

评论数:0

洛谷P1478 陶陶摘苹果(升级版,dp)

陶陶摘苹果(升级版)题目描述又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多...

2017-07-12 18:49:22

阅读数:143

评论数:0

jzoj3838【NOIP2014模拟9.14】Super Big Stupid Cross (枚举,qsort)

3838. 【NOIP2014模拟9.14】Super Big Stupid CrossDescription“我是超级大沙茶”——Mato_No1 为了证明自己是一个超级大沙茶,Mato 神犇决定展示自己对叉(十字型)有多么的了解。 Mato 神犇有一个平面直角坐标系,上面有一些线段,保证这...

2017-07-12 18:20:36

阅读数:143

评论数:0

jzoj3518【NOIP2013模拟11.6A组】进化序列

3518. 【NOIP2013模拟11.6A组】进化序列DescriptionAbathur采集了一系列Primal Zerg 的基因样本,这些基因构成了一个完整的进化链。为了方便,我们用A0,A1…An-1 这n 个正整数描述它们。一个基因Ax 可以进化为序列中在它之后的基因Ay。这个进化的复杂...

2017-07-12 07:45:52

阅读数:182

评论数:0

jzoj1279 解题 (dp)

1279. 解题Description  过去的日子里,农夫John的牛没有任何题目. 可是现在他们有题目,有很多的题目.精确地说,他们有P (1 <= P <= 300) 道题目要做. 他们还离开了农场并且象普通人一样找到了工作. 他们的月薪是M (1 <= M <= 1...

2017-07-12 07:42:14

阅读数:165

评论数:0

jzoj3929【NOIP2014模拟11.6】创世纪(图论,bfs,贪心)

【NOIP2014模拟11.6】创世纪 Description上帝手中有着n种被称作“世界元素”的东西,现在他要把它们中的一部分投放到一个新的空间中去以建造世界。每种世界元素都可以限制另外一种世界元素,所以说上帝希望所有被投放的世界元素都有至少一个没有被投放的世界元素能够限制它,这样上帝就可以保持...

2017-07-10 21:27:23

阅读数:121

评论数:0

jzoj3928【NOIP2014模拟11.6】射击(贪心)

3928. 【NOIP2014模拟11.6】射击Description有问题,找副连,无聊的时候当然也可以找他啦。小W找到了他的叔叔——东厂厂长——宇宙超级无敌老WS yy。他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户,但是弹弓每秒只能彻底打破一扇窗户。而且如果某户窗户的主人回来了的话,他们...

2017-07-10 21:25:17

阅读数:134

评论数:0

jzoj3927【NOIP2014模拟11.6】可见点数(欧拉函数)

3927. 【NOIP2014模拟11.6】可见点数DescriptionZPS经过长期的努力争取,终于成为了0901班的领操员,他要带领0901班参加广播操比赛。现在0901班的队伍可以看作是一个n*n的点阵,每个人都站在格点上。现在作为领操员的ZPS站(0,0)点,他想知道如果0901班的队伍...

2017-07-10 21:17:32

阅读数:90

评论数:0

jzoj1301 treecut

1301. treecut ##Description   有一个N个节点的无根树,各节点编号为1..N,现在要求你删除其中的一个点,使分割开的连通块中节点个数都不超过原来的一半多。 Input   第一行:一个整数N (1 <= N <= 10,000)。   后面有N-1行...

2017-07-09 21:23:59

阅读数:117

评论数:0

jzoj1729 blockenemy(贪心,并查集)

1729. blockenemyDescription 你在玩电子游戏的时候遇到了麻烦。。。。。。 你玩的游戏是在一个虚拟的城市里进行,这个城市里有n个点,都从0~n-1编了号,每两个点之间有且仅有一条路径。现在,你的敌人到这个城市来踩点了!!!为了阻止他们更好的踩点, 你决定切断他们所有踩点人...

2017-07-09 21:21:20

阅读数:111

评论数:0

jzoj1154【GDOI2003】购物(树形dp)

1154. 【GDOI2003】购物Description   GDOI商场推出优惠活动,以超低价出售若干种商品。但是,商场为避免过分亏本,规定某些商品不能同时购买,而且每种超低价商品只能买一件。身为顾客的你想获得最大的实惠,也就是争取节省最多的钱。经过仔细研究,发现商场出售的超低价商品中,不存...

2017-07-09 21:17:41

阅读数:98

评论数:0

洛谷P3379 【模板】最近公共祖先(LCA)

最近公共祖先(LCA)题目描述如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式:第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边(数据保证可以...

2017-07-09 07:26:12

阅读数:246

评论数:0

jzoj3450【NOIP2013模拟联考3】山峰(summits,dfs)

3450. 【NOIP2013模拟联考3】山峰(summits)Description 作为地质学家的JIH,为了绘制地图进行了野外考察。考察结束,他得到了一张n*m的地面高度地图。为了科学研究,JIH定义了一种山峰叫做d-山峰。一个高度为h地点被称作d-山峰,只有满足从这里出发,在不经过小于等...

2017-07-08 19:53:48

阅读数:115

评论数:0

jzoj3453【NOIP2013中秋节模拟】连通块(connect,并查集,二维)

3453. 【NOIP2013中秋节模拟】连通块(connect)Description 你应该知道无向图的连通块的数量,你应该知道如何求连通块的数量。当你兴奋与你的成就时,破坏王Alice拆掉了图中的边。当她发现,每删去一条边,你都会记下边的编号,同时告诉她当前连通块的个数。 然而,对边编号简...

2017-07-08 19:50:21

阅读数:129

评论数:0

jzoj3452 【NOIP2013中秋节模拟】长方形(rectangle)

3452. 【NOIP2013中秋节模拟】长方形(rectangle)Description 鸡腿是CZYZ的著名DS,但是不想学数学的DS不是好GFS,所以鸡腿想通过提高数学水平来增强他的GFS气质!虽然你对鸡腿很无语,但是故事的设定是你帮助鸡腿增强了GFS气质,所以现在你必须教鸡腿学数学! ...

2017-07-08 19:47:31

阅读数:83

评论数:0

jzoj3522 迷宫花园(bfs)

3522. 【NOIP2013模拟11.7B组】迷宫花园(maze)  Description 给定一个一定存在从起点到终点的路径的四联通迷宫。已知Tar左右方向移动的时间为1,上下移动的时间为未知实数v。求当Tar从起点到终点的最短移动时间为已知实数L时,未知实数v是多少。 ...

2017-07-07 18:20:09

阅读数:69

评论数:0

jzoj3520 原根

3520. 【NOIP2013模拟11.7B组】原根(math)  Description Input 有且只有一个正整数m。 Output 以递增序依次输出模m的所有原根,每行输出一个原根。 如果不存在模m的原根,输出-...

2017-07-07 18:13:24

阅读数:72

评论数:0

jzoj1278 排队(线段树)

1278. 排队  Description   每天,农夫 John 的N(1   John 准备了Q (1 Input   第一行: N 和 Q.   第2..N+1行: 第i+1行是第i头牛的身高.   第N+2..N+Q+1行: 两个整数, ...

2017-07-07 18:09:07

阅读数:82

评论数:0

jzoj1277 最高的奶牛

1277. 最高的奶牛  Description   FJ有N(1   现在要你求出每头奶牛最高可能的高度,保证有解。 Input   第1行输入4个空格隔开的整数N,I,H,R   第2到R+1行,每行两个空格隔开的不同的整数A,B(1 Output   第1到N行,每行...

2017-07-07 18:06:38

阅读数:69

评论数:0

jzoj1276 护花

1276. 护花  Description   FJ出去砍木材去了,把N(2   每头牛的位置离牛棚需要Ti分钟(1   写一个程序安排移动顺序使得损失的花最少。 Input   第1行输入一个整数N   第2到N+1行每行包含两个整数Ti和Di Output   输出一个整数表示...

2017-07-07 18:02:06

阅读数:155

评论数:0

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