自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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 188

原创 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 491

原创 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 236

原创 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 328

原创 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 475

原创 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 397

原创 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 335 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 194

原创 水题 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 396

原创 文章标题

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 161

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除