2016暑假中山
Kesiruto
猜猜我写什么??
展开
-
2549. 【NOIP2011模拟9.4】家庭作业 (Standard IO)
Description 老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10,要求在6天内交,那么要想拿到这10学分,就必须在第6天结束前交。 每个作业的完成时间都是只有一天。例如,假设有7次作业的学分和完成时间如下: 作业号 1 2 3 4 5 6 7 期限 1 1 3 3 2 2原创 2016-08-13 19:36:54 · 617 阅读 · 1 评论 -
2557. 【NOIP2011模拟9.9】单词分类 (Standard IO)
Description Oliver为了学号英语决定苦背单词,但很快他发现要直接记住杂乱无章的单词非常困难,他决定对单词进行分类。 两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。 例如“AABAC”,它和“CBAAA”就可以归为一类,而和“AAABB”就不是一类。 现在Oliver有N个单词,所有单词均由大写字母组成,每个单词的长度不超过100.你要告诉Oli原创 2016-08-16 14:12:19 · 457 阅读 · 1 评论 -
【2012.03.09普及组】旅行 (Standard IO)
题目描述你要进行一个行程为7000KM的旅行,现在沿途有些汽车旅馆,为了安全起见,每天晚上都不开车,住在汽车旅馆,你手里现在已经有一个旅馆列表,用离起点的距离来标识,如下:0, 990, 1010, 1970, 2030, 2940, 3060, 3930, 4060, 4970, 5030, 5990, 6010, 7000但在出发之前可能还要增加一些旅馆。现原创 2016-07-21 11:46:37 · 773 阅读 · 0 评论 -
【2012.03.09普及组】约数和 (Standard IO)
题目描述给你一个数N,需要你算出这个数所有约数的和。(N的约数指能整除N的正整数),例如12的约数有1,2,3,4,6,12。所以约数和为1+2+3+4+6+12=28题解:注意: 计算出结果的数记录下来,有可能有重复的。代码:var a:array[0..5000001] of longint; n,s,i,j,ans:longint原创 2016-07-21 11:44:27 · 498 阅读 · 0 评论 -
2570. 【NOIP2011模拟9.17】数字生成游戏 (Standard IO)
Description小明完成了这样一个数字生成游戏,对于一个不包含0的数字s来说,有以下3种生成新的数的规则:1.将s的任意两位对换生成新的数字,例如143可以生成341,413,134;2.将s的任意一位删除生成新的数字,例如143可以生成14,13,433.在s的相邻两位之间s[i],s[i + 1]之间插入一个数字x,x需要满足s[i]<x<s[i + 1],即比它插入位置两边的数小。原创 2016-08-16 07:39:51 · 512 阅读 · 1 评论 -
2556. 【NOIP2011模拟9.7】伊吹萃香 (Standard IO)
Description 在幻想乡,伊吹萃香是能够控制物体密度的鬼王。因为能够控制密度,所以萃香能够制造白洞和黑洞,并可以随时改变它们。某一天萃香闲着无聊,在妖怪之山上设置了一些白洞或黑洞,由于引力的影响,给妖怪们带来了很大的麻烦。于是他们决定找出一条消耗体力最少的路,来方便进出。已知妖怪之山上有N个路口(编号1..N),每个路口都被萃香设置了一定质量白洞或者黑洞。原本在各个路口之间有M条单向路,走原创 2016-08-15 20:40:03 · 535 阅读 · 1 评论 -
2555. 【NOIP2011模拟9.7】雾雨魔理沙 (Standard IO)
Description 在幻想乡,雾雨魔理沙是住在魔法之森普通的黑魔法少女。话说最近魔理沙从香霖堂拿到了升级过后的的迷你八卦炉,她迫不及待地希望试试八卦炉的威力。在一个二维平面上有许多毛玉(一种飞行生物,可以视为点),每个毛玉具有两个属性,分值value和倍率mul。八卦炉发射出的魔法炮是一条无限长的直线形区域,可以视为两条倾斜角为α的平行线之间的区域,平行线之间的距离可以为任意值,如下图所示:原创 2016-08-15 20:31:29 · 516 阅读 · 1 评论 -
2554. 【NOIP2011模拟9.7】帕秋莉·诺蕾姬 (Standard IO)
Description 在幻想乡,帕秋莉·诺蕾姬是以宅在图书馆闻名的魔法使。这一天帕秋莉又在考虑如何加强魔法咒语的威力。帕秋莉的魔法咒语是一个仅有大写字母组成的字符串,我们考虑从’A’到’Z’分别表示0到25的数字,于是这个魔法咒语就可以看作一个26进制数。帕秋莉通过研究发现,如果一个魔法咒语所代表的数能够整除10进制数M的话,就能够发挥最大的威力。若当前的魔法咒语并不能整除M,帕秋莉只会将其中两原创 2016-08-15 20:27:52 · 590 阅读 · 1 评论 -
2553. 【NOIP2011模拟9.7】射命丸文 (Standard IO)
Description 在幻想乡,射命丸文是以偷拍闻名的鸦天狗。当然,文文的照相机可不止能够照相,还能够消除取景框里面所有的弹幕。假设现在文文面前有一块N行M列的弹幕群,每一个单位面积内有分值有num[i][j]的弹幕。相机的取景框可以将一块R行C列的弹幕消除,并且得到这一块区域内所有弹幕的分值(累加)。现在文文想要取得尽可能多的分值,请你计算出她最多能够得到的分值。Input 第1行:4个正整原创 2016-08-15 20:21:37 · 736 阅读 · 3 评论 -
1207. 遥控车 (Standard IO)
Description平平带着韵韵来到了游乐园,看到了n辆漂亮的遥控车,每辆车上都有一个唯一的名字name[i]。韵韵早就迫不及待地想玩名字是s的遥控车。可是韵韵毕竟还小,她想象的名字可能是一辆车名字的前缀(也就是说能确定一个i,使s是name[i]的前缀),这时她就能玩第i辆车;或者是一个无中生有的名字,即s不是任何一辆车名字的前缀,这时候她什么也不能玩。你需要完成下面的任务:原创 2016-07-09 07:59:57 · 424 阅读 · 0 评论 -
2043. 【2016.5.21普及组模拟】约数国王(A king)
题目描述 数学的王国里,有一些约数国王……约数国王的定义是这样的:一个大于1的整数n,如果它约数的个数比1~n-1的每个整数的约数的个数都要多,那么我们就称它为约数国王。聪明的小明在奥数书上认识了它们,于是产生了一个问题:他想知道L到R之间一共有多少个约数国王?它们分别又是谁?题解:这一题我只有50。100%:根据之前的“(q1+1)(q2+1)(q3+原创 2016-07-09 07:58:19 · 1640 阅读 · 4 评论 -
2042. 【2016.5.21普及组模拟】SuperPow
题目描述众所周知,a^b表示a的b次幂。例如:2^3=2*2*2=8。一天,某只肥皂很无聊,于是在纸上写了形如a^b的式子玩。FL见到了,过来一起玩。突然,FL脑洞一开:我给你普及一个符号“^^”,叫做超级幂。a^^b表示a^(a^(a^(a^a^(...)))),共b个a。例如2^^3=2^(2^2)=2^4=16。那么你知道a^^b的个位数是多少么?肥皂表示一脸懵逼,于是一原创 2016-07-09 07:54:51 · 612 阅读 · 2 评论 -
2041. 【2016.5.21普及组模拟】魔方工厂
题目描述 兰姐姐是来自火星的女王。 相信你们一定对兰姐姐不熟悉,她统领整个火星,在各方面拥有最高权力。 很久很久以前,兰爸爸是火星的国王,去世以后,两个女儿争夺王位。火星上最聪明的人是辣椒酱,他帮助兰姐姐夺得了王位,而兰姐姐的姐姐Horse countryxing没有得到王位,便离开火星前往地球修行。宇宙有三大语言,M++,Marscal,E++原创 2016-07-09 07:52:05 · 1047 阅读 · 1 评论 -
【2016.5.21普及组模拟】博物馆
题目描述 从前,有一个偌大的博物馆,每天都会有数以万计的人们来参观,欣赏这里的艺术作品。这一天,博物馆来了N批人,第i批人有Ai个人以及一个导游组成,他们依次到达,但同时也有一些批次的人离开,由于人次太多,博物馆的管理人员递给你一些人数表,就请你来统计一下剩下多少人。题解: 模拟。代码: var a,b:array[1..1000000原创 2016-07-09 07:50:42 · 1255 阅读 · 1 评论 -
1328. Party (Standard IO)
Description N头牛要去参加一场在编号为x(1 每头牛都必须参加完派对后回到家,每头牛都会选择最短路径,求这n个牛的最短路径(一个来回)中最长的一条的长度。 特别提醒:可能有权值不同的重边。题解: 赤裸裸的SPFA,一正一反。代码:procedure spfa;var h,t,i:longint;begin原创 2016-07-09 07:49:04 · 522 阅读 · 1 评论 -
【2012.03.09普及组】骰子 (Standard IO)
让我们一起来看下,一个放在桌面上的骰子,如图1 所示: 图1 初始方位数字1在上方,数字2在South(南)方位,数字3在East(东)方位。每一对相反方位的数字之和是7,按照上述规则,数字5在North(北)方位,数字4在West(西)方位, 数字6在下方,如图1 所示,数字4,5,6在图1中是看不到的。骰子的初始位置如图1所示,按照下列6条规则旋转骰子,原创 2016-07-19 08:43:07 · 1411 阅读 · 11 评论 -
2559. 【NOIP2011模拟9.9】最短路 (Standard IO)
Description 给定一个包含N个点,M条边的无向图,每条边的边权均为1。 再给定K个三元组(A,B,C),表示从A点走到B点后不能往C点走(即路径中不能出现连续三个点为ABC)。注意三元组是有序的,如可以从B点走到A点再走到C点。 现在你要在K个三元组的限制下,找出1号点到N号点的最短路径,并输出任意一条合法路径,会有Check检查你的输出。Input 输入文件第一行有三个数原创 2016-08-16 14:21:49 · 593 阅读 · 2 评论 -
1347. 环中环 (Standard IO)
Description 被认为天才的小头遇到麻烦了!!这天数学课老师给出了一道难题,而小头居然没能在3秒内解决,可见此题难度之大。 问题是这样的:n个整数围成一个环,老师要求选出其中的若干数,使得选中的数所组成的环中,两个相邻数的差的绝对值不等于1。在满足这个前提下,问最多能取多少个数。Input 第一行一个正整数n,表示有n个数 第二行n个整数,a1、a2……an 按顺时针方向围成原创 2016-08-16 14:24:02 · 741 阅读 · 2 评论 -
2032. 数字游戏 (Standard IO)
DescriptionFJ和他的奶牛们喜欢玩一种数字游戏:他们按某种顺序在纸上写下1~N(1<=N<=10)之间的所有数,然后把相邻的数字相加,得到一个比原数列少一项的数列。对新数列重复上述的操作,直到整个数列只剩一个数为止。N=4的时候,整个游戏的流程可能如下所示:3 1 2 4 4 3 6 7 9 16 奶牛们很快不满足于这种简单的游戏,于是她们背着FJ玩起了另一个版本:对于给定的N以及原创 2016-08-13 19:27:30 · 562 阅读 · 1 评论 -
2548. 【NOIP2011模拟9.4】最大正方形 (Standard IO)
Description 给一个N*N的01矩阵, 求一个面积最大的全为1的正方形子矩阵. 输出它的面积.Input 输入文件square.in的第一行包含一个正整数N. 接下来N行, 每行N个数, 保证不是0就是1. 每行相邻两个数之间没有空格.Output 输出文件为square.out,仅包含一个整数表示最大的全1子正方形矩阵的面积。Sample Input21原创 2016-08-13 19:23:32 · 698 阅读 · 1 评论 -
1857. 最大值 (Standard IO)
Description 找到一个数组的最大值的一种方法是从数组开头从前到后对数组进行扫描,令max=a0,如果a[i]>max,就更新max,这样就可以在O(N)的时间里找到一个数组的最大值。 这个问题是相当简单的,但是想到了另一个问题,如果一个包含N个元素的数组a里面的元素的值是在1…K之间的整数,存在多少个不同的数组a,进行了如上扫描之后,max恰好进行了P次更新? 下面是N =原创 2016-08-13 16:48:32 · 552 阅读 · 1 评论 -
【NOIP2011模拟9.3】旅行 (Standard IO)
Description Z 小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。Z 小镇附近共有N 个景点(编号为1,2,3,…,N),这些景点被M 条道路连接着,所有道路都是双向的,两个景点之间可能有多条道路。也许是为了保护该地的旅游资源,Z 小镇有个奇怪的规定,就是对于一条给定的公路Ri,任何在该公路上行驶的车辆速度必须为Vi。 速度变化太快使得游客们很不舒服,因此从一原创 2016-08-13 07:49:09 · 506 阅读 · 1 评论 -
【NOIP2011模拟9.3】跳舞 (Standard IO)
Description 小明今天得到一个跳舞毯游戏程序Dance。游戏每次连续出N 个移动的“箭头”,箭头依次标号为1 到N,并且的相应的分数S[1..N]。如果你能“踏中”第i 号箭头,你将获得相应的分数S[i];否则将被扣除相应的分数。 另外,游戏还有一个累计奖励机制:如果踏准次数累计达到T,并且是在踏中第i个箭头达到的,则将得到B[i]的奖励分数,累计也将清零,重新开始。原创 2016-08-12 11:48:36 · 504 阅读 · 0 评论 -
【NOIP2011模拟9.3】作弊的发牌者 (Standard IO)
Description 贝茜正在与她的N-1(2 获胜,即使为此必须采取一些不正当的手段。 在若干局游戏后,贝茜的朋友们开始怀疑贝茜在游戏中作弊,于是她们想了个对策:使用新的发牌规则。规则具体如下: 1. 贝茜把牌堆的最上面一张发给她右边的奶牛; 2. 每当贝茜发完一张牌,她都得将牌堆顶部接下来的P(1 3. 然后,贝茜对逆时针方向的下一头奶牛重复上述的原创 2016-08-12 11:44:54 · 529 阅读 · 0 评论 -
【NOIP2011模拟9.1】直角三角形 (Standard IO)
Description 平面上给定N个两两不同的整点,统计以给定的点为顶点,且直角边平行于坐标轴的直角三角形数。题解 我们发现是找两条线段的交点,分别储存横纵坐标,数据大用HASH。代码:var x,y,x1,y1,h,hh:array[-1500000..1500000] of longint; a:array[1..1原创 2016-08-11 21:34:42 · 505 阅读 · 0 评论 -
【NOIP2011模拟9.1】统计 (Standard IO)
Description 对于排列(P1,P2,...,PN),定义(i,j)为逆序对当且仅当i Pj。统计{1,2,...,N}的所有排列中,逆序对数量为M的排列数量。题解 枚举前五个我们可以推出递推式: f[i,j]=f[i-1,j]+f[i,j-1]+f[i-1,j-i]代码:var n,m,原创 2016-08-11 21:33:25 · 412 阅读 · 0 评论 -
【NOIP2011模拟9.1】方格取数 (Standard IO)
Description 给定一个N*M的矩阵,记录左上角为(1,1),右下角为(N,M),现在从(1,1)开始取数,每次只能向下或向右移动一个单位,最终到达(N,M),我们把路径上所有的数相乘,记为C。使C的结果最大已经不能满足我们了,现在我们想让C末尾的零最少。 Ps.11000末尾有3个零,100000100末尾有2个零。题解:我们只要把输入的数分解原创 2016-08-11 21:31:11 · 644 阅读 · 0 评论 -
【NOIP动态规划专题】采药2 (Standard IO)
Description 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的原创 2016-08-11 21:30:03 · 608 阅读 · 0 评论 -
3067. 【NOIP2012模拟10.29晚】密码盘 (Standard IO)
Description 【问题描述】 如图是某人设想中的N×N的密码盘,用以显示自己强大的智商以及计算能力。图中每列上面有一个0或1的值,每行左边也有一个0或1的值。密码盘中有最多N*N个按钮,每个按钮有一个数值。按钮按下去之后,你会获得按钮上的分数,然后对应行和对应列的值会改变。 例如:假设按钮(1,4)的数值为k,按下它,你获得k分,然后第原创 2016-08-18 21:44:34 · 441 阅读 · 0 评论 -
3066. 【NOIP2012模拟10.29晚】麻将 (Standard IO)
Description【问题描述】麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌(共有东、南、西、北、中、发、白七种)和序数牌(分为条子、饼子、万子三种花色,每种花色各有一 到九的九种牌),每种牌各四张。在麻将中,通常情况下一组和了的牌(即完成的牌)由十四张牌组成。十四张牌中的两张组成对子(即完全相同的两张牌),剩余 的十二张组成三张一组的四组原创 2016-08-18 21:40:23 · 520 阅读 · 0 评论 -
3079. 【备战NOIP2012图论专项模拟试题】砍树 (Standard IO)
Description给出一个树形图("tree-shaped" network),有N(1 个顶点。如果删除树上某一个顶点,整棵树就会分割成若干个部分。显然,每个部分内部仍保持连通性。现在问:删除哪个点,使得分割开的每个连通子图中点的数量不超过N/2。如果有很多这样的点,就按升序输出。例如,如图所示的树形图,砍掉顶点3或者顶点8,分割开的各部件。原创 2016-08-18 21:35:52 · 485 阅读 · 1 评论 -
3078. 【备战NOIP2012图论专项模拟试题】无线通讯网 (Standard IO)
Description国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络:每个边防哨所都要配备无线电收发器;有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所均可以通话,无论它们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过D,这是受收发器的功率限制。收发器的功率越高,通话距离D会更远,但同时价格也更贵。收发器需要统一原创 2016-08-18 21:33:45 · 504 阅读 · 1 评论 -
3077. 【备战NOIP2012图论专项模拟试题】外星人入侵 (Standard IO)
Description外星人入侵地球。可怕的吃人外星人正在全国各地依次序建立它们的基地。全国共有N(1≤ N ≤10,000)座城市,城市编号1~N。城市之间有M(0≤ M ≤100,000)条双向道路相连。外星人计划建立A(0≤A≤N)个基地。你只有在距离当前所有外星人基地至少K(1≤K≤100)单位长度的城市才能得到安全。所以你必须赶快写一个程序决定走到哪里原创 2016-08-18 21:31:47 · 432 阅读 · 1 评论 -
3076. 【备战NOIP2012图论专项模拟试题】位图 (Standard IO)
Description给出一个大小为n行*m列的矩形位图。该位图的每一个象素点不是白色就是黑色,但是至少有一个象素点是白色。在i行j列的象素点我们称为点(i,j)。两个象素点p1=(i1,j1)和p2=(i2,j2)之间的距离定义如下:d(p1,p2)=|i1-i2|+|j1-j2|现在的任务是:对于每一个象素点,计算它到最近的白色点的距离。如果它本身是白色点,距离为0原创 2016-08-18 21:29:47 · 439 阅读 · 1 评论 -
1326. Window (Standard IO)
Description 给你一个长度为N的数组,一个长为K的滑动的窗体从最左移至最右端,你只能见到窗口的K个数,每次窗体向右移动一位,如下表: 你的任务是找出窗口在各位置时的max value,min value题解:这一题最好用单调队列,但我不会,看来只有暴力了。先把第一个区间最大和最小找到,然后记录位置,之后每个区间判读还在不在,原创 2016-07-07 18:17:07 · 447 阅读 · 1 评论 -
1149. 【克罗地亚】LAGNO (Standard IO)
题目描述 Lagno(西班牙和奥赛罗)是一种二人智力游戏。游戏设有一个黑方和一个白方。游戏桌面是正方形的,包含8行8列。 如果黑方玩家走出这样一部棋:将一枚黑子放在任一空格上,而在这个空格的八个方向(上、下、左、右和4个对角线方向)的至少一个方向上有一排白子被夹在这枚新下的黑子和其他黑子之间,任何方向,这排被新旧黑子包夹的所有的白子都要变成黑子(注意:1、被包原创 2016-07-07 16:57:02 · 1047 阅读 · 2 评论 -
1151. 【克罗地亚】pjesma (Standard IO)
题目描述“Guess the song” 是一项在克罗地亚的年轻程序员中非常流行的游戏。它是一种集技能、智慧、耐性于一体的游戏。这个游戏给玩游戏的人放音乐,游戏者的目标是竟可能快地猜这首歌的歌名。Mirko可能不是一个很好的程序员,但他是一个世界级的猜歌者。Mirko总是在专辑里的某首歌播放出至少一半歌词的时候猜出歌名。所有歌名的单词是唯一的(没有一个单词会出现一次或更多次)。写一原创 2016-07-07 16:38:18 · 900 阅读 · 2 评论 -
邦德I【推荐】
题目大意 每个人都知道詹姆斯邦德,著名的007,但很少有人知道很多任务都不是他亲自完成的,而是由他的堂弟们吉米邦德完成(他有很多堂弟),詹姆斯已经厌倦了把一个个任务分配给一个个吉米,他向你求助。每个月,詹姆斯都会收到一些任务,根据他以前执行任务的经验,他计算出了每个吉米完成每个任务的成功率,要求每个任务必须分配给不同的人去完成,每个人只能完成一个任务。 请你编写程序找到一个分配原创 2016-07-12 21:27:32 · 754 阅读 · 1 评论 -
Fibonacci sequence
Description题解: 水水的矩阵乘法(终于发现以前做的有用啦~~)提示 随时mod 10000代码:矩阵:0101110001var i,j,k:longint;beginfillchar(cheng,sizeof(cheng),0);for i:=1原创 2016-07-12 20:48:27 · 479 阅读 · 2 评论 -
【2012.03.3普及组】坐船旅行
题目描述NOIP有N个岛屿,编号为1..N,NOIP决定在岛屿之间发展船运网络。你在船运票务中心工作,很多人想花尽量少的钱从一个岛到另一个岛进行坐船旅行,他们每个人都报上自己的出发地和目的地,你的任务是告诉他最小花费。但是在这个过程中船的航线不会一直不变,可能会在某个时候增加一些航线,这些新增加的航线显然对之前的询问没有作用,但对之后的询问就要考虑到这些航线了。按照时间原创 2016-07-12 20:37:18 · 792 阅读 · 2 评论