2016 年 8月 9 日随笔档案 - 海岛Blog

HDU1253 胜利大逃亡

摘要：这个问题一看，可以说和UVA532 Dungeon Master完全相同，豪情万丈地做了拷贝来程序修改，一提交结果是“Time Limit Exceeded”，满脸困惑。多方调查研究后，终于懂得了程序简洁才是硬道理。也许因为测试数据量大，各个方面改进速度的措施都用了之... 阅读全文

posted @ 2016-08-09 19:10 海岛Blog 阅读(137) 评论(0) 推荐(0)

摘要：这个问题一看，可以说和UVA532 Dungeon Master完全相同，豪情万丈地做了拷贝来程序修改，一提交结果是“Time Limit Exceeded”，满脸困惑。多方调查研究后，终于懂得了程序简洁才是硬道理。也许因为测试数据量大，各个方面改进速度的措施都用了之... 阅读全文

posted @ 2016-08-09 19:10 海岛Blog 阅读(214) 评论(0) 推荐(0)

摘要： USACO 2005 October Bronze筛选法不仅能够用来计算最小的若干素数，也可以用来求整数的最大公因子。问题链接：POJ3048 HDU2710 Max Factor。基础训练级的题，用C语言编写。问题简述：测试数据有多组，每组先输入n，然后输入n个正整... 阅读全文

posted @ 2016-08-09 13:15 海岛Blog 阅读(134) 评论(0) 推荐(0)

摘要： USACO 2005 October Bronze筛选法不仅能够用来计算最小的若干素数，也可以用来求整数的最大公因子。问题链接：POJ3048 HDU2710 Max Factor。基础训练级的题，用C语言编写。问题简述：测试数据有多组，每组先输入n，然后输入n个正整... 阅读全文

posted @ 2016-08-09 13:15 海岛Blog 阅读(88) 评论(0) 推荐(0)

摘要：问题链接：POJ3435 Sudoku Checker。入门练习题，用C语言编写程序。题意简述：输入n，然后输入(n×n)×(n×n)的二维数组，０表示可以是任意值，编写程序检查这些数据是否满足数独的初始状态。问题分析：需要做的检查有：值范围检查，行、列和块的值重复检... 阅读全文

posted @ 2016-08-09 09:09 海岛Blog 阅读(140) 评论(0) 推荐(0)

摘要：问题链接：POJ3435 Sudoku Checker。入门练习题，用C语言编写程序。题意简述：输入n，然后输入(n×n)×(n×n)的二维数组，０表示可以是任意值，编写程序检查这些数据是否满足数独的初始状态。问题分析：需要做的检查有：值范围检查，行、列和块的值重复检... 阅读全文

posted @ 2016-08-09 09:09 海岛Blog 阅读(112) 评论(0) 推荐(0)

摘要：问题链接：HDU1157 POJ2388 Who's in the Middle。基础级练习题，用C语言编写程序。问题简述：输入n，然后输入n个整数，求这n个整数中大小位于中间的数。问题分析：使用分治法，用求第k大数算法实现。程序说明：另外一种解法更加简洁，参见以下链... 阅读全文

posted @ 2016-08-09 05:23 海岛Blog 阅读(129) 评论(0) 推荐(0)

摘要：问题链接：HDU1157 POJ2388 Who's in the Middle。基础级练习题，用C语言编写程序。问题简述：输入n，然后输入n个整数，求这n个整数中大小位于中间的数。问题分析：使用分治法，用求第k大数算法实现。程序说明：另外一种解法更加简洁，参见以下链... 阅读全文

posted @ 2016-08-09 05:23 海岛Blog 阅读(75) 评论(0) 推荐(0)