不知所云的博客

通天之潜水题目描述在猴王的帮助下，小A终于走出了这篇荒山，却发现一条波涛汹涌的河拦在了自己的面前。河面上并没有船，但好在小A有n个潜水工具。由于他还要背重重的背包，所以他只能背m重的工具，又因为他的力气并不是无限的，河却很宽，所以他只能背有v阻力的工具。但是这条河下有非常重要的数据，所以他希望能够停留的时间最久。于是他找到了你，让你告诉他方案。输入格式三个数m,v,n如题目所说接下来n行...

二叉苹果树题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果。给定需要保留的树枝数量，求出最多能留住多少苹果。输入格式第1行2个数，N和Q(1...

有线电视网题目描述某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。现在每个用户都准备了一笔费用想观看这场精彩的足球比赛，有线电视网有权决定给哪些用户提供信号而不给哪些...

纪念品题目描述小伟突然获得一种超能力，他知道未来 T 天 N 种纪念品每天的价格。某个纪念品的价格是指购买一个该纪念品所需的金币数量，以及卖出一个该纪念品换回的金币数量。每天，小伟可以进行以下两种交易无限次：任选一个纪念品，若手上有足够金币，以当日价格购买该纪念品；卖出持有的任意一个纪念品，以当日价格换回金币。每天卖出纪念品换回的金币可以立即用于购买纪念品，当日购买的纪念品也可以当日卖...

找啊找啊找GF题目背景“找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见.”“诶,别再见啊…”七夕…七夕…七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦…虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要给自己找点事情干.他去找到了七夕模拟赛的负责人zmc MM,让她给自己一个出题的任务.经过几天的死缠烂打,zmc M...

树形背包树形背包 顾名思义就是有根树上的背包问题；树上的每个结点都有体积和价值，然后给你体积限制，问你最多可以获取的价值是多少；这里跟一般的线性背包问题没什么差别，但是树形背包一般还要求如果选择子节点物品，则必须选择父节点物品；这个跟一般的树形dp是一样的，通过dfs回溯，用子节点更新父节点；重点是这里的更新操作，一般是枚举父节点的容积，再枚举分配给子节点的容积；上一道模板题：洛谷 P...

货币系统 Money Systems题目描述母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式，它们对货币的数值感到好奇。传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。举例来说, 使用一个货币系统 {1,2,5,10,…}产生 18单位面值的...

[HAOI2012]音量调节题目描述一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前，他已经做好一个列表，里面写着每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。音量用一个整数描述。输入文件中整数beginLevel，代表吉他刚开始的音量，整数maxLevel，代表吉他的最大音量。音量不...

kkksc03考前临时抱佛脚题目背景kkksc03的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。题目描述这次期末考试，kkksc03需要考4科。因此要开始刷习题集，每科都有一个习题集，分别有s1,s2,s3,s4道题目，完成每道题目需要一些时间，可能不等(A1…As1,B1…Bs2,C1…Cs3,D1…Ds4)。kkksc03有一个能力，他的左...

选学霸题目描述老师想从N名学生中选M人当学霸，但有K对人实力相当，如果实力相当的人中，一部分被选上，另一部分没有，同学们就会抗议。所以老师想请你帮他求出他该选多少学霸，才能既不让同学们抗议，又与原来的M尽可能接近输入格式第一行，三个正整数N，M，K。第2…K行,每行2个数，表示一对实力相当的人的编号(编号为1…N)输出格式一行，表示既不让同学们抗议，又与原来的M尽可能接近的选出学霸的...

背包再学习之前学习的几个背包都是背几个一维数组的板子，没有深入的理解其中的含义，当碰到一个相似的背包的问题时，板子出现了短板，这时就难于写出题目；先说 01 背包：一维数组的板子大家都会，这里讲二维：dp[i][j]=max(dp[i-1][j],dp[i-1][j-v[i]]+w[i]);这里的 i 表示第几个物品，j表示目前用的背包体积；还有一个要注意的是背包不只是求max，min...

能天使的愿望你显然不能帮能天使实现第二个愿望，但是你可以用你手上的龙门币帮她完成第一个愿望在一条直线上均匀的分布着 N个店铺，每个店铺有 M 把铳出售，你不想自己出门买铳，所以打算网购（？）在第 i 个店铺购买 j 把铳需要 Pi,j 元。如果在某商店购买了少于 Y 把铳，则每把铳需要额外支付 ai 元邮费，如果购买 Y 把及以上，则在这家店可以包邮。另外，在每家店只能购买一次，也就是说你...

背包是否恰好装满问题之前学的背包都是dp[v]取到最大值，以为最后那个一定是最大值，当看到紫书的那道题目时，要求的是恰好等于v的最大值是多少，很明显当组不成v时，是无法取得值的；跟普通的01背包相比，恰好背满的背包不同的就是赋初值的部分：1.普通背包就是全部赋为0；2.恰好装满就是：求最大值时，除了dp[0] 为0，其他都初始化为无穷小 -0x3f3f3f3f；求最小值时，除了dp[0...