baizhan6746-优快云博客

转载钓鱼

【题目描述】话说发源于小朋友精心设计的游戏被电脑组的童鞋们藐杀之后非常不爽，为了表示安慰和鼓励，VIP999决定请他吃一次“年年大丰收”，为了表示诚意，他还决定亲自去钓鱼，但是，因为还要准备2013NOIP,z老师只给了他H（1<=H<=24）个小时的空余时间，假设有N（2<=n<=100）个鱼塘都在一条水平路边，从左边到右编号为1、2、3...

2016-12-20 22:52:00 271

转载 CS大战

【题目描述】暑假开始了，信息学小组的同学都很兴奋，不仅因为暑假可以有整段的时间用来学习信息学，还因为信息学小组会在暑假举办一场真人CS大赛。我们的游戏当然比较具有挑战力，为了能够让孩子们能够放松一下，兼代小小的抒发一下对辅导老师的热爱之情。所以在CS大战之前，老师总会和学生们做一个小小的“较量”，作为学生们开始比赛的开场。在这个环节中只有老师是“警察”，而所有...

2016-12-20 22:47:00 278

转载在披萨店里的思考

【题目描述】今天小明来到一家披萨店吃披萨，由于实在太饿了，他决定点一个超大的披萨。不过这家店很奇怪，制作的披萨都是矩形的。于是爱思考的小明想知道这个披萨能否完全放置于自己所在的圆桌之内，也就是披萨是否一定会有部分悬空于桌边之外。请你编程帮他解决。【输入格式】输入包含多组测试数据。每组输入数据一开始为一个整数r（1<=r<=1000），表示圆桌面...

2016-12-20 22:36:00 254

转载 The Cow-Signal

【Description】 Bessie and her cow friends are playing as their favorite cow superheroes. Of course, everyone knows that any self-respecting superhero needs a signal to call them to acti...

2016-12-19 11:52:00 454

转载 K好数

【题目描述】如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。【输入格式】输入包含两个正整数，K和L。【输出格式】输出一...

2016-12-19 06:18:00 80

转载黑白图像压缩

【题目描述】选修基础生物基因学的时候,小可可在家里做了一次图像学试验.她知道:整个图像其实就是若干个图像点(称作像素)的序列,假定序列中像素的个数总是8的倍数,于是每八个像素可以转换成一个叫做字节的数,从而这个表示图像的像素序列就被转换成了字节的序列.所谓的字节就是一个八位的二进制数(当然,为了便于书写,人们经常用它的十进制形式来表示).这八个像素从前向后依次对应...

2016-12-18 22:19:00 243

转载生日日数

【题目描述】 CCC老师的生日是YY年MM月DD日，他想知道自己出生后第一万天纪念日的日期（出生日算第0天）。【输入格式】从文件的第一行分别读入YY，MM，DD其中1949<=YY<=2006，日期绝对合法。【输出格式】输出文件只有一行，即CCC老师生日第一万天以后的日期，格式为 “Y-M-D”。【样例输入】 1979 4 16 ...

2016-12-18 20:48:00 545

转载旋转

【题目描述】考虑下图 1 的一个由 5*5 的正方形（每个单元格是一个小正方形），其中有 7 个单元格被填充成了黑色，而其余没有填充颜色。将这个正方形顺时针旋转 90 度，然后叠加在原始图 1 之上得到新正方形图 2（含 13 个黑色格子）：原始图 1 在第 1 次旋转的基础上再顺时针旋转 90 度，叠加到图 2 之上，得到图 3 所示的正方形（含...

2016-12-18 20:36:00 223

转载判断2的幂次方（多种算法）

【题目描述】很简单，判断数N是不是2的次方。【输入格式】第一行一个整数T表示数据的个数接下来T行，每行一个正整数N 【输出格式】对于每个N，若N为2的整数次方输出“y”，否则输出“n” 【样例输入】 2 4 5 【样例输出】 y n 【数据范围】对于30%的数据，1<=T<=100000 对于50%的数据，1&l...

2016-12-18 20:13:00 722

转载布尔矩阵

