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

UVA11729 Commando War【贪心】

摘要：问题链接：UVA11729 Commando War。问题简述：有n个部下需要完成一项任务，给第i个部下交代任务需要Bi时间，执行任务需要Ji时间，要求尽早完成任务，请输出最后完成任务需要的最小总时间。这个问题是一个典型的贪心法问题，求完成任务的最短时间。用C++编程... 阅读全文

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

摘要：问题链接：UVA11729 Commando War。问题简述：有n个部下需要完成一项任务，给第i个部下交代任务需要Bi时间，执行任务需要Ji时间，要求尽早完成任务，请输出最后完成任务需要的最小总时间。这个问题是一个典型的贪心法问题，求完成任务的最短时间。用C++编程... 阅读全文

posted @ 2016-08-04 20:05 海岛Blog 阅读(92) 评论(0) 推荐(0) 编辑

摘要：问题链接：UVA11059 Maximum Product。基础级练习题，用C语言编写程序。题意简述：输入n个整数序列，有正有负，求这个序列中最大连续累乘的子序列，其最大的值为多少。如果结果为负数，则输出0。问题分析：如果整数序列中有0，则用0分段然后分别计算。对于每... 阅读全文

posted @ 2016-08-04 13:12 海岛Blog 阅读(87) 评论(0) 推荐(0) 编辑

摘要：问题链接：UVA11059 Maximum Product。基础级练习题，用C语言编写程序。题意简述：输入n个整数序列，有正有负，求这个序列中最大连续累乘的子序列，其最大的值为多少。如果结果为负数，则输出0。问题分析：如果整数序列中有0，则用0分段然后分别计算。对于每... 阅读全文

posted @ 2016-08-04 13:12 海岛Blog 阅读(117) 评论(0) 推荐(0) 编辑

摘要： Regionals 1990 >> North America - East Central NA这可以说是最快枚举程序，比网上现有的暴力枚举程序要快。问题链接：UVA725 UVALive5362 Division。基础练习题，用C语言编写程序。题意简述：输入正整数... 阅读全文

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

摘要： Regionals 1990 >> North America - East Central NA这可以说是最快枚举程序，比网上现有的暴力枚举程序要快。问题链接：UVA725 UVALive5362 Division。基础练习题，用C语言编写程序。题意简述：输入正整数... 阅读全文

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

摘要：问题链接：UVA11192 Group Reverse。入门练习题，用C语言编写程序。AC的C语言程序如下：/* UVA11192 Group Reverse */#include #include #define MAXN 100int main(void){ ... 阅读全文

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

摘要：问题链接：UVA11192 Group Reverse。入门练习题，用C语言编写程序。AC的C语言程序如下：/* UVA11192 Group Reverse */#include #include #define MAXN 100int main(void){ ... 阅读全文

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