贪心
文章平均质量分 64
「已注销」
我的目标 离我还有多远我的梦想 有点遥不可及我要用十倍苦心做最突出一个我不能退缩 不管路多艰难 我都要努力我要靠自己的双手去做自己喜欢做的事我要靠自己的努力去我想去的地方旅游我还年轻 我还可以去奋斗
展开
-
hdu4221-Greedy?
http://acm.hdu.edu.cn/showproblem.php?pid=4221使用C++输入输出TLE,输出使用 %lld 会WA,要用%i64d输出题目没有什么陷阱// File Name: hdu4221.cpp// Author: bo_jwolf// Created Time: Wednesday, May 08, 2013 PM01:15:20 HK原创 2013-05-08 13:43:11 · 1170 阅读 · 0 评论 -
BlueEyes' Schedule
// BlueEyes' Schedule.cpp : 定义控制台应用程序的入口点。////#include "stdafx.h"#include#include#include#includeusing namespace std;const int maxn = 1005;struct node{ int x, y; bool operator<( const n原创 2013-11-17 13:40:39 · 1173 阅读 · 0 评论 -
Monthly Expense(二分法)
http://poj.org/problem?id=3273// File Name: poj3273.cpp// Author: bo_jwolf// Created Time: 2013年10月06日 星期日 22:25:49#include#include#include#include#include#include#include#include#incl原创 2013-10-06 22:37:47 · 805 阅读 · 0 评论 -
hdu2111-Saving HDU
http://acm.hdu.edu.cn/showproblem.php?pid=2111贪心#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#inc原创 2013-09-07 15:02:59 · 636 阅读 · 0 评论 -
均分纸牌
http://wikioi.com/problem/1098/贪心// File Name: wiki1098.cpp// Author: bo_jwolf// Created Time: 2013年08月17日 星期六 16时00分04秒#include#include#include#include#include#include#include#include原创 2013-08-17 16:23:06 · 977 阅读 · 0 评论 -
hdu1052-Tian Ji -- The Horse Racing
http://acm.hdu.edu.cn/showproblem.php?pid=1052这题容易被题目里面所说的二分匹配误导,其实就是利用贪心的思想来做;下面解释是直接转的,因为我怕我描写的可能不是很清楚,下面那个描写很详细,逻辑也非常缜密/*HDU 1052一、如果a的最慢速度大于b的最慢,则直接a的最慢与b的最慢比赛,赢一场;二、如果a的最慢速度小于b的最慢,则用原创 2013-05-07 22:31:32 · 882 阅读 · 0 评论 -
poj2940-Wine Trading in Gergovia
重头到尾即可// File Name: poj2940.cpp// Author: bo_jwolf// Created Time: Tuesday, May 07, 2013 PM07:56:21 HKT#include#include#include#include#include#include#include#include#include#inclu原创 2013-05-07 19:57:25 · 890 阅读 · 0 评论 -
uva11729 - Commando War
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2829补了一个小的知识漏洞,原来调用max函数,里面不能判断 long long型又是个贪心的题目,最前面不知道下面数据怎么出来的,还以为是自己理解错了题意,然后自己按照自己幻想的题意,然后拼出了数据原创 2013-05-08 18:57:58 · 1024 阅读 · 0 评论 -
zoj3657-The Little Girl who Picks Mushrooms
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4880题目之前没完全理解,感觉很难,后来才发现不一定5座山都要采到,就是说 n 然后分几种情况讨论,就可以了;当 n 当 n == 5 ; 先找到三个和为1024的倍数的情况,然后,取剩下的两个数的和小于1024的部分;当 n == 4 ; 这种是最需要注原创 2013-05-07 21:26:40 · 1139 阅读 · 0 评论 -
Pass-Muraille
遍历一遍即可;#include#include#includeusing namespace std;const int maxn = 1005;int num[ maxn ], vis[ maxn ];struct node{ int x, y;}edge[ maxn ];int main(){ int Case, n, k, sx, sy, ex, ey; ci原创 2014-02-05 01:43:52 · 1562 阅读 · 0 评论