aigoruan

摘要： http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11264&courseid=107题意：在二维平面内给若干点，现在在用一个平行四边形把所有的点都围住，求满足这个条件的最小平行四边形面积。思路：把凸包弄出来后，直接枚举凸包上的两条边，作为平行四边形的相邻边，再求出到这两边最远的两个点，来生成另外两条边。然后知道四条边，可以求出四个顶点，再求面积就好了。View Code #include<stdio.h>#include<string.h>#include<math.h 阅读全文

摘要： http://www.bnuoj.com/contest/problem_show.php?pid=26305题意：给一个无向图，现选定图中的k(k<=8)个点，如果最多能走tot米，问最多能经过几个点(要求回到原点)。思路：暴力出k个点之间的最短距离，剩下k个点还是暴力弄。但这样还是超时了，注意到tot最多只是1000000，因为要回到原点，所以距离大于tot的肯定不满足。View Code #include<stdio.h>#include<string.h>#include<iostream>#include<vector>#incl 阅读全文

摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=1214&mosmsg=Submission+received+with+ID+10683084题意：农场有n头奶牛，每头奶牛都有一个产奶周期ti天（ti<=10），每天产奶ai，每天农场都想杀一头奶牛吃，但希望杀产奶最小的一头，如果有多头产奶最小，则那天将不杀。现问最后剩下几头，杀最后一头牛是第几天。思路：n头牛产奶周期的最小公倍数G一定小 阅读全文