![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
candy_c
我就是要创造奇迹!
展开
-
硬币题解
硬币题解大意开门:有一个数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 · 702 阅读 · 0 评论 -
[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 · 303 阅读 · 0 评论 -
[洛谷 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 · 150 阅读 · 0 评论 -
【树形DP】树
树(tree)【问题描述】 图论中的树为一个无环的无向图。给定一棵树,每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了,那么该节点的灯会从熄灭变为点亮(当按之前是熄灭的),或者从点亮到熄灭(当按之前是点亮的)。并且该节点的直接邻居也发生同样的变化。 开始的时候,所有的指示灯都是熄灭的。请编程计算最少要按多少次按钮,才能让所有节点的指示灯变为点亮状态。 【输入格式】 输入文件有多...原创 2018-08-04 20:42:58 · 702 阅读 · 0 评论 -
欧拉函数
欧拉函数之前我们自学欧拉函数的时候,一直都是一脸懵逼的,可能是我智力的问题吧(我就是一个小小的蒟蒻),后来问了一些大佬,然后又不停的查百度才懂的。。。。(有问题,问度娘) 言归正传,现在开始讲欧拉函数: 序:欧拉函数实际上就是求一个数与他互质的数的个数(肯定要小于他自己啦!),我们表示为phi(n)1.欧拉函数的通用公式就是:phi(n)=n*(1-1/p1)(1-1/p2)……*...原创 2018-08-13 20:49:14 · 238 阅读 · 0 评论 -
小木棍
题目描述乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过 505050 。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。输入格式第一行为一个单独的整数 NNN 表示砍过以后的小木棍的总数。 第二行为 NNN 个用空格隔开的正整数,表示 NNN 根小木棍的长度。输出格式输...原创 2018-10-30 18:44:09 · 1438 阅读 · 0 评论 -
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 · 1439 阅读 · 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 · 238 阅读 · 0 评论 -
修改串
我是传送门AC自动机+DP对于AC自动机的bfs,这里加了一点改进。引入了一个叫危险结点的东西,所谓危险结点,就是在字典树中以这个点结尾的字符串,是包含模式串的。如果某个点p没有了子节点,辣么我们需要将点p的子节点指向p的失败指针的子节点,这样是为了当穷途末路到达模式串的末尾时,就可以到一个可以查找的地方值得注意的就是,如果一个点x,他的儿子son,x的失败指针为j,由失败指...原创 2019-08-20 16:24:36 · 215 阅读 · 0 评论 -
[洛谷P1094]纪念品分组
纪念品分组题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。...原创 2018-03-13 13:19:28 · 209 阅读 · 0 评论 -
[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 · 953 阅读 · 0 评论 -
[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 · 2854 阅读 · 0 评论 -
[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 · 673 阅读 · 0 评论 -
[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 · 455 阅读 · 0 评论 -
[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 · 474 阅读 · 0 评论 -
过剩数
过剩数过剩数的定义是:一个正整数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 · 588 阅读 · 0 评论 -
迎春舞会之数字舞蹈
迎春舞会之数字舞蹈给出数字及其要求摆出的大小,编程摆出数字【输入格式】第一行为k。k表示要摆出数字的大小。第二行为全部由数字组成的字符串,即要摆出的几个数字。【输出格式】注意:每个数字之前有1个空格,所有数字全部对齐。k<=30,s的长度不超过255建议大家直接输出,不要保存。如果对于大小和k有疑问,请自行理解。【输入样例】 2 1234567...原创 2018-03-04 15:48:48 · 394 阅读 · 0 评论 -
螺旋加密
【题意】 将一个字符串(只包含大写字母及空格)按下图进行加密: 每一个字母都有一个值: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 · 1623 阅读 · 0 评论 -
猜测棋局
猜测棋局【问题描述】 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 · 265 阅读 · 0 评论 -
后缀数组
题目很简单,就是给出一个字符串,把这个字符串的所有非空后缀从小到大排序后,按顺序输出后缀的第一个字符在原串中的位置。样例输入样例:ababa输出样例:5 3 1 4 2解释:排好序后为:aabaabababababa暴力肯定不行啦!这里我们使用一个叫后缀数组的东西PS:搞懂模版还要感谢大佬zhangjianweivv的博客!什么是后缀数组?...原创 2019-08-17 11:15:04 · 1785 阅读 · 1 评论