- 博客(5)
- 收藏
- 关注
RSS订阅原创 CodeForces - 686B 简单的排序
题目链接：http://codeforces.com/problemset/problem/686/B题意：给你一串数字，要你把它从小到大排序，并输出每次排序的操作，具体情况题目有具体介绍；思路：简单的排序题，看代码#include<iostream>#include<cmath>#include<stdio.h>#include<cstring>#include<algorithm>#i
2017-03-26 20:09:26
387
原创 UVA11582 幂取模，快速幂
题意：输入两个非负整数a,b和正整数n（0<=a,b<2^66,1<=n<=1000），计算f(a^b)%n的余数，其中f(x)为斐波那契数；思路：因为每一次求的都是模n的余数，不妨设F(x)=f(x)%n,又因为是取余，F(x)肯定存在周期T；所以只需要计算出F(0)~F(0+T-1),然后算出F(a^b)属于其中的位置就可以了；#include<iostream>#include<cmath>
2017-03-25 20:39:22
244
原创 HDU3746 kmp算法以及next数组
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3746kmp模板题以及next数组的应用；#include<stdio.h>#include<string.h>char s[100005];int next[100005];void getnext(int n){ int i=0,j=-1; next[0]=-1; w
2017-03-24 19:53:07
235
原创 HDU1686 kmp算法
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1686有关kmp算法介绍的链接： http://blog.csdn.net/u011564456/article/details/20862555?utm_source=tuicool&utm_medium=referral题意：输入两个字符串，问第一个字符串在第二个在字符串中出现的次数；思路：由于数据
2017-03-24 19:35:21
261
原创 HDU--1711 Number Sequence
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711题意：给你两个字符串，用第二个去匹配第一个，问你是否能匹配成功，若能输出匹配成功是第一个字符串的下标；否则输出-1；思路：这道题的数据较小，将暴力代码稍做优化便可以A掉，在这里使用kmp算法；#include<stdio.h>int n,m,t;int s[1000005];int r[100
2017-03-23 21:04:30
185
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人