【题目描述】一个布尔矩阵有一种奇偶性，即该矩阵所有行和所有列的和都是偶数。下面这4×4的矩阵就具有奇偶性： 1 0 1 0 0 0 0 0 1 1 1 1 0 1 0 1 它所有行的和是2，0，4，2。它所有列的和是2，2，2，2。现请你编写一个程序，读入这个矩阵并检查它是否具有奇偶性。如果没有，你的程序应当再检查一下它是否可以通过修改一位...

2016-12-16 20:20:00 797

转载当总统

【题目描述】小明想当丑国的总统，丑国大选是按各州的投票结果来确定最终的结果的，如果得到超过一半的州的支持就可以当选，而每个州的投票结果又是由该州选民投票产生的，如果某个州超过一半的选民支持小明，则他将赢得该州的支持。现在给出每个州的选民人数，请问小明至少需要赢得多少选民的支持才能当选？【输入格式】输入包含多组测试数据。每组数据的第一行是一个整数N（1&...

2016-12-16 20:15:00 143

转载采药

【题目描述】辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到...

2016-12-14 13:29:00 219

转载词组缩写

【题目描述】定义：一个词组中每个单词的首字母的大写组合称为该词组的缩写。比如，C语言里常用的EOF就是end of file的缩写。【输入格式】输入的第一行是一个整数T，表示一共有T组测试数据。接下来有T行，每组测试数据占一行，每行有一个词组，每个词组由一个或多个单词组成；每组的单词个数不超过10个，每个单词有一个或多个大写或小写字母组成；单词...

2016-12-14 12:33:00 330

转载猴子与香蕉

【题目描述】一组研究人员正在设计一个测试猴子IQ的实验。他们把香蕉吊在屋顶上，同时给猴子提供了砖块。如果猴子够聪明，它会把砖块一个个叠起来做成一个塔，然后爬上去拿到自己喜爱的食物。研究人员有n种不同的砖块，而且每种砖块都是取之不尽的。每种砖块都是长方体，第i种砖块的大小是（xi，yi，zi）。砖块能够翻转，可以将任意两边当作底面，剩下的那边作为高。他们想确...

2016-12-12 13:32:00 161

转载找考场

【题目描述】小王同学在坐标系的（0，0）处，但是他找不到考试的试场，于是一边走路一边问路，每个被问路的人会告诉他一个指令（包括走路或转弯）。现在请编一个程序，显示他每次走路后的坐标（转弯后坐标不变，所以不必显示坐标）。初始方向向y轴正半轴。【输入格式】第一行一个数n，表示有n个指令。接下来n行，每行一个指令，每个指令是“left” 或“r...

2016-12-11 14:53:00 224

转载最长上升子序列

最长上升子序列裸题【题目描述】有N个数，求最长上升子序列。【输入格式】第一行一个整数N 第二行N个整数表示N个数【输出格式】一个整数表示最长上升子序列的最大长度【样例输入】 5 1 3 2 5 6 【样例输出】 4 【样例解释】 1-3-5-6或1-2-5-6 【数据范围】对于70%的数据，1<=N<=100...

2016-12-11 13:53:00 180

转载迷宫（AHOI2016初中组T3）

【题目描述】小雪和小可可被困在了一个无限大的迷宫中。已经知道这个迷宫有 N 堵环状的墙，如果把整个迷宫看作是一个二维平面，那么每一堵墙都是平面上一个圆。任意两个圆不相交，不重合，也不会相切，但有可能相互包含。小雪和小可可分别被困在了 2 个不同的位置，且保证他们的位置与这些圆不重合。他们只有破坏墙面才能穿过去。小雪希望知道，如果他们要相见，至少要破坏...

2016-12-11 11:13:00 185

转载圆环

【题目描述】在一条水平直线上依次放着N个半径大小不同的圆环（从左到右依次编号为1到N）。每一个圆环跟它的前一个圆环和后一个圆环接触。当顺时针推动第一个环（最左边的环）时，由于摩擦力的作用后面的环依次跟着转动，转动的速度由于半径的不同而不同。编程确定当第一个环转动一圈时，后面的环各转动了多少圈。注意，转动的圈数不一定正好是整数。【输入格式】第 1 行包含...

2016-12-11 10:59:00 530

