随笔分类 - 好题
摘要：题目背景 王7的生日到了，他的弟弟准备送他巧克力。 题目描述 有一个被分成n*m格的巧克力盒，在(i,j)的位置上有a[i,j]块巧克力。就在送出它的前一天晚上，有老鼠夜袭巧克力盒，某些位置上被洗劫并且穿了洞。所以，你——王7的弟弟王9，必须从这个满目苍夷的盒子中切割出一个矩形巧克力盒，其中不能有被
阅读全文
摘要：定义一个长度为奇数的区间的值为其所包含的的元素的中位数。中位数_百度百科 现给出n个数，求将所有长度为奇数的区间的值排序后，第K大的值为多少。 样例解释： [l,r]表示区间的值[1]：3[2]：1[3]：2[4]：4[1,3]：2[2,4]：2 第三大是2 定义一个长度为奇数的区间的值为其所包含的
阅读全文
摘要：给定一棵n个节点的树，从1到n标号。选择k个点，你需要选择一些边使得这k个点通过选择的边联通，目标是使得选择的边数最少。 现需要计算对于所有选择k个点的情况最小选择边数的总和为多少。 样例解释： 一共有三种可能:(下列配图蓝色点表示选择的点，红色边表示最优方案中的边) 选择点{1,2}:至少要选择第
阅读全文
摘要：题目描述 Although Farmer John has no problems walking around the fair to collect prizes or see the shows, his cows are not in such good shape; a full day
阅读全文
摘要：a【问题描述】你是能看到第一题的 friends 呢。——hja何大爷对字符串十分有研究，于是天天出字符串题虐杀 zhx。 何大爷今天为字符串定义了新的权值计算方法。一个字符串 由小写字母组成，字符串的权值被定义为其中出现次数最多 的字符的次数减去出现次数最少的字符的次数。 （注意，在 讨论出现最少
阅读全文
摘要：题目背景 （USACO 5.3.4） 题目描述 农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树，想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定，他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出，在他的农场中，不需要砍树却能
阅读全文
摘要：Network Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5311 Accepted: 1523 Description Yixght is a manager of the company called SzqNetwor
阅读全文
摘要：题目描述 每天早晨，FJ从家中穿过农场走到牛棚。农场由 N 块农田组成，农田通过 M 条双向道路连接，每条路有一定长度。FJ 的房子在 1 号田，牛棚在 N 号田。没有两块田被多条道路连接，以适当的路径顺序总是能在农场任意一对田间行走。当FZ从一块田走到另一块时，总是以总路长最短的道路顺序来走。 F
阅读全文
摘要：题目描述 The cows are so very silly about their dinner partners. They have organized themselves into three groups (conveniently numbered 1, 2, and 3) that
阅读全文
摘要：1567: [JSOI2008]Blue Mary的战役地图 Description Blue Mary最近迷上了玩Starcraft(星际争霸) 的RPG游戏。她正在设法寻找更多的战役地图以进一步提高自己的水平。 由于Blue Mary的技术已经达到了一定的高度,因此，对于用同一种打法能够通过的战
阅读全文
摘要：1854: [Scoi2010]游戏 Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww
阅读全文
摘要：题目描述 Smart在春游时意外地得到了一种好东西——一种非常珍贵的树枝。这些树枝可以用来做优质的魔杖！ 选择怎样的切割方式来制作魔杖非常重要，关键问题是——一把魔杖既不能太长、又不能太短，且制作出来的魔杖不能有冲突…… Smart得到的这些树枝在属性上完全相同。每一根树枝都有n段（用1~n编号），
阅读全文
摘要：题目描述 三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶，一直到1000秒。第二个农民在700秒开始，在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒)，而最
阅读全文
摘要：T1 巧克力棒 题目描述 LYK 找到了一根巧克力棒，但是这根巧克力棒太长了，LYK 无法一口吞进去。 具体地，这根巧克力棒长为nn，它想将这根巧克力棒折成nn段长为11的巧克力棒，然后慢慢享用。 它打算每次将一根长为kk的巧克力棒折成两段长为aa和bb的巧克力棒，此时若a=ba=b，则LYK 觉得
阅读全文
摘要：T1 np问题 题目描述 LYK喜欢研究一些比较困难的问题，比如np问题。 这次它又遇到一个棘手的np问题。问题是这个样子的：有两个数n和p，求n的阶乘对p取模后的结果。 LYK觉得所有np问题都是没有多项式复杂度的算法的，所以它打算求助即将要参加noip的你，帮帮LYK吧！ 输入输出格式 输入格式
阅读全文
摘要：题目描述 H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径
阅读全文
摘要：问题描述 Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧
阅读全文
摘要：题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 输入文件第一行有两个用
阅读全文
摘要：传送门 题目描述 今天是小Z的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了N个相同的小块，每小块都有对应的幸运值。 小Z作为寿星，自然希望吃到的第一块蛋糕的幸运值总和最大，但小Z最多又只能吃M小块(M≤N)的蛋糕。 吃东西自然就不想思考了，于是小Z把这个任务扔给了学OI的
阅读全文
摘要：传送门 题目描述 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此
阅读全文
浙公网安备 33010602011771号