- 博客(27)
- 资源 (1)
- 收藏
- 关注
原创 最优乘车(normal) 1194
最优乘车(normal)Time Limit:1000MS Memory Limit:65536KTotal Submit:258 Accepted:120 Description H城是一个旅游胜地,每年都有成千上万的人前来观光。为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发,依次途经若干个巴士站
2016-12-24 10:08:13 552
原创 小学生曾对我们讲过一个故事,改编的*****
小学生曾对我们讲过一个故事,改编的***** 小学生曾对我们讲过一个故事:先前,有一个小学生在教室里打游戏,打王者荣耀(我就是在打广告),特别认真。突然听到有人叫他。答应着,四面望去,却见一个美女的脸露在墙头,他很高兴,但和他开黑的级长识破了机关,说她脸上有书生气,一定遇到‘班主任’了,她能叫人名,若一答应就会在晚上一定回
2016-12-23 20:55:44 368
原创 翻币问题 1457
翻币问题Time Limit:1000MS Memory Limit:65536KTotal Submit:223 Accepted:118 Description 有N个硬币(6Input 从键盘输入一个正整数N(6Output 第1行:一个整数,表示最少步数 第2行至最后一行:先是一个整数,表示步骤序号(从0开始编号),后接一个":",再接当前硬币的状态(用一个整数表示正面朝上的硬币
2016-12-23 20:54:30 363
转载 BIGBANG
天冷极了,下着雪,又快黑了。这是NOIP的前夜。在这又冷又黑的晚上,一个衣衫破烂的小女孩在机房敲着代码。她从班里逃出来的时候还拿着一本算导,但是有什么用呢?那是一本很破旧的书——那么大,一向是她妈妈垫桌角的。她默写SPFA的时候,年级主任突然冲进机房,吓得她把算导都丢掉了。书叫一个学数竞捡起来拿着跑了。他说,他可以用那本书当草纸,证明切比雪夫定理。 小女孩只好自己写二叉堆,一双小脚冻得红一块青
2016-12-23 19:31:38 356
原创 光荣的梦想 2323
光荣的梦想Time Limit:10000MS Memory Limit:65536KTotal Submit:110 Accepted:45 DescriptionPrince对他在这片大陆上维护的秩序感到满意,于是决定启程离开艾泽拉斯。在他动身之前,Prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。在那个时代,平衡是个梦想。因为有很多奇
2016-12-23 19:26:56 1064
原创 部落卫队 2281
部落卫队Time Limit:10000MS Memory Limit:65536KTotal Submit:244 Accepted:166 Case Time Limit:1000MS Description 原始部落byteland 中的居民们为了争夺有限的资源,经常发生冲突。几乎每个居民都有他的仇敌。部落酋长为了组织一支保卫部落的队伍,希望从部落的居民中选出最多的居民入伍,并保证
2016-12-22 16:55:08 538
原创 骑士旅行 1456
骑士旅行Time Limit:1000MS Memory Limit:65536KTotal Submit:249 Accepted:91 Description 在一个n m 格子的棋盘上,有一只国际象棋的骑士在棋盘的左下角 (1;1)(如图1),骑士只能根据象棋的规则进行移动,要么横向跳动一格纵向跳动两格,要么纵向跳动一格横向跳动两格。 例如, n=4,m=3 时,若骑士在格子(2;1)
2016-12-22 16:46:58 356
原创 电子老鼠闯迷宫 1455
电子老鼠闯迷宫Time Limit:1000MS Memory Limit:65536KTotal Submit:134 Accepted:95 Description如下图12×12方格图,找出一条自入口(2,9)到出口(11,8)的最短路径。Input OutputSample Input12 //迷宫大小2 9 11
2016-12-21 17:15:20 505 1
原创 黑白棋子的移动(normal) 1310
黑白棋子的移动(normal)Time Limit:1000MS Memory Limit:65536KTotal Submit:164 Accepted:48 Description 有2n个棋子(n≥4)排成一行,开始为位置白子全部在左边,黑子全部在右边,如下图为n=5的情况: ○○○○○●●●●● 移动棋子的规则是:每次必须同时移动相邻的两个棋子,颜色不限,可以左移也可
2016-12-17 10:16:05 830
原创 黑白棋子的移动(normal) 1310
黑白棋子的移动(normal)Time Limit:1000MS Memory Limit:65536KTotal Submit:153 Accepted:47 Description 有2n个棋子(n≥4)排成一行,开始为位置白子全部在左边,黑子全部在右边,如下图为n=5的情况:○○○○○●●●●● 移动棋子的规则是:每次必须同时移动相邻的两个棋子,颜色不
2016-12-17 09:36:56 647
原创 2001年分区联赛提高组之一 一元三次方程求解 1015
2001年分区联赛提高组之一 一元三次方程求解Time Limit:1000MS Memory Limit:65536KTotal Submit:171 Accepted:108 Description 有形如:ax^3+bx^2+c^x+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至1
2016-12-17 08:29:01 290
原创 JudgeOnline 1668 小车载人问题
小车载人问题Time Limit:1000MS Memory Limit:65536KTotal Submit:80 Accepted:38 Description 甲、乙同时从A地出发要尽快到达B地。出发时A地有带一人的小车。可是这辆车除了驾驶员外只能带一个人。又知甲、乙两人步行速度相同。问怎样得用小车才能使两个尽快同时到达。Input 仅一行,三个数据分别表示AB两地的距离s,人的速
2016-12-17 08:13:04 424
原创 比赛日程表PASCAL
有N个选手,n等于2的m次幂每天比赛一场,比n-1天。程序如下:const maxn=1000;var i,j,m:longint; n,k,s:qword; a:array[0..maxn,0..maxn]of qword;begin readln(m); n:=1; s:=1; for i:=1 to m do
2016-12-16 19:16:35 355
原创 递归二分查找。
递归查找数,数据以排序。用递归实现二分查找。var x,y,i,j,k,n,m,l:longint; a:array[1..100]of longint;procedure jc(x,y:longint);var i,j,k:longint;begin k:=(x+y) div 2; if a[k]=m then writeln('
2016-12-15 15:53:32 358
原创 解法二:自底向下(buttomupsort)
解法二:自底向下(buttomupsort) 自底向上的基本思想 自底向上的基本思想是:第1趟归并排序时,将待排序的文件R[1..n]看作是n个长度为1的有序子文件,将这些子文件两两归并,若n为偶数,则得到 个长度为2的有序子文件;若n为奇数,则最后一个子文件轮空(不参与归并)。故本趟归并完成后,前 个有序子文件长度为2,但最后一个子文件长度仍为1;第2趟归并则是将第1趟归并所得到的 个有序
2016-12-14 15:50:43 1700
原创 例4.归并排序(mergesort.pas) pku 2299
例4.归并排序(mergesort.pas) pku 2299归并排序(Merge Sort)是利用"归并"技术来进行排序。归并是指将若干个已排序的子文件合并成一个有序的文件。解法一:自顶向下进行归并。采用分治法进行自顶向下的算法设计,形式更为简洁。它的基本思想是:将待排序的数列分成两个小的数列,先对两个子集进行排序,然后进行两个有序子集的合并,形成排序后的数一列,然后对子的处理方法与刚才的处理
2016-12-14 15:41:41 370
原创 栈练习自然数的拆分
栈练习自然数的拆分Time Limit:1000MS Memory Limit:65536KTotal Submit:105 Accepted:81 Description 任何一个大于1的自然数总可以拆分成若干个自然数之和。 1:4=1+1+1+1 2:4=1+1+2 3:4=1+3 4:4=2+2 5:4=4 Input 输入仅一行,包含一个自然数n。Output
2016-12-03 09:58:33 472
原创 最佳调度问题
最佳调度问题Time Limit:10000MS Memory Limit:65536KTotal Submit:105 Accepted:40 Case Time Limit:1000MS Description 假设有n个任务由k个并行工作的机器来完成。完成任务i需要的时间为Ti。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。 算法设计:对任意给定的整数
2016-12-03 09:55:32 1871
原创 图的m着色问题ACC PASCAL
图的m着色问题Time Limit:10000MS Memory Limit:65536KTotal Submit:53 Accepted:46 Case Time Limit:1000MS Description 图的m 着色问题描述如下:给定无向连通图G 和m 种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。如果有一种着色法使G 中每条边的2 个顶点着不同颜色,则称这
2016-12-03 09:51:47 402
原创 陶陶摘苹果 ACC PASCAL
陶陶摘苹果题目描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。输入输出格式输
2016-12-03 08:28:35 1542
翻译 NOIP2016第四题前五测试数据------魔法阵
1:10 1210599541043916out0 0 0 00 0 0 00 0 0 00 0 0 00 0 0 00 0 0 00 0 0 00 0 0 00 0 0 00 0 0 00 0 0 00 0 0 02:15 1814755
2016-12-02 21:32:05 518
原创 装载问题ACC pascal程序
2001年分区联赛普级组之四 装箱问题Time Limit:1000MS Memory Limit:65536KTotal Submit:391 Accepted:213 Description 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30=,每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。
2016-12-02 20:14:44 506
原创 NOIP 2000 单词接龙ACC pascal程序加题解。
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at 和 atide 间不能相连。输入输出格式
2016-12-01 16:42:04 545
原创 NOIP2011 铺地毯ACC 程序pascal加题解
题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。
2016-12-01 16:35:26 378
全排列acc pascal程序加题解 全排列
2016-11-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人