转载 18岁生日

【题目描述】小明的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数，让他好来比较一下。【输入格式】输入的第一行是一个数T，后面T行每行有一个日期，格式是YYYY-MM-DD。【输出格式...

2016-12-10 08:07:00 322

转载购买干草

【题目描述】约翰的干草库存已经告罄，他打算为奶牛们采购H(1≤H≤50000)磅干草。他知道N(1≤N≤100)个干草公司，现在用1到N给它们编号．第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅，需要的开销为Ci(l≤Ci≤5000)美元。每个干草公司的货源都十分充足，可以卖出无限多的干草包。帮助约翰找到最小的开销来满足需要，即采购到至少H磅干草。 ...

2016-12-08 20:46:00 255

转载重心在哪里

【题目描述】每个人都知道牛顿发现万有引力的故事。自从牛顿发现万有引力后，人们用万有引力理论解决了非常多的问题。不仅如此，我们也知道了每个物体都有自己的重心。现在，给你三角形三个顶点的坐标，你能计算出三角形的重心吗？【输入格式】第一行输入一个正整数n，表示测试数据的个数。接下来n行，每行包含6个数字x1，y1，x2，y2，x3，y3，表示三角形三个顶...

2016-12-08 06:27:00 245

转载黑白图像

【题目描述】输入一个n*n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个八连块。如图所示的图形有3个八连块。【输入格式】第1行输入一个正整数n（n≤700），此后输入n行，每行是由n个0或1组成的字符串。【输出格式】输出八连块的个数。【样例输入】 6 100100...

2016-12-08 06:12:00 168

转载水平可见直线

【题目描述】在xOy直角坐标平面上有n条直线L1,L2,…Ln,若在y值为正无穷大处往下看能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的。例如对于直线L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的。给出n条直线,表示成y=Ax+B的形式(|A|,|B|<=500000),且n条直线两两不重合.求出...

2016-12-06 12:40:00 136

转载 NOIP2016提高组复赛解题报告

Day1 T1-玩具谜题 Day1 T2-天天爱跑步 Day1 T3-换教室Day2 T1-组合数问题 Day2 T2-蚯蚓 Day2 T3-愤怒的小鸟转载于:https://www.cnblogs.com/JRX2015U43/p/6533479.html...

2016-11-27 22:28:00 134

转载蚯蚓（NOIP2016提高组Day2T2）

