Problem - 1606E - Codeforces 题意： 有n个英雄，每一轮每个英雄向除自己之外的所有英雄发动一次攻击 每个英雄有初始血量，当承受攻击次数>=初始血量时，英雄死亡 如果最后存在一个英雄活到了最后，他就获胜 英雄初始血量上限为x 问有多少种英雄初始血量方案数，满足最后没有获胜的
Problem - E2 - Codeforces 题意： 有n个正整数，你至多可以把其中k个修改为任意的正整数 你需要把这n个数划分为若干个连续的段，满足每一段的任意两个
Problem - 1582E - Codeforces 把数组翻转一下 问题变成了每段数字个数增多，总和减少 这样的好处是可以直接求段数的最大值 dp[i][j]表示前i个数可以组合出前j段，且第j段的和最大时的最后一个位置 因为每一段的和逐渐减小，所以前面的和越大越好 j最大是根号级别，所以复杂
https://acm.hdu.edu.cn/showproblem.php?pid=7055 给出一个只含有小写字母组成的串s sqc(s,l,r,c)表示字符c在s的[i,j]内的出现次数 设f[i]表示以i结尾的子区间字符串的答案 考虑从f[i]推到f[i+1] 由i到i+1，假设s[i+1]
https://acm.hdu.edu.cn/showproblem.php?pid=6991 题意： 给一个n的排列， 问有多少个极长上升子序列 设f[i]表示以i结尾的极长上升子序列个数 初始化：若第i个数是前i个数里最小的，则f[i]=1 j对i有贡献，当且仅当不存在k，满足j<k<i 且 a
https://vjudge.net/problem/UVA-1210 统计质数前缀和，枚举左右端点，这一段的区间和+1
http://www.lydsy.com/JudgeOnline/problem.php?id=1589 tarjan缩环后拓扑排序上DP
http://www.lydsy.com/JudgeOnline/problem.php?id=1197 题意转化：在n维空间中放m个n维球，问最多将空间分成几部分 f[i][j] 表示在i维空间中放j个i维球 假设现在是放第j个，它首先包含有j-1个情况，即f[i][j-1] 再加上第j个与前j-
http://www.lydsy.com/JudgeOnline/problem.php?id=1048 1048: [HAOI2007]分割矩阵 Description 将一个a*b的数字矩阵进行如下分割：将原矩阵沿某一条直线分割成两个矩阵，再将生成的两个矩阵继续如此分割（当然也可以只分割其中的一
http://www.lydsy.com/JudgeOnline/problem.php?id=1569 dp[i][j][a][b] 表示i个职员，发广告状态为j，已有金钱a，声誉b的最少天数 j=0 表示没有发广告，否则j表示距离发广告j天 枚举有t个人增加金钱，那就有i-t个人增加声誉 当j=
http://www.lydsy.com/JudgeOnline/problem.php?id=1019 题目中问步骤数，没说最少 可以大胆猜测移动方案唯一 （真的是唯一但不会证） 设f[i][j] 表示 从i号柱子 上把j个盘子移到 g[i][j] 柱子上的步数 初始化：f[0][1]=1,g[0
http://www.lydsy.com/JudgeOnline/problem.php?id=1084 m=1： dp[i][j] 前i个数，选了j个矩阵的最大和 第i个不选：由dp[i-1][j]转移 第i个选：枚举i所在矩阵的左端点k，由dp[k][j-1]转移 m=2： dp[i][j][k
http://www.lydsy.com/JudgeOnline/problem.php?id=1025 题目转化： 将n分为任意段，设每段的长度分别为x1，x2，…… 求lcm（xi）的个数 有一个定理： 若Z可以作为几个数最小公倍数， 令 Z=p1^a1 * p2^a2 * …… pi为质数 那
http://www.lydsy.com/JudgeOnline/problem.php?id=1037 一个区间是否满足 任意连续的一段，男孩与女孩的数目之差不超过k， 取决于男孩与女孩数目之差的最大值是否满足条件 而且若在一个位置 上坐一个男孩， 所有包含这个位置的区间 男孩与女孩数目之差+1，
http://www.lydsy.com/JudgeOnline/problem.php?id=3174 按a+b从小到大排序，a+b小的在上面，先考虑让它逃出去 正确性不会证 感性理解一下，最后一个可以达到的最高高度为a+b，显然它越大越能逃出去 f[i][j] 表示前i个逃出去j个后，剩余的最大
http://www.lydsy.com/JudgeOnline/problem.php?id=3405 n个牛棚，n-1段 因为要求距离尽量大，而且尽可能多的为d 所以： 第1个牛棚一定在位置1 最后一个牛棚一定在位置s 每段距离不是d就是d+1 有s-（n-1）*d-1段 d+1，其余段距离为d
http://www.lydsy.com/JudgeOnline/problem.php?id=2431 dp[i][j] 表示i的排列，有j个逆序对的方案数 加入i+1，此时i+1是排列中最大的数， 所以放在i+1后面的所有数都会与i+1形成逆序对 转移方程：dp[i][j]=Σ dp[i-1][
题意： 有一张纸，被划分成了n*m的格子，每个格子是黑色或者是白色的，每次可以选择一条竖的或者横的不跨越格子的线，然后将纸对折。对折时要保证两面对应的格子颜色相同，且不能将大的一面覆盖到小的上面。求若干次操作后不同的结局。结局不同当且仅当剩下的纸在原矩阵中位置不同。 n,m<=250 dp[u][d
http://www.lydsy.com/JudgeOnline/problem.php?id=3802 dp[i][0/1/2/3] 表示前i个字母，第1、2个字符串，第2、3个字符串的关系分别为 < < , = < , < = , = = 枚举前i-1个字母 构成的关系 再枚举3个字符串的字母
https://daniu.luogu.org/problemnew/show/P2744 滚动数组压去第一维：前i种木桶 f[j] 量取体积j最少需要几种木桶 g[j] 体积j的最优解是否使用了第i种木桶 f[j]= f[j-a[i]] + g[j-a[i]]^1 输出方案时用搜索，DP检验 g[
http://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=1894 题意： 有M个鹰蛋，N层楼，鹰蛋的硬度是E，也就是说在1~E层楼扔下去不会碎，E+1层楼扔下去会碎。 给定M,N，问最坏情况下至少几次能得到E的具体的值。（E可能为0） ①n<=100。 ②
http://www.lydsy.com/JudgeOnline/problem.php?id=1492 dp[i] 表示 第i天卖完的最大收益 朴素的dp： 枚举从哪一天买来的在第i天卖掉,或者是不操作 dp[i]=max(dp[i-1],X[j]*A[i]+Y[j]*B[i]) 其中X[j]表示
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1684 题意： 新建一个位运算，求所有子集通过这个位运算后的答案的平方和是多少。 先想弱化版： 新建一个位运算，求所有子集通过这个位运算后的答案的和是多少。 枚举每一个二进制
http://www.lydsy.com/JudgeOnline/problem.php?id=3513 组成三角形的条件：a+b>c 其中，a<c,b<c 若已知 两条线段之和=i 的方案数g[i] 线段长度>i的 线段数量 t[i] 答案是否可以表示为 Σ g[i]*t[i] ？ 不能，因为 有
http://www.lydsy.com/JudgeOnline/problem.php?id=3294 如果一个颜色的棋子放在了第i行第j列，那这种颜色就会占据第i行第j列，其他颜色不能往这儿放 设第k种颜色的棋子有a[k]个 令g[k][i][j] 表示第k种颜色的棋子，恰好占据i行j列的方案数
http://www.lydsy.com/JudgeOnline/problem.php?id=4870 80分暴力打的好爽 \(^o^)/~ 预处理杨辉三角 令m=n*k 要求满足m&x==x ，x<=m， x%k==r 的x的个数 结论：若n&m==m，则C（n，m）为奇数，否则为偶数 枚举m的
http://www.lydsy.com/JudgeOnline/problem.php?id=4300 f[i] 表示第i位&为1的最长长度 4300: 绝世好题 Description 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。 给
http://www.lydsy.com/JudgeOnline/problem.php?id=4247 先把挂饰按挂钩数量从大到小排序 dp[i][j]前i个挂饰，剩下j个挂钩的最大喜悦值 分挂和不挂转移 #include<cstdio> #include<cstring> #include<io
http://codeforces.com/contest/1288/problem/C 题意： 用1—n构造两个长为m的数组a，b 满足a[i]<=b[i]，a单调不减，b单调不增 求方案数 令dp[i][j][k] 表示构造了长度为i，a[i]=j,b[i]=k的方案数 dp[i][j][k]=
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
