上一页 1 ··· 32 33 34 35 36 37 38 39 40 ··· 57 下一页

2016年8月10日

LeetCode26. Remove Duplicates from Sorted Array

摘要： 问题链接：LeetCode26. Remove Duplicates from Sorted Array注意点：1.数组中可能是０个元素；2.C++程序中，循环变量声明不能写在for语句中（编译错误），只能写在外面（郁闷）。AC的C语言程序如下：int removeD... 阅读全文

posted @ 2016-08-10 08:34 海岛Blog 阅读(98) 评论(0) 推荐(0) 编辑

LeetCode26. Remove Duplicates from Sorted Array

摘要： 问题链接：LeetCode26. Remove Duplicates from Sorted Array注意点：1.数组中可能是０个元素；2.C++程序中，循环变量声明不能写在for语句中（编译错误），只能写在外面（郁闷）。AC的C语言程序如下：int removeD... 阅读全文

posted @ 2016-08-10 08:34 海岛Blog 阅读(99) 评论(0) 推荐(0) 编辑

UVALive2701 UVA1189 POJ1426 ZOJ1530 Find The Multiple

摘要： Regionals 2002 >> Asia - Dhaka问题链接：UVALive2701 UVA1189 POJ1426 ZOJ1530 Find The Multiple。问题简述：输入若干个正整数n，n=0则结束。对于输入的n，输出正整数m，m是n的倍数并且只... 阅读全文

posted @ 2016-08-10 07:06 海岛Blog 阅读(120) 评论(0) 推荐(0) 编辑

UVALive2701 UVA1189 POJ1426 ZOJ1530 Find The Multiple

摘要： Regionals 2002 >> Asia - Dhaka问题链接：UVALive2701 UVA1189 POJ1426 ZOJ1530 Find The Multiple。问题简述：输入若干个正整数n，n=0则结束。对于输入的n，输出正整数m，m是n的倍数并且只... 阅读全文

posted @ 2016-08-10 07:06 海岛Blog 阅读(144) 评论(0) 推荐(0) 编辑

2016年8月9日

HDU1253 胜利大逃亡

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

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

HDU1253 胜利大逃亡

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

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

POJ3048 HDU2710 Max Factor

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

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

POJ3048 HDU2710 Max Factor

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

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

POJ3435 Sudoku Checker【谜题+数独】

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

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

POJ3435 Sudoku Checker【谜题+数独】

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

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

HDU1157 POJ2388 Who's in the Middle

摘要： 问题链接：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

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

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

2016年8月8日

HDU1029 Ignatius and the Princess IV

