摘要：
2995 楼房 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 2995 楼房 2995 楼房 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 阅读全文
摘要：
1.完全背包 NYOJ 311 完全背包 时间限制：3000 ms | 内存限制：65535 KB 难度：4 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本 阅读全文
摘要：
codevs 4979 数塔 cogs cogs 1243. 嵌套矩形 ★★ 输入文件：qiantao.in 输出文件：qiantao.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 有 n 个矩形，每个矩形可以用两个整数 a, b 描述，表示它的长和宽。矩形 X(a, b) 阅读全文
摘要：
《背包九讲》 P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[ 阅读全文
摘要：
一。构造法 UVA 120 Stacks of Flapjacks Time Limit: 3000MS 64bit IO Format: %lld & %llu Submit Status uDebug Description Background Stacks and Queues are of 阅读全文
摘要：
codevs 1098 均分纸牌 2002年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold codevs 1098 均分纸牌 2002年NOIP全国联赛提高组 codevs 1098 均分纸牌 2002年NOIP全国联赛提高组 时间限制: 1 阅读全文
摘要：
2057. [ZLXOI2015]殉国 ★☆ 输入文件：BlackHawk.in 输出文件：BlackHawk.out 评测插件时间限制：0.05 s 内存限制：256 MB 2057. [ZLXOI2015]殉国 【题目描述】 正义的萌军瞄准了位于南极洲的心灵控制器，为此我们打算用空袭摧毁心灵控制 阅读全文
摘要：
BZOJ 2709: [Violet 1]迷宫花园 Sample Input HINT 1 /* 2 分析：符合二分的原理：当v变大，dis一定变大，而且v的具体范围很小，才是0--10，符合二分原理。 3 二分出一个V，就用spfa求一次最短路，看看最短的长度与L大小关系，以此来二分。 4 */ 阅读全文
摘要：
codevs 1001 舒适的路线 2006年 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 1001 舒适的路线 2006年 codevs 1001 舒适的路线 2006年 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻 阅读全文
摘要：
codevs 1574 广义斐波那契数列 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond codevs 1574 广义斐波那契数列 codevs 1574 广义斐波那契数列 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 阅读全文