2016年04月_lyc1635566ty

原创 POJ1200-hash基础

题意大致是：给你一个字符串，里面有nc个字符，问长度为n的子串有多少种可能思路：给每个不同的字母赋值，0到nc-1，然后做一个nc进制的hash，思路很简单但是由于是第一次写hash很所细节问题没有考虑比如，编号数组不能从0开始编号，还有不能再遍历长字符串使用时用i 代码如下： #include #include #include #include #include using nam

2016-04-25 21:13:13 377

原创 HDU4849-Wow! Such City!-dijkstra

#include #define maxn 99999999 const long long inf = 0x3737373737373737; using namespace std; long long x[1111111],y[1111111],z[1111111]; long long mp[1111][1111]; int sa[1111111]; long long dis[1111]

2016-04-08 21:39:41 275

原创 HDU4850-Wow! Such String!-hash简单应用

#include #include #include #include #include #define maxn 26*26*26*26 #pragma comment(linker, "/STACK:102400000,102400000") using namespace std; int a[500005]; int vis[26][26][26][26]; int mod1=26*26*

2016-04-08 21:34:43 616

原创 HDU4847-Wow! Such Doge!简单模拟

#include using namespace std; #define pi cos(-1) char s[111111]; int main() { int ans=0; while(scanf("%s",s)!=EOF) { for(int i=0;i<strlen(s);i++) if(s[i]>='A'&&s[i]<='Z')

2016-04-08 21:32:01 337

原创 HDU4572-Bottles Arrangement-找规律

题意：每一列都是1-m不重复。每一行，相邻两个数相差不能超过一。求各行之和的最大值最小是多少。 YY出的结论。。第一行n n-1 n-2 n-3在1和n之间来回反弹第二行n-1 n n n-1 同样反弹第三行n-2 n-3 同样反弹反弹的时候注意奇数行先向下，偶数行先向上。 #include using namespace std; int n,m; int main()

2016-04-08 21:28:44 413

原创 HDU4569-Special equations-小优化简单题

求是否有x满足 f(x) = anxn +...+ a1x +a0 的值mod pri*pri为0 其中pri 如果这个值mod pri*pri为0则这个数mod pri肯定为0。所以我们先找那些数mod pri为0 然后在将他加不断加pri就可以了。。 #include using namespace std; int t; long long m,mm; int n; int ka

2016-04-08 21:21:43 615

原创 HDU4565-So easy-数学推导化简递推矩阵快速幂

So Easy! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3517 Accepted Submission(s): 1136 Problem Description 　　A sequence Sn i

2016-04-07 20:30:08 750

原创 POJ3254-Corn Fields-状压DP

题意：一个网格农场，每个格子上1表示可以放牛0表示不能放牛，相邻的格子不能放牛，问有多少种方法。 n 这是经典的状压DP。第一次写，发现位运算好神奇。 #include #include #include #include #include #define mod 100000000 using namespace std; int dp[20][5000]; //dp[

2016-04-06 00:49:09 280

lyc1635566ty的博客