10 2016 档案
摘要:1069 关押罪犯 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1069 关押罪犯 2010年NOIP全国联赛提高组 1069 关押罪犯 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000
阅读全文
摘要:1638 修复公路 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 1638 修复公路 1638 修复公路 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等
阅读全文
摘要:1052 地鼠游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1052 地鼠游戏 1052 地鼠游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等
阅读全文
摘要: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
阅读全文
摘要:1287 矩阵乘法 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1287 矩阵乘法 1287 矩阵乘法 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go
阅读全文
摘要:2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着
阅读全文