nitJ-CSDN博客

原创【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

zkxwhanybz828的专栏