09 2019 档案
摘要：题意： n个石子堆排成一排，每次可以将连续的最少L堆，最多R堆石子合并在一起，消耗的代价为要合并的石子总数 求合并成1堆的最小代价，如果无法做到输出0、 分析： 关键在于二维数组无法通过枚举解决了，所以要多开一维，用三维数组来做。 表示的状态为从第 i 堆，到第 j 堆，合并为 x 堆，最小需要的代
阅读全文
摘要：题意：你要计算如下模型能得到的最大钱数： 有 n 天，初始时你的钱数为 0，有 m 种可能操作，第 i 种会使你当前失去 ai 的钱数并在 n 天结束后返还 bi 的钱数。每一天可以执行任意多种操作，每种任意次（但每次操作后你的钱数不能为负）。每天结束时你会获得一个与当前持有钱数 x 相关的收入
阅读全文
摘要：J题： Free https://blog.csdn.net/canxuezhinuanyang/article/details/97671247 题意：给你n个城市，m条道路，经过每一条要花费这条路的代价，现给你k个机会，使得最多k条路的代价为0，问从起点s到终点t花费的最少代价 思路：据说是分层
阅读全文
摘要：G题：subsequence 题意：给定两个由数字字符组成的字符串s , t ，计算将 s 的子序列看成正整数后比 t 大的子序列的数量。 分析：s 的子序列长度大于 t 的一定比 t 大（排除0开头的），通过组合数预处理就能够求得，那么重点算s子序列长度等于t 的有几个是大于t 的。这里显然要用d
阅读全文
摘要：题意：给你n个数，之后求出所有连续区间的第k大并把他们排成一排，之后再求出这一排中第m大的数 分析：二分答案x，对于当前x，可以用类似于尺取的方法可以得出有多少个区间满足第k大的数>=x（即是对每个head，有n-tail+1个区间都满足第k大数>=x），然后通过这个区间数量与m的大小关系来决定二分
阅读全文
摘要：参考自：https://blog.csdn.net/XY20130630/article/details/50635756 题意：一个序列被称为是不无聊的，仅当它的每个连续子序列存在一个独一无二的数字，即每个子序列里至少存在一个数字只出现一次。给定一个整数序列，请你判断它是不是不无聊的。 分析：预处
阅读全文
摘要：B题：Crazy Binary String 把0看成-1，前缀和，pos[ 0+n ] = 0 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5+3; int a[maxn]; int pos[maxn<<1];
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/882/F F题 Partition Problem 题意：有两个队，n 个人，每个人和其他 n-1 有个竞技值，当处于不同队时，就能增加这个值，求最大的总竞技值。 分析：因为 N 最大只有14，所以可以暴力DFS回溯搞组合数。
阅读全文
摘要：悬线法：https://blog.csdn.net/dbc_121/article/details/77503611 国家队的论文《极大化思想解决最大子矩阵问题》：https://blog.csdn.net/clover_hxy/article/details/50532289?locationNu
阅读全文
摘要：好博客： https://www.cnblogs.com/cjjsb/p/9751384.html 例题1：Newcoder 132C 简单瞎搞题 题目链接：https://www.nowcoder.com/acm/contest/132/C 题意： 分析：核心就在于看作01背包的形式，枚举种类n，
阅读全文
摘要：https://vjudge.net/problem/CodeForces-132C 题意: F表示向前走，T表示向后转，有N次修改字符的机会，问最多能走多远 思路：dp[ i ][ j ][ d ]表示前i个字符修改了j次，走了k长度，当前朝向是d的状态的最大长度 所以就可以递推一个关系式，分第i
阅读全文
摘要：相关博客 ：https://blog.csdn.net/china_xyc/article/details/89819376#commentBox 关于能用矩阵乘法优化的DP题目，有如下几个要求： 综上，举一个例子： dp[i]=a×dp[i−1]+b×dp[i−2]+c×dp[i−3] 其中，a,
阅读全文
摘要：https://vjudge.net/problem/POJ-3660 传递闭包 ，就是把具有传递性的关系传递开，通过一些已知的连边求出点与点之间的关系。 设f[i][j]表示i 与 j 是否联通，f[i][j]=f[i][k]&&f[k][j] 再分析每个点，如果能确定 n-1 个关系，那就可以确
阅读全文
摘要：https://vjudge.net/problem/HDU-3038 TT 写一串数字，对 FF 不可见FF 选择一个区间（会重复操作）， TT 把这个区间的和告诉 FF，然后，一些和是不正确的，所以，有一些答案是矛盾的，根据这些矛盾求出答案错误的个数。注意两点：1、TT 给的一个 和 是正确的，
阅读全文
摘要：https://vjudge.net/problem/HDU-4578 参考自https://blog.csdn.net/shiqi_614/article/details/9939485 题意：给你一个数组，初始值为零，有四种操作（1）"1 x y c",代表 把区间 [x,y] 上的值全部加c（
阅读全文
摘要：不要当线段树都不会敲的菜鸡了。 线段树所要提供的是查询一个区间 内的信息，并允许修改操作。 节点数据向上更新 对于区间求和： 对于区间求最值： 节点懒惰标记向下传递 对于区间求和： 对于区间求最值： 建树 更新: 查询:
阅读全文
摘要：在无向图中： 割点：无向连通图中，去掉一个顶点及和他相邻的所有边，图中的连通分量增加，则该顶点称为割点。 桥：无向连通图中，去掉一条边，图中的连通分量增加，则这条边称为割边或桥。 双连通分量（BCC）： 边双连通：无向图中，任意去掉一条边都不会改变此图的连通性，即不存在桥，就是边双连通图。 （如果是
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1024 题意：有一个含n个数的序列，找到m个子序列，使这m个子序列的和最大。1 ≤ x ≤ n ≤ 1,000,000, -32768 ≤ Sx ≤ 32767 分析：先用状态 dp[ i ][ j ] 表示前 j
阅读全文
浙公网安备 33010602011771号