2013年8月9日
spoj 394
摘要： 每段可以连续的串的可能性是个Fibonacci数列 但是直接dp更好吧~~#include #include using namespace std;char a[5010];int main(){ while(scanf("%s",a) && strcmp(a, "0")) { ... 阅读全文
posted @ 2013-08-09 12:26 xlc2845 阅读(117) 评论(0) 推荐(0)
spoj 665
摘要： 直接判 没什么算法 也没什么技巧 水水~~#include #include #include using namespace std;char a[500020];char b[500020];int main(){ int t; scanf("%d",&t); while(t-... 阅读全文
posted @ 2013-08-09 12:21 xlc2845 阅读(109) 评论(0) 推荐(0)
spoj 368
摘要： 额 最小生成树 ........#include #include #include using namespace std;struct node{ int u,v,len; void f(int i, int j, int k) { u = i, v = j; ... 阅读全文
posted @ 2013-08-09 12:18 xlc2845 阅读(117) 评论(0) 推荐(0)
2013年8月8日
hdu 4665
摘要： 转载一下 用的搜索 竟然过了 ............代码 .......#include#include#includeint num[2100],weizhi[2100],m;int dfs (int last,int st,int cur){ int i,u,j,k; if(cu... 阅读全文
posted @ 2013-08-08 17:48 xlc2845 阅读(102) 评论(0) 推荐(0)
hdu 4662
摘要： 将U全部转化为I 因为 I 的个数一定是2的n次方 有可能消除了一定数量的 2U 所以I的个数加上一个6的整数倍是2的n次方#include #include #include using namespace std;char a[1000010];int b[40] = {1,2,4,8,16,... 阅读全文
posted @ 2013-08-08 17:46 xlc2845 阅读(117) 评论(0) 推荐(0)
SGU 107
摘要： 末位是987654321 可以暴一下 可以看出只有八种情况 大于9位之后每位多输出个0 比赛的时候题没看懂#include#include#includeint main(){ int n; while(scanf("%d",&n) == 1) if(n < 9) ... 阅读全文
posted @ 2013-08-08 11:58 xlc2845 阅读(104) 评论(0) 推荐(0)
hdu 3682
摘要： 将每个格子标记为 x*n*n+y*n+z 每个格子会有一个独特的编号 将它放入vector中 去重 我一开始用 set 超时#include #include #include #include #include using namespace std;int main(){ vector a... 阅读全文
posted @ 2013-08-08 11:03 xlc2845 阅读(115) 评论(0) 推荐(0)
2013年8月7日
spoj 379
摘要： 题是水题 但丫的题目意思太难懂 ....... 英语水平 ......#include #include #include #include using namespace std;int a[100010];int main(){ int n; while(scanf("%d",&n... 阅读全文
posted @ 2013-08-07 21:14 xlc2845 阅读(123) 评论(0) 推荐(0)
uva 567
摘要： Floyd 算法 就输入麻烦点#include #include #include #include #define INF 100using namespace std;int a[21][21];int main(){ int n, ca = 1; while(scanf("%d"... 阅读全文
posted @ 2013-08-07 19:57 xlc2845 阅读(85) 评论(0) 推荐(0)
spoj 338
摘要： 题意： 无向图 每条边有长度和费用两个属性 求从点1到点n 在花费不超过 k 的情况下的最短路径BFS 使用优先队列 长度短的优先出列 题解上的方法没看懂 不知道怎么用链表维护 .....#include #include #include #include #include using nam... 阅读全文
posted @ 2013-08-07 16:47 xlc2845 阅读(129) 评论(0) 推荐(0)