as3asddd-CSDN博客

原创 [CodeForces] 510 C Fox And Names [拓扑排序]

题意：给定n个字符串，问能不能求出一个字母表使得字符串满足字母表上面的字典序思路:拓扑排序，但是这个题目的坑有点多比较坑的就是aa a这种情况是错误的因为aa的字典序明显比a要大#include #include #include using namespace std;int Map[27][27];int indegree[100];char voc[105][105]

2016-03-18 23:48:47 356

原创 [HDOJ] 5546 Ancient Go [DFS]

题意：能不能黑棋只用下一次就可以围住一块白棋思路：用DFS，搜索每个连通的白棋块，如果连通的白棋块外面有两个以上的出口的话，那么这一块白棋就不行，从下一个（块）白棋开始搜索；网上有的做法是开两个数组，用来标记'.'和‘o'(方便初始化'.'，走过的‘o’不行就没有必要走第二次），我没有那么做，而是选择每次找完一个白棋之后将标记初始化一次，这么做会做到重复的情况，但是提交上去0ms，应该是数据太

2016-03-12 21:25:35 316

原创 [HDOJ] 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 [多重背包+二进制优化]

题意：有经费n，有m种大米，大米只能整袋买，每种大米已知每袋重量，每袋的价格及对应的袋数，用有限的经费尽可能的去购买更多的大米。思路：多重背包+二进制优化题目给的数据比较小，如果是不优化直接做的话应该也能过，但用了二进制优化后用01背包求解0ms；所谓的二进制优化：比如有一件物品有10个，每个占空间W，每个的价值是V。10=1+2+4+3；那样就分解成了4件不同的物品，物品的空间分别

2016-03-09 22:35:26 399

原创 [POJ] 1201 Intervals [差分约束]

