- 博客(17)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
原创 poj 2449 (第K短路) A* + dij
#include #include #include #include #include using namespace std;#define MAXN 111111#define INF 0x1f1f1f1fint head[MAXN], head1[MAXN], ecnt1, ecnt2;int dist[MAXN];bool vis[MAXN];
2015-02-09 12:51:39 407
原创 HDU356 Eight II(康拓展开+预处理)
双向BFS会TLE, T_T , 但是离线就不会了虽然TLE了, 还是贴出来留个纪念吧#include #include #include #include #include #include using namespace std;const int MAXN=1000000;//最多是9!/2struct node{ bool ty
2015-02-09 00:28:07 446
原创 HDU Eight( 康拓展开)
#include#include#include#include#includeusing namespace std;const int MAXN=1000000;//最多是9!/2int fac[]={1,1,2,6,24,120,720,5040,40320,362880};//康拖展开判重// 0!1!2!3! 4! 5! 6! 7!
2015-02-08 00:42:28 392
原创 Help him HDU 5059
#include #include #include #include using namespace std;#define LL long longint main(){ LL a, b; char str[111]; while(gets(str) != NULL) { cin>>a>>b;
2015-02-06 23:47:40 343
原创 Is It A Tree?
#include #include #include using namespace std;const int maxn = 100000 + 10;int in_de[maxn], fa[maxn];bool vis[maxn];int find_set(int x){ if(x == fa[x]) return x;
2015-02-06 23:47:24 271
原创 Children's Day
#include #include #include using namespace std;int main(){ int i = 0; char ans[15][15]; char a , b , c = 'a'; for( int i = 3; i { a = c > 'z'?'a':
2015-02-06 23:46:32 281
原创 Eternal Reality
#include #include #include #include using namespace std;#define MAXN 111int a[111];int dp[111][111];int main(){ int n, l, x, y; while(scanf("%d %d %d %d",&l, &n, &x, &y
2015-02-06 23:45:49 372
原创 poj 3071
概率问题f[i][j] -> 第I轮比赛J 胜出的概率然后递推的时候要注意判断下两个队是否能碰到一起#include #include #include #include #include using namespace std;#define eps 1e-10double pro[200][200];double f[10][200];
2015-02-05 14:11:43 314
原创 Restoring Numbers
属于构造反证先设A[I] = 0 , 那么我们就可以出b[i], 并且0 a[i] = w[i][1] - b[1] 并且 -k 所以 -k如果所有的 w[i][j] - a[i] - b[j]都等于零, 那么k 就是一个无穷大就好了, 如果 w[i][j] - a[i] - b[j] != 0 那么这个结果只可能是K, 然后再反过来验证下 w[i][j] 是不是都
2015-02-05 01:12:01 370
原创 A - Maximum in Table
#include #include #include #include #include using namespace std;int ma[15][15];int main(){ int n; for( int i = 0; i ma[i][1] = ma[1][i] = 1; while(scanf(
2015-02-04 19:54:59 397
原创 B - Painting Pebbles
根据题意因为|bi,k - bj,k|《= 1 就好了, 这就说明可以重复队列, 然后再保证 最少的 和最大的堆数目上 差距#include #include #include #includeusing namespace std;const int inf=0x3f3f3f3f;int a[110];int b[110],i,j;int main(){
2015-02-04 19:54:35 373
原创 C - Sums of Digits
因为a[i] > a[i+1] 所以在上一轮答案基础上构造就行了#include #include #include #include using namespace std;int ans[1000];int b[333];int len;void solve( int num){ for( int i = 1;num;
2015-02-04 19:52:31 391
原创 [FJOI2007]轮状病毒
数挺大的就用了JAVA,是一个递推题, 看了下别的题解, 还有用递推和数学公式做的, 感觉JAVA做大数还是蛮好的import java.util.*;import java.math.*;import java.io.*;class Init{BigInteger f[] = new BigInteger[105]; void fun()
2015-02-03 23:59:05 391
原创 BZOJ 1001 [BeiJing2006] 狼抓兔子(平面图最大流)
边数巨多, 好一点的最大流模板可能会过,但这个题的正解是平面最大流,具体讲解百度就好了,周冬的课件讲的非常详细然后 + 一个队列优化的DIJ就好了, 不优化的话会TLE, 还要注意的就是n = 1 和 m = 1的情况#include #include #include #include #include #include using nam
2015-02-03 21:12:19 457
原创 Drainage Ditches ( ISAP+GAP优化)
#include #include #include #include using namespace std;const int INF = 0x1f1f1f;const int MAXN = 20000 + 5;const int MAXM = 200000 + 5;struct Edge{ int u, v; i
2015-02-02 23:08:00 426
原创 Drainage Ditches (Dinic)
#include #include #include #include using namespace std;#define INF 0x1f1f1f1f#define MIN(a,b) ((a)#define MAX(a,b) ((a)>(b)?(a):(b))#define N 500int cap[N][N];//容量int flow
2015-02-01 20:15:30 335
原创 Drainage Ditches
裸地EK#include #include #include #include #include using namespace std;#define N 220#define INF 0x7FFFFFFF;int path[N];int flow[N];int map[N][N];//残留网络queue que;in
2015-02-01 17:18:28 291
iOS app 模拟器图片显示不全
2016-01-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人