![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
视觉实习生
这个作者很懒,什么都没留下…
展开
-
2019蓝桥杯c++A组糖果
糖果店的老板一共有M 种口味的糖果出售。为了方便描述,我们将M种口味编号1~M。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果,而是K颗一包整包出售。幸好糖果包装上注明了其中K 颗糖果的口味,所以小明可以在买之前就知道每包内的糖果口味。给定N 包糖果,请你计算小明最少买几包,就可以品尝到所有口味的糖果。输入第一行包含三个整数N、M 和K。接下来N 行每行K 这整数T1,T2,…,TK,代表一包糖果的口味。1<=N<=100,1<=M<=20,1<=K原创 2021-03-11 22:41:13 · 342 阅读 · 0 评论 -
被3整除的子序列
题目描述给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模输入描述:输入一个字符串,由数字构成,长度小于等于50输出描述:输出一个整数这个题使用动态规划,dp[i][j]的i表示为前i个数的包括第i个数的所有序列,j表示为余数的个数。#include<cstdio>#include<iostream>#include<algorithm>#include<vector>#include<str原创 2020-12-30 17:06:10 · 121 阅读 · 0 评论 -
糖糖别胡说,我真的不是签到题目
题目描述从前,有n只萌萌的糖糖,他们分成了两组一起玩游戏。他们会排成一排,第i只糖糖会随机得到一个能力值bi。从第i秒的时候,第i只糖糖就可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的糖糖。为了使游戏更加有趣,糖糖的爸爸,娇姐,会发功m次,第i次发功的时间为ci,则在第ci秒结束后,b1,b2,…,bci都会增加1.现在,娇姐想知道在第n秒后,会有多少只糖糖存活下来。输入描述:第一行只有一个整数T(T<6),表示测试数据的组数。第二行有两个整数n,m。表示糖糖的个数以及娇姐发功原创 2020-12-30 14:48:48 · 115 阅读 · 0 评论 -
Hduoj 1248
寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27050 Accepted Submission(s): 13950Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:“我要买原创 2020-09-07 19:41:44 · 123 阅读 · 0 评论 -
P4170 [CQOI2007]涂色洛谷
题目描述假设你有一条长度为 55 的木版,初始时没有涂过任何颜色。你希望把它的 55 个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为 55 的字符串表示这个目标:RGBGR。每次你可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成 RRRRR,第二次涂成 RGGGR,第三次涂成 RGBGR,达到目标。用尽量少的涂色次数达到目标。输入格式输入仅一行,包含一个长度为 nn 的字符串,即涂色目标。字符串中的每个字符都是一个大写字母,不同的字母代表不同颜色,相同的原创 2020-08-30 15:11:22 · 185 阅读 · 0 评论 -
HDU oj Robberies(2955)
Problem DescriptionThe aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided to work in the lucrative business of bank robbery only for a原创 2020-08-29 15:10:31 · 106 阅读 · 0 评论 -
区间DP-括号匹配问题
区间DP问题区间DP主要是通过左边界和右边界来确定状态转移方程,在极大值或极小值问题中,通过区间短对区间长的推导或者区间长对区间短的推导,就可以找出区间长的极值化问题。这次学习的过程中主要是有前缀和思想,就是用一个一位数组来存放从[0,i]这个区间的值的和,若要知道一段区间的值的和,只需要将[0,i]的前缀和减去[0,j]的前缀和即可。区间dp的一般框架为for len 1 to maxsizefor i 0 to maxsize-lenj=len+i……(状态转移方程 判断条件)原创 2020-08-26 21:59:17 · 362 阅读 · 0 评论 -
杭电1026(BFS+优先队列)
杭电1026Problem DescriptionThe Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty Princess. Now he gets into feng5166’s castle. The castle is a large labyrinth. To make the problem simply, we assume the labyrin原创 2020-07-20 11:18:16 · 138 阅读 · 0 评论 -
杭电OJ 1010
杭电OJ1010Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone was a trap, and he tried de原创 2020-07-17 10:11:38 · 143 阅读 · 0 评论