- 博客(23)
- 收藏
- 关注
RSS订阅原创 KMP字符串匹配算法
第一步求出字符串前缀表的值#include <stdio.h>/* prefix_table这个函数，给定一个字符串patten,和其长度n 求出 prefix[]: patten所有前缀，前面后面相同的长度 */void prefix_table(char patten[], int prefix[], int n){ prefix[0] = 0;//第一个字符的相同的长度肯定是0 int len = 0;//len的意思为前一个字符的prefix int i =
2020-07-28 23:57:06
110
原创 [Daily] 2020/6/1
B.题意：给出一个整数n，将从1开始前n个整数换分成两部分，判断两部分各自的和是否为互质数思路是，首先求出前n个整数和sum，然后让 i 从1到n遍历，判断 i 和 sum 的最大公约数#include <iostream>#include <cstdio>#include <string>#include <algorithm>using namespace std;const int xa = 1e5 + 10;int a[30];b
2020-06-01 21:39:31
109
原创 CTU Open Contest 2019 -A-Beer Barrels
题目描述finally, you got into the cellar of your preferred brewery where you expected many large piles of beer barrels to be stored. You are eager to inspect the barrels and maybe even their content (a l...
2020-02-23 08:27:38
139
原创 凉脾的比赛
B.这个题目我真是痛苦啊，当初死活找不出错误，从写一遍AC，最重要的八，因为这个相加是以n为循环，所以应该套(a%b+b)%b#include <iostream>#include <cstring>#include <string>#include <cstdio>#include <algorithm>using n...
2020-01-29 12:43:53
68
原创 凉肝的比赛
C.从x的因子中寻找a,然后判断a,b的最小公倍数是不是nLCM(a, b) == (a * b)/gcd(a,b)#include <iostream>#include <cmath>using namespace std;typedef long long ll;ll gcd(ll a, ll b){ return b == 0 ? a : gc...
2020-01-17 21:35:09
88
原创 凉心的比赛（一）
B.比赛当时真的想了很长时间，看到大佬的解法，感觉真的好厉害啊简单来说，你要比较两个线段包不包含，你先根据线段的最后排序，从小到大，那么如果出现一个线段的开始比之前最大的开始要小，那么这个线段就包含之前哪个线段#include <iostream>#include <algorithm>using namespace std;typedef long lo...
2020-01-15 17:39:01
84
原创 新生赛002题解-“我不做人辣”
G.很简单，理解题目意思基本秒出，大意为在原字符串01的任何位置插入01形成新的字符串，给你n个字符串，判断他们符不符合规#include <iostream>#include <string>using namespace std;int main(){ string s; int n; cin >> n; while(n--){ i...
2020-01-06 21:25:50
97
原创 数字金字塔（动态规划）
题目描述观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。在上面的样例中,从13到8到26到15到24的路径产生了最大的和86。输入第一个行包含R(1≤ R≤1000)，表示行的数目。后面每行为这个数字金字塔特定行包含的整数。所有的被供应的整数是非负的且不大于100。输出单独的一行，包...
2019-07-24 12:20:27
1551
2
原创 P1162 填涂颜色（bfs)
题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下：0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 10 0 0 0 0 00 0 1 1 1 10 1 1 ...
2019-07-15 08:56:24
174
转载 洛谷 P1616 疯狂的采药
输入格式输入第一行有两个整数T（1 <= T <= 100000）和M（1 <= M <= 10000），用一个空格隔开，T代表总共能够用来采药的时间，M代表山洞里的草药的数目。接下来的M行每行包括两个在1到10000之间（包括1和10000）的整数，分别表示采摘某种草药的时间和这种草药的价值。输出格式输出一行，这一行只包含一个整数，表示在规定的时间内，可以采到的草药...
2019-07-11 17:11:39
153
原创 洛谷P1464 Function(记忆化搜索)
题目描述对于一个递归函数w(a,b,c)如果a≤0a \le 0a≤0 or b≤0b \le 0b≤0 or c≤0c \le 0c≤0就返回值111.如果a>20a>20a>20 or b>20b>20b>20 or c>20c>20c>20就返回w(20,20,20)w(20,20,20)w(20,20,20)如果a<b并且...
2019-07-07 11:11:13
354
原创 洛谷P2089-烤鸡（搜索）
题目描述猪猪Hanke特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke吃鸡很特别，为什么特别呢？因为他有10种配料（芥末、孜然等），每种配料可以放1—3克，任意烤鸡的美味程度为所有配料质量之和现在，Hanke想要知道，如果给你一个美味程度，请输出这10种配料的所有搭配方案输入输出格式输入格式：一行,n<=5000输出格式：第一行，方案总数第二行至结束，10个数，表示每种配...
2019-07-06 20:39:11
131
原创 洛谷1036 选数（DFS)
#include<iostream> 2 #include<algorithm> 3 #include<cmath> 4 using namespace std; 5 typedef long long ll; 6 ll n, k, a[25],sum=0; 7 int s(ll x) { 8 int k = 0; 9 for ...
2019-07-06 20:36:16
190
原创 杭电2072：单词数
Problem Descriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。Output每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单...
2019-06-26 10:57:41
119
原创 洛谷p1308:统计单词数
题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1 ），如果给定单词仅是文章中某一...
2019-06-25 11:28:56
191
原创 山理工OJ1525:字符统计2
Problem Description输入英文句子，输出该句子中除了空格外出现次数最多的字符及其出现的次数。Input输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。Output逐行输出每个句子中出现次数最多的字符及其出现的次数（如果有多个字符的次数相同，只输出ASCII码最小的字符）。Sample inputI am a studenta good...
2019-06-16 18:04:36
131
原创 山理工OJ2560:又见会文
题干“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。现在呢，就是让你判断输入的字符串是否是回文串。input有多组输入，每行输入一串字符，保证字符串长度不会大于 100000，字符串由大小写英文字母和空格组成，以字符串“2013”作为结束标志。output每行输出一个字符串，如果输入是回文串，输出“YES”，否则输出“NO”（注意：判断的时候空...
2019-06-15 15:46:24
153
原创 山理工OJ2744：矩阵
Problem DescriptionX终于开始玩一些比较高大上的东西了，比如矩阵。给出两个N*N的矩阵A，B。他想知道矩阵A在顺时针旋转一定角度后是否会和矩阵B完全一样。input有多组输入。每组输入先输入一个整数N（N <= 50），代表矩阵的大小。接下来的N行，每行有N个整数。代表矩阵A。再接下来的N行N个整数代表矩阵B。output如果矩阵A在旋转一定角度后能和矩阵B...
2019-06-15 08:49:25
279
原创 山理工OJ1172:矩阵下三角元素之和
Problem Description:输入一个正整数n（1<=n<=10),再输入n*n的矩阵，要求求该矩阵的下三角元素之和。Input:输入包括n+1行。第一行为整数n；接下来的n行为矩阵数据。Output:矩阵的下三角元素之和。Sample Input51 2 3 4 52 3 4 5 63 4 5 6 74 5 6 7 85 6 7 8 9 Sam...
2019-06-12 13:42:57
662
原创 山理工OJ1188：各位数字之和排序
Problem Description 给定n个正整数，根据各位数字之和从小到大进行排序。Input 输入数据有多组，每组数据占一行，每行的第一个数正整数n，表示整数个数，后面接n个正整数。当n为0时，不作任何处理，输入结束。n<=10Output 输出每组排序的结果#include<iostream>using namespace std;in...
2019-06-12 10:47:38
312
原创 山理工OJ1191：整数位
问题描述：输入一个不多于5位的正整数，要求：（1）求出它是几位数；（2）分别输出每一位数字；（3）按逆序输出各位数字。想法：1.用if语句来判断输入的数值是否不多于5位2.用do…while语句把各位数字输入一个数组内3.for循环用于各种输出检讨写这个程序因为后面多了个空格，一直都显示错误，也是给自己提了个醒，以后对输出内容的格式，一定注意程序#include<io...
2019-05-19 22:38:43
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人