- 博客(47)
- 收藏
- 关注
原创 【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
原创 【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
原创 【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
原创 Circle (Standard IO)
Description 给定三个点(不共线)的坐标,要求以这三个点为圆心做三个圆,圆两两不相交,不包含,问三个圆的直径和最大为多少。题解:因为圆两两不相交,不包含,所以点与点之间刚好擦一点相交的三个圆是最大的,所以看程序吧。代码:var a:array[1..6] of longint; n,i:longint; b,c,d
2016-07-17 14:26:20 407 3
原创 Number (Standard IO)
Description 给出一个整数 ,你可以对 进行两种操作。 1、将x变成4x+3 2、将x变成8x+7 问,最少通过多少次操作,使得x是1000000007的倍数?题解: 听人说什么4x+3的立方等于8x+7的平方,2(2x+1)+1=4x+3,2(4x+3)+1=8x+7~~然后就没有然后了,考试时我一心奔着50%(操作次数代码:
2016-07-17 14:23:52 408 3
原创 Gift (Standard IO)
输入的第一行为一个整数t。 接下来t行,每行包含九个自然数。Output 输出t行 每行一个整数,表示2^a+2^b+2^c+2^d+2^e+2^f+2^g+2^h+i。题解:快速幂,但最大值比qword刚好大1,所以要打一个点,哥就死在这上面。
2016-07-17 14:15:29 605 2
原创 奶牛排队 (Standard IO)
Description 奶牛在熊大妈的带领下排成了一条直队。 显然,不同的奶牛身高不一定相同。。。。。 现在,奶牛们想知道,如果找出一些连续的奶牛,要求最左边的奶牛A是最矮的,最右边的B是最高的,且B高于A奶牛,中间如果存在奶牛,则身高不能和A,B奶牛相同。问这样的奶牛最多会有多少头? 从左到右给出奶牛的身高,请告诉它们符合条件的最多的奶牛数(答案可能是0,2,但不
2016-07-16 21:55:47 912 2
原创 圆周舞蹈 (Standard IO)
Description 熊大妈的奶牛在时针的带领下,围成了一个圆圈跳舞。由于没有严格的教育,奶牛们之间的间隔不一致。 奶牛想知道两只最远的奶牛到底隔了多远。奶牛A到奶牛B的距离为A顺时针走和逆时针走,到达B的较短路程。告诉你相邻两个奶牛间的距离,请你告诉奶牛两只最远的奶牛到底隔了多远。题解: 用前缀和将环一分为二,再枚举答案。代码:var a:
2016-07-16 21:54:17 777 4
原创 奶牛晒衣服 (Standard IO)
Description 在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是,为牛宝宝洗晒衣服就成了很不爽的事情。 圣人王担负起了这个重任。洗完衣服后,你就要弄干衣服。衣服在自然条件下用1的时间可以晒干A点湿度。抠门的熊大妈买了1台烘衣机。使用烘衣机可以让你用1的时间使1件衣服除开自然晒干的A点湿度外,还可烘干B点湿度,但在1的时间
2016-07-16 21:52:03 1416 2
原创 竞赛排名 (Standard IO)
Description 题解: 模拟,按题目说的做就AC了,那个奇奇怪怪的符号是大致是从x枚举到y。代码:var n:longint; a:array[0..1000,0..8] of longint; b:array[0..1000,0..8] of real; f,x:array[0..1000] of longint; y
2016-07-16 21:48:27 583
原创 最小最大和 (Standard IO)
Description Alice和Bob在玩一个游戏,每一轮Bob都会给Alice两个整数A和B(1题解数值大小比较小,用一个数组统计,再用桶优化,暴力~~没了。代码var i,j,n,max,min,ans,x,y:longint; a,b,p,q:array[0..110] of longint;procedure work;var
2016-07-15 16:12:10 491 3
原创 积木游戏 (Standard IO)
在一个N*N的区域玩积木游戏,每个单元格正好跟积木的底面相等,每个单元格里放有若干个积木,Alice想重新摆放积木,使得每个单元格最多只能放一个积木,并且所有积木正好形成一个矩形。 把一个积木从一个位置移到另一个位置称为一次操作。 给出初始状态,编程计算最少需要多少次操作才能达到上述要求。题解: 水水之后发现跟曾经做过的打砖块有点像,要先做了预处理,求出矩
2016-07-15 16:09:29 1114 1
原创 游泳池 (Standard IO)
有一个游泳池,形状为等腰直角三角形,直角边长250米。 游泳池可以看作是在坐标系统中(如上图所示)。用一条两端点在三角形边上的线段把游泳池分成两个面积相同的部分。 在给定线段其中一个端点的情况下,要你编程输出另一个端点。题解:先判断端点在哪一条边上,每一条边有:>中点,代码:var x,y:longint; t:real;begin readl
2016-07-15 16:01:34 499 3
转载 Wild Number (Standard IO)
题意/Description: Wild Number是一个有数字和问号组成的字符串(例如36?1?8)。一个数字与一个Wild Number匹配,当且仅当它们长度相等且不是问号的位置上对应相等。例如365198匹配36?1?8,但360199,361028,36128都不匹配。读入/Input: 输入有相同长度的两行,第一行表示
2016-07-14 21:02:33 425 2
原创 数码问题 (Standard IO)
Alice有一个N*N的格子,把1-N^2按照从上到下从左到右的顺序填进表格中,允许在表格上进行两种操作: (1) 旋转行——这一行的数向右移动一个位置,而最后一列的数会移到第一列; (2) 旋转列——这一列的数向下移动一个位置,最后一行的数会移到第一行。 Alice想把数X移到(R,C)处可以采用以下方法: •如果X不在C这一列,通过旋转行操作把X移到C这一列; •
2016-07-14 15:27:44 533 2
原创 输油管道 (Standard IO)
请你帮忙设计一个从城市M到城市Z的输油管道,现在已经把整个区域划分为R行C列,每个单元格可能是空的也可能是以下7种基本管道之一: 油从城市M流向Z,‘+’型管道比较特殊,因为石油必须在两个方向(垂直和水平)上传输,如下图所示: 现在恐怖分子弄到了输油管道的设计图,并把其中一个单元格中的管道偷走了,请你帮忙找到偷走的管道的位置以及形状。题解
2016-07-14 15:20:11 711 3
原创 1308 取数游戏
Description Alice想让Bob陪他去看《唐山大地震》,但由于Bob是个很感性的人,怕流泪不想去,但又不好意思以这个作为拒绝的理由,便提出玩一个游戏。 N个正整数围成一圈,规则如下: •两个玩家轮流取数; •最开始先手的玩家可以取任意一个数x; •从第二步开始当前玩家只能取x(上一玩家刚刚取的数)左右两边相邻的数; •直到取完所有的数,游戏结束; •
2016-07-14 07:57:46 669 3
原创 佳肴 (Standard IO)
Description 佳肴就是非常美味的菜的意思,佳肴最关键的是选择好原料。 现在有N种原料,每种原料都有酸度S和苦度B两个属性,当选择多种原料时,总酸度为每种原料的酸度之积,总苦度为每种原料的苦度之和。 正如大家所知,佳肴是既不酸也不苦的,因为要保证所选的原料使得总酸度和总苦度差的绝对值最小。 由于佳肴不能只有水,所以必须至少选择一种佳肴。题解:暴力搜索
2016-07-14 07:54:10 390 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
原创 【2012.03.3普及组】烤饼干
题目描述NOIP烤饼干时两面都要烤,而且一次可以烤R(1有一天,正当机器准备翻饼干时发生了地震,有一些饼干被翻了过来,有一些没有。幸运的是,你可以手工操作,一次可以同时翻若干行或者若干列,但不能单独翻某一个饼干。写一个程序计算通过翻转使得最终翻过来的饼干的数量得最大值。例如下图是地震之后的情况,黑点表示未翻转,白点表示已经翻转:翻转第一行后得到:
2016-07-12 20:33:27 901 2
原创 【2012.03.3普及组】寻找星座
题目描述 现在你在一张卫星图片中寻找星座,已知该星座在图片中正好出现一次,而且形状一样,方向一样,大小也一样。注意图片中可能有一些与该星座无关的星星。例如图1中的星座出现在图2的卫星图片中(用圆圈标识部分)。图1中给定的星座需要在X轴上平移2个单位同时在y轴上平移-3个单位才能与卫星图片中的卫星正好吻合。写一个程序,计算给定卫星需要在X和Y方向上分别平移多少单位才能与卫
2016-07-12 19:45:37 684 2
原创 【2012.03.3普及组】打牌
有A、B两个玩家玩打牌游戏:●一共有2N张牌,每张牌上数字不同,从1到2N.(1●每个玩家有N张牌;●每个玩家按照以下规则轮流出牌也可能不出:ⅰ:第一个玩家先打出一张牌;ⅱ:每次玩家出的牌必须比另一个玩家刚刚出的牌要大;ⅲ:如果有牌可以出就一定要出;ⅳ:如果玩家没有牌可以出就不出,这种情况下由刚才的玩家继续出牌;
2016-07-12 19:43:23 724 2
原创 【2014.8.17NOIP普及组模拟】接苹果
题目描述 很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树(编号为1和2),每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果,所以她只能等待苹果从树上落下。但是,由于苹果掉到地上会摔烂,贝茜必须在半空中接住苹果(没有人爱吃摔烂的苹果)。贝茜吃东西很快,所以她接到苹果后仅用几秒钟就能吃完。 每一分钟,两棵苹果树其中的一棵会掉落一个苹果。贝茜已经过了足够的训练
2016-07-11 16:27:05 993 2
原创 【2014.8.17NOIP普及组模拟】数池塘
题目描述 农夫约翰的农场可以表示成N*M(1 现给出约翰农场的图样,要求输出农场上的池塘数。题解 把走过的标记和没水的一样,向八个方向找。代码:var a:array[0..120,0..120] of boolean; b:array[1..8,1..2] of longint=((0,1),(0,-1),(1,0),(-1,
2016-07-11 16:25:35 1136 1
原创 【2014.8.17NOIP普及组模拟】愤怒的牛
题目描述 Farmer John建造了一个有N(2 他的C(2题解: 快排,二分。代码:var n,c:longint; f:array[1..100000]of longint;procedure qsort(i,j:longint);var l,r,t,mid:longint;begin l:=i; r:=
2016-07-11 16:23:40 985 2
原创 【2014.8.17NOIP普及组模拟】公牛数学
题目描述 公牛在数学方面比奶牛强很多,他们自称可以计算很大的整数之间的乘法,并得到精确的结果。农夫约翰想知道他们的答案是否正确。请你帮助他检查公牛的答案。读入2个正整数(不大于10^40),计算他们的乘积,输出一个自然数(不能含有多余的零)。 约翰农夫让你自己做这个工作。题解: 高精乘。代码:const maxn=100
2016-07-11 16:19:10 829 2
原创 放球问题
题目大意给定n 个有标号的球,标号依次为1,2,…,n。将这n 个球放入m 个相同的盒子里,不允许有空盒,问有多少种放置方法。题解 递推。 f[i,,j]=f[i-1,j-1]+f[i-1,j]*j代码for i:=1 to m dofor j:=i+1 to n do f[i,,j]=f[i-1,j-1]+f[i-1,j]*j
2016-07-10 21:39:48 1424 1
原创 Mobile Service
Description 一个公司有三个移动服务员。如果某个地方有一个请求,某个员工必须赶到那个地方去(那个地方没有其他员工),某一时刻只有一个员工能移动。被请求后,他才能移动,不允许在同样的位置出现两个员工。从p到q移动一个员工,需要花费c(p,q)。这个函数没有必要对称,但是c(p,p)=0。公司必须满足所有的请求。目标是最小化公司花费。Input 第一行有两个整数L
2016-07-10 21:34:07 743 2
原创 【usaco 2012 Nov Bronze】找奶牛Find the Cow!
题目: 奶牛贝里斯最近逃离了农夫约翰的农场躲在草丛里。于是,农夫约翰试图去找回他的奶牛。不幸的是,这些高高的草丛挡住了约翰的视线。现在,我们把这些草丛描述为一个长度为N的字符串,这个字符串只包含‘(’和‘)’这两种字符。例如,字符串:)((()())()) 。约翰知道贝里斯隐藏的前大腿很像连续的两个左括号((,隐藏的后大腿很像连续的两个右括号))。贝里斯的位置可以描述为:((的位置
2016-07-10 21:25:11 1906 2
原创 【usaco 2013 feb Bronze】计算周长
题目: 农夫约翰在他的农田上了放置了N个干草堆,如果我们考虑农田是100*100的方格,每个干草堆占一个小方格(没有两个干草堆占据同一个小方格)。 约翰发现他的所有干草堆组成了一个连通分量,即从任意一个干草堆出发,都可以通过若干次向上或向下或向左或向右的移动到相邻的有干草堆的小方格而达到任意一个其他的干草堆。这里,干草堆的堆放可能会出现“洞”,“洞”是一块空地,但是
2016-07-10 21:22:25 1099 2
原创 【usaco 2013 feb Bronze】信息传递
题目: 农夫约翰的奶牛通常是按1到N进行编号的,奶牛们相互之间有一种特殊的信息传输方式。在信息传递的过程中,每只奶牛的信息最多传递到另一只奶牛,对于奶牛i,Fi表示他要传递信息的那只奶牛的编号,这里i和Fi肯定是不同的,如果Fi是0,则表示奶牛i没有要传递信息给其他的奶牛。 不幸的是,奶牛们知道了这种传递信息的方式可能会导致一个死循环。如果一个奶牛传递信息最
2016-07-10 21:20:26 711 1
原创 【usaco 2013 Mar Bronze】种类分配
题目:农夫约翰有N只奶头,这N只奶牛分别属于三个种类:A,B,C。但是不幸的是,约翰忘记了每只奶牛分别属于哪个种类了。他仅仅只记得的K个奶牛之间的关系。例如,他记得奶牛1和奶牛2是同一种类,或者奶牛1和奶牛5是不同种类的。问题描述:给定这K个关系,请帮助约翰计算这N只奶牛可能的种类分布情况共有多少种。(当K个关系本身就是矛盾的时候,答案是0)。题解: 搜索
2016-07-10 21:17:18 1304 1
原创 传球游戏_vijos1485
上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没传出去的那个同学就是败者,要给大家表演一个节目。 聪明的小蛮提出了一个有趣的问题:有多少种不同的传球方法
2016-07-10 21:13:33 1409 2
原创 1207. 遥控车 (Standard IO)
Description平平带着韵韵来到了游乐园,看到了n辆漂亮的遥控车,每辆车上都有一个唯一的名字name[i]。韵韵早就迫不及待地想玩名字是s的遥控车。可是韵韵毕竟还小,她想象的名字可能是一辆车名字的前缀(也就是说能确定一个i,使s是name[i]的前缀),这时她就能玩第i辆车;或者是一个无中生有的名字,即s不是任何一辆车名字的前缀,这时候她什么也不能玩。你需要完成下面的任务:
2016-07-09 07:59:57 424
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人