码迷,mamicode.com
首页 >  
搜索关键字:贪心 poj acm    ( 44317个结果
POJ 2676 数码问题DLX
Sudoku Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 13023   Accepted: 6455   Special Judge Description Sudoku is a very simple task. A square table with 9...
分类:其他好文   时间:2014-05-03 00:31:30    阅读次数:400
Trie树沉思录(1)
Trie树沉思录...
分类:其他好文   时间:2014-05-03 00:20:41    阅读次数:363
hdu1207 汉诺塔II 简单dp
本文出自:http://blog.csdn.net/svitter 题意:汉诺塔,多了一根柱子,问你寻找最快的移动次数。 dp [ n ] = dp [ n - j ] * 2 + pow( 2, j ) - 1; 就是把j个汉诺塔移到一根上,然后就是普通的汉诺塔问题,即2^n - 1次移动。 注意pow(2, j )可能超出long long int范围。写二的次方的时候也可用移...
分类:其他好文   时间:2014-05-03 00:14:10    阅读次数:342
POJ 3076 数独DLX
Sudoku Time Limit: 10000MS   Memory Limit: 65536K Total Submissions: 4203   Accepted: 2051 Description A Sudoku grid is a 16x16 grid of cells grouped in sixteen 4x4 squares...
分类:其他好文   时间:2014-05-02 23:15:40    阅读次数:605
[ACM] poj 2823 Sliding Window(单调队列)
Sliding Window Time Limit: 12000MS   Memory Limit: 65536K Total Submissions: 36212   Accepted: 10723 Case Time Limit: 5000MS Description An array of size n ≤ 106 is gi...
分类:Windows程序   时间:2014-05-02 22:56:12    阅读次数:570
ACM-巴什博弈之kiki's game——hdu2147
ACM 巴什博弈 kiki's game hdu2147 PN表格构建...
分类:其他好文   时间:2014-05-02 22:43:12    阅读次数:393
hdu 1316 How many Fibs?(高精度斐波那契数)
//  大数继续 hdu 1316 高精度斐波数...
分类:其他好文   时间:2014-05-02 22:08:36    阅读次数:275
扩展欧几里得定理
扩展欧几里得算法,以及学习算法的经典题...
分类:其他好文   时间:2014-05-02 21:07:52    阅读次数:332
POJ 2528 Mayor's posters 线段树成段更新+离散化
题目来源:POJ 2528 Mayor's posters 题意:很多张海报贴在墙上 求可以看到几张海报 看那两张图就行了 第一张俯视图 思路:最多2W个不同的数 离散化一下 然后成段更新 a[rt] = i代表这个区间是第i张报纸 更新玩之后一次query cover[i]=1代表可以看到第i张报纸 #include #include #include using namespace...
分类:其他好文   时间:2014-05-02 20:44:06    阅读次数:344
POJ 2983 Is the Information Reliable? 差分约束
裸差分约束。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#includ...
分类:其他好文   时间:2014-05-02 13:13:29    阅读次数:290
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!