摘要: 题目描述 给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤15)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAX,使在1~MAX之间的每一个邮资值都能得到。 例如,N=3,K=2,如果面值分别为1分、4分,则在1分~6分之间的每一个邮资值都能得到(当然还 阅读全文
posted @ 2017-07-20 19:46 杀猪状元 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 题目描述 The N cows (2 <= N <= 1,000) conveniently numbered 1..N are grazing among the N pastures also conveniently numbered 1..N. Most conveniently of al 阅读全文
posted @ 2017-07-20 18:04 杀猪状元 阅读(210) 评论(0) 推荐(0) 编辑
摘要: ★ 输入文件:2015mine.in 输出文件:2015mine.out 简单对比时间限制:1 s 内存限制:256 MB 【题目描述】 扫雷游戏是一款十分经典的单机小游戏。在 n 行 m 列的雷区中有一些格子含有地雷 (称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时, 阅读全文
posted @ 2017-07-20 17:16 杀猪状元 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Farmer John has N barren pastures (2 <= N <= 100,000) connected by N-1 bidirectional roads, such that there is exactly one path between any two p 阅读全文
posted @ 2017-07-20 15:35 杀猪状元 阅读(195) 评论(0) 推荐(0) 编辑
摘要: ★★☆ 输入文件:truck.in 输出文件:truck.out 简单对比时间限制:1 s 内存限制:128 MB 【题目描述】 【来源】 CCF全国信息学奥林匹克联赛(NOIP2013)复赛Day1 最大生成树+LCA 屠龙宝刀点击就送 阅读全文
posted @ 2017-07-20 11:31 杀猪状元 阅读(184) 评论(0) 推荐(0) 编辑
摘要: ★★ 输入文件:schlnet.in 输出文件:schlnet.out 简单对比时间限制:1 s 内存限制:128 MB USACO/schlnet(译 by Felicia Crazy) 描述 一些学校连入一个电脑网络。那些学校已订立了协议:每个学校都会给其它的一些学校分发软件(称作“接受学校”) 阅读全文
posted @ 2017-07-20 09:34 杀猪状元 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 在幻想乡,河城荷取是擅长高科技工业的河童。荷取的得意之作除了光学迷彩外,还有震动整个幻想乡的巨型人形『非想天则』。不过由于人形太 阅读全文
posted @ 2017-07-20 07:48 杀猪状元 阅读(293) 评论(1) 推荐(0) 编辑