Pascal
Sakura-nameless
这个作者很懒,什么都没留下…
展开
-
约数个数
【题目描述】 定义f(x)为x的约数个数,x为正整数。 求 =f(a)+f(a+1)+……+f(b),即a,b之间每个数的约数的总和。【输入数据】 从shlqsh.in中读入数据。 一行两个正整数a、b,以一个空格隔开。【输出数据】 向shlqsh.out中输出数据。 一行一个整数,即答案。【数据范围】 对于50%的数据,1≤a≤原创 2017-08-07 15:32:39 · 1146 阅读 · 0 评论 -
POJ_2446 Chessboard
描述爱丽丝和鲍勃经常在棋盘上玩游戏。有一天,爱丽丝画了一张大小为M * N的纸板。她希望鲍勃用大量1 * 2大小的卡片来盖住纸板。不过,她觉得这样太容易了,于是她在板子上留下了一些洞(如下图所示)。 我们称一个网格,它不包含一个洞,一个正常的网格。鲍勃必须遵守以下规则: 1.任何正常的电网应该只有一张卡。 2.一张卡应该正好覆盖两个正常的相邻网格。 下图给出了一些例子: 一原创 2017-12-27 18:07:09 · 283 阅读 · 0 评论 -
洛谷_P2742 [USACO5.1]圈奶牛Fencing the Cows
题目描述农夫约翰想要建造一个围栏用来围住他的奶牛,可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标,计算最短的能够围住这些点的围栏的长度。输入输出格式输入格式:输入数据的第一行包括一个整数 N。N(0 输出格式:输出必须包括一个实数,表示必须的围栏的长度。答案保留两位小数。输入输出样例输入样例#1: 复原创 2018-01-13 15:55:39 · 285 阅读 · 0 评论 -
计算面积 (SSL_1715)
Description 呆子是一个很聪明的人但也是一个很粗心的人,因此常常会丢三落四。一次老师给呆子留了一个很简单的题目,已知平面上一平行四边形的四个顶点,求这个平行四边形的面积。但粗心的呆子却只记了三个点的坐标,因此呆子现在和郁闷。你现在能帮助呆子计算一下老师留给呆子的平行四边形可能的最大面积是多少吗?Input 首先输入一个整数t表示测试数据的组数(1 =Outp原创 2018-01-06 09:43:56 · 225 阅读 · 0 评论 -
2008年东莞市特长生测试题
一、聪明的小李 提交文件:num.pas / num.exe 问题描述: 小李的识记能力非常强,一列数他一看就知道最大的是哪个数,这个数在原数列中的位置。现在的问题是给定一个各不相同的正整数数列,要你找出第K大的数是多少,并指出该数在原数列中的位置。 数据输入: 从文件num.in中读入数据,文件共有三行,第一行是一个正整数N,表示原数列共有N个数,第二行是N个正整数,表示原数列中的每一...原创 2018-03-10 16:31:40 · 677 阅读 · 1 评论 -
2009东莞特长生 Q2:岛屿的缘分
二、 岛屿的缘分提交文件: b.pas / b.exe输入文件: b.in输出文件: b.out问题描述: 人和人的相识是一种缘分,其实人有幸到某地也是一种缘分。某风景优美的K小岛的缘分和其他景点的缘分来得不一般,K岛上有一个石碑刻上了两个很大很大的整数x和y,和一个正整数K,后面写道:“谁能准确的写出x和y的乘积中最右边的k位数(如果乘积不足K位则在左边用“0”补足K位),他就是和K小原创 2018-03-23 19:33:22 · 227 阅读 · 0 评论 -
2009东莞特长生 Q3:导游的魔棒
三、 导游的魔棒 提交文件: c.pas / c.exe 输入文件: c.in 输出文件: c.out 问题描述: 小C“五一”节参加了五星旅行社组织的一次外出旅游,这次旅游中,小C遇到一件非常有趣的事: 五星旅行社的导游小张有一根魔棒,这根魔棒在每一次的旅游中可以产生一次魔力(也只能产生一次魔力),这魔力可以使两个景点间的距离减成原来的一半。小C在“五一”节的这次旅游中,很有幸是小原创 2018-03-23 19:42:22 · 269 阅读 · 0 评论 -
2009东莞特长生 Q4:开发区规划
四、开发区规划提交文件:d.pas / d.exe输入文件:d.in 输出文件:d.out问题描述: 小王是D市主管经济的副市长,由于经济发展的需要,要在D市组建一个高新技术开发区,经过研究,规划局在D市的东部划出了一块土地作为开发区选址。 棘手的是,这块土地有些历史文化遗址散布在某些格子内,这些历史文化遗址是万万不能拆除的,否则将激起民愤,小王深知这一点,因此,他的新...原创 2018-03-23 19:57:20 · 286 阅读 · 0 评论 -
水王争霸 SSL_1549
题一 水王争霸1549 问题描述:你作为裁判得到了每个水王的发贴数,你的任务是把这些水王按照发贴数从大到小进行排序。输入格式:输入的第一行是一个1到1000的整数N,表示总共有N位水王参加了争霸赛。一位水王的描述占据两行,第一行为长度不超过20的字符串,代表ID,第二行一个高精度的整数(非负数),代表发贴数。首位没有0。所有水王发贴数的总长度(注意,是总长度而不是总和)不会超过10000。输入中不...原创 2018-05-12 16:59:37 · 772 阅读 · 0 评论 -
[USACO1.1]你的飞碟在这儿 Your Ride Is Here
题目描述众所周知,在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是,他们的飞碟每次出行都只能带上一组支持者。因此,他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字,通过这些名字来决定这个小组是不是被带走的那个特定的小组(你认为是谁给这些彗星取的名字呢?)。关于如何搭配的细节会在下面告诉你;你的任务是写一个程序,通过小组名和彗星名来...原创 2018-10-19 21:59:45 · 903 阅读 · 0 评论 -
(洛谷P1894)USACO 4.2 The Perfect Stall 完美的牛栏
Description 农夫约翰上个星期刚刚建好了他的新牛棚,他使用了最新的挤奶技术。不幸的是,由于工程问题,每个牛栏都不一样。第一个星期,农夫约翰随便地让奶牛们进入牛栏,但是问题很快地显露出来:每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期,农夫约翰刚刚收集到了奶牛们的爱好的信息(每头奶牛喜欢在哪些牛栏产奶)。一个牛栏只能容纳一头奶牛,当然,一头奶牛只能在一个牛栏中产奶。 给出奶原创 2017-12-23 11:42:49 · 408 阅读 · 0 评论 -
SSL_1125 合集
Description 给定两个集合A、B,集合内的任一元素x满足1 ≤ x ≤ 109,并且每个集合的元素个数不大于105。我们希望求出A、B之间的关系。 任 务 :给定两个集合的描述,判断它们满足下列关系的哪一种: A是B的一个真子集,输出“A is a proper subset of B” B是A的一个真子集,输出“B is a proper subset of A” A和B原创 2017-11-29 17:47:20 · 320 阅读 · 0 评论 -
失踪的7
题目描述远古的Pascal人也使用阿拉伯数字来进行计数,但是他们又不喜欢使用7,因为他们认为7是一个不吉祥的数字,所以Pascal数字8其实表示的是自然数中的7,18表示的是自然数中的16。下面计算一下,在正整数n范围以内包含有多少个Pascal数字。输入输出格式输入格式: 第一行为正整数t,接下来t行,每行一个正整数n(≤2^32-1)。输入的是Pascal数字输出格式: 对于每个正整数n,输原创 2017-08-06 20:13:36 · 507 阅读 · 0 评论 -
小游戏game
【题目背景】 yk同学是一个灰常灰常有爱的同学,虽然各种老师总是让他干看似很无聊的事情,但是他总是发明一些好玩的办法来完成这些无聊的任务,这样yk就不会整天那么忧郁啦~ 这次,老师又给他布置了一个任务,让他搬凳子~~ 当然他非常有爱地把这个任务发展成了一个小小小游戏~ hoho,现在他让你来玩这个小游戏,have a try~【题目描述】 现在有M个凳子排成一个圈,我们顺时针给凳子依次编号为1,原创 2017-08-07 15:34:15 · 1016 阅读 · 0 评论 -
电子老鼠闯迷宫
电子老鼠闯迷宫Time Limit:1000MS Memory Limit:65536KTotal Submit:151 Accepted:107Description如下图12×12方格图,找出一条自入口(2,9)到出口(11,8)的最短路径。 InputOutputSample Input12 //迷宫大小2 9 11 8 //起点和终点原创 2016-12-22 17:13:38 · 288 阅读 · 0 评论 -
电子老鼠闯迷宫
电子老鼠闯迷宫 Time Limit:1000MS Memory Limit:65536K Total Submit:151 Accepted:107 Description 如下图12×12方格图,找出一条自入口(2,9)到出口(11,8)的最短路径。 Input Output Sample Input 12 //迷宫大小 2 9 11 8 //起点和终点 1 1 1 1 1原创 2017-08-07 15:38:42 · 399 阅读 · 0 评论 -
信与信封问题
Description John先生晚上写了n封信,并相应地写了n个信封将信装好,准备寄出。但是,第二天John的儿子Small John将这n封信都拿出了信封。不幸的是,Small John无法将拿出的信正确地装回信封中了。 将Small John所提供的n封信依次编号为1,2,…,n;且n个信封也依次编号为1,2,…,n。假定Small John能提供一组信息:第i封信肯定不是装在信原创 2017-12-23 10:58:07 · 539 阅读 · 0 评论 -
地鼠的困境(SSL_1333)
Time Limit:1000MS Memory Limit:65536K Total Submit:225 Accepted:59 Description 地鼠家族面临着一个新的威胁——猎食者。 地鼠家族一共有N个地鼠和M个鼠洞,每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话,就可能成为老鹰的食物。当然了,一个鼠洞只能拯救一只地鼠的命运,所有原创 2017-12-21 16:28:54 · 215 阅读 · 0 评论 -
最大匹配 人员分配(SSL_1338)
Description 设有M个工人x1, x2, …, xm,和N项工作y1, y2, …, yn,规定每个工人至多做一项工作,而每项工作至多分配一名工人去做。由于种种原因,每个工人只能胜任其中的一项或几项工作。问应怎样分配才能使尽可能多的工人分配到他胜任的工作。这个问题称为人员分配问题。 Input 第一行两个整数m,n分别为工人数和工作数。 接下来一个整数s,为二分图的边数。 接下原创 2017-12-19 17:47:57 · 228 阅读 · 0 评论 -
家族 SSL_1896
Description 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。 Input 第一行:三个整数n,m,p,(n<=50000,m<=50000,p<=50000),分别表示有n个人,m个亲戚关原创 2017-12-09 09:41:09 · 212 阅读 · 0 评论 -
2007年分区联赛提高组之一 统计数字(SSL_1063)
Description 某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。 Input 输入包含n+1行; 第一行是整数n,表示自然数的个数; 第2~n+1每行一个自然数。 Output 输出包含m行(m为n个自然数中不相同数原创 2017-12-05 17:36:35 · 537 阅读 · 0 评论 -
[USACO1.1]坏掉的项链Broken Necklace
题目描述你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的。 这里是 n=29 的二个例子:第一和第二个珠子在图片中已经被作记号。图片 A 中的项链可以用下面的字符串表示:brbrrrbbbrrrrrbrrbbrbbbbrrrrb假如你要在一些点打破项链,展开成一条直线,然后从一端开始收集同颜色的珠子直到你遇到一个不同的颜...原创 2018-12-07 21:45:39 · 276 阅读 · 0 评论