题目大意:求n个数分成k段的最小代价. 题解:DP,没什么好说的. 代码: #include<cstdio> #include<algorithm> using namespace std; int a[1000005],ssum[1000005],sum[1000005],f[1005][1005]; int calc(int l,int r){ return ssum[r]-ssum[l-1]-(sum[r]-sum[l-1])*l; } int main(){ int n,k…

叶子合并leaves Description 在一个美丽的秋天,丽丽每天都经过的花园小巷落满了树叶,她决定把树叶堆成K堆,小巷是笔直的 共有N片树叶(树叶排列也是笔直的),每片树叶都有一个重量值,并且每两片想邻的树叶之间的距离都是1 现把所有的树叶按从左到右的顺序进行编号,编号为1..N.丽丽移动每片树叶所消耗能量等于这片树叶的重量 乘以移动的距离,丽丽决定分K天完成,每天堆一堆,并且规定只能把树叶往左移动,因为丽丽每天都是从右往左 经过小巷的.求丽丽完成任务所消耗的最少能量. Input 输入…

Description 在一个美丽的秋天,丽丽每天都经过的花园小巷落满了树叶,她决定把树叶堆成K堆,小巷是笔直的 共有N片树叶(树叶排列也是笔直的),每片树叶都有一个重量值,并且每两片想邻的树叶之间的距离都是1 现把所有的树叶按从左到右的顺序进行编号,编号为1..N.丽丽移动每片树叶所消耗能量等于这片树叶的重量 乘以移动的距离,丽丽决定分K天完成,每天堆一堆,并且规定只能把树叶往左移动,因为丽丽每天都是从右往左 经过小巷的.求丽丽完成任务所消耗的最少能量. Input 输入的第一行为两个用空格隔…

Written with StackEdit. Description 有一个长度为 \(n\) 的 \(01\) 串,你可以每次将相邻的 \(k\) 个字符合并,得到一个新的字符并获得一定分数.得到的新字符和分数由这\(k\) 个字符确定.你需要求出你能获得的最大分数. Input 第一行两个整数\(n,k\).接下来一行长度为n的01串,表示初始串.接下来\(2^k\)行,每行一个字符\(c_i\)和一个整数\(w_i\),\(c_i\)表示长度为\(k\)的\(01\)串连成二进制后按从小…

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2733 平衡树待学习.从一个博客学到了合并权值线段树的姿势:http://blog.csdn.net/werkeytom_ftd/article/details/51761651 #include<bits/stdc++.h> using namespace std; ; int read(){ ; char ch=getchar(); ') ch=getchar(); '){ x=x*…

Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 Y 1588 [HNOI2002]营业额统计 5056 13607 1001 [BeiJing2006]狼抓兔子 4526 18386 Y 2002 [Hnoi2010]Bounce 弹飞绵羊 43…

BZOJ 洛谷 \(Description\) 给定\(n\)个数\(A_i\).求它有多少个子集,满足能被划分为两个和相等的集合. \(n\leq 20,1\leq A_i\leq10^8\). \(Solution\) 显然我们要预处理哪些集合可以被划分为两个和相等的集合.每个元素三种状态,这样我们就可以得到一个\(O(3^n)\)的做法.. 显然不行啊,但是和相等这种东西可以折半啊! 将序列分成两半分开DFS.这样两个和相等的集合\(S_1,S_2\)中的元素可能会被分开.设\(a\)为\…

2015年第六届蓝桥杯B组C/C++决赛题解 点击查看2015年第六届蓝桥杯B组C/C++国赛题目(不含答案)     1.积分之迷 三重循环 枚举A,B,C的值,如果满足两个条件:3个A + 7个B + 1个C = 15 ,4个A + 10个B + 1个C = 420 就是一组合法的解. 输出A+B+C就是答案     2.完美正方形 一开始以为很难,看了题解 都是用dfs暴力搜出来的 国赛第二题永远是用dfs解决.. 下面博客dfs的很完美啊! 参考博客:https://blog.csdn.…

传送门 貌似是个可并堆的模板题,笔者懒得写左偏堆了,直接随机堆水过.实际上这题就是维护一个可合并的大根堆一直从叶子合并到根,如果堆中所有数的和超过了上限就一直弹直到所有数的和不超过上限为止,最后对于当前的子树,这样剩下的堆中的元素个数一定是最多的,然后直接统计答案就行了. 代码: #include<bits/stdc++.h> #define N 100005 #define ll long long using namespace std; inline ll read(){ ll ans=…

传送门(poj3177) 这道题是Tarjan求桥的模板题.大意是要求在原图上加上数量最少的边,使得整张图成为一个边双联通分量. 具体的做法是,先在图中求出所有的桥,之后把边双联通分量缩成点,这样的话原图就变成了一棵树.之后,我们就在叶子之间加边即可.如何加最少的边呢?好像第一眼看上去,随便在两个叶子中间加一条边就能减少两个叶子,但事实上不是这样的,如果这两个叶子中间的路径数小于等于1条的话,将新形成的边双联通分量缩点之后有可能出现新的叶子.就像这张图一样,如果连接红色的边,那么新的图会多出一个…