12 2015 档案

hdu1664 bfs+余数判重
摘要：input n 不超过50个例子，n==0结束输入 Sample Input 7 15 16 101 0 7 15 16 101 0 7 15 16 101 0 output 最少个不同数字的n的倍数的x，若不同数字个数一样，输出最小的x Sample Output 7 555 16 1111 根据 阅读全文
posted @ 2015-12-22 15:26 cdongyang 阅读(231) 评论(0) 推荐(0)
zstu 4214 高楼扔鸡蛋(google 面试题)dp
摘要：inputT 132,输出Impossible，否则输出x做法：dp，d(x,y)=d(x,y-1)+d(x-1,y-1),x:egg,y:floor求出下限，即x个鸡蛋至少要试多少次 1 # include 2 # include 3 #define INF 2000000010 4 int... 阅读全文
posted @ 2015-12-21 20:06 cdongyang 阅读(334) 评论(0) 推荐(0)
zstu 4215 多起点bfs
摘要：n m 1<=n,m<=1000 n*m的地图，全为大写字母 1 #include <bits/stdc++.h> 2 #define MAX 1000000 3 #define LL long long 4 using namespace std; 5 int cas=1,T,n,m,v[1010 阅读全文
posted @ 2015-12-21 19:53 cdongyang 阅读(351) 评论(0) 推荐(0)
hdu 计算机学院大学生程序设计竞赛（2015’11）
摘要：搬砖 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 5134 Accepted Submission(s): 1288 Problem Desc 阅读全文
posted @ 2015-12-18 14:45 cdongyang 阅读(465) 评论(0) 推荐(0)
hdu5573 二叉树找规律，二进制相关
摘要：inputT 1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #define... 阅读全文
posted @ 2015-12-18 14:25 cdongyang 阅读(792) 评论(0) 推荐(0)
hdu 5524 二叉树找规律，二进制相关
摘要：inputn 1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #includ... 阅读全文
posted @ 2015-12-18 13:52 cdongyang 阅读(518) 评论(0) 推荐(0)
HYSBZ 1053 反质数
摘要：inputn 1g(i) 0 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #... 阅读全文
posted @ 2015-12-16 15:06 cdongyang 阅读(398) 评论(0) 推荐(0)
hdu 5584 gcd/lcm/数学公式
摘要：inputT 1=0)步走到(x,y),只能从(x,y)走到(x,y+lcm(x,y))/(x+lcm(x,y),y)标准解：从(x,y0)走到(x,y),则设x=ag,y0=bg,g=gcd(x,y0),有y=bg+abg=(a+1)bg,因为a,b互质,a,(a+1)互质,所以a和(a+1)b... 阅读全文
posted @ 2015-12-16 14:56 cdongyang 阅读(296) 评论(0) 推荐(0)
CodeForces 567C Geometric Progression 类似dp的递推统计方案数
摘要：inputn,k 1 2 #include 3 struct node 4 { 5 int b;//a[i]作为i1的种数 6 long long c;//a[i]作为i2的种数 7 }; 8 using namespace std; 9 int a[200010], n, k;... 阅读全文
posted @ 2015-12-04 19:54 cdongyang 阅读(249) 评论(0) 推荐(0)
hdu 5493 Queue treap实现将元素快速插入到第i个位置
摘要：inputT 1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #define... 阅读全文
posted @ 2015-12-04 17:56 cdongyang 阅读(295) 评论(0) 推荐(0)
UVALive - 4670 Dominating Patterns AC 自动机
摘要：inputn 1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include... 阅读全文
posted @ 2015-12-03 18:38 cdongyang 阅读(193) 评论(0) 推荐(0)
UVALive - 3026 Period kmp next数组的应用
摘要：inputn 21)若没有则不输出做法：若next数组是连续的整数且next[i]+1是错位部分长度的倍数，则必有循环出现，且循环次数为(i+1)/错位部分长度 1 #include 2 #include 3 #include 4 #include 5 #include 6 #includ... 阅读全文
posted @ 2015-12-03 15:39 cdongyang 阅读(156) 评论(0) 推荐(0)
UVALive - 3942　Remember the Word
摘要：input字符串s 1 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #inc... 阅读全文
posted @ 2015-12-03 13:50 cdongyang 阅读(209) 评论(0) 推荐(0)
UVA - 11732 "strcmp()" Anyone?左兄弟右儿子trie
摘要：inputn 2 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #define... 阅读全文
posted @ 2015-12-03 11:18 cdongyang 阅读(220) 评论(0) 推荐(0)
UVA - 10635 最长公共子序列
摘要：inputn,p,q 2#include #include #include #include #include #include #include #include #include #include #include #define MAX 63000#define LL long longus... 阅读全文
posted @ 2015-12-02 13:07 cdongyang 阅读(194) 评论(0) 推荐(0)