上一页 1 ··· 4 5 6 7 8 9 10 11 12 下一页
2016年2月28日
POJ 2209 The King#贪心
摘要： (～￣▽￣)～* 水 //水题；潜力^e为正数(e为2时都可以)的儿子都可以去上战场了， //英文要看懂，exponent指数，不超过3的正数 #include #include #include #include using namespace std; int main() { int n,e,son[105]; while(~scanf("%d",&n)) { ... 阅读全文
posted @ 2016-02-28 16:15 &ATM 阅读(137) 评论(0) 推荐(0) 编辑
POJ 2325 Persistent Numbers#贪心+高精度除法
摘要： (～￣▽￣)～* 这道题涉及高精度除法，模板如下： char s[1005]; char division[1005];//存储进行高精度除法的数据 bool bignum_div(int x) { int tot=0,num=0; for(int i=0;s[i];i++) { num=num*10+s[i]-'0'; division... 阅读全文
posted @ 2016-02-28 16:03 &ATM 阅读(238) 评论(0) 推荐(0) 编辑
2016年2月27日
POJ 1922 Ride to School#贪心
摘要： (～￣▽￣)～* //C跟着a君骑，然后更快的b君来了，C又跟着b君骑， //接着最快的d君来了，C就去跟着d君了， //最后最快的d君到达目的地时，C也就到了 //所以C的到达时间，就是最早到达的那个人的到达时间 //tips:但是，ti为负数者，速度又快的话，那C是永远追不上的 //所以结果应该是ti为正，即在C后才出发，的最快者所用时 #include #include #include #... 阅读全文
posted @ 2016-02-27 23:27 &ATM 阅读(141) 评论(0) 推荐(0) 编辑
POJ 1862 Stripies#贪心（水）
摘要： (～￣▽￣)～* #include #include #include #include using namespace std; int main() { int n; double w[105]; while(~scanf("%d",&n)) { for(int i=0;i0;i--) { w[i-1]=... 阅读全文
posted @ 2016-02-27 23:26 &ATM 阅读(99) 评论(0) 推荐(0) 编辑
POJ 1328 Radar Installation#贪心（坐标几何题）
摘要： (～￣▽￣)～* #include #include #include #include using namespace std; struct node { double l,r; //找到以岛为圆心，以d为半径的圆与坐标x轴的左交点l、右交点r //雷达只有设在l~r之间，岛才在雷达覆盖范围内 }a[1005]; int cmp(node a,node b) { ... 阅读全文
posted @ 2016-02-27 23:24 &ATM 阅读(174) 评论(0) 推荐(0) 编辑
POJ 1017 Packets#贪心
摘要： (～￣▽￣)～* 画格子 #include #include #include #include using namespace std; int main() { int res,n,m; int a,b,c,d,e,f; int cc[]={0,5,3,1};//{0,6,4,2}WA,画个6*6的格子模拟一下就知道了 while(scanf("%d%d%d%... 阅读全文
posted @ 2016-02-27 23:20 &ATM 阅读(177) 评论(0) 推荐(0) 编辑
POJ 2054 Color a Tree#贪心（难，好题）
摘要： 题目链接 代码借鉴此博：http://www.cnblogs.com/vongang/archive/2011/08/19/2146070.html 其中关于max{c[fa]/t[fa]}贪心原则，此博有很好的解释：http://www.cnblogs.com/rainydays/p/3271277.html 在此引用其中几段话： 试想，如果没有父节点排在节点之前的限制，那么这个题目非常简单，... 阅读全文
posted @ 2016-02-27 23:18 &ATM 阅读(815) 评论(0) 推荐(0) 编辑
2016年2月25日
CF 602B Approximating a Constant Range
摘要： (●'◡'●) 阅读全文
posted @ 2016-02-25 12:07 &ATM 阅读(237) 评论(0) 推荐(0) 编辑
CF 602C The Two Routes（dij+邻接矩阵）
摘要： (￣▽￣)" #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int INF=10e8; const int MAXN=410; int k,minn; int lc... 阅读全文
posted @ 2016-02-25 12:05 &ATM 阅读(314) 评论(0) 推荐(0) 编辑
CF 604B More Cowbell#贪心
摘要： (～￣▽￣)～* //把最大单独放，然后第二大的和最小的放一起，第三大的和第二小的放一起 //由此类推，求最大值，即为盒的最小值 #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; c... 阅读全文
posted @ 2016-02-25 12:03 &ATM 阅读(144) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 下一页
……