随笔分类 - dp
摘要：https://codeforces.com/contest/1320/problem/A ###A. Journey Planning 题目大意： 给定一组数，问我们ai-aj==i-j的时候就可以把ai的值加起来，问我们可以凑到的最大总值是多少？ input 6 10 7 1 9 10 15 o
阅读全文
摘要：https://codeforces.com/contest/1535/problem/C 题目大意： 给定一个字符串s，由 1 0 ？组成：？每次都可以任意替换成0或者1 问我们这个子字符串中，能够组成010101这样两两互不相等的字符串的数量最大是多少？ input 3 0?10 ??? ?10
阅读全文
摘要：https://www.luogu.com.cn/problem/P1922 标注的是个树形dp，其实就是个简单的dfs+dp 输入 #1 5 1 2 2 3 3 4 2 5 输出 #1 2 读题时间>构思时间＋码代码时间（菜鸡日常 #include<bits/stdc++.h> using nam
阅读全文
摘要：https://www.luogu.com.cn/problem/P1806 题目描述 路人甲准备跑n圈来锻炼自己的身体，他准备分多次（>1）跑完，每次都跑正整数圈，然后休息下再继续跑。 为了有效地提高自己的体能，他决定每次跑的圈数都必须比上次跑的多。 可以假设他刚开始跑了 0 圈，那么请问他可以有
阅读全文
摘要：https://www.luogu.com.cn/problem/P1754 题目大意： 一共有2*n个人，n个人拿着50元的，n个人拿着100元的，但是卖票处一开始没有钱可以找。 问我们这些人怎样排列才可以完美的实现销售流程。 输入 #1 2 输出 #1 2 #include<bits/stdc+
阅读全文
摘要：https://www.luogu.com.cn/problem/P2986 输入 #1 5 1 1 0 0 2 1 3 1 2 3 2 3 4 3 4 5 3 输出 #1 15 推荐这位佬的思路以及题解 https://zhuanlan.zhihu.com/p/571948153 #include
阅读全文
摘要：###洛谷题面 https://www.luogu.com.cn/problem/P1775 ###AcWing题面 https://www.acwing.com/problem/content/description/284/ #include<bits/stdc++.h> using names
阅读全文
摘要：https://www.luogu.com.cn/problem/P8742 输入 #1复制 3 1 4 6 输出 #1复制 10 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,L
阅读全文
摘要：https://atcoder.jp/contests/abc286/tasks/abc286_d 题目大意: 给定n种钱，一共需要我们凑到x元。 n种类型的钱中每一种钱币值为ai，有bi张。 问我们能不能够凑到x元？可以的话输出Yes，不行的话就输出No。 Sample Input 1 2 19
阅读全文
摘要：https://atcoder.jp/contests/abc291/tasks/abc291_d 题目大意： n张卡片排成一行。每张卡片正面是数字ai，背面是数字bi。最初，所有的牌都处于正面状态。 随机翻转>=0张卡片。问这一列是否相邻中的数字都是不同的，是就可行，求出这样可行的方法数量（以99
阅读全文
摘要：https://codeforces.com/contest/466/problem/C 题目大意： 数组a由n个整数组成a[1]，a[2]，...，a[n]。计算将数组中的所有元素分成三个连续部分的方法，以使每个部分中的元素总和相同，求数量。 智慧数据 input 6 0 0 1 -1 0 0 o
阅读全文
摘要：https://atcoder.jp/contests/dp/tasks/dp_i 题目大意： 给定n个硬币，n是奇数，每个硬币朝上的概率是ai 问我们一半以上的硬币处于正面的概率是多少？ Sample Input 1 3 0.30 0.60 0.80 Sample Output 1 0.612 注
阅读全文
摘要：https://atcoder.jp/contests/dp/tasks/dp_g 题目大意： 给定n个点，m条有向边（确定无环），问最长路径是多少？ Sample Input 1 4 5 1 2 1 3 3 2 2 4 3 4 Sample Output 1 3 #include<bits/std
阅读全文
摘要：https://atcoder.jp/contests/dp/tasks/dp_f 题目大意： 给定字符串s和c（1<=s,c<=3000），求最长公共子序列的具体字符串。 Sample Input 1 axyb abyxb Sample Output 1 axb 正解： #include<bits
阅读全文
摘要：https://atcoder.jp/contests/dp/tasks/dp_e 题目大意： 有N个物品，编号为1，2，…，N。对于每个i (1≤i≤N)，物品I的权重为wi，价值为vi。 Taro决定从N件物品中挑选一些，用背包带回家。背包的容量是W，这意味着所带物品的重量之和必须至多为W（<=
阅读全文
摘要：https://atcoder.jp/contests/abc267/tasks/abc267_d 题目大意： 给定长度为n的数组a，让我们从中选择m个数字，按顺序 组成B（a1 am）之后，sum=1*a1+……+m*am; 问我们sum最大值是多少？ Sample Input 1 4 2 5 4
阅读全文
摘要：https://atcoder.jp/contests/abc270/tasks/abc270_d 题目大意： 给定我们总共n个石子，我们每次拿的数量都必须是数组a中的一个，高桥先手，青木后手。 问我们高桥可以拿到的最大数量的石子数是多少？ Sample Input 1 10 2 1 4 Sampl
阅读全文
摘要：https://atcoder.jp/contests/abc271 A - 484558 题目大意： 将数字转化成两位的16进制数字，字符需要大写。 可补前导0。 Sample Input 2 12 Sample Output 2 0C #include<bits/stdc++.h> using
阅读全文
摘要：https://codeforces.com/problemset/problem/166/E 题目大意： 给定一个正三角锥，最上面的顶点是D点，下面三个点分别标号为ABC 给定n次，我们初始化在D点上，并且要求最后第n步也必须回到D点上，但是不能两秒同在同一个点上，问我们这样的路径有多少条？ 输入
阅读全文
摘要：https://www.luogu.com.cn/problem/P1077 题目描述 摆上m盆花。 一共有n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算，一共有多少种不同的摆花方案。 注
阅读全文