krypton12138的博客

链接：https://www.nowcoder.com/acm/contest/79/A这天部门活动我没有参加这次比赛，在外面吃饭的时候收到了来自舍友和队友的求助，说题目数据坑。。回宿舍后遂一看究竟。思路：一、简单dp(第一反应)#include <iostream>#include <cmath>#include <iomanip>using names...

链接： Card Bag题意： 给n张牌，每张牌有个值ai，每次等概率从没选过的牌中选一张，当摸到连续两张相同牌时你赢，当摸到的牌比上一张牌小时，你输，当摸到的牌比上一张牌大时，继续游戏。没有牌之后你输。问赢的概率。输出概率对998244353取模。思路： 先考虑下输出，一个分数对998244353取模，肯定是逆元了，这个很容易想到，下...

链接： E. Palindrome-less Arrays题意： 给一个长度为n的序列a[]和k，a[i]∈[1,k] || a[i] = -1 其中有些位置为-1，表示待填数。 定义非回文序列：对任意(l,r),r-l+1>1且r-l+1为奇数，对任意i属于[0,r-l],都有a[l+i] != a[r-i] 用1~k替换-1，使原序列非回文，求...

链接：count 数字计数思路：1e12的范围使得“暴力枚举每个数，然后对一个数进行分解”的暴力做法显然走不通。其实这题是最基础的数位dp，甚至没有限定特征，直接贴板子就好。问[l,r]区间所有数位出现的次数，可以转化为求[0,l-1]和[0,r]两个区间数位出现的次数，对应数位相减即可。(消除下限)考虑[0,n],设dp[i][j][k]为长度为i,首位为j的所有数字中k...

链接：免费的馅饼题意：给定一个竖直的平面和平面的宽度，在此范围内会有价值为v[i]的n个馅饼分别在t[i]时刻落在p[i]位置，假设每秒钟最多移动两个单位长度，初始位置任选，问接到馅饼的最大价值是多少。思路：首先明确是dp，然后考虑dp的数组怎么开。其实是见过一个类似的题目，当时是给南阳师范学院校赛验题的时候见到的：馅饼这道题显然是"轻羽飞扬"(hdu1176)的加强版...

题目链接:Misunderstood … Missing题意:有两种值A,D，A代表攻击一次怪兽能对怪兽造成的伤害。D代表每回合开始时A的增量。初始值均为0给出三种操作，求使用这三种操作在n回合后可以达到的对怪兽伤害的最大值：1.攻击怪兽，造成A+a[i]伤害。2.不攻击怪兽，但使D增加b[i]。3.不攻击怪兽，但使A增加c[i]。输入:样例数T每组样例一个...

链接：https://www.jisuanke.com/contest/1408/85274题意：多组样例，每组给一个1->n的数组，问全排列方案中，有多少种方案会使得满足i数据规模：0<样例数,n,k<=5000 内存限制：65536K 时间限制：1000ms思路：大佬说，遇事不决先打表，首

https://www.nowcoder.com/acm/contest/91/L题目描述 给一个数组 a，长度为 n，若某个子序列中的和为 K 的倍数，那么这个序列被称为“K 序列”。现在要你 对数组 a 求出最长的子序列的长度，满足这个序列是 K 序列。 输入描述:第一行为两个整数 n, K, 以空格分隔，第二行为 n 个整数，表示 a[1] ∼ a[n]，1 ≤ n ≤ 105 , 1 ≤ ...

链接 Modulo Nine题意 求长度为n的一个由0~9组成的数字串，满足m个限定，每个限制条件规定[Li,Ri]之间的数字相乘结果%9为0，求不同数字串的个数。 n<=50,m<=50思路 由于可以有前缀0，考虑有区间限制的数位dp。 两个0~9之间数字相乘%9为0，可能方案数可能为一...