chen_安仔

开心的小明 描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度，分为5 等：用整数1~5 表示，第5 等最重要。他还从因特网

布线问题 时间限制：1000 ms  |  内存限制：65535 KB 难度：4 描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件： 1、把所有的楼都供上电。 2、所用电线花费最少 输入第一行是一个整数n表示有n组测试数据。(n 每组测试数据的第一行是两个整数v,e. v表示学校里楼的总个数(v 随后

安慰奶牛 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述 　　Farmer John最近变得非常懒，他不想再继续维护供奶牛通行的道路。这些道路被用来连接N个牧场，牧场编号为1到N。每一个牧场是一个奶牛的家。FJ计划除去M条道路中尽可能多的道路，但是还要保持牧场之间的连通。因为奶牛们的交通系统被破坏了，所以她们非常伤心，于是，FJ决定去安慰她

快速查找素数 时间限制：1000 ms  |  内存限制：65535 KB 描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。 输入给出一个正整数数N(N 但N为0时结束程序。 测试数据不超过100组 输出将2~N范围内所有的素数输出。两个数之间用空格隔开 样例输入 5 10 11 0 样例输出 2 3 5 2 3

最大四边形 时间限制：1000 ms  |  内存限制：65535 KB 描述平面坐标上有n个点，你知道能组成四边形中面积最大的是多少吗？ 输入 有多组测试数据 第一行整数n，表示有n个点，( 4 然后n行，每行x，y表示点的坐标。(没有重复的点) 输出 最大四边形的面积.(保留六位小数) 样例输入 5 0 0 0 4 4 0 4 4 2 3 样例输出