转化为最小割,dinic 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 const int maxn=20000+5; 9 const int inf=0x3f3f3f3f; 1...
分类:
其他好文 时间:
2015-08-01 15:40:12
阅读次数:
117
裸,欧拉打表水过#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAX(x,y) (((x)>(y))?(x...
分类:
其他好文 时间:
2015-08-01 14:23:15
阅读次数:
103
引言
我们知道,自然对数的底 e 定义为以下极限值:
这个公式很适合于对幂函数的计算进行一些测试,得到的结果是 e 的近似值,不用担心当 n 很大时计算结果会溢出。
测试程序
下面就是 Tester.cs:
1 using System;
2 using System.Numerics;
3 using System.Diagnostics;
4 ...
分类:
其他好文 时间:
2015-08-01 14:22:36
阅读次数:
141
//一个无向图,两点之间的流量为c,两点花的时间为t
//问从起点到终点n之间时间小于等于T且只走一条路径能够运输的最大流量为多少
//二分流量,小于这个流量的路径不走,求其时间是否小于等于T得到答案
#include
#include
#include
#include
using namespace std ;
const in...
分类:
其他好文 时间:
2015-08-01 14:18:53
阅读次数:
117
1.反向建图,有利于计算
2.代码:#include
#include
#include
#define Max(a,b) ((a)>(b)?(a):(b))
using namespace std;
typedef struct ArcNode
{
int adjvex;
struct ArcNode * nextarc;
} ArcNode;
typedef struct...
分类:
编程语言 时间:
2015-08-01 14:18:10
阅读次数:
130
水,只需要知道(X,Y)点为端点对应的线上的点的个数是gcd(x,y)+1(这里包含了两个端点),知道之后就欧拉函数走起#include
#include
#include
#include
#include
#include
#include
using namespace...
分类:
其他好文 时间:
2015-08-01 14:15:56
阅读次数:
92
//有一个int型数组,每两个相邻的数之间的差值不是1就是
//- 1.现在给定一个数,要求查找这个数在数组中的位置。
#include
using namespace std;
void Grial(int a[], int n, int val)
{
//我的思路是从第一个数开始,如果这个数是2,
//而我要找的数是5,那么最好我也必须向后面
//...
分类:
编程语言 时间:
2015-08-01 12:58:57
阅读次数:
111
水,裸欧拉函数。#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAX(x,y) (((x)>(y))?(x...
分类:
其他好文 时间:
2015-08-01 12:58:27
阅读次数:
119
各个属性添加各自的Attribute,来对属性进行约束;在理想状态下,我们的界面甚至不用手动添加属性的描述性文字在使用Attribute时,需要引入以下命名空间using System.ComponentModel;using System.ComponentModel.DataAnnotation...
分类:
移动开发 时间:
2015-08-01 12:47:34
阅读次数:
147
紫书上的程序真是牛逼
用到了路径寻找之类,还有状态数组,bfs,按坐标寻路的数组,hash,编码解码,STL等
#include
#include
#include
#include
using namespace std;
#define maxstate 1000000
typedef int State[9];
State st[maxstate] , goal;
int dist[ma...
分类:
其他好文 时间:
2015-08-01 11:37:45
阅读次数:
124