2017年12月_长颜草

原创 HDU 1686 Oulipo

题目链接题目意思简单的说就是给你T组测试数据，然后给你两个字符串（只包含大写字母），问你文本串中包含多少个模式串，其中字母可以重叠使用。例如：ABA BABABABA 答案就是3解题思路就是用简单的KMP算法跑一遍就可以求出。代码部分#include <iostream> #include <stdio.h> #include <string.h> #include <cstring> #in

2017-12-25 17:44:58 234

原创 HDU 2087 剪花布条

题目链接题目意思给你一个文本串A，接着给你一个模式串B。问你最多能从文本串中剪出几个模式串。解题思路这就是一道KMP的模板题。我们只要找出文本串中含有的最大的模式串的个数即可。没啥可说的了，直接看代码吧！代码部分#include <iostream> #include <stdio.h> #include <string.h> #include <cstring> #include <algo

2017-12-12 17:49:10 203

原创 EOJ #3441 唐纳德与子串 (Easy)【KMP】

题目链接题目意思给你一个文本串，然后给出Q次询问，每次给你两个数a,b和一个模式串，问你在区间【a，b】中有多少个模式串。解题思路简单的KMP算法。代码部分#include <iostream> #include <string.h> #include <stdio.h> #include <algorithm> #include <map> using namespace std; int ne

2017-12-09 17:24:00 264

原创 EOJ #3452 唐纳德先生和假骰子【暴力】

题目链接题目意思给你一个数字p，代表人数，接着给出你两个骰子的六个面的数值，现在要你将骰子向上的点数和对人数取余，得到的余数分别为0到p-1，现在问你游戏是否公平。解题思路数值很小我们就用暴力求出两个骰子的六个面的点数和，然后对p取余，看得到的余数的个数是否一样，一样代表游戏公平，否则游戏不公平。代码部分#include <iostream> #include <string.h> #includ

2017-12-09 16:37:09 414

原创 EOJ #3461 在哈尔滨的寒风中【规律】

题目链接题目意思给你一个n*m的棋盘，按照象棋中的马走日的方法，计算在这个棋盘中存在多少的对点。解题思路我们可以发现当棋盘的大小达到3*4的时候，棋盘中的每个点都可以走到，那么3 * 4的时候，它们的对点数就是（n * m） * (n * m-1)/2。当棋盘大小为3*3时，除了中间那个点无法到达以外，其他的点都可以到达，那么对点数就是C82。当棋盘大小为2*m或者n*2的时候我们就要考虑

2017-12-09 16:17:10 328

原创 HDU 1570 AC

题目链接题目意思给你一个字符，接着给你两个数m,n，然后按照上边给的公式求出相对应的值。解题思路一道简单题。直接看代码吧！代码部分#include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <queue> #include <math.h> #define ll long long

2017-12-07 17:50:43 230

原创 HDU 2700 Parity【字符处理】

题目链接题目意思给你一串字符，如果当中1的个数为奇数就说明这个串具有奇数奇偶校验位，否则这说明这个串具有偶数奇偶校验位。现在e代表偶数，o代表奇数。让你输出相应的串。解题思路就是一道简单的水题，计算最后一位前的1的个数，如果最后为e就输出的串中1的数为偶数，否则就为奇数。代码部分#include <iostream> #include <stdio.h> #include <string.h> #

2017-12-06 12:57:32 257

原创 HDU 1280 前m大的数

题目链接题目意思给你两个数N，M，接着给你N个数，然后让你求这N个数两两相加的和的前m大个数。解题思路就是一个暴力加快排，将N个数两两相加的和进行排序输出前m个即可。代码部分#include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <queue> #include <math.h

2017-12-06 12:44:10 217

长颜草的博客