随笔分类 -  ACM模拟

UVALive4536 POJ3824 HDU3328 Flipper【模拟+堆栈】
摘要:FlipperTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 106 Accepted: 52DescriptionLittle Bobby Roberts (son of Big Bob, of P... 阅读全文

posted @ 2017-07-26 22:55 海岛Blog 阅读(202) 评论(0) 推荐(0)

HDU1873 看病要排队【模拟+优先队列】
摘要:看病要排队Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10332 Accepted Submiss... 阅读全文

posted @ 2017-07-25 23:36 海岛Blog 阅读(322) 评论(0) 推荐(0)

HDU1896 Stones【模拟+优先队列】
摘要:StonesTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3015 Accepted Submiss... 阅读全文

posted @ 2017-07-25 21:50 海岛Blog 阅读(205) 评论(0) 推荐(0)

HDU1434 幸福列车【模拟+优先队列】
摘要:幸福列车Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 2690 Accepted Submis... 阅读全文

posted @ 2017-07-25 20:52 海岛Blog 阅读(168) 评论(0) 推荐(0)

HDU1283 最简单的计算机【模拟】
摘要:最简单的计算机Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7774 Accepted Submis... 阅读全文

posted @ 2017-07-22 10:03 海岛Blog 阅读(224) 评论(0) 推荐(0)

POJ3750 小孩报数问题【模拟】
摘要:小孩报数问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14909 Accepted: 6647Description有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个... 阅读全文

posted @ 2017-06-21 20:02 海岛Blog 阅读(205) 评论(0) 推荐(0)

UVALive2356 ZOJ1061 Web Navigation【堆栈+模拟】
摘要:Web NavigationTime Limit: 2 Seconds Memory Limit: 65536 KBStandard web browsers contain features to move backward and forward amo... 阅读全文

posted @ 2017-06-14 08:21 海岛Blog 阅读(134) 评论(0) 推荐(0)

POJ1028 Web Navigation【堆栈+模拟】
摘要:Web NavigationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34314 Accepted: 15322DescriptionStandard web browsers contain ... 阅读全文

posted @ 2017-06-14 08:07 海岛Blog 阅读(174) 评论(0) 推荐(0)

HDU1210 Eddy's 洗牌问题【递推函数+模拟】
摘要:问题链接:HDU1210 Eddy's 洗牌问题。问题简述:Eddy是个ACMer,他不仅喜欢做ACM题,而且对于纸牌也有一定的研究,他在无聊时研究发现,如果他有2N张牌,编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。通过一次洗牌可以把牌的序列变为n... 阅读全文

posted @ 2017-06-08 10:23 海岛Blog 阅读(139) 评论(0) 推荐(0)

UVa10881 Piotr's Ants【模拟】
摘要:问题链接:UVa10881 Piotr's Ants。问题简述:一根长L厘米的木棍上有n只蚂蚁,已知每只蚂蚁有个开始的位置和爬行方向,速度为1。当两只蚂蚁相撞后,两者同时掉头继续爬行,求按输入顺序输出每只蚂蚁T秒后的位置和朝向。问题分析:蚂蚁碰头后,仍然是一只往左另一... 阅读全文

posted @ 2017-05-18 18:19 海岛Blog 阅读(101) 评论(0) 推荐(0)

HDU1597 find the nth digit【模拟】
摘要:问题链接:HDU1597 find the nth digit。问题描述:参见上文。问题分析:计算还是模拟是一个值得思考的问题。怎么算?找不到规律,找不到一个好的算法时,还是模拟吧。不过需要不是太花时间。程序说明:(略)参考链接:(略)AC的C++语言程序:#incl... 阅读全文

posted @ 2017-05-16 01:30 海岛Blog 阅读(121) 评论(0) 推荐(0)

UVALive5198 UVA512 Spreadsheet Tracking
摘要:World Finals >> 1997 - San Jose问题链接:UVALive5198 UVA512 Spreadsheet Tracking。问题简述:这是一个电子表格操作的模拟题。先输入电子表格总的行和列的正整数r和c,满足r,c和内容交换;2. 插入和删... 阅读全文

posted @ 2016-08-19 21:07 海岛Blog 阅读(277) 评论(0) 推荐(0)

UVALive5198 UVA512 Spreadsheet Tracking
摘要:World Finals >> 1997 - San Jose问题链接:UVALive5198 UVA512 Spreadsheet Tracking。问题简述:这是一个电子表格操作的模拟题。先输入电子表格总的行和列的正整数r和c,满足r,c和内容交换;2. 插入和删... 阅读全文

posted @ 2016-08-19 21:07 海岛Blog 阅读(154) 评论(0) 推荐(0)

POJ1218 HDU1337 ZOJ1350 UVALive2557 THE DRUNK JAILER
摘要:THE DRUNK JAILERTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28334 Accepted: 17574DescriptionA certain prison contains a ... 阅读全文

posted @ 2016-08-13 16:18 海岛Blog 阅读(135) 评论(0) 推荐(0)

UVA489 Hangman Judge
摘要:问题链接:UVA489 Hangman Judge。问题简述:(略),参见原题链接。问题分析:这是一个模拟题。程序说明:程序中定义了若干宏定义,使得程序可阅读性增强。函数guess()中的逻辑做了适当的改进,更加合理快速。AC的C语言程序如下:/* UVA489 Ha... 阅读全文

posted @ 2016-08-11 20:18 海岛Blog 阅读(122) 评论(0) 推荐(0)

UVA489 Hangman Judge
摘要:问题链接:UVA489 Hangman Judge。问题简述:(略),参见原题链接。问题分析:这是一个模拟题。程序说明:程序中定义了若干宏定义,使得程序可阅读性增强。函数guess()中的逻辑做了适当的改进,更加合理快速。AC的C语言程序如下:/* UVA489 Ha... 阅读全文

posted @ 2016-08-11 20:18 海岛Blog 阅读(154) 评论(0) 推荐(0)

UVA133 The Dole Queue
摘要:问题链接:UVA133 The Dole Queue。可以说是双向约瑟夫环问题,用C语言编写程序。问题简述:输入n、k和m,n为人数,逆时针序号为1~n,A从1按逆时针数到第k个人停下来,B从n开始按顺时针数到第m个人停下来,输出被数到的人,并且让这些人出局。输出出局... 阅读全文

posted @ 2016-08-11 11:01 海岛Blog 阅读(136) 评论(0) 推荐(0)

UVA133 The Dole Queue
摘要:问题链接:UVA133 The Dole Queue。可以说是双向约瑟夫环问题,用C语言编写程序。问题简述:输入n、k和m,n为人数,逆时针序号为1~n,A从1按逆时针数到第k个人停下来,B从n开始按顺时针数到第m个人停下来,输出被数到的人,并且让这些人出局。输出出局... 阅读全文

posted @ 2016-08-11 11:01 海岛Blog 阅读(168) 评论(0) 推荐(0)

UVA101 HDU1612 POJ1208 The Blocks Problem【模拟】
摘要:问题链接:UVA101 HDU1612 POJ1208 The Blocks Problem。问题简述:参见上述链接。问题分析:这是一个模拟题,程序过程都是套路。程序说明:程序中用到了STL的容器类vector。开始的时候,编写的程序在UVA和POJ中都AC,可是在H... 阅读全文

posted @ 2016-08-05 05:30 海岛Blog 阅读(125) 评论(0) 推荐(0)

UVA101 HDU1612 POJ1208 The Blocks Problem【模拟】
摘要:问题链接:UVA101 HDU1612 POJ1208 The Blocks Problem。问题简述:参见上述链接。问题分析:这是一个模拟题,程序过程都是套路。程序说明:程序中用到了STL的容器类vector。开始的时候,编写的程序在UVA和POJ中都AC,可是在H... 阅读全文

posted @ 2016-08-05 05:30 海岛Blog 阅读(138) 评论(0) 推荐(0)

导航