海岛Blog

UVa10881 Piotr's Ants【模拟】

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

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

POJ1852 UVa10714 Ants【水题】

摘要： AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 18360 Accepted: 7736DescriptionAn army of ants walk on a horizontal pole... 阅读全文

posted @ 2017-05-18 16:34 海岛Blog 阅读(139) 评论(0) 推荐(0)

UVALive3520 UVa1590 POJ2799 IP Networks【进制+位运算】

摘要： Regionals 2005 >> Europe - Northeastern问题链接：UVALive3520 UVa1590 POJ2799 IP Networks。问题简述：一个网络地址ip和一个子网掩码可以描述一个子网。子网是一个数，它是包含4组8位二进制数，总... 阅读全文

posted @ 2017-05-18 10:41 海岛Blog 阅读(207) 评论(0) 推荐(0)

UVALive6428 A+B【扩展欧几里得算法+GCD】

摘要： Regionals 2013 >> Europe - Southeastern问题链接：UVALive6428 A+B。问题分析：可以看作是解方程ax+by=s的问题。先用扩展欧几里德算法进行计算，求得ax+by=gcd(a,b)=d。若s%d!=0，则无解。若有解，... 阅读全文

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

POJ1102 LC-Display【打印图案】

摘要：问题链接：POJ1102 LC-Display。问题描述：参见上文。问题分析：首先需要一个字模数组，然后进行放大。每行有多个字，同时需要考虑放大后行数会增加。需要注意，每组数据后有一个空行，每个数字后有一个空格，每一行后面多一个空格（特殊的地方，需要注意）。程序说明：... 阅读全文

posted @ 2017-05-18 03:47 海岛Blog 阅读(297) 评论(0) 推荐(0)

HDU3753 Alignment of Code【字符串流+输入输出】

摘要：问题链接：HDU3753 Alignment of Code。问题描述：参见上文。问题分析：输入有若干行，每行有若干单词，让各行的单词对齐。这应该是一个单词矩阵。输出时，需要构造好这个矩阵。同时，需要分别对各个列的单词计算其最长的长度。有了这两点，输出就不是问... 阅读全文

posted @ 2017-05-17 07:56 海岛Blog 阅读(153) 评论(0) 推荐(0)

UVALive4983 UVa1593 POJ3959 Alignment of Code【字符串流+输入输出】

摘要： Regionals 2010 >> Europe - Northeastern问题链接：UVALive4983 UVa1593 POJ3959 Alignment of Code。问题描述：参见上文。问题分析：输入有若干行，每行有若干单词，让各行的单词对齐。这应该... 阅读全文

posted @ 2017-05-17 06:23 海岛Blog 阅读(218) 评论(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)

POJ2348 UVa10368 HDU1525 Euclid's Game【博弈】

摘要：问题链接：POJ2348 UVa10368 HDU1525 Euclid's Game。问题描述：参见上文。问题分析：这是一个博弈问题。有以下几个要点：1.开始时，让a>b；2.若a和b有0，则先手胜；3.若a%b=0，则当前玩家胜；4.若a/b>1，则当前玩家可以胜... 阅读全文

posted @ 2017-05-15 23:35 海岛Blog 阅读(125) 评论(0) 推荐(0)

HDU1089-HDU1096 A+B for Input-Output Practice (I)-(VIII)（入门必备训练）

摘要：这若干个程序是输入输出的基本模式，需要烂熟于心。首先给出测试用程序。这是每一个OJ都会有的测试程序，可以用来走一个流程体会一下。后8个程序是有关输入输出练习，是入门必备。这些几乎涵盖了所有输入输出的基本模式。问题链接：HDU1000 A + B ProblemProb... 阅读全文

posted @ 2017-05-15 11:43 海岛Blog 阅读(544) 评论(0) 推荐(0)

NUC1397 Oil Deposits【DFS】

摘要： Oil Deposits时间限制: 1000ms 内存限制: 65535KB问题描述The GeoSurvComp geologic survey company is responsible for detecting underground oil deposit... 阅读全文

posted @ 2017-05-14 23:01 海岛Blog 阅读(146) 评论(0) 推荐(0)

HDU1040 As Easy As A+B【排序】

