摘要：
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富... 阅读全文
摘要：
【题目描述】 话说发源于小朋友精心设计的游戏被电脑组的童鞋们藐杀之后非常不爽，为了表示安慰和鼓励，VIP999决定请他吃一次“年年大丰收”，为了表示诚意，他还决定亲自去钓鱼，但是，因为还要准备2013NOIP,z老师只给了他H（1ti then begin ... 阅读全文
摘要：
【题目描述】 暑假开始了，信息学小组的同学都很兴奋，不仅因为暑假可以有整段的时间用来学习信息学，还因为信息学小组会在暑假举办一场真人CS大赛。 我们的游戏当然比较具有挑战力，为了能够让孩子们能够放松一下，兼代小小的抒发一下对辅导老师的热爱之情。所以在CS大战之前，老师总会和学生们做... 阅读全文
摘要：
【题目描述】 今天小明来到一家披萨店吃披萨，由于实在太饿了，他决定点一个超大的披萨。不过这家店很奇怪，制作的披萨都是矩形的。于是爱思考的小明想知道这个披萨能否完全放置于自己所在的圆桌之内，也就是披萨是否一定会有部分悬空于桌边之外。请你编程帮他解决。 【输入格式】 输入包含多组测试数... 阅读全文
摘要：
【Description】 Bessie and her cow friends are playing as their favorite cow superheroes. Of course, everyone knows that any self-respecting su... 阅读全文
摘要：
【题目描述】 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007... 阅读全文
摘要：
【题目描述】 选修基础生物基因学的时候,小可可在家里做了一次图像学试验.她知道:整个图像其实就是若干个图像点(称作像素)的序列,假定序列中像素的个数总是8的倍数,于是每八个像素可以转换成一个叫做字节的数,从而这个表示图像的像素序列就被转换成了字节的序列.所谓的字节就是一个八位的二进... 阅读全文
摘要：
【题目描述】 CCC老师的生日是YY年MM月DD日，他想知道自己出生后第一万天纪念日的日期（出生日算第0天）。 【输入格式】 从文件的第一行分别读入YY，MM，DD其中1949using namespace std;int main(){ int y,m,d,day[13]={0... 阅读全文
摘要：
【题目描述】 考虑下图 1 的一个由 5*5 的正方形（每个单元格是一个小正方形），其中有 7 个单元格被填充成了黑色，而其余没有填充颜色。 将这个正方形顺时针旋转 90 度，然后叠加在原始图 1 之上得到新正方形图 2（含 13 个黑色格子）： 原始图 1 在第 1 次旋转的... 阅读全文
摘要：
【题目描述】 很简单，判断数N是不是2的次方。 【输入格式】 第一行一个整数T表示数据的个数 接下来T行，每行一个正整数N 【输出格式】 对于每个N，若N为2的整数次方输出“y”，否则输出“n” 【样例输入】 2 4 5 【样例输出】 y n 【数据范围】 对于30%的数据，1us... 阅读全文
摘要：
【题目描述】 一个布尔矩阵有一种奇偶性，即该矩阵所有行和所有列的和都是偶数。下面这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。 现请你编写一个程序，读入这个矩阵并检... 阅读全文
摘要：
【题目描述】 小明想当丑国的总统，丑国大选是按各州的投票结果来确定最终的结果的，如果得到超过一半的州的支持就可以当选，而每个州的投票结果又是由该州选民投票产生的，如果某个州超过一半的选民支持小明，则他将赢得该州的支持。现在给出每个州的选民人数，请问小明至少需要赢得多少选民的支持才能... 阅读全文
摘要：
【题目描述】 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给... 阅读全文
摘要：
【题目描述】 定义：一个词组中每个单词的首字母的大写组合称为该词组的缩写。 比如，C语言里常用的EOF就是end of file的缩写。 【输入格式】 输入的第一行是一个整数T，表示一共有T组测试数据。 接下来有T行，每组测试数据占一行，每行有一个词组，每个词组由一个或多个单词组成... 阅读全文
摘要：
【题目描述】 一组研究人员正在设计一个测试猴子IQ的实验。他们把香蕉吊在屋顶上，同时给猴子提供了砖块。如果猴子够聪明，它会把砖块一个个叠起来做成一个塔，然后爬上去拿到自己喜爱的食物。 研究人员有n种不同的砖块，而且每种砖块都是取之不尽的。每种砖块都是长方体，第i种砖块的大小是（xi... 阅读全文
摘要：
【题目描述】 小王同学在坐标系的（0，0）处，但是他找不到考试的试场，于是一边走路一边问路，每个被问路的人会告诉他一个指令（包括走路或转弯）。 现在请编一个程序，显示他每次走路后的坐标（转弯后坐标不变，所以不必显示坐标）。 初始方向向y轴正半轴。 【输入格式】 第一行一个数n，... 阅读全文
摘要：
最长上升子序列裸题【题目描述】 有N个数，求最长上升子序列。 【输入格式】 第一行一个整数N 第二行N个整数表示N个数 【输出格式】 一个整数表示最长上升子序列的最大长度 【样例输入】 5 1 3 2 5 6 【样例输出】 4 【样例解释】 1-3-5-6或1-2-5-6 【数据范... 阅读全文
摘要：
【题目描述】 小雪和小可可被困在了一个无限大的迷宫中。 已经知道这个迷宫有 N 堵环状的墙，如果把整个迷宫看作是一个二维平面，那么每一堵墙都是平面上一个圆。任意两个圆不相交，不重合，也不会相切， 但有可能相互包含。小雪和小可可分别被困在了 2 个不同的位置，且保证他们的位置与这些圆... 阅读全文
摘要：
【题目描述】 在一条水平直线上依次放着N个半径大小不同的圆环（从左到右依次编号为1到N）。每一个圆环跟它的前一个圆环和后一个圆环接触。当顺时针推动第一个环（最左边的环）时，由于摩擦力的作用后面的环依次跟着转动，转动的速度由于半径的不同而不同。 编程确定当第一个环转动一圈时，后面的环... 阅读全文
摘要：
【题目描述】 小明的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数，让他好来比较一下。 【输入格式】 输入的第... 阅读全文
摘要：
【题目描述】 约翰的干草库存已经告罄，他打算为奶牛们采购H(1≤H≤50000)磅干草。 他知道N(1≤N≤100)个干草公司，现在用1到N给它们编号．第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅，需要的开销为Ci(l≤Ci≤5000)美元。每个干草公司的货源都十分充足，... 阅读全文
摘要：
【题目描述】 每个人都知道牛顿发现万有引力的故事。自从牛顿发现万有引力后，人们用万有引力理论解决了非常多的问题。不仅如此，我们也知道了每个物体都有自己的重心。 现在，给你三角形三个顶点的坐标，你能计算出三角形的重心吗？ 【输入格式】 第一行输入一个正整数n，表示测试数据的个数。 接... 阅读全文
摘要：
【题目描述】 输入一个n*n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个八连块。如图所示的图形有3个八连块。 【输入格式】 第1行输入一个正整数n（n≤700），此后输入n行，每行是由n个0或1组成的字符... 阅读全文
摘要：
【题目描述】 在xOy直角坐标平面上有n条直线L1,L2,…Ln,若在y值为正无穷大处往下看能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的。 例如对于直线L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的。 给出n条直线,表示成y=A... 阅读全文
摘要：
Day1 T1-玩具谜题 Day1 T2-天天爱跑步 Day1 T3-换教室Day2 T1-组合数问题 Day2 T2-蚯蚓 Day2 T3-愤怒的小鸟 阅读全文
摘要：
【题目描述】 本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」= [3.1」= [3.9」=3。 蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有n只蚯蚓（n为正整数)。每只蚯蚓拥有长度，我们设第i只蚯... 阅读全文
摘要：
【题目描述】 话说有一天，小Z乘坐宇宙飞船，飞到一个美丽的星球。因为历史的原因，科技在这个美丽的星球上并不很发达，星球上人们普遍采用B（2=g then begin a[i+1]:=a[i+1]+1; a[i]:=a[i]-g; end; in... 阅读全文
摘要：
【题目描述】 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于（0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax^2+bx的曲线，其中a,b是Kiana指定的参数，且必须满足a=a... 阅读全文
摘要：
买铅笔【题目描述】 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小... 阅读全文
摘要：
大家的桌面都是有很多文件的对不对？但是有些时候自己需要离开一会儿，又害怕别人乱动自己的电脑，怎么办呢？设置密码显然是最通俗易懂的。但是一个复杂的密码很难记住，输入也很麻烦。怎么办呢？让我来教你一招。1、打开桌面2、打开任务管理器的“进程选项”3、找到explorer.exe并点击结... 阅读全文
摘要：
【题目描述】 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含n个结点和n-1条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为... 阅读全文
摘要：
【题目描述】 农夫约翰有N(1s then begin s:=a[i]-i;p:=i; end; b[p]:=a[p]; for i:=p-1 downto 1 do b[i]:=b[i+1]-1; for i:=p+1 to n do b[i]:=b[i-1]+1; fo... 阅读全文
摘要：
因为我们是OIer， 所以我们 不用在跑道上挥汗如雨； 不用在球场上健步如飞； 更不用在没事的时候， 经受非人的体能训练……但是， 我们却要把头脑 高速运转， 还要接受一大堆 大学生也只是“了解即可”的知识， 把一个个抽象的问题转化为一篇篇优美的代码， 才能在F9按下以后获得欢呼。... 阅读全文
摘要：
【题目描述】 对于刚上大学的牛牛来说, 他面临的第一个问题是如何根据实际情况中情合适的课程。 在可以选择的课程中,有2n节课程安排在n个时间段上。在第 i ( 1≤ i≤n)个时同段上, 两节内容相同的课程同时在不同的地点进行, 其中, 牛牛预先被安排在教室 ci上课, 而另一节课... 阅读全文
摘要：
【题目描述】 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2... 阅读全文
摘要：
【题目描述】 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有... 阅读全文
摘要：
【题目描述】 组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们可以给出计算组合数的一般公式： 其中n! = 1×2×···×n 小葱想知道如果给定n,... 阅读全文
摘要：
【题目描述】 辣鸡蒟蒻SOL是一个傻逼，他居然觉得数很萌！ 今天他萌上了组合数。现在他很想知道simga(C(n,i))是多少；其中C是组合数（即C(n,i)表示n个物品无顺序选取i个的方案数），i取从0到n所有偶数。 由于答案可能很大，请输出答案对6662333的余数。 【输入格... 阅读全文
摘要：
【题目描述】 有 N 个人顺时针围在一圆桌上开会，他们对身高很敏感。 因此决定想使得任意相邻的两人的身高差距最大值最小。 如果答案不唯一，输出字典序最小的排列，指的是身高的排列。Ntail then begin if abs(b[head]-b[tail])r)and(x... 阅读全文
摘要：
1、快速排序快速排序是最快的排序算法，多用来将长度为10000~200000的数组排序。var n,i:longint; a:array[1..100000] of longint;procedure qsort(l,r:longint);var i,j,temp,mid:l... 阅读全文