题意：给出数轴上的n个区间[ai,bi]，每个区间都是连续的，Z集合由一堆数轴上面的元素组成，Z里面的元素和[ai,bi]的交集有ci个元素，问Z里面至少有多少个元素；思路：差分约束；用一个数组Dis[x]表示从0到x一共有多少个Z里面的元素；那么[ai,bi]里面与Z交集的元素的个数就是Dis[bi]-Dis[ai-1](因为如果集合里面的元素含有ai的话，那么Dis[bi]-Dis[

2016-03-04 22:54:05 273

原创 [POJ] 1200 Crazy Search [HASH]

题意：给你一个很长的字符串，有NC种字符，给你子串的长度N，问在这个很长的字符串中有多少不同长度为N的子串；思路：把字母用数字来表示，daababac->12231314，然后每个子串用NC进制表示，存进数组里面，再用hash来判断；上代码#include #include #include #include #include using namespace std;#de

2016-03-02 19:57:29 342

原创 POJ 2676 Sudokou DFS

题目就是解数独思路很直接：DFS用row[i][x] //表示第i行中x出现过 col[j][y]//表示第j行中y出现过 grid[k][z]//表示第k个格子z出现过 k=3*((i-1)/3)+(j-1)/3+1//具体推导过程见 http://blog.csdn.net/lyy289065406/article/details/664

2016-03-02 17:05:15 245

原创 poj 1751 Highways prim算法

题目的大意就是说给你几个点的坐标，并且有几个点的路是已经修好了的，让你加入其他的边，使得边权和最小，最小生成树的问题，只是初始给了你固定的几条边而已。用prim算法比较好，因为prim算法比较适合稠密图，kruskal算法更适合稀疏图，而这个图每个点之间都要求长度，边比较多。好了上代码；#include #include #include #include #include u

2016-02-15 22:44:11 327

原创 hdoj1005(number sequence

#include int f[51];int main(){ int a,b,n; f[1]=1,f[2]=1; while(scanf("%d %d %d",&a,&b,&n)!=EOF&&(a||b||n)) { for(int i=3;i<=50;i++) { f[i]=(a*f[i-1]+b

2015-12-16 22:19:48 277

原创 hdoj1004（let the ballooon rsie

#include #include #include char balloon[1001][1001];int count[1001];int flag[1001];int main(){ int n; while(scanf("%d",&n)!=EOF&&n!=0) { memset(count,0,sizeof(count));

2015-12-16 21:33:20 369

原创 hdoj1002(A+B problem II 大数相加 c语言

#include #include #include char a[10000],b[10000],c[10000];char a1[10000],b1[10000];char temp[10000],temp1[1000];#define max(a,b) a>b? a:b#define min(a,b) a<b? a:bvoid reverse(char a[]){

2015-12-16 20:50:41 556

原创 2077（汉诺塔4

#include int a[30];void f(){ a[1]=2; for(int i=2;i<=30;i++) { a[i]=3*a[i-1]+2; }}int main(){ f(); int n; while(scanf("%d",&n)!=EOF) { while(n--)

2015-11-26 01:41:47 309

原创 hdoj2069（coin change

#include #include int a[300];int main(){ int count; memset(a,0,sizeof(a)); for(int count=1;count<=250;count++) { for(int i=0;i<=count/50;i++) { for(int

2015-11-26 00:44:46 630

原创 hdoj2073（无限的路

#include #include #include #include double a[200][200];int main(){ a[0][0]=0; int x=1; int y; int count=1; memset(a,0,sizeof(a)); while(x<=199) { if(count%2!=0)

2015-11-26 00:09:54 481

原创 2064（汉诺塔

#include int main(){ int n; long long int ans[10000]; while(scanf("%d",&n)!=EOF) { ans[1]=2; for(int i=1;i<n;i++) { ans[i+1]=3*ans[i]+2; }

2015-11-11 22:23:35 401

原创 hdoj2061(GPA

#include int main(){ int n; scanf("%d",&n); while(n--) { int count; double sum1=0; double sum2=0; double c,si; int t=

2015-11-10 01:44:46 441

原创 hdoj2060（snooker

#include int main(){ int n; int left; int score; int oscore; int a[7]={0,7,6,5,4,3,2,}; while(scanf("%d",&n)!=EOF) { for(int k=1;k<=n;k++) { s

2015-11-10 01:10:42 407

原创 hdoj1058（humble number

#include #define min(a,b,c,d) (a<b?a:b)<(c<d?c:d)?(a<b?a:b):(c<d?c:d)int a[10000];int main(){ a[1]=1; int n; int two=1,thr=1,fiv=1,sev=1; for(int i=2;i<=5842;i++)

2015-11-09 22:08:19 336

原创 hdoj2058(the sum problem

#include #include int main(){ long long int n,m; while(scanf("%lld %lld",&n,&m)&&(n!=0||m!=0)) { long long int d=(sqrt(1+8*m)-1)/2; while(d) { long do

2015-11-09 01:51:51 339

原创 hdoj（1176 免费馅饼

#include #include #define max(a,b,c) a>(b>c?b:c)?a:(b>c?b:c)int pie[100100][20];int main(){ int n; int x,t; while(scanf("%d",&n)&&n!=0) { memset(pie,0,sizeof(pie));//把每个点都设为零刚

2015-11-08 21:55:46 781

原创 hdoj2056(Rectangles 求矩形重叠面积

#include #include #define max(a,b) ( a>b ? a:b )#define min(a,b) ( a<b ? a:b )using namespace std;int main(){ int i; double x[1000]; double y[1000]; double ans; while(scanf("

2015-11-07 02:35:17 341

原创 hdoj2053（switch game

这题就是那个什么拍灯问题。。。每轮拍一次灯，第n次拍n的倍数的灯，刚开始灯全灭，基本就是一样，最后能亮的只有编号为完全平方数的灯，所以只要判断n是否为完全平方数就可以。

2015-11-06 22:01:24 538

原创 hdoj2049（考新郎

#include long long int fact(int n){ long long int s=1; if(n==0) s=1; else { for(int i=1;i<=n;i++) { s*=i; } } return s;}int main()

2015-11-06 19:39:15 408

原创 hdoj2048(神、上帝以及老天爷

#include int main(){ int c,n; long long int a[1000]; long long int b[1000]; double ans; b[1]=1; a[2]=1; a[3]=2; while(scanf("%d",&c)!=EOF) { while(c--)

2015-11-06 15:34:44 402

原创 hdoj2047(EOF牛肉串

#include int main(){ int n; long long int a[1000]; a[1]=3; a[2]=8; while(scanf("%d",&n)!=EOF) { for(int i=3;i<=n;i++) { a[i]=2*(a[i-1]+a[i-2]);

2015-11-06 13:11:06 481

原创 hdoj2041(走楼梯实为Fibonacci数列

#include <stdio.h>int main(){ int n,m; int s[1000]; while(scanf("%d",&n)!=EOF) { s[1]=1; s[2]=1; s[3]=2; for(int x=1;x<=n;x++) { sc

2015-11-05 23:05:33 427

原创 hdoj2036 c语言实现（任意多边形的面积

#include <stdio.h>#include <stdlib.h>int main(){ int n; int x[1000]; int y[1000]; while(scanf("%d",&n)&&n!=0) { int sum=0; double ans=0; for(int i=1;i<=n;

2015-11-05 19:29:06 4530

蒟蒻的奋斗=。=