- 博客(17)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 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
390
原创 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
334
原创 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关注的人