观蚁-CSDN博客

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

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

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

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

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

原创文章标题

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 162

rain_ton的博客