码迷,mamicode.com
首页 >  
搜索关键字:inf    ( 34339个结果
POJ 2263 Heavy Cargo(ZOJ 1952)
最短路变形或最大生成树变形。 问 目标两地之间能通过的小重量。 用最短路把初始赋为INF,其他为0.然后找 dis[v]=min(dis[u], d); 生成树就是把最大生成树找出来,直到出发和终点能沟通的时候,最小的边就是。 Kruskal: #include #include #include #include #include #include #include...
分类:其他好文   时间:2014-07-19 23:22:59    阅读次数:236
Codeforces Round #FF(255) (Div. 2)
A题/*ID: neverchanjePROG:LANG: C++11*/#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define INF 0...
分类:其他好文   时间:2014-07-19 22:39:30    阅读次数:314
Servlet学习笔记(九)—— 文件下载
一、文件下载概述       例如图片或者HTML这类静态资源,只要在浏览器中打开正确的网址就可以下载。只要资源放在应用程序目录或者其下的子目录中,但不在WEB-INF下,Servlet/JSP容器就会将资源发送到浏览器。但有的时候,静态资源被保存在应用程序目录之外,或者保存在数据库中,或者有时候你需要控制让某些人能够看到这个资源,同时又要防止其他网站引用它。每当遇到这类情况时,就必须通过编程来...
分类:其他好文   时间:2014-07-19 18:27:29    阅读次数:196
HDU 1599 find the mincost route
Floyd可解。 求最短的,能来回的路。用Floyd 并且在 三点不相同的时候 把最短找出来。然后更新。 开始没有判断!=INF。结果溢出一堆负数。 #include #include #include #include #include #include #include #include #include #include #include #define INF 0x7...
分类:其他好文   时间:2014-07-19 18:13:20    阅读次数:245
HDU 1599
裸的FLOYD 求最小环。 1 #include 2 #include 3 using namespace std; 4 const int inf=100000000; 5 const int MAXN=105; 6 int n,m,minc; 7 int map[MAXN][MAXN],di.....
分类:其他好文   时间:2014-07-19 17:14:38    阅读次数:212
Codeforces Round #256 (Div. 2/C)/Codeforces448C_Painting Fence(分治)
解题报告 给篱笆上色,要求步骤最少,篱笆怎么上色应该懂吧,,,刷子可以在横着和竖着刷,不能跳着刷,,, 如果是竖着刷,应当是篱笆的条数,横着刷的话,就是刷完最短木板的长度,再接着考虑没有刷的木板,,, 递归调用,,, #include #include #include #include #define inf 999999999999999 using namespace std...
分类:其他好文   时间:2014-07-19 12:04:21    阅读次数:314
最短路poj 1125
题目:poj1125Stockbroker Grapevine 题意:此题题意远比题目难 首先,题目可能有多组测试数据,每个测试数据的第一行为经纪人数量N(当N=0时,输入数据结束),然后接下来N行描述第i(1 分析:说的很清楚了,最短路算法基本都能水过,可以选熟悉的用 强调:floyd算法用前一定初始化为INF,否则会很惨。 代码: #include ...
分类:其他好文   时间:2014-07-19 11:33:04    阅读次数:221
POJ 1679
求一次最小成树,求一次小生成树,若相等,则不唯一。否则,唯一。 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 const int MAXN=105; 8 const int inf=100000...
分类:其他好文   时间:2014-07-18 14:30:37    阅读次数:264
动态规划 is beginning。。。。。。。。。
感觉动态规划很模糊,怎么办呢??? 狂刷题吧!!!!!!!!!!!!!!!!!!!!!!!!! 1.POJ 2479 Maximum sum 首刷水题!!!! 双向统计最大和。 AC代码如下: #include #include #include #define inf -1000000000 using namespace std; int main() { int ...
分类:其他好文   时间:2014-07-18 12:37:39    阅读次数:228
Codeforces Round #256 (Div. 2) B (448B) Suffix Structures
题意就是将第一个字符串转化为第二个字符串,支持两个操作,一个是删除,一个是更换字符位置。 简单的字符串操作!! AC代码如下: #include #include #include #include #define M 50010 #define inf 100000000 using namespace std; char a[1005],b[1005]; int la,lb; bo...
分类:其他好文   时间:2014-07-18 11:03:48    阅读次数:273
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!