随笔档案「2018年9月」 - scorpiorax

【九校联考-24凉心模拟】锻造(forging)

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

posted @ 2018-09-09 14:59 scorpiorax 阅读(298) 评论(0) 推荐(0)

loj 10004 智力大冲浪

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

posted @ 2018-09-08 22:24 scorpiorax 阅读(154) 评论(0) 推荐(0)

loj 10001 种树

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

posted @ 2018-09-08 22:21 scorpiorax 阅读(131) 评论(0) 推荐(0)

loj 10000 活动安排

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

posted @ 2018-09-08 22:18 scorpiorax 阅读(131) 评论(0) 推荐(0)

九校模拟——餐馆（restaurant）

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

posted @ 2018-09-08 15:39 scorpiorax 阅读(431) 评论(0) 推荐(0)

最小生成树

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

posted @ 2018-09-05 17:39 scorpiorax 阅读(150) 评论(0) 推荐(0)

loj 10117 简单题（cqoi 2006)

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

posted @ 2018-09-05 17:27 scorpiorax 阅读(248) 评论(0) 推荐(0)

vijos 1512 SuperBrother打鼹鼠

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

posted @ 2018-09-04 19:43 scorpiorax 阅读(183) 评论(0) 推荐(0)

vijos 清点人数

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

posted @ 2018-09-04 13:14 scorpiorax 阅读(189) 评论(0) 推荐(0)

贪心算法

摘要：贪心算法一、贪心算法贪心算法是经过若干次贪心的选择而得到最优值（较优值）的求解问题策略，即贪心策略。每次作出的选择都是在某种约束条件下的局部最优解、较优解，并不一定是全局的最优解或较优解。二、贪心算法的特点 1.贪心选择所谓贪心选择是指应用同一规则，将原问题变为一个相似的但规模更小的子问题阅读全文

posted @ 2018-09-03 19:55 scorpiorax 阅读(317) 评论(0) 推荐(0)