05 2017 档案

分块入门
摘要：题目均来自于http://hzwer.com/8053.html 评测可以在自己文件夹中分块入门里评测，小Z搞了一套题目，应该是可以的，212上有。 接下来进入主题，分块在信息学中是比较非常重要的 T1:小Z的课堂检测(test) (test.cpp/c/pas) 题目描述 大家都知道小Z的课总是十 阅读全文
posted @ 2017-05-26 14:29 Kaiser- 阅读(274) 评论(0) 推荐(0)
炮兵阵地
摘要：炮兵阵地 题目描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑 阅读全文
posted @ 2017-05-23 16:36 Kaiser- 阅读(217) 评论(0) 推荐(0)
稀有矿井
摘要：稀有矿井 题目描述 XYZ公司已在沿太平洋东海岸位于不同地区的几个岛屿发现了5种稀有的矿藏。该公司认为，这将是一个获利最好的机会。然而，由于金融危机，该公司并没有足够的人手和金钱在所有岛屿上建立矿田。因此，公司委员会选择了一些有较高的矿石储量岛屿，并派出一名调查员对这些岛屿制作了岛上的矿石分布调查。 阅读全文
posted @ 2017-05-23 16:26 Kaiser- 阅读(198) 评论(0) 推荐(0)
天上掉Pizza
摘要：天上掉Pizza 题目描述 明明喜欢Pizza，但总是缺钱。有一天，他在报纸上阅读，他最喜爱的比萨饼店��必胜客，正在对大批新Pizza运行的促销。促销的办法是：在购买一些Pizza后，可能得到一些优惠券，可以对另一些Pizza进行打折，更令人惊喜的是这些优惠券可以结合起来。但是，有一个限制，Piz 阅读全文
posted @ 2017-05-23 16:17 Kaiser- 阅读(217) 评论(0) 推荐(0)
导游2
摘要：问题 B: 导游2 题目描述 宁波市的中小学生们在镇海中学参加程序设计比赛之余，热情的主办方邀请同学们参观镇海中学内的各处景点，已知镇海中学内共有n处景点。现在有n位该校的学生志愿承担导游和讲解任务。每个学生志愿者对各个景点的熟悉程度是不同的，如何将n位导游分配至n处景点，使得总的熟悉程度最大呢？要 阅读全文
posted @ 2017-05-23 16:11 Kaiser- 阅读(292) 评论(0) 推荐(0)
铺砖块
摘要：问题 A: 铺砖块 题目描述 现有n*m的一块地板，需要用1*2的砖块去铺满，中间不能留有空隙。问这样方案有多少种 现有n*m的一块地板，需要用1*2的砖块去铺满，中间不能留有空隙。问这样方案有多少种 输入 输入n，m（1<=n, m<=11) 有多组输入数据，以m=n=0结束 输入n，m（1<=n 阅读全文
posted @ 2017-05-23 15:58 Kaiser- 阅读(315) 评论(0) 推荐(0)
石子合并（NOI1995）
摘要：石子合并（NOI1995） 题目描述 在操场上沿一直线排列着 n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆， 并将新的一堆石子数记为该次合并的得分。允许在第一次合并前对调一次相邻两堆石子的次序。 计算在上述条件下将n堆石子合并成一堆的最小得分和初次交换的位置。 阅读全文
posted @ 2017-05-22 18:58 Kaiser- 阅读(257) 评论(0) 推荐(0)
小明的喷漆计划
摘要：小明的喷漆计划 题目描述 小明极其喜欢涂鸦，总是在墙上涂上各种颜色的漆。现在小明得到一个任务，需要喷涂一段空白围墙，且单位长度内的颜色都是相同的。小明有一种喷涂工具，它可以给任意长度的一段墙面涂上任意颜色的漆，这样的操作计为一次操作。小明要完成这个任务，又想使得操作次数尽量少，就请你帮他解决这个问题 阅读全文
posted @ 2017-05-22 18:42 Kaiser- 阅读(226) 评论(0) 推荐(0)
加分二叉树
摘要：这题题目应该不用说了，算了再说一次吧。 加分二叉树 题目描述 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tr 阅读全文
posted @ 2017-05-22 18:28 Kaiser- 阅读(217) 评论(0) 推荐(0)
括号序列
摘要：问题 C: 括号序列 题目描述 定义如下规则序列（字符串）： 1.空序列是规则序列； 2.如果S是规则序列，那(S)和[S]也是规则序列； 3.如果A和B都是规则序列，那么AB也是规则序列。 例如，下面的字符串都是规则序列： (), [], (()), ([]), ()[], ()[()] 这几个不 阅读全文
posted @ 2017-05-22 18:20 Kaiser- 阅读(278) 评论(0) 推荐(0)
P1045
摘要：问题 A: P1045 题目描述 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如： N=5, K=2，5个数字分别为1、2、3、4、5，可以加成： 1 阅读全文
posted @ 2017-05-22 18:13 Kaiser- 阅读(144) 评论(0) 推荐(0)
胖男孩
摘要：问题 I: 胖男孩 题目描述 麦克正如我们所知的已快乐地结婚，在上个月他胖了70磅。因为手指上的脂肪过多，使他连给他最亲密的朋友斯拉夫克写一个电子邮件都很困难。 每晚麦克都详细地描述那一天他所吃的所有东西，但有时当他只想按一次某键时往往会按了不止一次，并且他的胖手指还会碰到他不想要按的键，麦克也知道 阅读全文
posted @ 2017-05-22 18:03 Kaiser- 阅读(215) 评论(0) 推荐(0)
低价购买
摘要：问题 H: 低价购买 题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下，求你最多能购买股票的次数 阅读全文
posted @ 2017-05-22 17:58 Kaiser- 阅读(162) 评论(0) 推荐(0)
运动鞋
摘要：问题 G: 运动鞋 题目描述 经过几个月的艰苦学习，Iserlohn终于赢得了全额奖学金。作为一个运动鞋狂热爱好者，他决定用所有的钱在运动鞋商店进行消费。 有一些球鞋Iserlohn要收集，如Air Jordan 和 Nike Pro。而每个品牌已发布各种产品。由于，Iserlohn绝对是一个运动鞋 阅读全文
posted @ 2017-05-19 17:52 Kaiser- 阅读(232) 评论(0) 推荐(0)
P1050
摘要：问题 F: P1050 题目描述 一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad" ,顺次选1，3，5个字符就构成子串" cad" ,现给定两个字符串，求它们的最长共公子串。 一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad" ,顺次选1 阅读全文
posted @ 2017-05-19 14:27 Kaiser- 阅读(176) 评论(0) 推荐(0)
P1034
摘要：问题 E: P1034 题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完 阅读全文
posted @ 2017-05-19 14:22 Kaiser- 阅读(173) 评论(0) 推荐(0)
P1013
摘要：问题 D: P1013 题目描述 " 找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见." " 诶,别再见啊..." 七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做" 找啊找啊找GF" 的歌,他还是很痛苦.为了避免这种痛苦, 阅读全文
posted @ 2017-05-19 14:13 Kaiser- 阅读(134) 评论(0) 推荐(0)
0/1背包
摘要：这道题可以说是dp入门题 当年还是小学6年级的时候打了好久暴力，后来才发现简单得很。 用一个滚动数组维护可以省一维空间。 dp[i]=dp[k]+value{cost<=k<=w} value表示价值,cost表示花费，w表示背包容量。 阅读全文
posted @ 2017-05-19 14:05 Kaiser- 阅读(112) 评论(0) 推荐(0)
友好城市
摘要：相对于导弹拦截多了一点思考的难度，连线不交叉的最多航行路线，可以想一下先对一边排序 然后在对另外一边LIS。 题目应该在许多网站上都有，codevs，洛谷之类。。 阅读全文
posted @ 2017-05-19 14:01 Kaiser- 阅读(147) 评论(0) 推荐(0)