解题报告
思路：
裸裸的最短路。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define N 40000
#define M 100000
using namespace std;
struct node
{
int v,w,next;
}edge[M];
int head[N],dis[N],vi...
分类：
其他好文 时间：
2014-08-23 19:05:51
阅读次数：
162
#include #include #include #include #define INF 0x3f3f3f3fusing namespace std;struct node{ int u,v,w,next;}edge[150001];int head[30001],dis[30001],...
分类：
其他好文 时间：
2014-08-23 09:55:10
阅读次数：
186
解题报告
思路：
求解：
p:a-b=x
v:a-b>=1
的方程
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
struct node
{
int v,w,next;
} edge[220000];
int head[1111],dis[1111],vis...
分类：
其他好文 时间：
2014-08-22 14:29:28
阅读次数：
192
#include #include #include #includeusing namespace std;const int N=300;const int MAXE=200000;const int inf=10&&d[u]+edge[j].w<d[v]) { ...
分类：
其他好文 时间：
2014-08-20 15:57:52
阅读次数：
231
A technique for implementing read-copy update in a shared-memory computing system having two or more processors operatively coupled to a shared memory...
分类：
其他好文 时间：
2014-08-19 18:38:25
阅读次数：
263
IE=edge: 默认使用最新内核IE=6/7/8.... 指定特定版本内核chrome=1:如果有装chrome就使用chrome的内核IE的兼容性问题:在早起IE8之前，那个时候IE浏览器还属于比较独大的情况，那个时候他有很多东西是和网络的Standard不太一样。譬如他有自己才看的懂得自定义T...
分类：
Web程序 时间：
2014-08-19 16:24:34
阅读次数：
247
Oracle 10g ????Oracle是为网格计算而设计的 10g中的g就是指grid computing ????Oracle将数据存储在文件中，保存不同信息的文件（数据文件，控制文件，日志文件）就组成了数据库的物理结构 逻辑结构：sch...
分类：
数据库 时间：
2014-08-19 02:13:23
阅读次数：
223
Summation of sequence of integersis always a common problem in Computer Science. Rather than computing blindly,some intelligent techniques make the task simpler. Here you have to find thesummation of ...
分类：
其他好文 时间：
2014-08-18 22:10:23
阅读次数：
314
这是一个最短路径的裸题，我们在边结构体中 添加成员路径和花费，然后在松弛操作的时候用这两个来松弛就OK
// AC 840k 109ms
#include
#include
using namespace std;
#define MAX 1001
#define IFN 1<<30-1
struct node
{
int to,len,cost,next;
}edge[MAX*100...
分类：
其他好文 时间：
2014-08-18 20:33:12
阅读次数：
155
题意：给定完全无向图，求其中m个子节点，要求Sum(edge)/Sum(node)最小。思路：由于N很小，枚举所有可能的子节点可能情况，然后求MST，memset()在POJ里面需要memory头文件。#include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-08-18 18:30:52
阅读次数：
244
