=====复习=====
文章平均质量分 62
Loi_black
这个作者很懒,什么都没留下…
展开
-
OpenJudge noi 6047分蛋糕
Description 有一块矩形大蛋糕,长和宽分别是整数w 、h。现要将其切成m块小蛋糕,每个小蛋糕都必须是矩形、且长和宽均为整数。切蛋糕时,每次切一块蛋糕,将其分成两个矩形蛋糕。请计算:最后得到的m块小蛋糕中,最大的那块蛋糕的面积下限。 假设w= 4, h= 4, m= 4,则下面的切法可使得其中最大蛋糕块的面积最小。 假设w= 4, h= 4, m= 3,则下原创 2016-10-24 21:32:53 · 1125 阅读 · 0 评论 -
OpenJudge noi6262流感传染
描述 有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房间不会传染。请输出第m天得流感的人数。 输入 第一行一个数字n,n不超过100,表示有n*n的宿舍房间。 接下来的n行,每行n个字符,’.’表示第一天该房间住着健康的原创 2016-11-02 16:37:56 · 1296 阅读 · 0 评论 -
NOIP模板整理
2016NOIP RP++ 持续更新中……图论:1. 最短路(模板:热浪)①.floyd#include<iostream>#include<cstdio>#include<cstdlib>using namespace std;const int maxn=1005;int d[maxn][maxn];int n,m,s,e;void floyd(){ for(i原创 2016-11-14 17:18:46 · 2561 阅读 · 13 评论 -
OpenJudge noi 8758 2的幂次方表示
描述 任何一个正整数都可以用2的幂次方表示。例如:137=27+23+20 同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可表示为:2(7)+2(3)+2(0) 进一步:7=22+2+20(21用2表示) 3=2+20 所以最后137可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0) 又如:1315=210+28+原创 2016-11-15 21:41:31 · 659 阅读 · 0 评论 -
STL基础学习笔记
set set是实现红黑树的平衡二叉检索树的数据结构,插入元素时,它会自动调整二叉树的排列。 set常用操作: begin(),返回set容器的第一个元素(*) end(),返回set容器的最后一个元素(*) clear(),删除set容器中的所有的元素 empty(),判断set容器是否为空 max_size(),返回set容器可能包含的元素最大个数 size() ,返回当前set原创 2017-10-12 23:26:06 · 347 阅读 · 0 评论 -
洛谷P1709 隐藏口令Hidden Password
题目描述 有时候程序员有很奇怪的方法来隐藏他们的口令。Binny会选择一个字符串S(由N个小写字母组成,5<=N<=5,000,000),然后他把S顺时针绕成一个圈,每次取一个做开头字母并顺时针依次取字母而组成一个字符串。这样将得到一些字符串,他把它们排序后取出第一个字符串。把这个字符串的第一个字母在原字符串中的位置-1做为口令。 如字符串alabala,按操作的到7个字符串,排原创 2017-10-18 17:28:58 · 844 阅读 · 0 评论 -
弱校胡策 银魂
题目来源 https://www.luogu.org/problem/show?pid=3927 题目描述 银桑、神乐、新八三人在测试阿姆斯特朗回旋加速喷气式阿姆斯特朗炮的威力。 阿姆斯特朗回旋加速喷气式阿姆斯特朗炮十分神奇,使用方式如下: 输入两个数字n,k到阿姆斯特朗回旋加速喷气式阿姆斯特朗炮的控制台中,然后阿姆斯特朗回旋加速喷气式阿姆斯特朗炮会计算出n!原创 2017-10-16 21:52:37 · 387 阅读 · 0 评论 -
弱校胡策 埃罗芒阿老师(贪心)
题目来源 http://codevs.cn/problem/2913/ 题目描述 埃罗芒阿老师是著名的插画家,她的工作是为电击文库出版的的书画插画。 快要到截稿日了,埃罗芒阿老师还在水>_< 埃罗芒阿突然发现自己还有一大堆插画没有完成,如果不能在截稿时间内完成是要扣工资的。 于是埃罗芒阿老师把每个任务所需的时间和现在距离每个任务截稿的时间记录了下来,想原创 2017-10-16 19:49:41 · 383 阅读 · 0 评论 -
弱校胡策 复式八卦阵
题目描述 刘备请来了“千古人龙”诸葛亮,而最近诸葛亮又在八卦阵的基 础扩展出了复式八卦阵,可以在考试开封前30min知道考试的内容。 叠加规则如下: 首先有一个能量值为 n 的母盘(不占高度),母盘上可放置一个 能量值为a1且能量值不超过 n/k 的八卦阵,在八卦阵a1上又可放置一 个能量值为 a2且不超过 a1/k的八卦阵,其中k为刘备的幸运数字,很 显然能量值不能为负,且为了保证作弊原创 2017-10-22 16:18:26 · 316 阅读 · 0 评论 -
弱校胡策 深渊
题目描述 曹操决定考试时找“鬼才”郭嘉来帮忙作弊,可他突然想起这时郭 嘉好像真的成了鬼了,(众所周知,郭嘉死的早)于是干脆让郭嘉在 考试时给他托梦,(他负责睡觉^(* ̄(oo) ̄)^)由于曹操睡觉打呼的声 音吵到了别人,所以天道将他丢入了了梦之深渊,深渊的深度为D,而 且在这里几乎任何东西都会很快被吞噬,幸好曹操有诸侯称号护体, 暂时不会被吞噬,可称号只能帮他维持10s的时间。于是郭嘉从地原创 2017-10-22 16:25:22 · 371 阅读 · 0 评论 -
OpenJudge noi 07 矩阵归零消减序列和
描述 给定一个n*n的矩阵(3 <= n <= 100,元素的值都是非负整数)。通过(n-1)次实施下述过程,可把这个矩阵转换成一个1*1的矩阵。每次的过程如下: 首先对矩阵进行行归零:即对每一行上的所有元素,都在其原来值的基础上减去该行上的最小值,保证相减后的值仍然是非负整数,且这一行上至少有一个元素的值为0。 接着对矩阵进行列归零:即对每一列上的所有元素,都在原创 2016-11-16 20:01:43 · 2007 阅读 · 0 评论 -
OpenJudge noi 12变幻的矩阵
描述 有一个N x N(N为奇数,且1 <= N <= 10)的矩阵,矩阵中的元素都是字符。这个矩阵可能会按照如下的几种变幻法则之一进行变幻(只会变幻一次)。 现在给出一个原始的矩阵,和一个变幻后的矩阵,请编写一个程序,来判定原始矩阵是按照哪一种法则变幻为目标矩阵的。 按照顺时针方向旋转90度; 如: 1 2 3 7 4原创 2016-11-16 19:58:44 · 1834 阅读 · 0 评论 -
(NOIP 普及2011) 瑞士轮
题目描述 Description背景在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制,因最早使用于 1895 年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷,既保证了比赛的稳定性,又能使赛程不至于过长。2*N原创 2016-11-04 19:16:23 · 1061 阅读 · 1 评论 -
OpenJudge noi 1486 A Funny Game
描述 Alice and Bob decide to play a funny game. At the beginning of the game they pick n(1 <= n <= 106) coins in a circle, as Figure 1 shows. A move consists in removing one or two adjacent coins, leavi原创 2016-11-05 09:31:42 · 602 阅读 · 0 评论 -
OpenJudge noi 06寻宝(codevs1314)
题目描述 Description 传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼,藏宝楼的门口竖着一个木板,上面写有几个大字:寻宝说明书。说明书的内容如下: 藏宝楼共有N+1层,最上面一层是顶层,顶层有一个房间里面藏着宝藏。除了顶层外,藏宝楼另有N层,每层M个房间,这M个房间围成一圈并按逆时针方向依次编号为0,…,M-1。其中一些房间有通往上一层的楼原创 2016-11-09 20:45:19 · 2159 阅读 · 0 评论 -
OpenJudge noi 310 Is It A tree(POJ1308)
描述 A tree is a well-known data structure that is either empty (null,void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following properties.原创 2016-11-01 21:19:20 · 485 阅读 · 0 评论 -
OpenJudge noi 04网线主管
描述 仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起,即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛,裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。为购买网线,裁判委员会联系了当地的一个网络解决方案提供商,要求能够提供一定数量的等长网线。裁判委员会希望网线越长越原创 2016-11-01 19:57:29 · 660 阅读 · 0 评论 -
OpenJudge noi 8468单词序列
Description 给出两个单词(开始单词和结束单词)以及一个词典。找出从开始单词转换到结束单词,所需要的最短转换序列。转换的规则如下: 1、每次只能改变一个字母 2、转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中 例如: 开始单词为:hit 结束单词为:cog 词典为:[hot,dot,dog,lot,log,mot]原创 2016-10-14 21:12:12 · 708 阅读 · 0 评论 -
OpenJudge noi 7267 鸡蛋的硬度
描述 最近XX公司举办了一个奇怪的比赛:鸡蛋硬度之王争霸赛。参赛者是来自世 界各地的母鸡,比赛的内容是看谁下的蛋最硬,更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度,他们采用了一种最老土的办法–从高度扔鸡蛋–来 测试鸡蛋的硬度,如果一次母鸡下的蛋从高楼的第a层摔下来没摔破,但是从a+1层摔下来时摔破了,那么就说这只母鸡的鸡蛋的硬度是a。你当然可以找出各种 理由说明这种方法不科原创 2016-10-14 19:33:20 · 532 阅读 · 0 评论 -
OpenJudge noi 7624山区建小学
Description 政府在某山区修建了一条道路,恰好穿越总共m个村庄的每个村庄一次,没有回路或交叉,任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di(为正整数),其中,0 < i < m。为了提高山区的文化素质,政府又决定从m个村中选择n个村建小学(设 0 < n < = m < 500 )。请根据给定的m、n以及所有相邻村庄的距离,选择在哪些村庄建小学,才使得原创 2016-10-15 08:22:11 · 591 阅读 · 0 评论 -
OpenJudge noi 1350Euclid's Game
Description Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two numbers from the greater of the tw原创 2016-10-26 19:44:39 · 459 阅读 · 0 评论 -
OpenJudge noi 9267 核电站(codevs 2618)
题目描述 Description 一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。 任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数。 输入描述 Input Description 输入文件只一行,两个正整数N,M( 1#include<iostream>#include<cstdio>原创 2016-11-08 21:38:35 · 883 阅读 · 0 评论 -
OpenJudge noi 2469 电池的寿命
描述 小S新买了一个掌上游戏机,这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏,他买了很多5号电池,这些电池的生产商不同,质量也有差异,因而使用寿命也有所不同,有的能使用5个小时,有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时,那么他只能玩3个小时的游戏,有一个电池剩下的电量无法使用,但是如果他有更多的电池,就可以更加充分地利用它们,比如他有三个电池原创 2016-11-09 21:19:38 · 1435 阅读 · 0 评论 -
OpenJudge noi253 丛林中的路
题目描述: 热带岛屿Lagrishan的首领现在面临一个问题:几年前,一批外援资金被用于维护村落之间的道路,但日益繁茂的丛林无情的侵蚀着村民的道路,导致道路维修开销巨大,长老会不得不放弃部分道路的维护。上图左侧图显示的是正在使用道路的简图以及每条路每个月的维修费用(单位为aacms)。现在长老会需要提出一种方案,即需要保证村落之间都可以互相到达,又要将每个月的道路维修费用控制在最小。村原创 2016-10-29 07:18:20 · 680 阅读 · 0 评论 -
OpenJudge noi2985数字组合
描述 有n个正整数,找出其中和为t(t也是正整数)的可能的组合方式。如: n=5,5个数分别为1,2,3,4,5,t=5; 那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。 输入 输入的第一行是两个正整数n和t,用空格隔开,其中1<=n<=20,表示正整数的个数,t为要求的和(1<=t<=1000) 接下来的一行是n个正整数,用空格隔开。原创 2016-11-10 17:19:12 · 614 阅读 · 0 评论 -
OpenJudge noi 1804小游戏(POJ1101)
描述 一天早上,你起床的时候想:“我编程序这么牛,为什么不能靠这个赚点小钱呢?”因此你决定编写一个小游戏。 游戏在一个分割成w * h个正方格子的矩形板上进行。如图所示,每个正方格子上可以有一张游戏卡片,当然也可以没有。 当下面的情况满足时,我们认为两个游戏卡片之间有一条路径相连: 路径只包含水平或者竖直的直线段。路径不能穿过别的游戏卡片。但是允许路径临时的离开原创 2016-10-29 07:12:42 · 1587 阅读 · 0 评论 -
OpenJudge noi 7620区间合并
Description 给定 n 个闭区间 [ai; bi],其中i=1,2,…,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如,[1;2] 和 [2;3] 可以合并为 [1;3],[1;3] 和 [2;4] 可以合并为 [1;4],但是[1;2] 和 [3;4] 不可以合并。 我们的任务是判断这些区间是否可以最终合并为一个闭区间,如果可以,将这个闭区间输出,否则输出no原创 2016-10-20 16:42:48 · 1398 阅读 · 0 评论 -
OpenJudge noi 2971抓住那头牛(POJ 3278)
Description 农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。农夫有两种移动方式: 1、从X移动到X-1或X+1,每次移动花费一分钟 2、从X移动到2*X,每次移动花费一分钟 假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花多少时间才能抓住牛? Input原创 2016-10-19 19:01:25 · 1011 阅读 · 0 评论 -
OpenJudge noi 1159Maze(poj 2157)
Description Acm, a treasure-explorer, is exploring again. This time he is in a special maze, in which there are some doors (at most 5 doors, represented by ‘A’, ‘B’, ‘C’, ‘D’, ‘E’ respectively). In原创 2016-10-15 19:06:18 · 1206 阅读 · 0 评论 -
OpenJudge noi1805碎纸机
Description 你现在负责设计一种新式的碎纸机。一般的碎纸机会把纸切成小片,变得难以阅读。而你设计的新式的碎纸机有以下的特点: 1.每次切割之前,先要给定碎纸机一个目标数,而且在每张被送入碎纸机的纸片上也需要包含一个数。 2.碎纸机切出的每个纸片上都包括一个数。 3.要求切出的每个纸片上的数的和要不大于目标数而且与目标数最接近。 举一个例子,如下图,假原创 2016-10-20 19:48:03 · 844 阅读 · 3 评论 -
OpenJudge noi 1253 Dungeon Master(POJ 2251)
Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move原创 2016-10-31 15:34:18 · 441 阅读 · 0 评论 -
【noip2011】codevs1135选择客栈
描述 丽江河边有 n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示) ,且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的两家客栈中。晚上,他们打算选择一家咖啡店喝咖啡,要求咖啡店位于两原创 2016-11-15 20:59:37 · 565 阅读 · 0 评论