- 博客(10)
- 收藏
- 关注
原创 hdu 3068(manacher模板)
https://vjudge.net/problem/19933/origin中文题意,裸的manacher模板上代码#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>using namespace std;const int maxn=110010;char Mp
2017-04-14 13:58:02 205
原创 hdu1874(dijkstra解法优先队列优化)
https://vjudge.net/problem/17632/origin上代码#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<functional>#include<queue>using namespace std;const int maxn=1e3+5;const
2017-04-14 12:49:05 507
原创 hdu 1874(floyd解法)
https://vjudge.net/problem/17632/origin floyd 解法#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>using namespace std;int N,M;const int maxn=1e3+5;const in
2017-04-13 18:10:59 263
原创 hdu1584
https://vjudge.net/problem/30554/origin 中文题意,不解释#include<iostream>#include<algorithm>#include<cstring>using namespace std;int a[11],vis[11],ans;void dfs(int time,int sum){ if(sum>ans)return;
2017-04-09 15:20:53 353
原创 poj2488
https://vjudge.net/problem/15199/origin 超经典深搜题,需要注意的是搜索的顺序 上代码:#include<iostream>#include<cstdio>#include<cstring>#include<string>int n1,n2;int vis[30][30],flag,num,xx[30],yy[30];int dir[8][2]=
2017-04-09 15:17:31 486
原创 hdu—1098
https://vjudge.net/problem/26763/origin 这道题目很有意思,需要用到数学归纳法的思想。 1、首先我们假设当x=1时,f(x)可以被65整除,即(18+k*a)%65==0; 2、由数学归纳法的思想我们假设当x=x0时f(x)可以被65整除,即(5*x0^13+13*x0^5+k*a*x0)%65==0;那么当x=x0+1时,我们观察这个式子5*(x0+1)
2017-03-30 16:02:20 407
原创 hdu1070
https://vjudge.net/problem/19393/origin 题意就是要求输出花钱最少的,如果价格相同,就输出容量最大的, 这里要注意的是,花的钱要按每天的算,而且超过5天就不能算了。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;str
2017-03-30 15:37:48 365 1
原创 hdu 1061(快速幂取模)
https://vjudge.net/problem/15708/origin 题意就是输出所得数字的个位数,也就是对10取模,快速幂的模板题#include<iostream>#include<cstdio>using namespace std;typedef long long ll;ll fast_pow(ll x,ll y,int m){ if(y==0)return 1
2017-03-30 15:30:31 203
原创 水题 hdu1048(凯撒密码)
https://vjudge.net/problem/19337/origin 水题,不过我们可以在这里总结一下凯撒密码的移位公式(原谅我的胡编乱造(@~@)) s=(s-‘A’+26+x)%26+’A’,这里以大写字母为例,其中s是所需要变换的字符,x是移动的位数。#include<cstdio>#include<cstring>#include<ctype.h>const int N=
2017-03-30 15:23:41 411
原创 文章标题
https://vjudge.net/problem/15516/origin 题目大意很好理解,但如果按照直接模拟的方法来做的话会超内存,可以观察这个式子f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7,我们由同余定理可以知道f(n-1)与f(n-2)都只能取0,1,2,3,4,5,6这七个数中的其中一个,所以由乘法原理可以知道f(n)总共的种类不超过7*7=
2017-03-28 18:34:16 166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人