2017 年 5月 18 日随笔档案 - 海岛Blog

ACM题解系列之三：秋田拓哉：《挑战程序设计竞赛》（第2版）

摘要：第1章例题POJ1852 UVa10714 Ants【DFS】第2章例题POJ2386 Lake Counting【DFS】POJ3617 Best Cow Line【水题】POJ3069 Saruman's Army【贪心】POJ3253 Fence Repair【... 阅读全文

posted @ 2017-05-18 22:54 海岛Blog 阅读(213) 评论(0) 推荐(0) 编辑

摘要：问题链接：HDU3257 Hello World!。问题简述：参见上述链接。问题分析：图案输出，关键在于读懂题意。程序说明：需要注意16进制数的输入方法。需要注意位运算。需要注意用方便的数据表示（这里用一维数组比较方便）。需要注意循环控制条件。题记：（略）AC的C++... 阅读全文

posted @ 2017-05-18 22:37 海岛Blog 阅读(209) 评论(0) 推荐(0) 编辑

摘要：第1章例题UVA11292 HDU1902 POJ3646 The Dragon of Loowater【贪心】UVA11729 Commando War【贪心】UVa10881 Piotr's Ants【模拟】第1章习题UVA11039 Building desig... 阅读全文

posted @ 2017-05-18 18:21 海岛Blog 阅读(387) 评论(0) 推荐(0) 编辑

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

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

摘要： 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 阅读(133) 评论(0) 推荐(0) 编辑

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

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

摘要： 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 阅读(167) 评论(0) 推荐(0) 编辑

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

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