- 博客(21)
- 资源 (9)
- 收藏
- 关注
原创 codeforces Biridian Forest
B. Biridian Foresttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou're a mikemon breeder currently in th
2015-03-30 21:56:28 600
原创 poj 3255
#include using namespace std;#define INF 0x7fffffftypedef pair P;#define maxn 100000+10struct edge{ int to; int cost; edge(){} edge(int to_, int cost_) { to = to_;
2015-03-29 11:38:53 551
原创 最短路 Dijkstra算法
#include using namespace std;#define maxn 100000+10#define INF 0x7fffffftypedef pair P;struct edge{ int to; int cost; edge(){} edge(int to_, int cost_) { to = to_;
2015-03-29 10:12:36 606
原创 优先队列
优先队列#include bits/stdc++.h>using namespace std;struct cmp{ bool operator() (const int a, const int b) const{ return a%10 > b%10;///定义个位数小的优先级大 }};int main(){ priority_queueint, vecto
2015-03-27 21:08:39 553
原创 数位DP
#include using namespace std;long long dp[22][10];int digit[20];/// 对于一般的数 只要第一个数字确定了 如果成立的话 最后一个数字只有一种情况 所以只能返回0或1/// 但是对于以0开头而且只有最后一个数字不为0的数而言 也只是加上1这就不正确 少加了8个 long long DFS(int pos, int
2015-03-26 21:31:32 394
原创 HDU3652
#include using namespace std;int digit[12];int dp[12][13][3];int DFS(int pos, int pre, int have, int flag){ if(pos == -1) return have == 2 && pre == 0; if(!flag && dp[pos][pre][have]
2015-03-26 17:03:23 806
原创 求(1~n)中有多少个数字包含49数字
#include using namespace std;int digit[20];long long dp[20][3];long long DFS(int pos, int have, int flag)//have 0 表示无 1 表示前一位为4 2 表示已经有49{ if(pos == -1) return have == 2; if(!flag && d
2015-03-26 16:13:19 1605
原创 hdu 4405
//#include //#include //#include ////using namespace std;//#define maxn 100000+10////int n, m;//bool vis[maxn];//double d[maxn];//int a[maxn];//////double dp(int k)//{//// if(vis[k]
2015-03-21 21:10:21 660
原创 uva 11762
#include #include #include #include using namespace std;#define MAX 1000010#define MAXP 700000int vis[MAX];int prime[MAXP];int n;double dp[MAX];bool flag[MAX];int primes_num;void sieve
2015-03-21 18:52:40 797
原创 动态规划小练习
#include using namespace std;#define maxn 105int w[maxn], v[maxn], dp[maxn][maxn * maxn];int W, n;int main(){ while(cin>>n>>W) { memset(dp, 0, sizeof(dp)); for(int i=0
2015-03-20 21:31:18 479
原创 HDU 敌兵布阵
#include using namespace std;#define maxn 50000+10int T, N, a[maxn], sum[maxn<<2];void push_up(int root){ sum[root] = sum[root<<1] + sum[root<<1|1];}void Build(int L, int R, int root)//
2015-03-18 11:56:32 927
原创 hdu 4417 树状数组 离线处理
#include using namespace std;#define maxn 100000+10int T, n, m;int sum[maxn], ans[maxn];struct Node{ int r, l, id, h;}p[maxn] , q[maxn];int cmp(Node a, Node b){ return a.h < b.h;
2015-03-17 17:04:02 521
原创 poj 树状数组入门 2352
#include using namespace std;#define maxn 32005int N;int sum[maxn] , level[maxn];inline int lowbit(int x){ return x & (-x);}int get_sum(int x){ int s = 0; while(x > 0) {
2015-03-17 11:15:50 663
原创 codeblocks B - Little Elephant and Numbers
#include using namespace std;#define eps 1e-8int n, a[11];vector v;int main(){ memset(a, 0, sizeof(a)); cin>>n; int m = sqrt(n + 0.5); for(int i = 1; i <= m; i++) if(n % i
2015-03-16 09:30:27 115
原创 HDU 5186
#include using namespace std;int n, b, a[205];char s[205];int main(){ while(scanf("%d%d", &n, &b) != EOF) { memset(a, 0, sizeof(a)); int MAX = 0; for(int i=0; i<
2015-03-15 11:06:45 947
原创 迷宫的最短路路径
#include using namespace std;#define INF 0x7ffffff#define maxn 105typedef pair P;int dp[maxn][maxn], n, m;char maze[maxn][maxn];int sx, sy, ex, ey;int go[4][2] = {{-1,0},{1,0},{0,-1},{0,1}
2015-03-14 16:26:24 877
原创 POJ Ants
#include using namespace std;#define maxn 1000000+10int pos[maxn], L, n, T;int mi, ma;int main(){ cin>>T; while(T--) { cin>>L>>n; for(int i=0; i<n; i++) c
2015-03-12 17:22:25 528
原创 poj slim span
#include using namespace std;#define N 105#define INF 0x7ffffffstruct Edge{ int u; int v; int w;}edge[N*N/2];int n, m, span, p[N], rank[N];int cmp(Edge a, Edge b){ return a
2015-03-12 10:50:17 723
原创 矩阵翻转 贪心 水题
#include using namespace std;#define maxn 1001string s1, s2;int mark[maxn];int main(){ while(cin>>s1) { memset(mark, 0, sizeof(mark)); cin>>s2;
2015-03-09 22:06:40 566
原创 扫雷
#include using namespace std;#define maxn 100000+10int n,T,a[maxn],b[maxn],mark[maxn];bool solve(int value){ b[0] = value; b[1] = a[0]-b[0]; if(b[1]1) return false; for(int i=1;
2015-03-07 17:34:14 538
原创 CODEFORCES Flying Saucer Segments
An expedition group flew from planet ACM-1 to Earth in order to study the bipedal species (its representatives don't even have antennas on their heads!).The flying saucer, on which the brave pio
2015-03-06 20:14:56 569
8253A级联工作下的GATE控制
2015-11-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人