dp
流年成沙的AC梦
不管将来如何,不论世界怎样改变,他们在我们心中刻下的那些记忆,是几个轮回都磨灭不去的。雪不会停,花香也不会消逝,烙在心中的人,永远也不会离开。
展开
-
P1803 凌乱的yyy / 线段覆盖 AC于2018.10.2
原题题目背景快noip了,yyy很紧张!题目描述现在各大oj上有n个比赛,每个比赛的开始、结束的时间点是知道的。yyy认为,参加越多的比赛,noip就能考的越好(假的)所以,他想知道他最多能参加几个比赛。由于yyy是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加2个及以上的比赛。输入输出格式输入格式:第一行是一个整数n ,接下来n行每行是2个整数ai...原创 2018-10-02 01:18:42 · 107 阅读 · 0 评论 -
P2370 yyy2015c01的U盘 AC于2018.11.4
原题题目背景在2020年的某一天,我们的yyy2015c01买了个高端U盘。题目描述你找yyy2015c01借到了这个高端的U盘,拷贝一些重要资料,但是你发现这个U盘有一些问题:1、这个U盘的传输接口很小,只能传输大小不超过L的文件2、这个U盘容量很小,一共只能装不超过S的文件但是你要备份的资料却有很多,你只能备份其中的一部分。为了选择要备份哪些文件,你给所有文件设...原创 2018-11-04 00:54:53 · 121 阅读 · 0 评论 -
P2871 [USACO07DEC]手链Charm Bracelet AC于2018.10.30
原题题目描述Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charms. Each charm...原创 2018-10-30 22:11:02 · 199 阅读 · 0 评论 -
P1616 疯狂的采药 AC于2018.10.24
原题题目背景此题为NOIP2005普及组第三题的疯狂版。此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同种类的草药,采每一种都需要一些时间,每一种也有它自身的价值。我...原创 2018-10-25 00:40:03 · 75 阅读 · 0 评论 -
P1057 传球游戏 AC于2018.10.26
原题题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的:nn个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没有传出去的那个同学就是败者,要给大家表演一个节目。聪明的小蛮提出一个有趣的问题:有多...原创 2018-10-26 00:58:01 · 117 阅读 · 0 评论 -
P1002 过河卒 AC于2018.10.26
原题题目描述棋盘上AA点有一个过河卒,需要走到目标BB点。卒行走的规则:可以向下、或者向右。同时在棋盘上CC点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,AA点(0, 0)(0,0)、BB点(n, m)(n,m)(nn, mm为不超过2020的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从AA点能够到达...原创 2018-10-26 00:17:19 · 73 阅读 · 0 评论 -
P1060 开心的金明 AC于2018.10.20
原题题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,分为5等:用整数11−5表示,第5等最重要。他还从因特网上查到了每件物品的价格(都...原创 2018-10-20 21:54:50 · 93 阅读 · 0 评论 -
P1048 采药 AC于2018.10.19
原题题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”...原创 2018-10-19 23:35:31 · 108 阅读 · 0 评论 -
P1049 装箱问题 AC于2018.10.19
原题题目描述有一个箱子容量为V(正整数,0 ≤V≤20000),同时有n个物品(0<n≤30,每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入输出格式输入格式:1个整数,表示箱子容量1个整数,表示有n个物品接下来n行,分别表示这n个物品的各自体积输出格式:1个整数,表示箱子剩余空间。输入输出样例输入...原创 2018-10-19 23:20:39 · 67 阅读 · 0 评论 -
P1164 小A点菜 AC于2018.10.19
原题题目背景uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。题目描述不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩M元(M≤10000)。餐馆虽低端,但是菜品种类不少,有N种(N≤100),第i种卖ai元(ai≤1000)。由于是很低端的餐馆,所以每种菜只有一份。...原创 2018-10-19 23:12:20 · 117 阅读 · 0 评论 -
P1359 租用游艇 AC于2018.10.16
原题题目描述长江游艇俱乐部在长江上设置了n 个游艇出租站1,2,…,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i<=j<=n。试设计一个算法,计算出从游艇出租站1 到游艇出租站n 所需的最少租金。对于给定的游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i...原创 2018-10-17 00:17:38 · 92 阅读 · 0 评论 -
P2008 大朋友的数字 AC于2018.10.17
原题题目背景在NOIP2013的赛场上,常神牛华丽丽的手残了,小朋友的数字一题只得了10分。于是,他要恶搞一下这道题。题目描述有一批大朋友(年龄15岁以上),他们每人手上拿着一个数字,当然这个数字只有1位,也就是0到9之间。每个大朋友的分数为在他之前的最长不下降子序列中所有数之和。(这个序列必须以它作为结尾!)如有多个最长不下降子序列,那么取编号字典序最小的。现在告诉你有n个大朋友...原创 2018-10-17 00:13:38 · 131 阅读 · 0 评论 -
P2800 又上锁妖塔 AC于2018.10.17
原题题目背景小D在X星买完了想要的东西,在飞往下一个目的地的途中,正无聊的他转头看了看身边的小A,发现小A正在玩<仙剑>题目描述可是小A很奇怪,他一直在锁妖塔的周围转来转去,可是就是不进去,于是小D问他:”你在干什么?怎么不上去?”小A说:”我在想怎么从锁妖塔外面爬上去”(倒…) 锁妖塔的建造很特别,塔总共有n层,但是高度却不相同,这造成了小A爬过每层的时间也不同.小A...原创 2018-10-17 23:14:03 · 125 阅读 · 0 评论 -
P1216 [USACO1.5]数字三角形 Number Triangles AC于2018.10.17
原题题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大输...原创 2018-10-17 22:48:16 · 83 阅读 · 0 评论 -
P1115 最大子段和 AC于2018.10.17
原题题目描述给出一段序列,选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式:第一行是一个正整数N,表示了序列的长度。第二行包含N个绝对值不大于10000的整数Ai,描述了这段序列。输出格式:一个整数,为最大的子段和是多少。子段的最小长度为1。输入输出样例输入样例#1: 72 -4 3 -1 2 -4 3输出样例#1: 4说...原创 2018-10-17 22:16:09 · 88 阅读 · 0 评论 -
P1095 守望者的逃离 AC于2018.10.5
原题题目描述恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。到那时,岛上的所有人都会遇难。守望者的跑步速度为17m/s,以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术,可在1s内移动60m,不过每次使用闪烁法术都会消耗魔法值10点。...原创 2018-10-05 00:33:55 · 105 阅读 · 0 评论 -
P1077 摆花 AC于2018.11.4
原题题目描述小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共mm盆。通过调查顾客的喜好,小明列出了顾客最喜欢的nn种花,从11到nn标号。为了在门口展出更多种花,规定第ii种花不能超过a_iai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算,一共有多少种不同的摆花方案。输入输出格式输入格式: 第一行包含两个正整数n...原创 2018-11-04 21:50:26 · 120 阅读 · 0 评论