
dp
文章平均质量分 85
ODPOOP
这个作者很懒,什么都没留下…
展开
-
【期望入门】【PoJ2096】【总结】
发现图报根本用不完系列Collecting BugsTime Limit: 10000MS Memory Limit: 64000K Total Submissions: 1485 Accepted: 647 Case Time Limit: 2000MS Special Judge DescriptionIvan is fond of collecting. Unli原创 2017-09-19 17:55:36 · 562 阅读 · 0 评论 -
【BZOJ 1093】【ZJOI 2007】【最大半连通子图】【tarjan强连通分量】【拓扑排序dp】
1093: [ZJOI2007]最大半连通子图Time Limit: 30 Sec Memory Limit: 162 MBSubmit: 3596 Solved: 1419[Submit][Status][Discuss]Description 一个有向图G=(V,E)称为半连通的(Semi-Connected),如果满足:?u,v∈V,满足u→v或v→u,即对于图原创 2017-09-29 19:18:16 · 385 阅读 · 0 评论 -
【BZOJ 4726】【POI 2017】【Sabota?】
4726: [POI2017]Sabota?Time Limit: 20 Sec Memory Limit: 128 MBSec Special JudgeSubmit: 625 Solved: 261[Submit][Status][Discuss]Description某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一原创 2017-10-10 08:11:46 · 404 阅读 · 0 评论 -
【BZOJ】 【1131】【Sta】 【POI 2008】
一大早起来A了一道水题瞬间神清气爽1131: [POI2008]StaTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1686 Solved: 634[Submit][Status][Discuss]Description给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大Input原创 2017-10-11 08:44:56 · 315 阅读 · 0 评论 -
【HDU】【3143】【dijkstra】【图上dp】【Speedy Escape】
第一次看到还有这种反派题Speedy EscapeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 574 Accepted Submission(s): 188Special Judge原创 2017-10-12 14:07:49 · 517 阅读 · 0 评论 -
【NoI 2002】【CodeVs 1746】【贪吃的九头龙】【树形dp】【记忆化搜索】【多叉树转化二叉树】
贪吃的九头蛇Description:传说中的九头龙是一种特别贪吃的动物。虽然名字叫“九头龙”,但这只是 说它出生的时候有九个头,而在成长的过程中,它有时会长出很多的新头,头的 总数会远大于九,当然也会有旧头因衰老而自己脱落。 有一天,有M 个脑袋的九头龙看到一棵长有N 个果子的果树,喜出望外, 恨不得一口把它全部吃掉。可是必须照顾到每个头,因此它需要把N 个果子分 成M组,每组至少有一个果原创 2017-10-13 08:32:32 · 652 阅读 · 0 评论