码迷,mamicode.com
首页 >  
搜索关键字:poj 2287 贪心    ( 27395个结果
poj 2109 Power of Cryptography
Power of CryptographyTime Limit:1000MSMemory Limit:30000KTotal Submissions:17912Accepted:9034DescriptionCurrent work in cryptography involves (among o...
分类:其他好文   时间:2014-05-09 04:24:50    阅读次数:284
Poj.Grids 2951 浮点数求高精度幂
2951:浮点数求高精度幂总时间限制:1000ms内存限制:65536kB描述有一个实数 R ( 0.0 4 #include 5 #define SIZE 126 6 #define LEN 5 7 8 int a[SIZE],b[LEN]; 9 10 int mul( int alen,i...
分类:其他好文   时间:2014-05-09 03:28:02    阅读次数:379
poj 1743 Musical Theme(男人八题&后缀数组第一题)
Musical Theme Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 17298   Accepted: 5939 Description A musical melody is represented as a sequence of N (1<=N<=20...
分类:其他好文   时间:2014-05-09 02:46:57    阅读次数:375
uva 10020- Minimal coverage (贪心思想 简单区间覆盖)
题目大意:给出一个范围M,然后给出若干的区间,以0 0 终止, 要求用最少的区间将0 ~M 覆盖,输出最少个数以及方案。 解题思路:典型的区间覆盖问题,算法竞赛入门经典P154上有讲。 /*author: charkj_z */ /*time: 0.108s */ /*rank: 674 */ /*为什么不把没用的地方去掉? 因为去掉了我觉得不像我能写出来的*/ /*Ac code :...
分类:其他好文   时间:2014-05-09 02:26:29    阅读次数:275
五大算法基本思想—分治,动态规划,贪心,回溯,分支界限
算法是什么,即是按照一定的步骤,一步步去解决某个问题,解决问题的方法步骤就称为算法,例如数学中我们学过的做一个运算,解一个方程,等等,都需要有一个清晰的思路,一步步地去完成。可以说算法就在身边。算法和计算机有什么关系,计算机它是机器,没有人类的大脑可以思考,但是它怎么完成我们交给他的人物的呢,就是通过算法(当然是人为预先设计好的),计算机解决任何问题都要依赖于算法,没有算法也就没有计算机。 为了...
分类:其他好文   时间:2014-05-09 02:22:20    阅读次数:274
[容斥原理] poj 3094 Sky Code
题目链接: http://poj.org/problem?id=3904 Sky Code Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 1334   Accepted: 405 Description Stancu likes s...
分类:其他好文   时间:2014-05-09 01:41:07    阅读次数:335
poj-2299 Ultra—QuickSort(归并排序求逆序数)
归并排序求逆序数...
分类:其他好文   时间:2014-05-09 01:13:27    阅读次数:299
POJ 3801 有上下界最小流
1: /** 2: POJ 3801 有上下界的最小流 3: 4: 1、对supersrc到supersink 求一次最大流,记为f1。(在有源汇的情况下,先使整个网络趋向必须边尽量满足的情况) 5: 2、添加一条边sink -> src,流量上限为INF,这条边记为p。(构造无源汇网络) 6: 3...
分类:其他好文   时间:2014-05-08 23:31:26    阅读次数:476
bzoj 1193 贪心
如果两点的曼哈顿距离在一定范围内时我们直接暴力搜索就可以得到答案,那么开始贪心的跳,判断两点横纵坐标的差值,差值大的方向条2,小的条1,不断做,直到曼哈顿距离较小时可以暴力求解。 备注:开始想的是确定一点周围跳到这个点的答案,然后再枚举周围的点,判断这个点和另一个点的曼哈顿距离,如果能被3整除...
分类:其他好文   时间:2014-05-08 22:49:53    阅读次数:391
poj 2104 K-th Number(划分树模板)
划分树模板题,敲上模板就ok了。 #include #include #include #include #include #include #include #include #include #include #define MP make_pair #define LL long long #define CLR(a, b) memset(a, b, sizeof(a)) using n...
分类:其他好文   时间:2014-05-08 17:29:39    阅读次数:398
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!