码迷,mamicode.com
首页 >  
搜索关键字:贪心 poj acm    ( 44317个结果
POJ 2387
Til the Cows Come HomeTime Limit:1000MSMemory Limit:65536KTotal Submissions:27591Accepted:9303DescriptionBessie is out in the field and wants to get b...
分类:其他好文   时间:2014-05-01 15:42:53    阅读次数:419
ACM 水池数目
水池数目时间限制:3000ms | 内存限制:65535KB难度:4描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N,表示共有N...
分类:其他好文   时间:2014-05-01 15:15:57    阅读次数:338
poj 3384 Feng Shui 半平面交的应用 求最多覆盖凸多边形的面积的两个圆 的圆心坐标
题目来源:http://poj.org/problem?id=3384分析:用半平面交将多边形的每条边一起向“内”推进R,得到新的多边形(半平面交),然后求多边形的最远两点。代码如下:const double EPS = 1e-10;const int Max_N = 105 ;struct Poi...
分类:其他好文   时间:2014-05-01 14:35:31    阅读次数:528
archlinux log 文件查看
# pacman -S gnome-system-log gnome-logsextra/gnome-logs 3.12.1-1 (gnome-extra) A log viewer for the systemd journalextra/gnome-system-log 3.9.90-1 ...
分类:系统相关   时间:2014-05-01 02:22:35    阅读次数:471
ACM 最少步数
最少步数时间限制:3000ms | 内存限制:65535KB难度:4描述这有一个迷宫,有0~8行和0~8列:1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1...
分类:其他好文   时间:2014-05-01 01:50:45    阅读次数:313
Maximum 贪心
MaximumTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusDescriptionLetx1,x2,...,xmbe real numbers satisfying the following cond...
分类:其他好文   时间:2014-05-01 01:13:54    阅读次数:415
【HDOJ】2159 FATE
DP+贪心优化。 1 #include 2 #include 3 #include 4 5 #define MAXNUM 105 6 7 typedef struct { 8 int exp, deg; 9 } info_st;10 11 info_st infos[MAXNUM]...
分类:其他好文   时间:2014-05-01 00:26:21    阅读次数:330
ACM 红黑树
红黑树时间限制:3000ms | 内存限制:65535KB难度:3描述什么是红黑树呢?顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。当然,这个是我说的。。。《算法导论》上可不是这么说的:如果一个二叉查找树满足下面的红黑性质,那么则为一个红黑树。1)每个节点或是红的,或者是黑的。2)...
分类:其他好文   时间:2014-05-01 00:25:22    阅读次数:391
【技巧】freopen()函数在ACM中的应用
在做题目的过程当中,我们需要在本机上调试,当然我们可以把测试用例一遍一遍粘贴复制,也经常会遇到测试用例很多的时候,输入和输出混了,还要去找输出和题目当中的对照。另外,有的时候题目给的测试用例太少,需要自己或者队友给想几个临界条件,自己动手多添加几个测试用例,每测一遍都要动手输入的话麻烦又浪费时间。这...
分类:其他好文   时间:2014-04-30 23:24:51    阅读次数:489
UVA 948 数的斐波那契进制表示
每个正整数都可以分解成斐波那契数列中的几个数相加…… 从大到小贪心法就可以了…… #include #include #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1.0) #defi...
分类:其他好文   时间:2014-04-27 21:23:04    阅读次数:371
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!