随笔分类 - DP--基础DP&背包
摘要：题目链接：https://ac.nowcoder.com/acm/contest/6916/B CSDN食用链接：https://blog.csdn.net/qq_43906000/article/details/108035201 题目描述 牛牛是一位优秀的程序员。最近，牛牛在的公司要办年会了。
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/contest/6885/D CSDN食用链接：https://blog.csdn.net/qq_43906000/article/details/108019695 题目描述 牛妹正在玩一个数列 他手里有一个长度为n的序列a，保证它
阅读全文
摘要：题目链接：http://acm.csust.edu.cn/problem/4002 CSDN食用链接：https://blog.csdn.net/qq_43906000/article/details/107803402 Description 对于一个正整数S,我们可以看成 \(S = \{s_n
阅读全文
摘要：题目链接：http://acm.csust.edu.cn/problem/2005 CSDN食用链接：https://blog.csdn.net/qq_43906000/article/details/107662839 Description 题面太难编了。 如果，你是一只小亚索，你正在峡谷里快乐
阅读全文
摘要：题目链接：https://codeforces.com/contest/1382 B. Sequential Nim（博弈） C. Prefix Flip （思维题） D. Unmerge（背包DP） B. Sequential Nim 题目大意：给你n堆石子，每堆$a_i$个，你必须按顺序从左到右
阅读全文
摘要：题目大意：给你一个数列，从$a_1->a_n$，你需要找到两个匹配序列$p,q$其中$p_i\neq q_i$，使得$(\sum_{i=1}^{n}abs(a_i-a_{p_i}))/2+(\sum_{i=1}^{n}abs(a_i-a_{q_i}))/2$最小，问这个最小值是多少。n保证为偶数，s
阅读全文
摘要：题目链接：https://codeforces.com/problemset/problem/372/C 题目大意：有$n$个路段，$m$次放烟花，第$i$个烟花在第$t_i$时间在第$a_i$个路段燃放，可获得的价值为$b_i$，如果第$i$个烟花燃放的时候你在位置$x$那么，你将会获得$b_i-
阅读全文
摘要：题目链接：https://codeforces.com/problemset/problem/687/C 题目大意：给你n个数,然后让这些数相加组合,然后在这些组合的数里可以再相加组合搞出给定 k,输出这些组合的数。 Examples Input 6 185 6 1 10 12 2 Output 1
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024 题目大意：给m 和n个数,将n个数分为m段,不交叉,求m段和的最大值。 Sample Input 1 3 1 2 3 2 6 -1 4 -2 3 -2 3 Sample Output 6 8 em
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3236 题目链接：某人有两张卡，卡上的钱不能合并消费，买东西的时候物品有两个属性，一个是必须买的，还有一个不是必须买的，同一样物品用不同的卡消费相同并且只能购买一次，我们需要最大的价值(即happy值)，
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3449 题目大意：有很多个箱子和一些物品，想买箱子中的物品必须先买下箱子，求在规定的钱数里最多能买多大价值的东西 Sample Input 3 800 300 2 30 50 25 80 600 1 50
阅读全文
摘要：emmmm,不知道出处。。。。 题目大意：给你$n\times n$的01矩阵，让你找到最大的0方阵的面积 Sample Input 4 5 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 1 0 Sample Output 4 emmm，挺简单的。。。没考虑到全是1的情况W
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4719 题目大意：有n个人，第$i$个人的身高为$h_i$，现在要把这些人按照原来的顺序分为连续的若干段，要求每组的人数不超过$l$，同时，我们这每组的最后一个人身高为$b_i$，则有$b_i>b_{i-
阅读全文
摘要：题目链接：http://poj.org/problem?id=3093 题目大意：给定一个容量为V（题目里是D）的背包和N（题目里是V）件物品各自的体积，求有多少种方法使得背包再也装不下任何物品。 Sample Input 2 6 25 8 9 8 7 16 5 30 250 1 2 3 4 5 6
阅读全文
摘要：题目链接和说明： 一元三次方程求解（奇奇怪怪的二分） https://www.luogu.com.cn/problem/P1024 数的划分（简单DFS） https://www.luogu.com.cn/problem/P1025 统计单词个数（DP+字符串的处理） https://www.luo
阅读全文
摘要：题目链接与说明： 进制转换（负进制的处理） https://www.luogu.com.cn/problem/P1017 乘积最大（DP+大整数） https://www.luogu.com.cn/problem/P1018 单词接龙（DFS+暴力） https://www.luogu.com.cn
阅读全文
摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/type/7?page=0 基础级：L1-057~064 进阶级：L2-029~032 登顶级：L3-022~024 题目说明： 前七题：水题，字符串， 估值一亿的AI核心
阅读全文
摘要：比赛链接：http://acm.csust.edu.cn/contest/91 Update:2020.4.28-更新了I题摸鱼的tomjobs的某些证明和E题恶心心的题的优化及坑点说明 emmm，这个榜有点惨，不过比我们去年到是好多了。。。有一题数据出了点水，导致写了应该就能过，要不是我在各位打完
阅读全文
摘要：emmm，怎么基本都爆零了啊，B题是个签到题啊。。。诶，你们这次应该感觉到了社会的毒打了，是不是很难受，是不是很绝望QWQ 题目说明： A.这真是一个水题吗（Hash+二分） B.动漫明星大乱斗（签到题-思维） C.欺负萌新的佳爷（二分） D.小明的数学作业（DP+思维） E.还没想好题目的题（最短
阅读全文
摘要：emmmm，你们tql，这场比赛蒟蒻的我都完全hold不住 题目说明： 对决（线段树|树状数组） Rap男孩（DP） 创造创造（思维） 这才是真正的冰阔落（数论） 喝可乐（二分） 比赛链接：http://acm.csust.edu.cn/contest/86/problems 比赛过后无法提交，请到
阅读全文
浙公网安备 33010602011771号