- 博客(19)
- 收藏
- 关注
原创 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 265
原创 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 358
原创 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 300
原创 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 320
原创 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 260
原创 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 242
原创 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 374
原创 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 251
原创 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 372
原创 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 276
原创 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 310
原创 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 308
原创 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 278
原创 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 450
原创 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 563
原创 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 240
原创 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 293
原创 质因数分解
先预处理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 331
原创 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 345
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人