海岛Blog

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

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

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

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

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

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

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

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