- 博客(23)
- 收藏
- 关注
RSS订阅原创 修改串
我是传送门AC自动机+DP对于AC自动机的bfs，这里加了一点改进。引入了一个叫危险结点的东西，所谓危险结点，就是在字典树中以这个点结尾的字符串，是包含模式串的。如果某个点p没有了子节点，辣么我们需要将点p的子节点指向p的失败指针的子节点，这样是为了当穷途末路到达模式串的末尾时，就可以到一个可以查找的地方值得注意的就是，如果一个点x，他的儿子son，x的失败指针为j，由失败指...
2019-08-20 16:24:36
206
原创 后缀数组
题目很简单，就是给出一个字符串，把这个字符串的所有非空后缀从小到大排序后，按顺序输出后缀的第一个字符在原串中的位置。样例输入样例：ababa输出样例：5 3 1 4 2解释：排好序后为：aabaabababababa暴力肯定不行啦！这里我们使用一个叫后缀数组的东西PS:搞懂模版还要感谢大佬zhangjianweivv的博客！什么是后缀数组？...
2019-08-17 11:15:04
1777
1
原创 表达式
【问题描述】求表达式的值。∑i=1kpi2p−1mod   p2 \sum_{i=1}^{kp} i^{2p-1} \mod\ p^{2} i=1∑kpi2p−1mod p2，其中p为素数。【输入描述】一行两个整数k，p。【输出描述】一行一个整数表示答案。【样例】样例输入1 3样例输出6最
2019-02-12 21:02:41
232
原创 Fibonacci 第 n 项及Fibonacci 前 n 项和
这其实是两道题目，但是他们量都题目的思路是在是相像，而且炒鸡厉害。Fibonacci 第 n 项题目描述大家都知道 Fibonacci 数列吧，f1=1,f2=1,f3=2,f=3…fn=fn-1+fn-2,f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2。现在问题很简单，输入 n 和 m，求 fn mod m输入格式输入 n,m。输出格式输出 fn mod ...
2018-12-24 13:58:25
1367
1
原创 小木棍
题目描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过 505050 。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。输入格式第一行为一个单独的整数 NNN 表示砍过以后的小木棍的总数。 第二行为 NNN 个用空格隔开的正整数，表示 NNN 根小木棍的长度。输出格式输...
2018-10-30 18:44:09
1410
原创 欧拉函数
欧拉函数之前我们自学欧拉函数的时候，一直都是一脸懵逼的，可能是我智力的问题吧（我就是一个小小的蒟蒻），后来问了一些大佬，然后又不停的查百度才懂的。。。。（有问题，问度娘） 言归正传，现在开始讲欧拉函数： 序：欧拉函数实际上就是求一个数与他互质的数的个数（肯定要小于他自己啦！），我们表示为phi(n)1.欧拉函数的通用公式就是：phi(n)=n*(1-1/p1)(1-1/p2)……*...
2018-08-13 20:49:14
193
原创 【树形DP】树
树（tree）【问题描述】 图论中的树为一个无环的无向图。给定一棵树，每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了，那么该节点的灯会从熄灭变为点亮（当按之前是熄灭的），或者从点亮到熄灭（当按之前是点亮的）。并且该节点的直接邻居也发生同样的变化。 开始的时候，所有的指示灯都是熄灭的。请编程计算最少要按多少次按钮，才能让所有节点的指示灯变为点亮状态。 【输入格式】 输入文件有多...
2018-08-04 20:42:58
658
原创 [USACO1.5]Superprime Rib
Superprime Rib 特殊的质数肋骨【题意】 给定位数n(1≤n≤8)，要求找出n位数中的质数，并满足每次将最后一位去掉仍为质数。(如质数7331,733是质数，73是质数，7也是质数)【输入格式】 单独的一行包含 n。【输出格式】 按顺序输出长度为 n 的特殊质数,每行一个。【输入样例】 4 【输出样例】 2333 2339 2393 2399 2...
2018-04-15 20:52:24
283
原创 [洛谷 P1865]A % B Problem
A % B Problem题目背景 题目名称是吸引你点进来的 实际上该题还是很水的题目描述 区间质数个数输入格式： 一行两个整数 询问次数n，范围m 接下来n行，每行两个整数 l,r 表示区间输出格式： 对于每次询问输出个数 t，如l或r∉[1,m]输出 Crossing the line输入样例#1： 2 5 1 3 2 6 输出样例#1： 2 ...
2018-04-12 13:56:12
144
原创 [NOIP普及组2006第四题]数列
数列【问题描述】 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：1，3，4，9，10，12，13，…（该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+32，…）请你求出这个序列的第N项的值（用10进制数表示）。例如，对于k=3，N=100，正确答案应该...
2018-03-18 15:45:13
906
原创 [洛谷P1094]纪念品分组
纪念品分组题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。...
2018-03-13 13:19:28
186
原创 [NOIP提高组2016第一题]组合数问题
组合数问题【问题描述】 组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从(1, 2, 3)三个物品中选择两个物品可以有(1, 2), (1, 3), (2, 3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数的一般公式： 其中 n! = 1 x 2 x … x n。小葱想知道如果给定n, m和k，对于所有的0 <= i <= n, 0 <...
2018-03-08 13:54:52
453
原创 [NOIP提高组2001]数的划分
数的划分将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序). 例如:n=7,k=3,下面三种分法被认为是相同的。 1，1，5； 1，5，1； 5，1，1； 问有多少种不同的分法。 样例输入 7 3 样例输出 4#include<cstdio>#include<cstring>using namespace std;...
2018-03-07 13:43:37
432
原创 [NOIP提高组2001]一元三次方程求解
一元一次三次方程求解题目描述有形如：ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数（a，b，c，d 均为实数），并约定该方程存在三个不同实根（根的范围在-100至100之间），且根与根之差的绝对值≥1。 要求由小到大依次在同一行输出这三个实根（根与根之间留有空格），并精确到小数点后2位。提示：记方程f(x)=0，若存在2个数x1和x2，且x1#i...
2018-03-07 13:34:21
629
原创 [NOIP普及组2014第三题]螺旋矩阵
螺旋矩阵题目描述 一个n行n列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第1行第1列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入1, 2, 3, … , n，便构成了一个螺旋矩阵。下图是一个n = 4 时的螺旋矩阵。1 2 3 412 13 14 511 16 15 6...
2018-03-06 22:06:26
2781
原创 猜测棋局
猜测棋局【问题描述】 A、B、C、D 四名选手进行象棋比赛，赛前甲、乙、丙、丁四位棋迷对选手名次作了预测，每人的数据放一行， 每行含四个数，分别表示A、B、C、D 的名次，各个数用空格隔开，0代表不预测。如甲的数据若为：2 4 3 1 表示甲预测A 第2 名、B 第4 名、C 第3 名、D 第1 名。又如乙的数据若为：0 2 0 4 表示乙预测B 第2名、 D 第4名，不对A、C作预测...
2018-03-05 14:02:05
256
原创 螺旋加密
【题意】 将一个字符串（只包含大写字母及空格）按下图进行加密： 每一个字母都有一个值：A=1,B=2,C=3……Z=26。空格为0。然后用五位2进制码表示出来，如上图进行填充矩阵，最后用0将矩阵补充完整。然后按矩阵从左到右，从上到下输出加密串。如图中ACM的加密串为0000110100101100【输入】 一行。首先是两个整数,行数A(1≤A≤20)和列数B(1≤B≤20)。之后是...
2018-03-05 13:35:27
1597
原创 迎春舞会之数字舞蹈
迎春舞会之数字舞蹈给出数字及其要求摆出的大小，编程摆出数字【输入格式】第一行为k。k表示要摆出数字的大小。第二行为全部由数字组成的字符串，即要摆出的几个数字。【输出格式】注意：每个数字之前有1个空格，所有数字全部对齐。k<=30,s的长度不超过255建议大家直接输出，不要保存。如果对于大小和k有疑问，请自行理解。【输入样例】 2 1234567...
2018-03-04 15:48:48
366
原创 过剩数
过剩数过剩数的定义是：一个正整数n，满足sigma（n ) - 2n > 0,sigma(n)就是n的所有约数的和，那么n就是过剩数。 而sigma（n ) - 2n就是过剩值。 现在给 x和y 两个正整数，要求在 区间[x,y] 里搜索过剩数，并且记录最大的过剩值。 比如 [10,12] ,只有12是过剩数，而且过剩值是4，那么这个区间里面最大的过剩值就是4. 【输入格...
2018-03-03 11:04:02
561
原创 约数和
题目描述【题意】 若f(N)表示正整数N约数个数。例如f(6)=4（1,2,3,6）。免费送大家一个表：现在定义若m=f(1)+f(2)+…+f(n)，则称m为n的白菜数。【输入格式】 输入一行，一个整数n【输出格式】 输出n的白菜数m【输入样例】3【输出样例】5如果令n=4是1的倍数的有4个,是2的倍数有2个,是3的倍数有1个,是4的倍数有1个 因此,一共f(n)=4+2+1+...
2018-03-03 09:31:11
1276
原创 硬币题解
硬币题解大意开门：有一个数x，有n个硬币，要求这n个硬币中选几个硬币和为x，这些组合中每次都重复用的数是多少代码飞来：#include#includeusing namespace std;int f[11000],a[210],b[210];int main(){int n,m,ans=0;scanf("%d%d",&n,&m);for(int i=1
2017-05-07 20:50:30
683
原创 Catalan数
Catalan数特点：1.必定有2n个变态(风：是状态，你的语文水平是幼儿园吧)2.一定有出栈和入栈的那个什么(风：想装逼也得学会说话呀，那个什么明明就是变量)3.把出栈的变量和入栈的变量转化为二进制数之后，再看看出栈的和入栈的符合不符合要求(要求为：xxxxxxxxx你猜，猜不着，猜不着使劲猜，风：明明就是自己不知道！)tangyayan：风，你有本事再说一句话！就把你拉出去斩了
2017-05-07 20:37:00
272
原创 砝码称重
1116: [背包问题]砝码称重Description【问题描述】设有 1g，2g，3g，5g，10g， 20g 的砝码各若干枚（其总重≤1000g）。【输入格式】a1 a2 a3 a4 a5 a6(表示 1g 砝码有 a1 个，2g 砝码有 a2 个，....20g 砝码有 a6个)【输出格式】Total=N(N 表示用这些砝码能称出的不同重量的个数，但不包括一个
2016-11-17 18:47:36
453
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人