完全背包 时间限制：3000 ms | 内存限制：65535 KB 难度：4 完全背包 时间限制：3000 ms | 内存限制：65535 KB 难度：4 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物 ...
分类：
其他好文 时间：
2017-04-16 20:40:06
阅读次数：
110
题目链接：【http://poj.org/problem?id=3159】 题意：有N个小朋友，编号为1-N，每个小朋友将分的一些糖果，给出一些关系A、B、C .表示B最多比A多C个，然后问你盆友1和盆友N的糖果数最大差多少。保证有解。 题解：差分约束求最短距离：DIJ+对优化||SPAF+栈优化 ...
分类：
其他好文 时间：
2017-04-16 10:52:51
阅读次数：
145
一个班有n个小朋友，要选一个班长，(n>=3),每个人不能投自己，给出每个人想要选的人，1号小朋友相当班长，如果一个小朋友不选自己 那么，自己可以给他bi个糖果让他选自己，那么请输出，最少花费多少个糖果 ，1号小朋友可以当上班长 开始的做法是贪心小的，那么问题很复杂，直接枚举小的是不符合条件的 后来 ...
分类：
其他好文 时间：
2017-04-15 20:03:58
阅读次数：
169
Description 图片略 Solution 对啊，已经没有什么好害怕的了 没有头的麻美学姐还是很萌的（雾 排序预处理p[i]为b中小于a[i]的最大的数的标号 f[i][j]表示前i个糖果使得糖果大于药片的至少有j组 则f[i][j]=f[i-1][j]+f[i-1][j-1]*(p[i]-j ...
分类：
其他好文 时间：
2017-04-13 23:34:19
阅读次数：
301
推断三角形 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描写叙述 小明非常喜欢研究三角形。如今，小明已经知道三角形的三条边。假设三条边能组成三角形，小明就会非常高兴，他就会得到一个“YE”，假设他经过进一步的研究知道它又是等腰三角形， 他又会得一个“YE”，他再次研究出它又是 ...
分类：
其他好文 时间：
2017-04-13 08:54:01
阅读次数：
161
最少换乘 时间限制：2000 ms | 内存限制：65535 KB 难度：3 最少换乘 时间限制：2000 ms | 内存限制：65535 KB 难度：3 欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。 年轻人旅游不怕辛苦，不怕劳累，只要 ...
分类：
其他好文 时间：
2017-04-12 15:02:25
阅读次数：
292
最大岛屿 时间限制：1000 ms | 内存限制：65535 KB 难度：2 最大岛屿 时间限制：1000 ms | 内存限制：65535 KB 难度：2 神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海 ...
分类：
其他好文 时间：
2017-04-12 09:43:15
阅读次数：
172
这道题有毒！！！！！！！！！！！！！！！！！！ 先贴个题面吧QwQ #58. 【WC2013】糖果公园 Candyland 有一座糖果公园，公园里不仅有美丽的风景、好玩的游乐项目，还有许多免费糖果的发放点，这引来了许多贪吃的小朋友来糖果公园玩。 糖果公园的结构十分奇特，它由 nn 个游览点构成，每个 ...
分类：
编程语言 时间：
2017-04-10 21:48:28
阅读次数：
252
一笔画问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 一笔画问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。 规定，所有的边都只能画一次， ...
分类：
其他好文 时间：
2017-04-09 20:19:59
阅读次数：
221
var num1 = 0; var num2 = 0; var num3 = 0; var num4 = 0; var num5 = 0; var num6 = 0; var num7 = 0; var num8 = 0; var num9 = 0; var num10 = 0; for (var ... ...
分类：
其他好文 时间：
2017-04-08 22:48:41
阅读次数：
220
