2012年9月3日
UVa 10670 - Work Reduction
摘要： 题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=1611简单的贪心 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 5 const int MAXN = 110; 6 7 struct worker 8 { 9 char name[20];10 int A, B;11 in 阅读全文
posted @ 2012-09-03 23:15 冰鸮 阅读(290) 评论(0) 推荐(0)
UVa 10718 - Bit Mask
摘要： 题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1659题意：给出数N, L, U, 求一个数M, L ≤ M ≤ U，使得 N 与 M 按位或运算的结果最大，求最小的 M。分析：贪心。从最高位开始枚举，如果 N 的二进制表示形式的第 i 位是0，那么就尽可能让 M 的第 i 位在给定范围内是1。如果 N 的二进制表示形式的第 i 位是1，因为要求最小的M，则 M 的第 i 位要在给定范围 阅读全文
posted @ 2012-09-03 22:28 冰鸮 阅读(222) 评论(0) 推荐(0)