【贪心】
__流影
读书、探知、成长、做有意义的事!
展开
-
田忌赛马 南工364
田忌赛马:把田忌的马和齐威王的马都按速度从大到小排序1:如果田忌最快的马比齐威王最快的马快,田忌赢一场2:如果田忌最慢的马比齐威王最慢的马快,田忌赢一场3:如果以上两种都不存在,用田忌最慢的马与齐威王最快的马比,如果输:田忌输一场,如果不输:平局(之后比田忌和齐威王的第二匹马)(如果田忌最快的马没有齐威王最快的马快,并且田忌最慢的马既没有齐威王最慢的马快,也不比齐威王最快的马慢原创 2013-04-08 15:11:23 · 689 阅读 · 0 评论 -
推桌子 南工220
# include # include int s[201];int main(){ int n, m, i, a, b, ans, j, t;// freopen("in.txt", "r", stdin); scanf("%d", &n); while (n--) { memset(s, 0, sizeof(s)); scanf("%d", &m); for (i原创 2013-04-08 08:17:31 · 718 阅读 · 0 评论 -
radar 南工acm
# include # include # include struct cd{ double x; double y; bool operator < (cd a) const { return y<a.y; }}a[1001];int main(){ int n, d, count, i, j, N, flag, b, c; N = 1;// freopen(原创 2013-04-08 11:22:04 · 614 阅读 · 0 评论 -
喷水装置(二)
喷水装置二先把每个喷水装置所能喷到的范围算出来(同时跳过不符合要求的),然后按照左边界排序,将一些边界超过0和W的分别归为0和W(方便下一步操作),如果第一个范围的左边界大于0(即覆盖不到0),则不能完成覆盖,输出0,如果最大的右边界小于W,也不能完全覆盖,输出0,然后从第一个开始找能覆盖到0的最大的右边界的那个区间,找到之后count++,重新从上个找到的最大右边界开始往后找,直到找到的最大原创 2013-04-08 21:00:59 · 661 阅读 · 0 评论 -
南工325 zb的生日
递归(深度搜索):从函数get中分两支,一支是要下一个西瓜的,一支是不要下一个西瓜的,然后再调用自己本身分两个分支,通过判断j==n和sum(之前要西瓜的总质量)大于总西瓜质量的一半来返回,在get函数中通过比较总数与2*sum的差来确定最小的差(min为全局变量,在递归调用函数的时候随时和t比较,并始终赋值为最小的差)!(还可以继续优化!)# include # include原创 2013-04-09 17:11:06 · 784 阅读 · 0 评论 -
南工236 心急的C小加
心急的C小加:先把所给的木棒按照长度从小到大排序,题目所求即转化为在排好的顺序中,求最长子序列的个数,每求一个标记一个,时间加1 #include #include #include #include using namespace std;struct mypair{ int len; int wgt;};bool cmp(const mypair& z1,co原创 2013-04-09 13:27:04 · 613 阅读 · 0 评论