A_Thinking_Reed_的博客

题目：http://codeforces.com/problemset/problem/132/C 题意：修改n次字母，求能到达的最远距离。 思路：dp[i][j][d] 表示前 i 个修改 j 次方向为 d 的最大值。 对于每一个状态dp[i][j][d]，可由上一个状态 dp[i-1][j-k][0] 或 dp[i-1][j-k][1]转移得到，其中 k <= j，表示对当前位的...

题目：https://ac.nowcoder.com/acm/contest/881/I 题意：二维平面有n个点(x, y)，每个点有权值(a, b)，将所有点分成两个集合A，B，A中元素的贡献是ai，B中元素的贡献是bi，数量随意分配，且要满足条件：A中不能存在一个点(xi, yi)和B中的任意一个点(xj, yj)满足xi>=xj && yi <= yj。求所有元...

题目：http://codeforces.com/problemset/problem/742/D 题意：若干人和关系，限定容量，每次能取一个联通块中的一个或全部，求取得的最大值。 思路：并查集处理玩关系后用背包即可。 分组背包：若干组,每组只能选0或1个 for i : [1..z] //组数 for j : [v..1] //容量 for k : [1..n] //组内 dp...

题目链接：https://nanti.jisuanke.com/t/39271 题意： n个人，每个人有一个值，分两堆。m个关系，A和B一定不能在一堆。把所有人分两堆，输出堆值（堆值=每个堆中所有人值的和）相差最小的情况下，较大的堆值。 思路： 有m个关系，利用并查集可以组成若干个（num个）联通块，每一块又可以分成两小块，每个小块中的人一定属于同一堆，不同小块属于不同堆，计算出每一小堆的...

Table of Contents 题目：Max Sum Plus Plus——http://acm.hdu.edu.cn/showproblem.php?pid=1024 题目：Ignatius and the Princess IV——http://acm.hdu.edu.cn/showproblem.php?pid=1029 题目:Monkey and Banana——http:...

参考博客：数位dp总结 ——https://blog.youkuaiyun.com/wust_zzwh/article/details/52100392 题目：不要62——https://vjudge.net/contest/285956#problem/A 代码： #include <iostream> #include <cstdio> #include <cstri...

题目：https://vjudge.net/contest/278124#problem/E 题意： 给定n个点，m条边，找被连接起来的（递增序列长度*此序列的最后一个节点的分叉个数）的最大值。例如下图：  递增序列长度选1、2、5长度为3；序列的最后一个节点为5，分叉3个，分别为（2，5）、（3，5）、（4，5），答案为3*3=9。  分析： 每个节点的分叉个数用vector很容易...

题目描述 给定一张 n(n≤20) 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入 第一行一个整数n。 接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离（一个不超过10^7的正整数，记为a[i,j]）。 对于任意的x,y,z，数据保证 a[x...

题目：https://codeforces.com/group/xrTA2IaQje/contest/254760/attachments/download/6528/20172018-acmicpc-east-central-north-america-regional-contest-ecna-2017-en.pdf 题意：背景吃饭，初始可以吃m，若之后连续吃每次是上一次的2/3（是可以吃的...