noip2018信心赛day2 重要程度

2.重要程度 Description 为了正确开导lyh,也为了警示后人,指导老师进行了严肃而又激情的讲说。 人的一生会遇到 个特殊事件(比如:初赛没过和谈恋爱)。事件之间肯定是有联系的,而且是双向的(参考上述 例子)。简单的说, 个事件构成了一个有 条边的无向联通图。 直接讲述重要性可能会使某些...

2018-11-08 07:52:58

阅读数:89

评论数:0

洛谷P3953 逛公园(spfa+记忆化搜索)

P3953 逛公园 题目描述 策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图,且没有 自环和重边。其中1号点是公园的入口,N号点是公园的出口,每条边有一个非负权值, 代表策策经过这条边所要花的时间。 策策每天都会去逛公园,他总是从1号点进去,从N号点出来。 策策喜欢新鲜的事物,它...

2018-10-31 20:18:07

阅读数:18

评论数:0

jzoj 5178. 【NOIP2017提高组模拟6.28】So many prefix?(kmp+dp)

5178. 【NOIP2017提高组模拟6.28】So many prefix? Description Sample Input 样例一: abababc 样例二: isdashagayisdashagaydashisnotagaydashisnotagay Sample Output 样例一...

2018-10-24 19:51:11

阅读数:9

评论数:0

jzoj5920. 【NOIP2018模拟10.21】风筝(dp,最长上升子序列)

5920. 【NOIP2018模拟10.21】风筝 Description 当一阵风吹来,风筝飞上天空,为了你,而祈祷,而祝福,而感动…… Description oyiya 在 AK 了 IOI 之后来到了乡下,在田野中玩耍,放松身心。 他发现前面有一排小朋友在放风筝,每一个风筝...

2018-10-23 20:19:27

阅读数:35

评论数:0

洛谷P1052 过河(dp)

P1052 过河 题目描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,…,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐...

2018-10-21 21:03:50

阅读数:25

评论数:0

jzoj5907. 【NOIP2018模拟10.16】轻功(dp)

5907. 【NOIP2018模拟10.16】轻功 Description 题目背景: 尊者神高达进入了基三的世界,作为一个 mmorpg 做任务是必不可少的,然而跑地图却令人十分不爽。好在基三可以使用轻功,但是尊者神高达有些手残,他决定用梅花桩练习轻功。 题目描述: 一共有 n 个木桩,要求从起...

2018-10-16 19:18:10

阅读数:29

评论数:0

洛谷 P1095 守望者的逃离 (dp)

P1095 守望者的逃离 题目描述 恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。到那时,岛上的所有人都会遇难。守望者的跑步速度为17m/s,以这...

2018-10-14 20:08:02

阅读数:10

评论数:0

TYVJ1402 乌龟棋(dp)

乌龟棋 题目背景 NOIP2010提高组复赛第二题 题目描述 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N 个格子,每个格子上一个分数(非负整数)。棋盘第1 格是唯一 的起点,第N 格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 1 2 3 4 ...

2018-08-23 20:06:40

阅读数:28

评论数:0

poj1180 Batch Scheduling(dp,斜率优化)

Batch Scheduling Description There is a sequence of N jobs to be processed on one machine. The jobs are numbered from 1 to N, so that the sequence ...

2018-08-23 15:10:32

阅读数:26

评论数:0

TYVJ1098 任务安排1(dp)

任务安排1 题目描述 N个任务排成一个序列在一台机器上等待完成(顺序不得改变),这N个任务被分成若干批,每批包含相邻的若干任务。从时刻0开始,这些任务被分批加工,第i个任务单独完成所需的时间是Ti。在每批任务开始前,机器需要启动时间S,而完成这批任务所需的时间是各个任务需要时间的总和(同一批任...

2018-08-23 09:18:42

阅读数:33

评论数:0

poj1821 Fence(dp,单调队列优化)

Fence Description A team of k (1 <= K <= 100) workers should paint a fence which contains N (1 <= N <= ...

2018-08-23 08:29:46

阅读数:61

评论数:0

poj2376 Cleaning Shifts(dp,线段树优化)

Cleaning Shifts Description Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around ...

2018-08-22 15:16:37

阅读数:45

评论数:0

洛谷P2170 选学霸(并查集,背包)

选学霸 题目描述 老师想从N名学生中选M人当学霸,但有K对人实力相当,如果实力相当的人中,一部分被选上,另一部分没有,同学们就会抗议。所以老师想请你帮他求出他该选多少学霸,才能既不让同学们抗议,又与原来的M尽可能接近 输入输出格式 输入格式: 第一行,三个正整数N,M,K。 第2…K行...

2018-08-20 21:15:52

阅读数:59

评论数:0

洛谷P2014 选课(树形dp)

选课 题目描述 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即只有学完了课程a,才能学习课程b)。一个学...

2018-08-20 18:28:01

阅读数:33

评论数:0

codevs1380 没有上司的舞会(树形dp)

1380 没有上司的舞会 题目描述 Description Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司...

2018-08-20 15:50:21

阅读数:29

评论数:0

poj1742 Coins(dp)

Coins Description People in Silverland use coins.They have coins of value A1,A2,A3…An Silverland dollar.One day Tony opened his money-box and found...

2018-08-20 15:24:04

阅读数:17

评论数:0

poj1015 Jury Compromise(dp)

Jury Compromise Description In Frobnia, a far-away country, the verdicts in court trials are determined by a jury consisting of members of the gene...

2018-08-20 14:16:52

阅读数:20

评论数:0

poj3666 Making the Grade(dp)

Making the Grade Description A straight dirt road connects two fields on FJ’s farm, but it changes elevation more than FJ would like. His cows do n...

2018-08-18 15:15:19

阅读数:20

评论数:0

codevs2185 最长公共上升子序列(LCIS,dp)

最长公共上升子序列 题目描述 Description 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列,再让他们研究了最长公共子序列,现在又让他们要研究最长公共上升子序列了。 小沐沐说,对于两个串A,B,如果它们都包含一段位置不一定连续的数字,且数字是严格递增...

2018-08-18 10:50:03

阅读数:29

评论数:0

洛谷P1855 榨取kkksc03(dp)

榨取kkksc03 题目描述 洛谷2的团队功能是其他任何oj和工具难以达到的。借助洛谷强大的服务器资源,任何学校都可以在洛谷上零成本的搭建oj并高效率的完成训练计划。 为什么说是搭建oj呢?为什么高效呢? 因为,你可以上传私有题目,团队外别人是无法看到的。我们还能帮你们评测! 你可以...

2018-05-11 20:03:40

阅读数:71

评论数:0

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