随笔分类 -  第1章 算法设计基础

hdu 4455 Substrings
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std;12 const double eps = 1e-8;13 const double pi=acos(-1.0);14 const int INF=0x7fffffff;15 unsigned long long uINF = ~0LL;16 #define MAXN 100000717 #define mod ... 阅读全文
posted @ 2013-08-05 17:28 TO_Asia 阅读(262) 评论(0) 推荐(0)
回文子序列 (Palindromic Subsequence,UVa 11404)
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std;12 const double eps = 1e-8;13 const int INF=0x7fffffff;14 #define MAXN 100215 string s1,s2;16 string Reverse(string str1)17 {18 string str2="";19 for... 阅读全文
posted @ 2013-07-19 20:10 TO_Asia 阅读(499) 评论(0) 推荐(0)
最小的块数 (Fewest Flops,UVa 11552)
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std;12 const double eps = 1e-8;13 const int INF=0x7fffffff;14 #define MAXN 100215 int dp[MAXN][26][26];16 string ss[MAXN];17 string clear(string a)18 {19 int... 阅读全文
posted @ 2013-07-19 16:00 TO_Asia 阅读(337) 评论(0) 推荐(0)
波浪子序列 (Wavio Sequence,UVa 10534)
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std;12 const double eps = 1e-8;13 const int INF=0x7fffffff;14 #define MAXN 1000215 16 int main()17 {18 int a[MAXN];19 int n;20 int g[MAXN];21 int... 阅读全文
posted @ 2013-07-19 11:18 TO_Asia 阅读(449) 评论(0) 推荐(0)
划分成回文串 (Oartitioning by Palindromes,UVa 11584)
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std;12 const double eps = 1e-8;13 const int INF=0x7fffffff;14 #define MAXN 100215 string s;16 int ans[MAXN];17 int find(int cur)18 {19 for(int i=cur-1;i>=0;i... 阅读全文
posted @ 2013-07-18 16:20 TO_Asia 阅读(420) 评论(0) 推荐(0)
和集 (Sumsets,UVa 10125)
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std;12 const double eps = 1e-8;13 const int INF=0x7fffffff;14 #define MAXN 100215 int s[MAXN];16 int main()17 {18 int n;19 while(scanf("%d",&n),n!=0)20 ... 阅读全文
posted @ 2013-07-18 11:24 TO_Asia 阅读(286) 评论(0) 推荐(0)
环面上的最大和 (Maximum sum on a torus,UVa 10827)
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std;12 const double eps = 1e-8;13 const int INF=0x7fffffff;14 #define MAXN 7615 int s[MAXN][MAXN][MAXN];16 int a[MAXN][MAXN];17 int main()18 {19 int n,T;20 ... 阅读全文
posted @ 2013-07-18 10:33 TO_Asia 阅读(330) 评论(0) 推荐(0)
超级传输 (Hypertransmission,NEERC 2003,LA 2963)
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std;12 const double eps = 1e-8;13 #define MAXN 100114 struct node15 {16 int x,y,z,p;17 }star[MAXN];18 int Distance(node a,node b)19 {20 return (a.x-b.x)*... 阅读全文
posted @ 2013-07-17 14:26 TO_Asia 阅读(391) 评论(0) 推荐(0)
例题17 年龄排序(Age Sort,UVa 11462)
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 const double eps = 1e-8;12 #define MAXN 1000000113 int age[105];14 int main()15 {16 int n,temp;17 while(scanf("%d",&n),n!=0)18 {19 memset(age,0,si... 阅读全文
posted @ 2013-07-17 09:10 TO_Asia 阅读(212) 评论(0) 推荐(0)
神奇的乘法 (Anagram and Multiplication,UVa 10825)
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 const double eps = 1e-8;12 #define MAXN 1000000113 int n,m;14 int ans[7],test[7];15 int stats=0;16 int finish=0;17 bool check(int *a,int *b)18 {19 int hash[404];2... 阅读全文
posted @ 2013-07-16 17:28 TO_Asia 阅读(512) 评论(0) 推荐(0)
刻度尺 (Ruler,Beijing 2006,LA 3667)
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 const double eps = 1e-8;12 #define MAXN 1000000113 struct node14 {15 set t;16 int c;17 };18 int n;19 int d[55];20 char hash[MAXN];21 set ans;22 23 bool found;... 阅读全文
posted @ 2013-07-16 09:55 TO_Asia 阅读(416) 评论(0) 推荐(0)
箭术 (Archery,Seoul 2008,LA 4253)
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 const double eps = 1e-8;11 #define MAXN 500512 struct Target{13 long double y,l,r;14 Target(long double _y = 0.0, long double _l = 0.0, long double _r = 0.0) {15 ... 阅读全文
posted @ 2013-07-15 14:36 TO_Asia 阅读(364) 评论(0) 推荐(0)
积木艺术 (Cubist Artwork,Tokyo 2009,LA 4636)
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 #define MAXN 1000211 int main()12 {13 int w,d;14 int hw[11],hd[11];15 while(scanf("%d%d",&w,&d),w!=0&&d!=0)16 {17 int sum=0;18 for(int i=0;i<w;i++... 阅读全文
posted @ 2013-07-15 10:23 TO_Asia 阅读(319) 评论(0) 推荐(0)
梦之队 (Wonder Team,Tehran 2007,LA 4094)
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 #define MAXN 1000211 int main()12 {13 int n;14 while(scanf("%d",&n),n!=0)15 {16 if(n=5我用下列矩阵表示一个构造，证明WonderTeam可以是最后：对于每个队伍的胜场，平局，败场分别用2,1,0表示，（最后一行是WonderTea... 阅读全文
posted @ 2013-07-15 10:03 TO_Asia 阅读(738) 评论(0) 推荐(0)
田忌赛马 (Tian Ji - The Horse Racing,Shanghai 2004,LA 3266)
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 #define MAXN 1000211 int main()12 {13 int tian[MAXN],king[MAXN];14 int n;15 while(scanf("%d",&n),n!=0)16 {17 for(int i=0;iking[k])33 {cost+=20... 阅读全文
posted @ 2013-07-15 08:57 TO_Asia 阅读(489) 评论(0) 推荐(0)
旅行 2007 (The Trip,2007,UVa 11100)
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 #define MAXN 1000211 int main()12 {13 int n;14 while(scanf("%d",&n),n!=0)15 {16 int a[MAXN];17 for(int i=0;imaxk)maxk=k;27 }28 queue q... 阅读全文
posted @ 2013-07-14 17:10 TO_Asia 阅读(284) 评论(0) 推荐(0)
子序列 （All in All,UVa 10340）
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define MAXN 100002 9 int main()10 {11 char a[MAXN],b[MAXN];12 while(cin>>a>>b)13 {14 int lena=strlen(a);15 int lenb=strlen(b);16 int cur=0;17 for(int i=0;i<l... 阅读全文
posted @ 2013-07-14 11:13 TO_Asia 阅读(288) 评论(0) 推荐(0)
古老的密码 （Ancient Cipher,NEERC 2004,LA 3213）
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define MAXN 20001 9 int main()10 {11 string a,b;12 while(cin>>a>>b)13 {14 int len=a.length();15 int nla[26],nlb[26];16 memset(nla,0,sizeof(nla));17 memset(nl... 阅读全文
posted @ 2013-07-14 10:42 TO_Asia 阅读(449) 评论(0) 推荐(0)
例题1 勇者斗恶龙 （The Dragon of Loowater,UVa 11292)
摘要：#include #include #include #include #include using namespace std;#define MAXN 20001int main(){ int n,m; int d[MAXN],l[MAXN]; while(scanf("%d%d",&n,&m),n!=0&&m!=0) { for(int i=0;im){printf("Loowater is doomed!\n");continue;} sort(d,d+n); sort(l,l+m); int cost=0; in 阅读全文
posted @ 2013-07-14 09:29 TO_Asia 阅读(206) 评论(0) 推荐(0)