摘要： 问题链接：HDU1029 Ignatius and the Princess IV。基础练习题，用C++语言编写。题意简述：输入n（n是奇数），然后输入n个整数，求出现(n+1)/2次的整数。问题分析：n是奇数，(n+1)/2是n的一半以上，只要将n个数据排序，出现(... 阅读全文

posted @ 2016-08-08 22:03 海岛Blog 阅读(81) 评论(0) 推荐(0) 编辑

HDU1029 Ignatius and the Princess IV

摘要： 问题链接：HDU1029 Ignatius and the Princess IV。基础练习题，用C++语言编写。题意简述：输入n（n是奇数），然后输入n个整数，求出现(n+1)/2次的整数。问题分析：n是奇数，(n+1)/2是n的一半以上，只要将n个数据排序，出现(... 阅读全文

posted @ 2016-08-08 22:03 海岛Blog 阅读(83) 评论(0) 推荐(0) 编辑

UVA11039 Building designing【排序】

摘要： 问题链接：UVA11039 Building designing。基础级练习题，用C++语言编写程序。问题简述：输入n个绝对值各不相等的非0整数，选择尽量多的数，排成一个序列，使得正负交替并且绝对值递增。输出其最大长度。问题分析：按照绝对值排序后，看一遍就可以了。程序... 阅读全文

posted @ 2016-08-08 16:26 海岛Blog 阅读(65) 评论(0) 推荐(0) 编辑

UVA11039 Building designing【排序】

摘要： 问题链接：UVA11039 Building designing。基础级练习题，用C++语言编写程序。问题简述：输入n个绝对值各不相等的非0整数，选择尽量多的数，排成一个序列，使得正负交替并且绝对值递增。输出其最大长度。问题分析：按照绝对值排序后，看一遍就可以了。程序... 阅读全文

posted @ 2016-08-08 16:26 海岛Blog 阅读(78) 评论(0) 推荐(0) 编辑

POJ3278 HDU2717 Catch That Cow

摘要： USACO 2007 Open Silver问题链接：POJ3278 HDU2717 Catch That Cow。题意简述：一条线上，人的FJ的起点为K位置，牛在N位置（牛不动），输入正整数K和N。若FJ在x位置，FJ有三种走法，分别是走到x-1、x+1或2x位置。... 阅读全文

posted @ 2016-08-08 10:01 海岛Blog 阅读(94) 评论(0) 推荐(0) 编辑

POJ3278 HDU2717 Catch That Cow

摘要： USACO 2007 Open Silver问题链接：POJ3278 HDU2717 Catch That Cow。题意简述：一条线上，人的FJ的起点为K位置，牛在N位置（牛不动），输入正整数K和N。若FJ在x位置，FJ有三种走法，分别是走到x-1、x+1或2x位置。... 阅读全文

posted @ 2016-08-08 10:01 海岛Blog 阅读(145) 评论(0) 推荐(0) 编辑

POJ1338 Ugly Numbers（解法二）

摘要： 问题链接：POJ1338 Ugly Numbers。基础级练习题，用C语言编写程序。题意简述：不能被２、３和５以外的素数整除的数称为丑数，找出第１５００个丑数。问题分析：换句话说，丑数的因子只能是2、3和5。1是丑数，对于x，若x是丑数则2x、3x和5x是丑数。利用已... 阅读全文

posted @ 2016-08-08 06:54 海岛Blog 阅读(79) 评论(0) 推荐(0) 编辑

POJ1338 Ugly Numbers（解法二）

摘要： 问题链接：POJ1338 Ugly Numbers。基础级练习题，用C语言编写程序。题意简述：不能被２、３和５以外的素数整除的数称为丑数，找出第１５００个丑数。问题分析：换句话说，丑数的因子只能是2、3和5。1是丑数，对于x，若x是丑数则2x、3x和5x是丑数。利用已... 阅读全文

posted @ 2016-08-08 06:54 海岛Blog 阅读(140) 评论(0) 推荐(0) 编辑

2016年8月7日

UVA532 Dungeon Master

摘要： 问题链接：UVA532 Dungeon Master。题意简述：三维空间地牢（迷宫），每个点由'.'（可以经过）、'#'（墙）、'S'（起点）和'E'（终点）组成。移动方向有上、下、左、右、前和后6个方向。每移动一次耗费1分钟，求从'S'到'E'最快走出时间。不同L层... 阅读全文

posted @ 2016-08-07 20:23 海岛Blog 阅读(136) 评论(0) 推荐(0) 编辑

UVA532 Dungeon Master

摘要： 问题链接：UVA532 Dungeon Master。题意简述：三维空间地牢（迷宫），每个点由'.'（可以经过）、'#'（墙）、'S'（起点）和'E'（终点）组成。移动方向有上、下、左、右、前和后6个方向。每移动一次耗费1分钟，求从'S'到'E'最快走出时间。不同L层... 阅读全文

posted @ 2016-08-07 20:23 海岛Blog 阅读(174) 评论(0) 推荐(0) 编辑

POJ1915 Knight Moves

摘要： 问题链接：POJ1915 Knight Moves。题意简述：输入测试用例数量，输入棋盘大小，输入国际象棋棋盘中的两个点，求马从一个点跳到另一个点的最少步数。问题分析：典型的BFS问题。在BFS搜索过程中，马跳过的点就不必再跳了，因为这次再跳下去不可能比上次步数少。程... 阅读全文

posted @ 2016-08-07 15:20 海岛Blog 阅读(140) 评论(0) 推荐(0) 编辑

POJ1915 Knight Moves

摘要： 问题链接：POJ1915 Knight Moves。题意简述：输入测试用例数量，输入棋盘大小，输入国际象棋棋盘中的两个点，求马从一个点跳到另一个点的最少步数。问题分析：典型的BFS问题。在BFS搜索过程中，马跳过的点就不必再跳了，因为这次再跳下去不可能比上次步数少。程... 阅读全文

posted @ 2016-08-07 15:20 海岛Blog 阅读(210) 评论(0) 推荐(0) 编辑

UVALive3045 POJ2000 ZOJ2345 Gold Coins

摘要： Regionals 2004 >> North America - Rocky Mountain问题链接：UVALive3045 POJ2000 ZOJ2345 Gold Coins。基础练习题，用C语言编写。题意简述：骑士第1天获得1个金币，之后的2天获得2个金币，... 阅读全文

posted @ 2016-08-07 09:26 海岛Blog 阅读(120) 评论(0) 推荐(0) 编辑

上一页 1 ··· 32 33 34 35 36 37 38 39 40 ··· 57 下一页

导航