【题目描述】本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」= [3.1」= [3.9」=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整数)。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为a_i(i=1,2,…,n)，并保证所有的长度都是非负整数（即:可能存在...

2016-11-27 22:22:00 186

转载 B进制星球

【题目描述】话说有一天，小Z乘坐宇宙飞船，飞到一个美丽的星球。因为历史的原因，科技在这个美丽的星球上并不很发达，星球上人们普遍采用B（2<=B<=36）进制计数。星球上的人们用美味的食物招待了小Z，作为回报，小Z希望送一个能够完成B进制加法的计算器给他们。现在小Z希望你可以帮助他，编写实现B进制加法的程序。【输入格式】共3行第1行：一个十进制...

2016-11-26 15:17:00 173

转载愤怒的小鸟（NOIP2016提高组Day2T3）

【题目描述】 Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于（0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax^2+bx的曲线，其中a,b是Kiana指定的参数，且必须满足a<0。当小鸟落回地面（即x轴）时，它就会瞬间消失。在游戏的某个关卡里，平...

2016-11-26 10:08:00 269

转载 NOIP2016普及组复赛解题报告

买铅笔【题目描述】 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够...

2016-11-25 12:58:00 428

转载如何清除电脑屏幕

大家的桌面都是有很多文件的对不对？但是有些时候自己需要离开一会儿，又害怕别人乱动自己的电脑，怎么办呢？设置密码显然是最通俗易懂的。但是一个复杂的密码很难记住，输入也很麻烦。怎么办呢？让我来教你一招。1、打开桌面2、打开任务管理器的“进程选项”3、找到explorer.exe并点击结束进程4、桌面瞬间干净了（注意不要关闭任务管理器） ...

2016-11-24 13:07:00 183

转载天天爱跑步（NOIP2016提高组Day1T2）

【题目描述】小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含n个结点和n-1条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从1到n的连续正整数。现在有个玩家,第i个玩家的起点为Si,终点为Ti 。每天打...

2016-11-24 12:44:00 226

转载牛舍

【题目描述】农夫约翰有N(1<=N<=100000)个牛舍，它们之间由小路连成了一个圈。约翰还有N头奶牛，但是她们并不十分听话，散乱的站在这N个牛舍里，于是有些牛舍挤爆了，而有些牛舍一头牛也没有。约翰不希望看到这种情况，就命令这些奶牛不允许同时挤在一个牛舍里，一个牛舍里只许有一头牛。于是奶牛们按照顺时针方向开始转移。但是她们并不能跑的很轻松，经过k个牛...

2016-11-24 12:25:00 266

转载 Because we are OIer

因为我们是OIer，所以我们不用在跑道上挥汗如雨；不用在球场上健步如飞；更不用在没事的时候，经受非人的体能训练……但是，我们却要把头脑高速运转，还要接受一大堆大学生也只是“了解即可”的知识，把一个个抽象的问题转化为一篇篇优美的代码，才能在F9按下以后获得欢呼。不要以为机房里没有风吹，没有日晒，我们就比勤劳的体...

2016-11-22 19:02:00 127

转载换教室（NOIP2016提高组Day1T3）

【题目描述】对于刚上大学的牛牛来说, 他面临的第一个问题是如何根据实际情况中情合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。在第 i ( 1≤ i≤n)个时同段上, 两节内容相同的课程同时在不同的地点进行, 其中, 牛牛预先被安排在教室 ci上课, 而另一节课程在教室 di进行。在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所...

2016-11-21 19:52:00 56

转载玩具谜题（NOIP2016提高组Day1T1）

【题目描述】小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ” 小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内...

2016-11-21 12:57:00 310

转载信息传递（NOIP2015提高组Day1T2）

【题目描述】有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当...

2016-11-21 12:16:00 149

转载组合数问题（NOIP2016提高组Day2T1）

【题目描述】组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数的一般公式：其中n! = 1×2×···×n 小葱想知道如果给定n,m和k，对于所有的0<=i<= n，0<=j<= min...

2016-11-21 12:10:00 239

转载 SAC#1 - 组合数

【题目描述】辣鸡蒟蒻SOL是一个傻逼，他居然觉得数很萌！今天他萌上了组合数。现在他很想知道simga(C(n,i))是多少；其中C是组合数（即C(n,i)表示n个物品无顺序选取i个的方案数），i取从0到n所有偶数。由于答案可能很大，请输出答案对6662333的余数。【输入格式】输入仅包含一个整数n。【输出格式】输出一个整数，即为答案。【...

2016-11-13 21:34:00 174

转载圆桌会议

【题目描述】有 N 个人顺时针围在一圆桌上开会，他们对身高很敏感。因此决定想使得任意相邻的两人的身高差距最大值最小。如果答案不唯一，输出字典序最小的排列，指的是身高的排列。N<=5500 【输入格式】第一行一个整数N 第二行有N个整数, 第i个整数表示第i个人的身高hi, 1<=hi<=1000。按顺指针给出N个人的身高【输...

2016-11-09 16:55:00 311

转载 NOIP提高组常用姿势（不定期更新）

1、快速排序快速排序是最快的排序算法，多用来将长度为10000~200000的数组排序。var n,i:longint; a:array[1..100000] of longint;procedure qsort(l,r:longint);var i,j,temp,mid:longint;begin i:=l; j:=r; mid...

2016-11-08 13:32:00 270

转载门票

【题目描述】省运会准备进行开幕式门票的销售，假设售票点前聚集了N个人购买门票。有M组出现第X个人帮助第Y个人买票(X可以等于Y，此时第X个人可以给自己买票)，这时消耗时间W[X,Y]（1<=W[x,y]<=20000）。当然，这种帮助是相互的，也就是说如果第Y个人帮助第X个人买票，也将花费W[X,Y]个单位时间。注意： 1.每个人帮助别人买票...

2016-11-06 15:04:00 233

空空如也

空空如也