- 博客(15)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDU1052 Tian Ji -- The Horse Racing(贪心)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1052思路：首先田忌与齐王的马均升序排列，由双方最慢的马开始扫描贪心策略：当前田忌的马比齐王的快：赢一局；当前田忌的马比齐王的慢：用这匹马与齐王最快的比，输一局；当前马速度相同：若田忌最快的马比齐王最快的马快，赢一局；否则，用当前马与齐王最快的比，若速度慢(有可能速度相同)，输一
2013-01-24 23:29:35
586
原创 HDU 1051 Wooden Sticks(贪心)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1051思路：简单贪心，升序排序第一关键字：长度，第二关键字：质量。筛的时候注意条件是 l这类简单贪心实在水不动了，赶紧去找些难的。。。#include #include #include using namespace std;struct Point {
2013-01-23 18:34:01
722
原创 HDU 1050 Moving Tables (贪心 区间最大叠加数)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1050参考链接：http://blog.csdn.net/code_pang/article/details/8251240思路1：贪心#include #include #include using namespace std;#define min(a,b) ((a)<(b)
2013-01-22 11:02:43
807
原创 贪心算法 学习小记
很好的贪心算法学习网址：http://longgongshiye.blog.163.com/blog/#m=0&t=1&c=fks_084064080084082070081080083095085081080071092084083074083其中包括了：基本概念，区间问题，数列极差问题，删数问题，排队问题。贪心思想基本都有证明。基于贪心算法的几类区间覆盖问题_99震_新
2013-01-14 21:37:23
822
原创 HDU 2037 今年暑假不AC (贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2037水题，作为第一道贪心题练下手。思路：贪心思想：只要每一步都选着占用时间最小的同时要使剩余时间最大的，也就是说，每回都要找一个结束最早的。当找到第一个后，一定要使剩余的时间最长，以后每选一个都要考虑这个问题。这样每一步都最优的话，结果也是最优的，可以用反证法证明。也就是按照结束时间小到大排序
2013-01-14 20:42:22
961
原创 Poj 2359 Questions (约瑟夫环)
题目链接：http://poj.org/problem?id=2359题意：一个约瑟夫环问题，对于输入的字符串，从开始依次进行报数，当报到N=1999时，删除对应的字符，字符串可以看作是首尾相连的环，直到剩余最后一个字符。如果剩余字符为'?'，则输出结果：Yes；如果剩余字符为' '，则输出结果：No；否则输出结果：No comments .这题的输入形式非常纠结。。。#i
2013-01-11 21:44:22
1093
原创 Poj 2244 Eeny Meeny Moo (约瑟夫环)
题目链接：http://poj.org/problem?id=2244思路：传统约瑟夫的变形，要求第一人必须报数，则第一人一定被最先删除，故可转化为n-1人从0开始标号的问题。#include #include using namespace std;const int NUM=151;int Joseph[NUM];void init (){ for (int n=2;
2013-01-11 21:20:06
855
原创 约瑟夫环学习小记
本文部分内容摘自：约瑟夫环_百度百科http://baike.baidu.com/view/717633.htmpoj 1012 - 书山有路，学海无涯 - 博客园http://www.cnblogs.com/yu-chao/archive/2011/05/29/2062276.html约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）
2013-01-08 23:31:21
979
原创 Poj 1012 Joseph (约瑟夫环)
题目链接： http://poj.org/problem?id=1012题意：有k个坏人k个好人坐成一圈，前k个为好人（编号1~k），后k个为坏人(编号k+1~2k)现在有一个报数m，从编号为1的人开始报数，报到m的人就要自动死去。问当m为什么值时，可以使得在出现好人死亡之前，k个坏人先全部死掉？思路：约瑟夫环的变形问题，前k个退出的人必定是后k个人
2013-01-08 23:10:52
2592
1
原创 LightOj 1418 Trees on My Island (Pick定理)
题目链接：http://lightoj.com/volume_showproblem.php?problem=1418数据比较大，要用__int64我又被LightOJ的fabs函数坑了一次。#include #include #include using namespace std;struct Point{ __int64 x,y; void Get () {
2013-01-07 22:06:45
1155
原创 Poj2954 Triangle (Pick定理)
题目链接：http://poj.org/problem?id=2954继续刷水题恢复手感。#include #include int Gcd (int x,int y){ return !y?x:Gcd(y,x%y);}int main (){ int ax,ay,bx,by,cx,cy; while (scanf("%d%d%d%d%d%d",&ax,&ay,&bx
2013-01-07 21:35:20
865
原创 Poj1265 Area (Pick定理)
题目链接：http://poj.org/problem?id=1265计算几何部分Pick定理水题，纯粹是几天没写代码重新找手感。#include #include int inside,on,m;int Gcd (int x,int y){ return !y?x:Gcd(y,x%y);}int main (){ int T; scanf("%d",&T);
2013-01-07 21:14:45
766
原创 Pick定理及Farey序列学习小记
很早就学过的东西，重新拿来看看又有新的收获。Pick定理：在一个平面直角坐标系内，如果一个多边形的顶点全都在格点上，那么这个图形的面积恰好就等于边界上经过的格点数的一半加上内部所含格点数再减一。格点多边形边上的格点数b的求法：每条边上的格点数相加假设给定边e，两端点为p1（x1，y1），（x2，y2）；则边e上的格点数为GCD（x2-x1，y2-y1），注意：此处求
2013-01-07 20:13:53
1648
转载 oj 中G++和C++区别
先引用个百度提问：http://zhidao.baidu.com/question/464941465.html以下内容转自： http://www.cnblogs.com/north_dragon/archive/2010/09/29/1838302.html1、输出double类型时，如果采用G++提交，scanf采用%lf,prinf采用%f，否则会报错
2013-01-06 22:46:51
683
原创 [130106]阶段总结
2013年的第一篇博文。为期一周的期末考修罗场终于结束了，终于活着回到ACM的战场了，目测没有挂科的风险……接下来又是两周的金工实习，这不科学！回顾前几周的学习进度：计算几何部分还有“pick定理”，“三角剖分”，“三维凸包”，“坐标变换”没看。poj貌似还有不少计算几何的神题，目前水平不足，留待以后学习。准备利用这个假期把基本的贪心算法和动态规划搞明白，同时回顾一下ACM的基
2013-01-06 22:38:14
615
完全可移植的CCS9.3 TMS320F280049C工程
2020-03-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人