摘要：问题链接：HDU1040 As Easy As A+B。问题描述：参见上文。问题分析：这是一个排序问题，关键在于处理输入的循环控制。套路要掌握好，输入有多个case。程序说明：（略）参考链接：（略）AC的C++语言程序：/* HDU1040 As Easy As A+... 阅读全文

posted @ 2017-05-14 22:30 海岛Blog 阅读(153) 评论(0) 推荐(0)

NUC1178 Kickdown

摘要： Kickdown时间限制: 1000ms 内存限制: 65536KB问题描述A research laboratory of a world-leading automobile company has received an order to create a sp... 阅读全文

posted @ 2017-05-14 21:54 海岛Blog 阅读(155) 评论(0) 推荐(0)

NUC1170 加农炮

摘要：加农炮时间限制: 1000ms 内存限制: 65536KB问题描述四面体数是指一个以三角形为基的金字塔的总点数。一个用加农炮构建的5层三角形金字塔共含有35个炮弹。如下图:请写程序计算加农炮的个数！输入描述输入不定个数数据.每行一个正整数N,表示基三角形的边长。(1 ... 阅读全文

posted @ 2017-05-14 20:14 海岛Blog 阅读(140) 评论(0) 推荐(0)

UVALive3093 POJ2105 ZOJ2482 IP Address

摘要： IP AddressTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 20070 Accepted: 11589DescriptionSuppose you are reading byte strea... 阅读全文

posted @ 2017-05-14 19:48 海岛Blog 阅读(149) 评论(0) 推荐(0)

UVALive5642 UVa706 HDU1332 LC-Display【打印图案】

摘要： Regionals 1999 >> Europe - Mid-CentralRegionals 1999 >> Europe - Southwestern问题链接：UVALive5642 UVa706 HDU1332 LC-Display。问题描述：参见上文。问题分析... 阅读全文

posted @ 2017-05-14 18:29 海岛Blog 阅读(275) 评论(0) 推荐(0)

NUC1076 LCD-Display【打印图案】

摘要： LCD-Display时间限制: 1000ms 内存限制: 65536KB问题描述A friend of you has just bought a new computer. Until now, the most powerful computer he ever... 阅读全文

posted @ 2017-05-14 16:56 海岛Blog 阅读(261) 评论(0) 推荐(0)

NUC1003 Hangover

摘要： Hangover时间限制: 1000ms 内存限制: 65536KB问题描述 How far can you make a stack of cards overhang a table? If you have one card, you can create... 阅读全文

posted @ 2017-05-14 15:43 海岛Blog 阅读(125) 评论(0) 推荐(0)

HDU1237 简单计算器【堆栈】

摘要：简单计算器Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21518 Accepted Submiss... 阅读全文

posted @ 2017-05-14 11:06 海岛Blog 阅读(222) 评论(0) 推荐(0)

HDU2516 取石子游戏

摘要：问题链接：HDU2516 取石子游戏。问题描述：参见上文。问题分析：这是一个典型的斐波那契博弈题，参见参考链接。程序说明：（略）参考链接：HDU2516：取石子游戏(斐波那契博弈)斐波那契博弈（Fibonacci Nim）AC的C++语言程序：/* HDU2516 取... 阅读全文

posted @ 2017-05-14 08:12 海岛Blog 阅读(151) 评论(0) 推荐(0)

POJ1067 HDU1527 取石子游戏

摘要：问题链接：POJ1067 HDU1527 取石子游戏。问题描述：参见上文。问题分析：这是一个博弈题，参见参考链接。程序说明：（略）参考链接：HDU1527:取石子游戏(威佐夫博弈)威佐夫博弈_百度百科AC的C++语言程序：/* POJ1067 HDU1527 取石子游... 阅读全文

posted @ 2017-05-14 08:05 海岛Blog 阅读(144) 评论(0) 推荐(0)

Vijos P2010 回文日期【回文+日期计算】

摘要：描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当... 阅读全文

posted @ 2017-05-13 23:49 海岛Blog 阅读(426) 评论(0) 推荐(0)

Vijos P1597 2的幂次方【进制+递归】

摘要：描述任何一个正整数都可以用2的幂次方表示。同时约定用括号来表示方次，即a的b次，可以表示为a(b).由此可知，137可以表示为：2(7)+2(3)+2(0)进一步：7=2(2)+2+2(0)（2的1次用2表示）3=2+2(0)所以137可以表示为：2(2(2)+2+2... 阅读全文

posted @ 2017-05-13 21:57 海岛Blog 阅读(176) 评论(0) 推荐(0)

NUC1100 Biorhythms【中国剩余定理】

摘要： Biorhythms时间限制: 1000ms 内存限制: 65536KB问题描述Some people believe that there are three cycles in a person's life that start the day he or sh... 阅读全文

posted @ 2017-05-12 23:52 海岛Blog 阅读(141) 评论(0) 推荐(0)

HDU1370 Biorhythms【中国剩余定理】

摘要：问题链接：HDU1370 Biorhythms。问题描述：参见上文。问题分析：本题可以直接用中国剩余定理来解，同余方程如下：X≡p(mod 23)X≡e(mod 28)X≡i(mod 33)其中，23、28和33是两两互素的，满足中国剩余定理的前提条件。程序说明：这个... 阅读全文

posted @ 2017-05-12 23:36 海岛Blog 阅读(238) 评论(0) 推荐(0)