码迷,mamicode.com
首页 >  
搜索关键字:poj 1195 mobile phon    ( 23650个结果
POJ 1163 The Triangle (简单线性dp)
OJ题目 : click here~~ 题目分析:给一个数字三角形,从最上面一个数字开始,方向只能往左下或者右下,一直到最后一行,求经过的所有数字和的最大值。 搞清楚在输入的数据中,route的方向就行。 AC_CODE int num[102][102]; int main(){ int n , i , j , k ; while(cin >> n){ ...
分类:其他好文   时间:2014-07-22 23:05:55    阅读次数:372
POJ 3352 Road Construction 使得无向图边变双连通图
点击打开链接 Road Construction Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 8168   Accepted: 4106 Description It's almost summer time, and that means that...
分类:其他好文   时间:2014-07-22 23:04:33    阅读次数:277
poj 2299 Ultra-QuickSort
Ultra-QuickSort Time Limit: 7000MS   Memory Limit: 65536K Total Submissions: 38588   Accepted: 13903 Description In this problem, you have to analyze a particular sorti...
分类:其他好文   时间:2014-07-22 23:02:34    阅读次数:303
哈夫曼树 POJ 3253 Fence Repair
竟然做过原题,一眼看上去竟然没感觉。。。 哈夫曼树定义:给定n个权值作为n个叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。 1、路径和路径长度 在一棵树中,从一个结点往下可以达到的孩子或孙子结点之间的通路,称为路径。通路中分支的数目称为路径长度。若规...
分类:其他好文   时间:2014-07-22 22:59:32    阅读次数:293
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
[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
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
POJ 3614 Sunscreen 优先队列
给你一些母牛,母牛有能容忍日光浴的最小和最大光照强度。每只母牛可以涂一次SPF,SPF可以将母牛可以承受的光照强度固定在某个地方。现在给你母牛的最小和最大值和不同的spf的光照强度及其数量,求最多可以有多少母牛享受日光浴?...
分类:其他好文   时间:2014-05-01 08:33:52    阅读次数:217
状态压缩经典题目(poj1184 nyoj81)
题目描述: 描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示:  如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的...
分类:其他好文   时间:2014-04-30 22:32:38    阅读次数:398
[ACM] poj 1700 Crossing River (经典过河问题)
Crossing River Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 10212   Accepted: 3855 Description A group of N people wishes to go across a river with only one...
分类:其他好文   时间:2014-04-30 22:21:38    阅读次数:212
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!