挑战程序设计竞赛
For同学
这个作者很懒,什么都没留下…
展开
-
POJ-2386--Lake Counting
原题链接DescriptionDue 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 · 164 阅读 · 0 评论 -
Poj-Ants
原题链接Sample Input210 32 6 7214 711 12 7 13 176 23 191Sample Output4 838 207蚂蚁相遇后沿原路返回,但是如果不考虑蚂蚁之间的差别,其实完全可以想成是擦肩而过,这样想问题就很简单了。#include <iostream>#include <cstdio>using namespac...原创 2020-05-04 18:58:48 · 202 阅读 · 0 评论 -
三角形
输入n = 5a = {2,3,4,5,10}输出12(选择3、4、5时)输入n = 4a = {4,5,10,20}输出0(无论怎么选都无法组成三角形)挑战程序设计竞赛书中给了O(n^3)解法,进行排序后再比较可实现O(nlogn)定义一个数组nums[N]从下标0开始存。思路:题目要求能成三角形的最长周长,我们给所有给定的边进行排序后,从最长的一条边(nums[n-1...原创 2020-04-23 18:16:58 · 122 阅读 · 0 评论