- 博客(18)
- 资源 (9)
- 收藏
- 关注
原创 bestcoders Happy Birthday
Happy birthday Accepts: 178 Submissions: 511 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述今天是Gorwin的生日。所以她的妈妈要实现她的一个愿望。Gorwin说她想吃很多蛋
2015-05-28 22:08:01 672
原创 Matlab 基本命令大全
matlab命令一、常用对象操作:除了一般windows窗口的常用功能键外。1、!dir 可以查看当前工作目录的文件。 !dir& 可以在dos状态下查看。2、who 可以查看当前工作空间变量名, whos 可以查看变量名细节。3、功能键:功能键 快捷键 说明方向上键 Ctrl+P 返回前一行输入方向下键 Ctrl+N 返回下一行输入方向左键 Ctrl+B 光标
2015-05-28 17:43:55 4850
原创 HDu 5233
#include #include #include #include #include using namespace std;#define maxn 100000 + 10//保存每个高度所包含的位置set S[maxn];int n, m;int len;int h[maxn], t[maxn];void read(){ for(int i=1;
2015-05-28 11:56:22 736
原创 HDU 5199
GunnerTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1323 Accepted Submission(s): 586Problem DescriptionLong long ago, there
2015-05-28 10:40:01 798
原创 计算几何(更新中)
#include using namespace std;const double pi = acos(-1.0);const double eps = 1e-10;typedef struct P{ double x, y; P(double x=0, double y=0):x(x), y(y){}}V; // V means vector and P means
2015-05-25 17:24:16 695
原创 最大流算法 Dinic HDU 1532
#include #include #include #include using namespace std;#define V 205#define E 205#define INF 0x7ffffffstruct Edge{ int u, v, c, next;} e[E<<2];int n, m, s, t;int d[V], head[V], cn
2015-05-21 11:38:23 725
原创 poj 2135 费用流
#include #include #include #include #include using namespace std;#define MOD 0x3f3f3f3f#define V 1000 + 10#define E 10000 + 10int n, m;bool vis[V];int cnt, dist[V], head[V], pre[V];stru
2015-05-19 13:55:23 565
原创 Bellman-ford Spfa hihocoder1903
时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的晚上,小Hi和小Ho在吃过晚饭之后,来到了一个巨大的鬼屋!鬼屋中一共有N个地点,分别编号为1..N,这N个地点之间互相有一些道路连通,两个地点之间可能有多条道路连通,但是并不存在一条两端都是同一个地点的道路。不过这个鬼屋虽然很大,但是其中的道路并不算多,所以小Hi还是希望能
2015-05-14 22:10:07 788
原创 poj 3041
#include #include #include #include #include #include using namespace std;#define maxn 1000 + 10vectorG[maxn];bool vis[maxn];int link[maxn];int n, m;bool Find(int u){ for(int i=0; i<G
2015-05-12 21:25:03 648
原创 二分图匹配 匈牙利算法 hihocoder 1122
#1122 : 二分图二•二分图最大匹配之匈牙利算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一回我们已经将所有有问题的相亲情况表剔除了,那么接下来要做的就是安排相亲了。因为过年时间并不是很长,所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲,所以要从当前的相亲情况表里选择尽可能
2015-05-12 13:32:04 1235
原创 网络流模板
#include using namespace std;#define INF 0x7ffffff#define maxn 100000struct Edge{ int from, to, cap, flow; Edge(int u, int v, int c, int f):from(u), to(v), cap(c), flow(f){}};int n,
2015-05-12 09:44:37 534
原创 二分图判定 水题 Hihocoder 1121
#include #include #include #include #include using namespace std;#define maxn 10000 + 10vector G[maxn];int c[maxn];int n, m;bool dfs(int u, int color){ c[u] = color; for(int i=0
2015-05-07 12:36:45 904
原创 状态压缩DP 初邂逅
#include using namespace std;#define INF 0x7ffffff#define maxn 20int n;int dp[1<<maxn][maxn];int d[maxn][maxn];int dfs(int S, int v){ if(dp[S][v] != -1) return dp[S][v]; if(S==(1<<
2015-05-04 21:46:42 565
原创 Hihocoder 挑战赛
题目1 : 随机斐波那契时间限制:5000ms单点时限:1000ms内存限制:256MB描述大家对斐波那契数列想必都很熟悉:a0 = 1, a1 = 1, ai = ai-1 + ai-2,(i > 1)。现在考虑如下生成的斐波那契数列:a0 = 1, ai = aj + ak, i > 0, j, k从[0,
2015-05-03 19:51:29 601
原创 离散化 + 线段树
#include #include #include #include #include using namespace std;#define maxn 200000 + 10#define lson L, mid, rt<<1#define rson mid, R, rt<<1|1int X1[maxn], X2[maxn];int n;int lazy[maxn<<
2015-05-03 17:27:23 604
原创 线段树区间修改 lazy标记 大法
#include #include #define maxn 100000 + 10#define Lson L, mid, rt<<1#define Rson mid+1, R, rt<<1|1struct Node{ int sum, lazy;} T[maxn<<2];void PushUp(int rt){ T[rt].sum = T[rt<<1].
2015-05-03 10:39:19 4719
原创 线段树水题 #1077 : RMQ问题再临-线段树
#include #include #include #include #include using namespace std;#define maxn 1000000 + 10#define Lson L, mid, root<<1#define Rson mid+1, R, root<<1|1#define INF 0x7ffffffint Min[maxn<<2],
2015-05-02 20:26:19 973
原创 矩阵快速幂 poj 3070
#include #include using namespace std;const int MOD = 10000;struct Matrix{ int m[2][2];};Matrix Mul(Matrix a, Matrix b){ Matrix tmp; for(int i=0; i<2; i++) for(int j=0;
2015-05-02 11:43:17 560
8253A级联工作下的GATE控制
2015-11-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人