PASCAL
peter_zhu01
你不要看别人做什么,10个漫评9个吐槽,你就做你擅长,做剩下的那一个。
展开
-
poj_3159_Candies
DescriptionDuring the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a large bag of candies and had flymouse distribute the原创 2016-12-02 20:14:55 · 244 阅读 · 0 评论 -
分糖果 5.0升级版
题目描述幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友们所有的要求。输入输出格式输入格式:原创 2016-12-02 20:10:24 · 321 阅读 · 0 评论 -
poj_1201_Intervals
DescriptionYou are given n closed, integer intervals [ai, bi] and n integers c1, …, cn. Write a program that: reads the number of intervals, their end points and integers c1, …, cn from the standar原创 2016-11-29 16:43:59 · 265 阅读 · 0 评论 -
NOIP2016全国信息学分区联赛提高组第二试 组合问题
组合问题(problem) 【问题描述】 【题解】 将这个“草稿”转一转,可以发现这是一个杨辉三角形,然后mod k,统计一下即可。【代码】var t,k,n,m:longint; f,a:array [0..2001,0..2001] of longint;procedure try1;var i,j:longint;begin fillchar(a,sizeof(原创 2016-11-24 16:56:36 · 789 阅读 · 0 评论 -
NOIP2016全国信息学分区联赛提高组第一试 玩具迷题
玩具谜题(toy) 【问题描述】 小南有一套可爱的玩具小人,它们各有不同的职业。 有一天,这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个 圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singer 告诉小南一个谜题:“眼镜藏在我左数第 3 个玩具小人的右数第 1 个玩 具小人的左数第 2 个玩具小人那里。” 小南发现,这个谜题中玩具小人的朝向非常关键,因为朝内和朝外原创 2016-11-24 16:44:26 · 1319 阅读 · 0 评论 -
2016年提高组模拟试题(20161105)Mahjong
Description 题解两个字:暴力!然后要耐心、细心、专心、慢慢、渐渐的调试,缓缓的卡成AC。他妈的,好崩溃啊!和某年NOIP的斗地主一样啃爹啊!代码type arr=record num,op,s,id:longint; end; arrr=array [0..20] of arr;var use:array [0..5,0..原创 2016-11-07 19:31:00 · 363 阅读 · 0 评论 -
打鼹鼠
Description鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。 根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠,如果i时刻鼹鼠在某个网格中出现,而机器人也处于同一网格的话,那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或停留在原地不动。机器人的移动是指从原创 2016-11-04 19:57:57 · 599 阅读 · 0 评论 -
2015年普级组模拟试题 小X的矩阵
Description小X最近迷上了矩阵,他定义了一个对于一种特殊矩阵的特征函数G。对于N*N的矩阵A,A的所有元素均为0或1,则G(A)等于所有A[i][j]*A[j][i]的和对2取余之后的结果。举一个例子: 对于上图这个3*3矩阵A,G(A)=(1*1+1*0+1*1+0*1+1*1+1*0+1*1+ 0*1+0*0) mod 2=0 当然询问一个矩阵的G值实在是太简单了。小X在给出一个N原创 2016-11-04 19:36:45 · 534 阅读 · 0 评论 -
交汇的火力
Description小D正在玩CS,喜欢思考的他看到无数子弹从他眼前飞过时想到了一个奇怪的问题:这么多子弹在空中飞来飞去,难道它们不会相撞吗?当然这是可能的.小D把两颗子弹轨迹相交的地方叫做”火力汇点”,显然如果让敌人站在火力汇点上那么他将受到更严重的伤害.小D想知道平面上的所有火力汇点以便对敌人造成更重的打击,但是小D数学很差,所以他找到了你,请你帮他计算出平面上所有火力汇点的坐标.小D用直线来原创 2016-11-04 18:58:24 · 371 阅读 · 0 评论 -
变音量
[问题描述] 你将要在元旦演奏一场吉他专场。但你不希望声音平淡,所以你希望每个曲之间都有变化。现在你已经确定了每个曲可以与上一个曲之间的音量的变化量,即每首曲开始,你可以对音量选择增加或减少一个指定的变化值。当然音量不可能为负数,也不能太高,因此必需保证每首曲音量在0和maxLevel之间(包含)。 你的任务是,根据已有的开始音量beginLevel 和每首曲之间的变化量,求出最后一首曲的最大可原创 2016-11-03 16:56:43 · 1085 阅读 · 0 评论 -
下落
[问题描述] 在直角坐标系上,有一个小球开始从坐标(x,y) x>0,y>0 处直线下落,每一秒钟一个单位距离,一直到X轴为止。然而,它可能在下落过程中碰到一些障碍物。障碍物可以看成是一些平行于X轴的水平线段,如果小球的Y坐标和障碍物的Y坐标相等,而X坐标在障碍物的两个端点X坐标之间(包括两个端点),这样小球就会延时5秒然后从障碍物的右端继续下落。 现给出小球的初始坐标 (x,y) ,以及每个障原创 2016-11-03 16:54:21 · 440 阅读 · 0 评论 -
敌敌
【问题描述】月考刚考了年级倒数的敌敌来到电脑室,朝着正在写树套树套树套树的beginend大吼:我就不信我有辣么辣鸡!我可是去年普及组AC了第一题的人啊! beginend不耐烦地扔了一道题给敌敌,然后说:你只要把这道题写出来你就不是辣鸡啦。 敌敌接过题一看,题目是这样的: 有n个点和n-1条无向边,满足任意两点都可以互相到达,求有多少条经过且仅经过三个点的简单路径。 (简单路径即为每个点最原创 2016-11-03 16:51:22 · 343 阅读 · 0 评论 -
残
【问题描述】 令F(N)为斐波那契数列第N项,其中 F(0)=0,F(1)=1,F(N)=F(N−1)+F(N−2)。 所以要干啥呢? 求F(F(N))。【输入格式】 第一行 一个整数T代表数据组。 接下来 T行每一个整数 N。【输出格式】 T行每行一个整数代表答案对 109+7取模的值。【样例输入】 4 0 1 2 6 【样例输出】 0 1 1 21【样例解释】原创 2016-10-26 17:40:47 · 237 阅读 · 0 评论 -
希望
希望 【题目描述】 网页浏览器者有后退与前进按钮 ,一种实现这两个功能的方式是用栈 , “前进栈 ”、“后退栈 ”。 这里你需要实现以下几个功能: BACK: 如果 “后退栈 ”为空则忽略此命令 。否则将当前两面压入 “前进栈 ”, 从“后退栈 ”中取出栈顶页面 ,并设置为当前页面 。 FORWARD: 如果 “前进栈 ”为空则忽略此命令 。否则将当前两面压入 “后 退栈 ”,从“前进栈原创 2016-10-26 17:35:23 · 267 阅读 · 0 评论 -
USACO 2.3 货币系统(背包/生成函数)
Description母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。 [In their own rebellious way],他们对货币的数值感到好奇。 传统地,一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。 母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。 举例来说, 使用一个货币系统 {1,2,5,10,...原创 2016-10-15 15:57:36 · 343 阅读 · 0 评论 -
USACO 2.3 和为零 (DFS)
Description 请考虑一个由1到N(N=3, 4, 5 … 9)的数字组成的递增数列:1 2 3 … N。 现在请在数列中插入“+”表示加,或者“-”表示减,抑或是“ ”表示空白,来将每一对数字组合在一起(请不在第一个数字前插入符号)。 计算该表达式的结果并注意你是否得到了和为零。 请你写一个程序找出所有产生和为零的长度为N的数列。 Input 单独的一行表示整数原创 2016-10-15 15:53:11 · 393 阅读 · 0 评论 -
公牛和母牛 (Standard IO)
Description FJ想N头牛(公牛或母牛)排成一排接受胡总的检阅,经研究发现公牛特别好斗,如果两头公牛离得太近就会发生冲突,通过观察两头公牛之间至少要有K(0<=K<=N)头母牛才能避免冲突。 FJ想请你帮忙计算一共有多少种放置方法,注意所有的公牛被认为是一样的,母牛也是,所以两种放置方法被认为不同当且仅当某些位置牛的种类不同。Input 第一行:两个空格隔开的整数N(N<=100原创 2016-10-15 15:33:55 · 1153 阅读 · 0 评论 -
【NOIP2016提高A组模拟10.15】算循环
题解 我们发现这六重循环有相同的部分,变为三重循环,即: for i:=1 to n do for j:=i to n do for k:=i to j do三个for循环。然后发现: for i:=1 to n do for j:=i to n do是求1到n的和,共循环了n(n+1)/2。再发现: for j:=i to n do for k:原创 2016-10-15 15:23:35 · 330 阅读 · 0 评论 -
USACO 2.2 集合(DP)
Description对于从1到N的连续整集合合,能划分成两个子集合,且保证每个集合的数字和是相等的。 举个例子,如果N=3,对于{1,2,3}能划分成两个子集合,他们每个的所有数字和是相等的: • {3} and {1,2} 这是唯一一种分发(交换集合位置被认为是同一种划分方案,因此不会增加划分方案总数) 如果N=7,有四种方法能划分集合{1,2,3,4,5,6,7},每一种分原创 2016-10-14 21:44:37 · 340 阅读 · 0 评论 -
USACO 2.2 序言页码 (MATH)
Description一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值,一下是标准数字表: I 1 L 50 M 1000 V 5 C 100 X 10 D 500 最多3个可以表示为10n的数字(I,X,C,M)可以连续放在一起,表示它们的和: III=3 CCC=300 可表示为5x10n的字符(V,L,D)从不连续出现。 除了下一个规则,一原创 2016-10-14 21:30:27 · 336 阅读 · 0 评论 -
USACO 2.1 健康的好斯坦奶牛 (DFS)
Description 农民JOHN以拥有世界上最健康的奶牛为骄傲。他知道每种饲料中所包含的的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛,以保持他们的健康,使喂给牛的饲料的种数最少。 给出牛所需的最低的维他命,输出喂给牛需要哪些种类的饲料,且所需的种类数最少。 Input第1行:一个整数V(1<=V<=25),表示需要的维他命的种类数。 第2行:V个整数(1<=每个数<=10原创 2016-10-14 20:16:32 · 660 阅读 · 0 评论 -
USACO 2.1 三值的排序 (杂项)
Description 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌序的时候。 在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。 写一个程序计算出,给定的一个1,2,3组成的数字序列,排成升序所需的最少交换次数。 InputLine 1: N (1 <= N <= 1000) Lin原创 2016-10-14 20:14:28 · 289 阅读 · 0 评论 -
【NOIP2014模拟8.17】Magical GCD
Description对于一个由正整数组成的序列, Magical GCD 是指一个区间的长度乘以该区间内所有数字的最大公约数。给你一个序列,求出这个序列最大的 Magical GCD。Input单个测试点包含多组数据。输入的第一行是一个整数T表示数据组数。每组数据的第一行是一个整数N,描述序列长度。接下来N个数字,描述这个序列元素A[i]。Output对于每组测试数据输出一行,包含一个整数,表示原创 2016-10-07 12:06:14 · 700 阅读 · 0 评论 -
【NOIP2014模拟8.15】城市街区
Description小A有一个游戏,这个游戏中的某个城市的地图是一个大型方格网,左下角为(-109,-109),右上角为(109,109)。在方格网内部(包括边界)每个整点都是一个路口,每条直线x=x0或y=y0(x0, y0为整数)在方格网内部(包括边界)的部分都是该城市的一条街道。此外,该城市还存在一条斜向的街道,其直线方程为Ax+By+C=0(A, B均不等于0),这条斜向的街道与方格网的交原创 2016-10-07 12:01:47 · 561 阅读 · 0 评论 -
旅行 jzoj 1281
Description 今天又是个神圣的日子,因为LHX教主又要进行一段长途旅行。但是教主毕竟是教主,他喜欢走自己的路,让别人目瞪口呆。为什么呢,因为这条路线高低不平,而且是相当的严重。 但是教主有自己的办法,他会魔法。 这段路可以用一个长度为n的序列A[i]来表示,A[i]表示了第i这段路的高度。毕竟教主即使会使用魔法他还是个人,教主如果想穿越这条路线,他必须从第1段路开始走,走原创 2016-10-06 17:00:03 · 571 阅读 · 0 评论 -
排列统计 jzoj 1283
Description 对于给定的一个长度为n的序列{B[n]},问有多少个序列{A[n]}对于所有的i满足:A[1]~A[i]这i个数字中有恰好B[i]个数字小等于i。其中{A[n]}为1~n的一个排列,即1~n这n个数字在序列A[I]中恰好出现一次。 数据保证了至少有一个排列满足B序列。Input 输入的第1行为一个正整数N,表示了序列的长度。 第2行包含N个非负整数,描述了原创 2016-10-06 17:23:24 · 426 阅读 · 0 评论 -
最大配对 jzoj 1280
Description 给出2个序列A={a[1],a[2],…,a[n]},B={b[1],b[2],…,b[n]},从A、B中各选出k个元素进行一一配对(可以不按照原来在序列中的顺序),并使得所有配对元素差的绝对值之和最大。 例如各选出了a[p[1]],a[p[2]],……,a[p[k]]与b[q[1]],b[q[2]],……,b[q[k]],其中p序列中的元素两两不相同,q序列中的元原创 2016-10-06 16:57:11 · 403 阅读 · 0 评论 -
【NOIP2012模拟10.6】填充棋盘
Description横一划竖一划,横一划竖一划…………小R画出了一个n*m的棋盘。由于NOIP快要到了,小R有了一个奇妙的想法。在棋盘的每一个小方格中填入N,O,I,P这4个字母中的一个,若棋盘中每一个2*2的小棋盘中都有N,O,I,P这4个字母,小R就认为这个棋盘是幸运棋盘。小R想知道一共有多少种不同的幸运棋盘。由于这个结果可能会很大,你只需输出对1,000,000,007取模后的值。In原创 2016-10-04 21:54:58 · 1194 阅读 · 0 评论 -
【NOIP2012模拟10.6】购买
Description小N 最近迷上了购物每天都让小A 和小T 陪她逛街拿东西。最近商店出了这样的一个活动:买东西送积分,就是买一件物品,送当前物品的积分ci*当前的倍率,初始倍率是1;当倍率是i 的时候,如果你买的物品等于ti 个,那么倍率将加1.最多积分的人可以得到超限量版的圆神手办。小N 十分喜欢这个手办但是她又有自己的购物计划,于是她想在这个计划下尽量提高自己的积分。她有n 种东西要买,原创 2016-10-04 21:44:20 · 333 阅读 · 0 评论 -
【NOIP2016提高A组模拟9.28】求导
DescriptionInputOutput题解可以先把多项式拆成很多个单项式,然后分别对于每⼀项求导之后输出。细节较多,要注意系数为0,系数前正负号,以及指数为0或1的情况。注意ansistring代码var l:longint; s:ansistring;procedure main;var i,p,a,b,j,pp:longint; ss:ansistring;be原创 2016-09-29 16:35:51 · 324 阅读 · 0 评论 -
【NOIP2012模拟10.9】电费结算
DescriptionWZK最近靠租房发家致富了。作为WZK老同学的你也要租房,于是WZK决定不要房租,但是电费还得付。以下是用电价格:举个例子吧。如果你用电为10123千瓦时,那么要付2 * 100 + 3 * 9900 + 5 * 123 = 30515块钱(好贵)。到结算电费的日子了,可是WZK家里只有一个总电表,也就是统计你和WZK总共用的电量。但是WZK有办法告诉你以下信息:1).如果按照原创 2016-09-24 16:48:40 · 361 阅读 · 0 评论 -
【NOIP2012模拟10.20】友好数对
Description如果一个数a 能由一个数b 旋转得到,那么我们称<a,b>为友好数对,如12345 和45123为友好数对,12345 和54321 不为友好数对。给出两个正整数L,R,求有多少友好数对<a,b>,满足 L<=a<b<=R。Input第一行一个整数T,表示数据组数,每组数据两个正整数L,R。Output对于每组数据,输出一个整数表示答案。题解暴力每一个数,判断这个原创 2016-09-16 20:26:53 · 1412 阅读 · 0 评论 -
SSL 1720 Surround the Trees
Description There are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the minimal required length of the rope. However, he does not know原创 2016-09-16 19:45:24 · 268 阅读 · 0 评论 -
【NOIP2012模拟10.26】电影票
Description笨笨当了很久的道路调度员,笨笨也开始想体验生活,从生活中发现数学问题,锻炼自己思维。最近《变形金刚3》,《哈利波特7》同步放映,明显是决战雌雄,已知王府井中一共有n人买了《变形金刚3》的票,m人买了《哈利波特7》的票,并且n>=m,并且电影院中现在只有两种票,每次只有一个人买,(共有n+m次),这n+m次组成一个排列,为了保证每一个人买票时,《变形金刚3》票房都不少于《哈利波特原创 2016-09-10 21:36:58 · 953 阅读 · 0 评论 -
【NOIP2012模拟10.26】雕塑
Description Wcyz为了迎接百年校庆,美化校园,请了校友笨笨将n座雕塑,准备安置在校园内,整个校园可以抽象成一个n*n的大网格,每个1*1网格最多只能安置一座雕塑,但是某些1*1的网格上恰好是一个食堂或湖泊,这些网格是不能安置雕塑的,每个雕塑的造型相同,这样同一种安置方案中交换排列都算一种。任意雕塑在同一行或同一列是不合法的方案。学校想知道有多少种安置方案,笨笨想从中选择最好的一种方案原创 2016-09-10 16:18:48 · 441 阅读 · 0 评论 -
【NOIP2012模拟10.26】火炬手
Description全运会就要开始了,笨笨想成为湖南地区的火炬手,经过层层选拔,最终到了最后一关,这一关给出了一个正整数n(N<=100000),求一个最小的正整数m,使得n*m的十进制表示形式中只含1和0. Input一行一个数nOutput输出一行,如果有解,输出最小的m,否则输出‘no solution’.题解 枚举一个数,有0和1组成,判断这个数是否整除n,找到最小的m。代码var原创 2016-09-10 16:15:14 · 380 阅读 · 0 评论 -
【NOIP2016提高A组模拟9.9】Brothers
Description 在遥远的西方有一个古老的王国,国王将他的王国分成了网格状,每一块称之为一个城市。在国王临死前,他将这些城市分给了自己的N个儿子(编号为0到N-1)。然而这N个王子的关系不是很好,0讨厌1,1讨厌2,2讨厌3……N-1讨厌0。 在国王死后,这种不好的关系使得王子之间爆发了战争。战斗只会在相邻的两个城市之间爆发(共有一条边称之为相邻),并且只有当A讨厌B时,A才会对B发起战斗,原创 2016-09-10 07:36:32 · 262 阅读 · 0 评论 -
【NOIP2015提高组Day1】信息传递
【问题描述】有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti的同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一个人,即自己的信息传递对象)。当有人从别人口中得知自己的生日时,游戏结原创 2016-09-08 17:54:31 · 512 阅读 · 0 评论 -
斐波那契_矩阵乘法
Description形如 1 1 2 3 5 8 13 21 34 55 89 144....的数列,求裴波拉契数列的第n项。Input n (1〈 n 〈2^31)Output 一个数为裴波拉契数列的第n项mod 10;题解 a[1,1]:=0; a[1,2]:=1; a[2,1]:=1; a[2,2]:=1;代码type arr=array[1..2,1..2] of longi原创 2016-09-08 16:56:32 · 804 阅读 · 0 评论 -
【NOIP2015提高组Day1】 神奇的幻方
【问题描述】 幻方是一种很神奇的 N*N矩阵:它由数字1,2,3, … … ,N*N 构成,且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时,我们可以通过以下方法构建一个幻方: 首先将1写在第一行的中间。 之后,按如下方式从小到大依次填写每个数K(K= 2,3, … ,N*N ): 1. 若(K−1)在第一行但不在最后一列,则将K填在最后一行,(K− 1)所在列 的右一列; 2.原创 2016-09-08 16:53:04 · 341 阅读 · 0 评论