
挑战程序设计竞赛
For同学
这个作者很懒,什么都没留下…
展开
-
POJ-2386--Lake Counting
原题链接 Description Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each s...原创 2020-05-06 11:59:30 · 206 阅读 · 0 评论 -
Poj-Ants
原题链接 Sample Input 2 10 3 2 6 7 214 7 11 12 7 13 176 23 191 Sample Output 4 8 38 207 蚂蚁相遇后沿原路返回,但是如果不考虑蚂蚁之间的差别,其实完全可以想成是擦肩而过,这样想问题就很简单了。 #include <iostream> #include <cstdio> using namespac...原创 2020-05-04 18:58:48 · 247 阅读 · 0 评论 -
三角形
输入 n = 5 a = {2,3,4,5,10} 输出 12(选择3、4、5时) 输入 n = 4 a = {4,5,10,20} 输出 0(无论怎么选都无法组成三角形) 挑战程序设计竞赛书中给了O(n^3)解法,进行排序后再比较可实现O(nlogn) 定义一个数组nums[N]从下标0开始存。 思路:题目要求能成三角形的最长周长,我们给所有给定的边进行排序后,从最长的一条边(nums[n-1...原创 2020-04-23 18:16:58 · 151 阅读 · 0 评论