2016年09月_Katapeltes

原创 CodeForces 712C - Memory and De-Evolution 逆向思维

//http://codeforces.com/problemset/problem/712/C#include <stdio.h>#include <string>#include <cstring>#include <queue>#include <algorithm>#include <functional>#include <vector>#include <sstream>

2016-09-11 19:06:35 251

原创 2016 ACMICPC Asia Regional Dalian Online 1008 Function

//记录每个数右面第一个比他小的数字，计算时直接跳到那里。#include<stdio.h>#include<string>#include<cstring>#include<queue>#include<algorithm>#include<functional>#include<vector>#include<iomanip>#include<math.h>#include<i

2016-09-11 19:06:21 340

原创 2016 ACMICPC Asia Regional Dalian Online 1009 Sparse Graph

#include<stdio.h>#include<string>#include<cstring>#include<queue>#include<algorithm>#include<functional>#include<vector>#include<iomanip>#include<math.h>#include<iostream>#include<sstream>#i

2016-09-11 19:06:04 287

原创 CodeForces 699B - One Bomb 暴力

//http://codeforces.com/problemset/problem/699/B#include <stdio.h>#include <string>#include <cstring>#include <queue>#include <algorithm>#include <functional>#include <vector>#include <sstream>

2016-09-11 19:05:46 299

原创 UVAlive 6426 Count 读入二进制文件

//题目:http://www.51isoft.com/v3/external/64/6426.pdf//参考:http://blog.csdn.net/u013007900/article/details/48090897#include <stdio.h>#include <string>#include <cstring>#include <queue>#include <algor

2016-09-11 19:05:25 241

原创 UVALive 6432 Influence 搜索剪枝

//题目:http://www.51isoft.com/v3/external/64/6432.pdf//参考博客:http://blog.csdn.net/q295657451/article/details/39211067#include <stdio.h>#include <string>#include <cstring>#include <queue>#include <alg

2016-09-11 19:05:01 224

原创 UVALive 6428 A+B 扩展欧几里德

//参考博客http://blog.csdn.net/xmzyt1996/article/details/48865319//题目:http://www.51isoft.com/v3/external/64/6428.pdf#include <stdio.h>#include <string>#include <cstring>#include <queue>#include <algori

2016-09-11 19:02:59 345

原创 Red John Game 规律思路题

//http://www.51isoft.com/v3/external/64/6431.pdf#include <stdio.h>#include <string>#include <cstring>#include <queue>#include <algorithm>#include <functional>#include <vector>#include <sstream>

2016-09-11 19:02:44 228

原创 UVALive 6424 Russian Dolls 贪心

6424 Russian Dolls Maybe you know the famous russian souvenir Russian Dolls. It looks like a set of nested wooden dolls. A doll with a smaller size is placed inside a bigger one. Let’s consider all d

2016-09-11 19:02:23 355

原创 UVA 225 剪枝+dfs

//http://acm.hust.edu.cn/vjudge/problem/35587#include <stdio.h>#include <string>#include <cstring>#include <queue>#include <algorithm>#include <functional>#include <vector>#include <sstream>#in

2016-09-06 14:25:50 258

原创 UVA 208 并查集+dfs

//http://acm.hust.edu.cn/vjudge/problem/19858//要先判断N与1是否联通,以及要搜索的点应该与N联通。#include <stdio.h>#include <string>#include <cstring>#include <queue>#include <algorithm>#include <functional>#include <ve

2016-09-06 14:25:30 290

原创 BZOJ 3680 模拟退火

#include <stdio.h>#include <string>#include <cstring>#include <queue>#include <algorithm>#include <functional>#include <vector>#include <sstream>#include <iomanip>#include <math.h>#include <i

2016-09-06 14:25:07 286

原创 UVA 11646

#include <stdio.h>#include <string>#include <cstring>#include <queue>#include <algorithm>#include <functional>#include <vector>#include <sstream>#include <iomanip>#include <math.h>#include <i

2016-09-06 14:24:48 252

原创 POJ 1569 判断点是否在三角形内

//http://poj.org/problem?id=1569/*如果一个点在三角形内或者三角形上，则area(a,b,i)+area(a,i,c)+area(i,b,c)<=area(a,b,c)。反之改点在三角形外面。*/#include<stdio.h>#include<string>#include<cstring>#include<queue>#include<algor

2016-09-06 14:24:30 429

原创 POJ 2624 算平行四边形的第四个点

//http://poj.org/problem?id=2624//由向量计算推公式#include<stdio.h>#include<string>#include<cstring>#include<queue>#include<algorithm>#include<functional>#include<vector>#include<iomanip>#include<mat

2016-09-06 14:24:14 540

原创 POJ 2007 计算几何叉积

//http://poj.org/problem?id=2007//利用叉积排序////从A点指向B点的矢量AB可用B-A来表示////如果p1^p2 〉0，说明p1经逆时针旋转<180度可以到p2，则 p1 < p2#include<stdio.h>#include<string>#include<cstring>#include<queue>#include<algorithm>#i

2016-09-06 14:23:52 234

原创 POJ 1256

//自定义cmp函数用于sort和next_permutation#include <stdio.h>#include <string>#include <cstring>#include <queue>#include <algorithm>#include <functional>#include <vector>#include <sstream>#include <ioman

2016-09-06 14:23:28 279

原创质因数分解

先预处理10^8以下的所有素数#include <stdio.h>#include <string>#include <cstring>#include <queue>#include <algorithm>#include <functional>#include <vector>#include <iomanip>#include <math.h>#include <iostr

2016-09-06 14:23:03 318

原创 CodeForces 140C - New Year Snowmen STL

//http://codeforces.com/group/5pcxnzwAHv/contest/140/problem/C//set和map的应用//set是只读的,不能直接对其中数据进行改写#include <stdio.h>#include <string>#include <cstring>#include <queue>#include <algorithm>#include

2016-09-06 14:22:45 326

Katapeltes