随笔分类 -  ACM基础训练

UVALive2363 POJ1005 HDU1065 ZOJ1049 I Think I Need a Houseboat【数学计算】
摘要:I Think I Need a HouseboatTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 104215 Accepted: 45370DescriptionFred Mapper is co... 阅读全文

posted @ 2017-06-17 01:19 海岛Blog 阅读(151) 评论(0) 推荐(0)

POJ3752 字母旋转游戏【水题】
摘要:问题链接:POJ3752 字母旋转游戏。问题描述:参见上文。问题分析:直接模拟,需要解决二维数组遍历和下标计算。对于输入的m和n,不知道其范围,需要一个动态的存储。程序说明:使用vector实现一个动态的二维数组matrix[][],是一个非常有效的做法。定义数组的代... 阅读全文

posted @ 2017-03-09 18:55 海岛Blog 阅读(168) 评论(0) 推荐(0)

POJ3752 字母旋转游戏【水题】
摘要:问题链接:POJ3752 字母旋转游戏。问题描述:参见上文。问题分析:直接模拟,需要解决二维数组遍历和下标计算。对于输入的m和n,不知道其范围,需要一个动态的存储。程序说明:使用vector实现一个动态的二维数组matrix[][],是一个非常有效的做法。定义数组的代... 阅读全文

posted @ 2017-03-09 18:55 海岛Blog 阅读(429) 评论(0) 推荐(0)

UVA12412 A Typical Homework (a.k.a Shi Xiong Bang Bang Mang)
摘要:这个问题,使得人们仿佛又回到了字符界面的时代。问题链接:UVA12412 A Typical Homework (a.k.a Shi Xiong Bang Bang Mang)。题意简述:学生成绩有关数据的增删统计等(具体内容参见原问题)。问题分析:使用一个结构类型数... 阅读全文

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

UVA12412 A Typical Homework (a.k.a Shi Xiong Bang Bang Mang)
摘要:这个问题,使得人们仿佛又回到了字符界面的时代。问题链接:UVA12412 A Typical Homework (a.k.a Shi Xiong Bang Bang Mang)。题意简述:学生成绩有关数据的增删统计等(具体内容参见原问题)。问题分析:使用一个结构类型数... 阅读全文

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

POJ1003 UVALive2294 HDU1056 ZOJ1045 Hangover【数学计算】
摘要:HangoverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 125708 Accepted: 61333DescriptionHow far can you make a stack of car... 阅读全文

posted @ 2016-08-14 00:08 海岛Blog 阅读(108) 评论(0) 推荐(0)

POJ1003 UVALive2294 HDU1056 ZOJ1045 Hangover【数学计算】
摘要:HangoverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 125708 Accepted: 61333DescriptionHow far can you make a stack of car... 阅读全文

posted @ 2016-08-14 00:08 海岛Blog 阅读(104) 评论(0) 推荐(0)

POJ1118 HDU1432 Lining Up
摘要:问题链接:POJ1118 HDU1432 Lining Up。题意简述:输入n,输入n个整数对,即n个坐标点,问最多共线点数是多少。问题分析:用暴力法解决这个问题,好在计算规模不算大。程序中,判断共线时,使用的是乘法,没有用除法,可以保证精确的计算结果。AC的C语言程... 阅读全文

posted @ 2016-08-13 19:40 海岛Blog 阅读(75) 评论(0) 推荐(0)

POJ1118 HDU1432 Lining Up
摘要:问题链接:POJ1118 HDU1432 Lining Up。题意简述:输入n,输入n个整数对,即n个坐标点,问最多共线点数是多少。问题分析:用暴力法解决这个问题,好在计算规模不算大。程序中,判断共线时,使用的是乘法,没有用除法,可以保证精确的计算结果。AC的C语言程... 阅读全文

posted @ 2016-08-13 19:40 海岛Blog 阅读(108) 评论(0) 推荐(0)

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

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

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

posted @ 2016-08-09 13:15 海岛Blog 阅读(87) 评论(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 阅读(129) 评论(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 阅读(110) 评论(0) 推荐(0)

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

posted @ 2016-08-05 16:25 海岛Blog 阅读(108) 评论(0) 推荐(0)

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

posted @ 2016-08-05 16:25 海岛Blog 阅读(90) 评论(0) 推荐(0)

UVALive6969 ZOJ3819 Average Score
摘要:Regionals 2014 >> Asia - Mudanjiang问题链接:UVALive6969 ZOJ3819 Average Score。基础训练题,用C语言编写。题意:Bob班里有n个人(包括Bob),邻班有n个人。若Bob不在本班,加入到邻班,两班的平均... 阅读全文

posted @ 2016-08-03 12:47 海岛Blog 阅读(124) 评论(0) 推荐(0)

UVALive6969 ZOJ3819 Average Score
摘要:Regionals 2014 >> Asia - Mudanjiang问题链接:UVALive6969 ZOJ3819 Average Score。基础训练题,用C语言编写。题意:Bob班里有n个人(包括Bob),邻班有n个人。若Bob不在本班,加入到邻班,两班的平均... 阅读全文

posted @ 2016-08-03 12:47 海岛Blog 阅读(99) 评论(0) 推荐(0)

UVA1588 UVALive3712 POJ3158 Kickdown
摘要:Regionals 2006 >> Europe - Northeastern问题链接:UVA1588 UVALive3712 POJ3158 Kickdown。基础训练级的问题,用C语言编写程序。问题简述:(略)。这个问题需要注意的是两个字符串哪个在左边都有可能。另... 阅读全文

posted @ 2016-08-02 16:21 海岛Blog 阅读(113) 评论(0) 推荐(0)

UVA1588 UVALive3712 POJ3158 Kickdown
摘要:Regionals 2006 >> Europe - Northeastern问题链接:UVA1588 UVALive3712 POJ3158 Kickdown。基础训练级的问题,用C语言编写程序。问题简述:(略)。这个问题需要注意的是两个字符串哪个在左边都有可能。另... 阅读全文

posted @ 2016-08-02 16:21 海岛Blog 阅读(52) 评论(0) 推荐(0)

导航