![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
16暑假集训
ERROR无限
这个作者很懒,什么都没留下…
展开
-
石子合并
区间型动规在一个圆形操场的四周摆放n堆石子(n≤500),现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。编一程序,由文件读入堆数n及每堆的石子数;⑴ 选择一种合并石子的方案,使得做n-1次合并,得分的总和最小;⑵ 选择一种合并石子的方案,使得做n-1次合并,得分的总和最大。输入文件:第1行为n,代表n堆石原创 2016-07-25 10:35:21 · 260 阅读 · 0 评论 -
GF 0-1背包
///要优先选择GF多的情况#include#include#include#include#includeusing namespace std;int v1[110],v2[110];int w[110];int f[110][110];int g[110][110];int main(){ //for(int ii=1原创 2016-07-28 14:19:53 · 256 阅读 · 0 评论 -
邮票问题
邮票问题 本题取材于ICPC(世界赛)95E题【问题描述】 给定一个信封,最多只允许粘贴N(N张邮票,我们现在有m(m种邮票,面值分别为:x1,x2,…….xm分(xi为正整数),并假设各种邮票都有足够多张. 要求计算所能获得的邮资最大范围,即求最大值MAX,使在1—MAX之间的每一个邮资值都能得到. 例如:N=4,有2种邮票,面值分别为1原创 2016-07-27 14:10:20 · 617 阅读 · 0 评论 -
加分二叉树
设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下: subtree的左子树的加分× subtree的右子树的加分+subtree的根的分数若某个子树为空,规定其加分为1,叶子的加分就原创 2016-07-26 20:05:29 · 328 阅读 · 0 评论 -
poj 1661
Language:DefaultHelp JimmyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10331 Accepted: 3383Description"Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括原创 2016-07-26 20:03:09 · 197 阅读 · 0 评论 -
删数
有N个不同的正整数数x1, x2, ... xN 排成一排,我们可以从左边或右边去掉连续的i个数(只能从两边删除数),1<=i<=n,剩下N-i个数,再把剩下的数按以上操作处理,直到所有的数都被删除为止。每次操作都有一个操作价值,比如现在要删除从i位置到k位置上的所有的数。操作价值为|xi – xk|*(k-i+1),如果只去掉一个数,操作价值为这个数的值。任务:怎样操作,使得删完所有的数之后,得原创 2016-07-26 10:52:45 · 749 阅读 · 0 评论 -
沙子合并
设有N堆沙子排成一排,其编号为1,2,3,…,N(N<=300)。每堆沙子有一定的数量,可以用一个整数来描述,现在要将这N堆沙子合并成为一堆,每次只能合并相邻的两堆,合并的代价为这两堆沙子的数量之和,合并后与这两堆沙子相邻的沙子将和新堆相邻,合并时由于选择的顺序不同,合并的总代价也不相同,如有4堆沙子分别为 1 3 5 2 我们可以先合并1、2堆,代价为4,得到4 5 2 又合并 1,2堆,代价为原创 2016-07-25 20:00:39 · 611 阅读 · 0 评论 -
精卫填海
发鸠之山,其上多柘木。有鸟焉,其状如乌,文首,白喙,赤足,名曰精卫,其名自詨。是炎帝之少女,名曰女娃。女娃游于东海,溺而不返,故为精卫。常衔西山之木石,以堙于东海。——《山海经》精卫终于快把东海填平了!只剩下了最后的一小片区域了。同时,西山上的木石也已经不多了。精卫能把东海填平吗? 事实上,东海未填平的区域还需要体积为v的木石才可以填平,而西山上的木石还剩下n块,每块的体积和把它衔到东原创 2016-07-25 16:04:33 · 336 阅读 · 0 评论 -
HDU 4826
度度熊是一只喜欢探险的熊,一次偶然落进了一个m*n矩阵的迷宫,该迷宫只能从矩阵左上角第一个方格开始走,只有走到右上角的第一个格子才算走出迷宫,每一次只能走一格,且只能向上向下向右走以前没有走过的格子,每一个格子中都有一些金币(或正或负,有可能遇到强盗拦路抢劫,度度熊身上金币可以为负,需要给强盗写欠条),度度熊刚开始时身上金币数为0,问度度熊走出迷宫时候身上最多有多少金币?Input原创 2016-07-25 14:17:20 · 217 阅读 · 0 评论 -
poj 2063
John never knew he had a grand-uncle, until he received the notary's letter. He learned that his late grand-uncle had gathered a lot of money, somewhere in South-America, and that John was the only in原创 2016-07-25 12:00:28 · 210 阅读 · 0 评论 -
机器分配
某总公司拥有高效生产设备M台,准备分给下属的N个分公司。各分公司若获得这些设备,可以为总公司提供一定的盈利。问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值。分配原则:每个公司有权获得任意数目的设备,但总台数不得超过总设备数M。其中M<=100,N<=100。输入第一行为两个整数M,N。接下来是一个N×M的矩阵,其中矩阵的第i行的第j列的数Aij表明第i个公司分配j台机器原创 2016-07-25 11:54:25 · 445 阅读 · 0 评论 -
奶牛的锻炼
奶牛Bessie有N分钟时间跑步,每分钟她可以跑步或者休息。若她在第i分钟跑步,可以跑出D_i米,同时疲倦程度增加1(初始为0)。若她在第i分钟休息,则疲倦程度减少1。无论何时,疲倦程度都不能超过M。另外,一旦她开始休息,只有当疲惫程度减为0时才能重新开始跑步。在第N分钟后,她的疲倦程度必须为0。输入第一行,两个整数,代表N和M。接下来N行,每行一个整数,代表D_i。 输出Bess原创 2016-07-25 11:38:29 · 283 阅读 · 0 评论 -
能量项链
在Mars星球上,每个Mars人都随身佩戴着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记记为m,尾标记记为r,后一颗能量原创 2016-07-25 11:24:17 · 375 阅读 · 0 评论 -
poj3628
DescriptionFarmer John recently bought another bookshelf for the cow library, but the shelf is getting filled up quite quickly, and now the only available space is at the top.FJ has N cows (1 ≤原创 2016-07-28 14:21:26 · 321 阅读 · 0 评论