贪心
文章平均质量分 74
iHge2k
专注数据结构和算法
展开
-
hdu 3183(贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3183原创 2014-06-03 21:27:36 · 421 阅读 · 0 评论 -
hdu 2831(贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2831 思路:按剩余时间排序即可,简单贪心。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define MAXN 111 7 struct Node{ 8 in原创 2014-05-26 18:00:31 · 371 阅读 · 0 评论 -
cf3b(贪心)
题目链接:http://www.codeforces.com/problemset/problem/3/B 思路:不错的贪心题,我们可以先按体积升序排,体积相同的体积为1的升序排,体积为2的降序排,这样选择的时候就能最优。 View Code 1 #include 2 #include 3 #include 4 #include 5 #includestring>原创 2014-05-26 17:57:11 · 406 阅读 · 0 评论 -
hdu 4296(贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4296 题意:有 n 个地板,每个地板 i 有两个权值 Wi, Si,且 PDV(i) = (ΣWj) - Si ( j 表示在 i 上面的地板)。问如何调整顺序,使得【max(PDV)】最小。 思路:假设i,j相邻,并且i上面的重量为sum,若i在上面,则有pi=sum-si,pj=sum+wi原创 2014-05-26 18:00:25 · 358 阅读 · 0 评论 -
hdu 3979(贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3979 思路:我们可以从2只monster入手,假设a1和a2的总攻击力为v,杀死a1需要时间t1,a1的atk为c1;杀死a2的时间为t2,a2的atk为c2;如果先攻击a1,那么受伤值为t1*v+(v-c1)*t2; 如果先攻击a2,那么受伤值为t2*v+(v-c2)*t1; 假使t1*v+(原创 2014-05-26 17:57:13 · 457 阅读 · 0 评论 -
hdu 1050+hdu 1789+hdu 3177(贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1050 思路:就是跟hdu2037那题差不多,可不知道为什么一开始我按结束区间的大小排序就wa了,然后改成按开始区间的大小排序就ac了。。。不明白了,还请大牛解释。。。orz View Code 1 #define _CRT_SECURE_NO_WARNINGS 2 #include原创 2014-05-26 17:56:29 · 463 阅读 · 0 评论 -
hdu 1735(贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1735 思路:贪心,只要开头有两个0,则需要判断其上一行最后有多少个连续的0,按上一行最后处0的数量由大到小排序(特殊处理一下最后一行末尾0就可以了); View Code 1 #include 2 #include 3 #include 4 #include 5 usin原创 2014-05-26 17:57:09 · 414 阅读 · 0 评论 -
Codeforces Round #248 (Div. 2) C. Ryouko's Memory Note
题目链接:http://codeforces.com/contest/433/problem/C原创 2014-05-30 16:43:29 · 550 阅读 · 0 评论 -
hdu 5073
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5073 思路:一开始原创 2014-10-22 21:12:04 · 661 阅读 · 0 评论