摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1044 【题意】 n根木棍拼到一起，最多可以切m刀，问切成后最大段的最小值及其方案数。 【思路】 对于第一问可以二分后贪心判断。 假设第一问得到的答案为L，设f[i][j]前i个木棍切j下 阅读全文

摘要：【题意】 求树上长度不超过k的点对数目。 【思路】 和 Tree 一样一样的。 就是最后统计的时候别忘把根加上。 【代码】 阅读全文

摘要：Division Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 999999/400000 K (Java/Others) ... 阅读全文

摘要：Picnic Cows Time Limit: 8000/4000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) T... 阅读全文

摘要：3156: 防御准备Time Limit: 10 SecMemory Limit: 512 MBSubmit: 837Solved: 395[Submit][Status][Discuss]DescriptionInput第一行为一个整数N表示战线的总长度。第二行N个整数，第i个整数表示在位置i放置... 阅读全文

摘要：1096: [ZJOI2007]仓库建设Time Limit: 10 SecMemory Limit: 162 MBSubmit: 3234Solved: 1388[Submit][Status][Discuss]DescriptionL公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶... 阅读全文

摘要：1911: [Apio2010]特别行动队Time Limit: 4 SecMemory Limit: 64 MBSubmit: 3191Solved: 1450[Submit][Status][Discuss]Description Input Output Sample Input4 -1 10... 阅读全文

摘要：Print Article Time Limit: 9000/3000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others) ... 阅读全文

摘要：P1243生产产品描述在经过一段时间的经营后，dd_engi的OI商店不满足于从别的供货商那里购买产 品放上货架，而要开始自己生产产品了！产品的生产需要M个步骤，每一个步骤都可以在N台机器中的任何一台完成，但生产的步骤必须严格按顺序执行。由于这N 台机器的性能不同，它们完成每一个步骤的所需时间也不同... 阅读全文

摘要：1010: [HNOI2008]玩具装箱toyTime Limit: 1 SecMemory Limit: 162 MBSubmit: 7874Solved: 3047[Submit][Status][Discuss]DescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩... 阅读全文

摘要：洛谷1725 琪露诺本题地址：http://www.luogu.org/problem/show?pid=1725题目描述在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定... 阅读全文

摘要：洛谷1419 寻找段落本题地址：http://www.luogu.org/problem/show?pid=1419题目描述给定一个长度为n的序列a_i,定义a[i]为第i个元素的价值。现在需要找出序列中最有价值的“段落”。段落的定义是长度在[S,T]之间的连续序列。最有价值段落是指平均值最大的段落... 阅读全文