>>> float('nan')nan>>> float('nan') == float('nan')False>>> float('Inf')inf>>> float('Inf') == float('inf')True>>> float('Inf') == float('nan')False>>...
分类：
编程语言 时间：
2014-07-23 16:22:41
阅读次数：
361
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int INF=0xffffff...
分类：
其他好文 时间：
2014-07-23 16:14:01
阅读次数：
179
<%@ page language="java" import="java.util.*" pageEncoding="UTF-8"%>
<%@ include file="/WEB-INF/jsp/commons/includes.jsp"%>
<html>
<head>
<title>${systemName }</title>
<style type="text/css">
....
分类：
Web程序 时间：
2014-07-23 14:00:56
阅读次数：
362
gg。。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll int
#define N 220
#define M 12345
#define inf (1<<29)
//注意 点标必须是 [0 - 汇点]
//双向边，注...
分类：
其他好文 时间：
2014-07-23 00:09:19
阅读次数：
329
做了这道题目感觉对差分约束的理解又加深了一些。关于差分约束最后要求的值是最大值还是最小值的问题，求最小值的时候可以反向建边求最短路，也可以转化成a-b>=x的约束然后求最长路。求最大值的时候可以直接求最短路，如果目标距离是INF的话就代表可以任意长。#include #include #includ...
分类：
其他好文 时间：
2014-07-22 22:45:34
阅读次数：
194
很容易发现是网络流的题目，但最少边怎么求呢？初时想不到，但画图后忽然发现可以这样：求一次网络流最小割后，把满流的边置1，不满流的置INF。再求一次最大流即可。为什么呢？是否会存在一些边当前不满流，但有可能是最少边数最少割的边呢？否。因为按照DINIC的求法，每次都是增广容量最少的路，若当前不满流，则...
分类：
其他好文 时间：
2014-07-22 22:43:13
阅读次数：
357
题目链接：HDU Today
马上集训要开始，抓紧时间练练手，最短路的基础题，第一次用STL的map
题目很水，但是错了N遍，手贱了，本题不好处理的就是把地名转化为数字
#include
#include
#include
#include
#include
#define N 155
#define INF 1e7
using namespace std;
i...
分类：
其他好文 时间：
2014-07-22 22:39:16
阅读次数：
221
这题刚开始用小顶堆做，因为是照着笨的思想做的，有人竟然过了。但是我竟然T了，原因是用了优先队列，然后还用了map，所以不T才怪，但是已经不知道哪里能优化了。最后也只能贪心过了。惭愧啊。
贪心AC的代码：
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 100007
using...
分类：
其他好文 时间：
2014-07-22 22:38:55
阅读次数：
352
一次FLOYD，再枚举。注意题目要求的输出是什么哦。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int inf=9999999; 8 const int MAXN=505; 9 ...
分类：
其他好文 时间：
2014-07-22 22:32:33
阅读次数：
243
二分+Dijkstra。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define MAXN 105 9 #define INF 1000001 ...
分类：
其他好文 时间：
2014-07-22 00:02:36
阅读次数：
189
