hdu 5972---Regular Number(字符串匹配)/// 还有一个Shift_and算法
Regular Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 789 Accepted Submission(s): 181
Problem Description
Using regular expres...
字符串匹配shiftand算法//(转载的，但没有找到最终出处)
令人惊叹的Shift-And/Shift-Or
写在前面：Shift-And/Shift-Or是如此令人惊叹的算法，在KMP基础上开始一段神奇之旅。
目的：以Shift-And算法为载体，试图在减少思维断层情况下学习作者算法思想。
目录：
1:主要思想
2:算法介绍
3:构建辅助表B
4:容器创建和更新
5:过程展示
...
靶型数独 洛谷P1074
题目描述
小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。
靶形数独的方格同普通数独一样，在 99 格宽×99 格高的大九宫格中有9 9 个 33 格宽×33 格高的小九宫格（用粗黑色线隔开的）。在这个大九宫格中，有一些数...
洛谷P1498 南蛮图腾
题目描述
自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？
输入输出格式
输入格式：
每个数据一个数字，表示图腾的大小（此大小非彼大小） n<=10
输...
洛谷P1226 【模板】快速幂||取余运算
题目描述
输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。
输入输出格式
输入格式：
三个整数b,p,k.
输出格式：
输出“b^p mod k=s”
s为运算结果
输入输出样例
输入样例#1：
2 10 9
输出样例#1：
2^10 mod 9=7
分析
硬来当然不是好方法。但是有一个规律不知道各位大佬发现了没有：ab%k=((a%k)(b%k))%k。本人比较谨慎。...
幂次方 洛谷——分治算法 P1010
题目描述
洛谷——分治算法 P1010
分析
很明显的一道搜索题，只需要特判1（2（0））和2（2）就行了。在搜索里面，用一个bool型变量判断前面是否要加上‘+’，然后继续搜下一层。我们用一个栈，每次将目标数字/2，栈里面存余数，如果是2的倍数就不再分解了（分解不了）。但是，递归调用次数会很多，所以采用记忆化搜索，每搜索完用数组记下结果，在递归开头判断是否被搜过就行了
代码
#include&l...
（第一题）数字统计【洛谷】P1179
题目大意
给两个整数L,R（1<=L<=1000000）,求出数字2在此区间出现过几次
分析
数据不大，模拟AC
#include<bits/stdc++.h>
using namespace std;
int main()
{
int L,R,ans=0;
scanf("%d%d",&L,&R);
for(in
（第二题）接水问题 【洛谷】P1190
题目描述
学校里有一个水房，水房里一共装有 m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。
现在有 n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1 到 n 编号，i号同学的接水量为 wi。接水开始时，1 到 m 号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学 j 完成其接水量要求 wj后，下一名排队等候接水的同学 k 马上接替 j 同学的...
（第三题）导弹拦截 【洛谷】P1158
题目描述
导弹拦截
分析
其实可以不用考虑负数，因为求工作半径平方，类似勾股定理。用系统坐标和导弹坐标分别求出两条直角边，按横坐标排序，最后两次状态转移方程，AC
代码
#include<bits/stdc++.h>
using namespace std;
const int N=100002;
struct fire
{
int x,y;
}a[N];
int f[N];
boo...
（第四题）三国游戏 【洛谷】P1199
题目描述
小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。
在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有 NN 位武将（NN为偶数且不小于44），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为自由武将，一旦某个自由武将被选中作为某方军队的一员，那么他就不再是自由武将了），换句话说，所谓的...
（第一题）数字反转 【洛谷】P1307
题目描述
分析
模拟
#include<bits/stdc++.h>
using namespace std;
int main()
{
string s;
cin>>s;
int wz=s.size()-1;
if(s[0]=='-')
cout<<"-";
string ss;
while(s[wz]...
简单理解Java左移运算符
本文目的在于简单介绍一下Java中的左移运算符："<<".看一下测试代码： //---------
System.out.println("分别为1乘以2的0、1、2、3次方：");
System.out.println(1);
System.out.println(1<<1);
System.out.println(1<...
SpringBoot项目打成War包（Eclipse中）
1、maven项目，修改pom文件将<packaging>jar</packaging>
改为<packaging>war</packaging>
2、打包时排除tomcat. <!-- 这里指定打war包的时不再需要tomcat相关的包，但是本地运行时必须注释掉，否则会报错 --> <dependency>...
今日推荐
周排行