摘要： Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26987 Accepted: 8727 Description A histogram is a polygon 阅读全文

摘要： 题目背景 勇者虽然武力值很高，但在经历了多次战斗后，发现怪物越来越难打， 于是开始思考是不是自己平时锻炼没到位，于是苦练一个月后发现……自 己连一个史莱姆都打不过了。 勇者的精灵路由器告诉勇者其实是他自己的武器不好，并把他指引到 了锻造厂。 题目描述 “欢迎啊，老朋友。” 一阵寒暄过后，厂长带他们参 阅读全文

摘要： 智力大冲浪 题目描述： 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的。接下来主持人宣布了比赛规则： 首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小游戏都必须在规定期 阅读全文

摘要： *********贪心，把需要的路段终止点排序，然后在每个区间内判断是否已经满足条件，不满足的从区间右端向左端种树。 阅读全文

摘要： ****这是一个贪心题，把结束时间排个序，然后留出更多的时间给后面的活动。 阅读全文

摘要： 1 餐馆(restaurant) 1.1 题目背景 铜企鹅是企鹅餐馆的老板，他正在计划如何使得自己本年度收益增加。 1.2 题目描述 共有n 种食材，一份食材i 需要花ti 小时不间断地进行播种，施肥， 直至收获。当然，一份食材i 是可以直接卖掉得到wi 块钱的。 招牌菜共有m 种，一份招牌菜i 需 阅读全文

摘要： 最小生成树 一、基本概念 1.生成树定义：在一个无向联通图中连接所有的定点，所得到的子图是原图的一颗生成树。 2.树的属性 当且仅当满足任意一个条件成立就是树 ①G有|V|-1条边，无环； ②G有|V|-1条边，连通； ③任意两点之间只有唯一的简单路径； ④G连通，但任意删除一条边后就不连通。 阅读全文

摘要： 题目来源：CQOI 2006 有一个 n 个元素的数组，每个元素初始均为 0。有 m条指令，要么让其中一段连续序列数字反转——0变 1，1 变 0（操作 1），要么询问某个元素的值（操作 2）。 例如当 n=20时，10条指令如下： 输入格式 第一行包含两个整数 n,m，表示数组的长度和指令的条数； 阅读全文

摘要： 背景 SuperBrother在机房里闲着没事干(再对比一下他的NOIP,真是讽刺啊......),于是便无聊地开始玩“打鼹鼠”...... 描述 在这个“打鼹鼠”的游戏中，鼹鼠会不时地从洞中钻出来，不过不会从洞口钻进去（鼹鼠真胆大……）。洞口都在一个大小为n(n<=1024)的正方形中。这个正方形 阅读全文

摘要： 背景 NK中学组织同学们去五云山寨参加社会实践活动，按惯例要乘坐火车去。由于NK中学的学生很多，在火车开之前必须清点好人数。 描述 初始时，火车上没有学生；当同学们开始上火车时，年级主任从第一节车厢出发走到最后一节车厢，每节车厢随时都有可能有同学上下。年级主任走到第m节车厢时，他想知道第１到m这m节 阅读全文