- 博客(18)
- 收藏
- 关注
原创 【FZU2190】非提的救赎【单调栈】
#include #include #include #include #include using namespace std;const int MaxN=2010;long long dp[MaxN];int up[MaxN];int stack[MaxN];int top;char s[MaxN];long long ans;int push(int x){
2015-05-04 22:06:49
639
原创 【POJ1511】Invitation Cards 【dijkstra+优先队列+邻接表】
#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std ;typedef long long LL;#define pii pair
2015-04-14 20:02:36
481
原创 【POJ 2240】Arbitrage【spfa判正环】
#include #include #include #include #include #include #include #include #include #include using namespace std;#define pii pair#define X first#define Y secondconst int N=40;mape;vectorg
2015-04-10 21:13:05
383
原创 【poj3660】Cow Contest 【floyd传递闭包】
#include #include #include #include #include #include using namespace std;#define X first#define Y second#define INF 0x3f3f3f3f#define pii pairconst int N=150;int p[N][N];int n;void floy
2015-04-10 17:28:09
315
原创 【POJ 3259】Wormholes 【spfa判负环】
#include #include #include #include #include #include using namespace std;#define X first#define Y second#define INF 0x3f3f3f3f#define pii pairconst int N=550;vectore[N];int vis[N];int d
2015-04-10 15:36:47
293
原创 【POJ1860】Currency Exchange【spfa判正环】
#include #include #include #include #include using namespace std;#define X first#define Y second#define pid pairconst int N=150;vectore[N];vectorg[N];int vis[N];double quan[N];int n,m,x;
2015-04-10 13:50:23
332
原创 【POJ3268】Silver Cow Party【spfa】
#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std ;#define Y second#define X first#defi
2015-04-10 12:15:49
419
原创 【POJ1797】Heavy Transportation【dijkstra优化】
#include#include#include#include#include#define min(a,b) (a<b ? a:b)using namespace std;const int INF=10e8;const int MaxN=1010;struct Node{ int v,val; Node(int _v=0,int _val=0):v(_v)
2015-04-05 11:36:18
337
转载 斌神群之【清明节群赛】
下午的群赛题解由fjnu提供:A题题目给出一个一元一次方程,求解未知数。这题直接模拟,分别求等号左边和右边未知数的系数和以及常数的和。#include#include#include#include#include#include#include#include#include#include#define B(x) (1using na
2015-04-04 22:46:55
1033
转载 圆并模板
#include #include #include #include using namespace std;const int N = 1100;const double eps = 1e-8, PI = 3.14159265358979;int n;bool v[N];inline double sqr (double x) {return x * x; }inline i
2015-03-08 19:18:40
400
原创 【HDU5183】Negative and Positive (NP)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5183#include #include #include #include #include #include using namespace std;typedef long long LL;sets;LL a[1000005];inline int read(){
2015-03-08 19:16:02
433
转载 大数比较加减乘法模板
int compare(string str1,string str2){ if(str1.length()>str2.length()) return 1; else if(str1.length()<str2.length()) return -1; else return str1.compare(str2);}string add(string str1,
2015-03-08 14:10:21
298
转载 【输入外挂】
inline int read(){ int x=0,f=1;char ch=getchar(); while(ch'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} return x*f;}
2015-03-08 08:43:16
384
原创 【HDU1874】畅通工程续【dijkstra】
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1874#include#include#define INF 0x3f3f3f#define max 200+10int dis[max],vis[max];int m[max][max];int city,road;int s,e;void dijkstra(){ int
2015-02-06 16:24:39
261
原创 【HDU3068】最长回文【manacher】
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=3068基础manacher的应用#include #include #include #include using namespace std;const int N = 210010;char str[N];char a[N];int p[N];void ma
2015-02-06 08:41:36
430
转载 【LIS】代码记录
#include using namespace std;int main(void){ int i,j,n,a[100],b[100],max; while(cin>>n) { for(i=0;i<n;i++) cin>>a[i]; b[0]=1; //初始化,以a[0]结尾的最长递增子
2015-02-05 10:56:43
366
原创 【HDU1233】还是畅通工程【prim水】
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1233#include #include #define inf 0x6fffffint dis[105];int map[105][105];int vis[105];int sum,n;void prim(){ int i,j,k,min; for(i=1;i<=n;i++)
2015-02-05 10:37:56
295
原创 【UVA】 11624 Fire!【BFS】
传送门:(百度下题意吧)题意没说明白其实可能有多个火源,所以BFS的时候先把所有点火能到达的最小时间记录这里我用了tie数组,为了防超时要把所有火的位置一次性丢进队列里然后BFS。#include #include #include #include #include #define inf 0x3f3f3fusing namespace std;char m
2015-02-05 09:50:05
276
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人