随笔分类 -  DP

上一页 1 2
[POJ1952]BUY LOW, BUY LOWER
摘要：题目描述 Description The advice to "buy low" is half the formula to success in the bovine stock market.To be considered a great investor you must also fol 阅读全文
posted @ 2017-07-08 15:31 小飞淙的云端 阅读(233) 评论(0) 推荐(0)
[POJ2336]Ferry Loading II
摘要：题目描述 Description Before bridges were common, ferries were used to transport cars across rivers. River ferries, unlike their larger cousins, run on a g 阅读全文
posted @ 2017-07-08 15:27 小飞淙的云端 阅读(209) 评论(0) 推荐(0)
[BZOJ1131][POI2008]Sta
摘要：题目描述 Description 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 输入描述 Input Description 给出一个数字N,代表有N个点.N<=1000000 下面N-1条边. 输出描述 Output Description 输出你所找到的点,如果具有 阅读全文
posted @ 2017-07-08 10:17 小飞淙的云端 阅读(114) 评论(0) 推荐(0)
[BZOJ1864][CODEVS2462]三色二叉树
摘要：题目描述 Description 一棵二叉树可以按照如下规则表示成一个由0、1、2组成的字符序列，我们称之为“二叉树序列S”： |-0 表示该树没有子节点 S = |-1S1 表示该树有一个子节点，S1为其子树的二叉树排列 |- 2S1S2 表示该树有连个个子节点，S1、S2为其子树的二叉树排列 你 阅读全文
posted @ 2017-06-28 17:44 小飞淙的云端 阅读(185) 评论(0) 推荐(0)
[POJ1655]Balancing Act
摘要：题目描述 Description Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a forest: a collection of on 阅读全文
posted @ 2017-06-25 23:20 小飞淙的云端 阅读(156) 评论(0) 推荐(0)
[POJ2686]Traveling by Stagecoach
摘要：题目描述 Description Once upon a time, there was a traveler. He plans to travel using stagecoaches (horse wagons). His starting point and destination are 阅读全文
posted @ 2017-06-21 18:14 小飞淙的云端 阅读(138) 评论(0) 推荐(0)
[BZOJ1040][CODEVS1423][ZJOI2008]骑士
摘要：题目描述 Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都 阅读全文
posted @ 2017-06-21 17:41 小飞淙的云端 阅读(175) 评论(0) 推荐(0)
BZOJ1827 [Usaco2010 Mar]gather 奶牛大集会
摘要：题目描述 Description Bessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1<=N<=100,000) 个农场中的一个，这些农场由N-1条道路连接，并且从任意一个农场都能够到达另外一个农场。道路i连 阅读全文
posted @ 2017-06-15 12:55 小飞淙的云端 阅读(399) 评论(0) 推荐(0)
BZOJ4563[Haoi2016]放棋子
摘要：题目描述 Description 给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在 这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每行只有一枚棋子，每列只有一枚棋的限制，求有多少种方案。 给你一个N*N的矩阵，每行有一个障碍 阅读全文
posted @ 2017-05-29 17:16 小飞淙的云端 阅读(258) 评论(0) 推荐(0)
[KCOJ3393]上马
摘要：题目描述 Description Chicken在IEC（International Equestrianism Competition(国际马术表演赛)）惨跪，没有成功的上到马，他深刻的记得他的选手号是45，现在Chicken又将要⾯临新的⼀场⽐赛，他希望选手号不出现45（连续），同时他又⼗分讨厌 阅读全文
posted @ 2017-02-28 19:30 小飞淙的云端 阅读(175) 评论(0) 推荐(0)
单词缩写（abbr.cpp）每日一题
摘要：题目描述：YXY 发现好多计算机中的单词都是缩写，如 GDB，它是全称 Gnu DeBug 的缩写。但是，有时缩写对应的全称并不固定，如缩写 LINUX，可以理解为：（1）LINus's UniX （2）LINUs's miniX （3）Linux Is Not UniX现在 YXY 给出一个单词缩 阅读全文
posted @ 2016-11-09 22:17 小飞淙的云端 阅读(717) 评论(0) 推荐(0)
NOIP2014提高组第二题联合权值
摘要：还是先看题吧： 试题描述 无向连通图 G 有 n 个点，n-1 条边。点从 1 到 n 依次编号，编号为 i 的点的权值为 Wi ，每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v)，若它们的距离为 2，则它们之间会产生Wu * Wv 阅读全文
posted @ 2016-08-04 11:31 小飞淙的云端 阅读(326) 评论(0) 推荐(0)

上一页 1 2