算法基础篇-第830页-东莞河马信息技术

HBC230896[HAOI2010]软件安装,背包问题,树形dp,连通性,动态规划[CEOI2004] Sweets题解

John 得到了 n n 罐糖果。不同的糖果罐，糖果的种类不同（即同一个糖果罐里的糖果种类是相同的，不同的糖果罐里的糖果的种类是不同的）。第 i i 个糖果罐里有 m_{i} m i 个...

牛能在某小城有了固定的需求，为了节省送货的费用，他决定在小城里建一个仓库，但是他不知道选在哪里，可以使得花费最小。给出一个m×nm times nm×n的矩阵，代表下一年小城里...

某高校，上体育喜欢玩一个游戏。现在一共有N个同学，每个同学手上有一张纸条，纸条上分别写着是1-N的数字，现在这N个同学按照纸条上的数字进行升序排序，且他们是排在同一行的。下面是游戏规则：...

今天是愉快的周末，牛可乐和牛妹在一起玩游戏。牛妹给了牛可乐个造桥的零件，每个零件以字符串的形式给出，每个字符串两端的字符是零件的接口，两个零件可以通过连接不同端的接口（一个零件的左端只能连接另...

来来来最后一个送分经典题给你一个字符串S。S中只有大写字母。你需要对字符串S的每个前缀Si进行以下运算。在字符串Si中找到一个它的子串T。T 既是 Si 的前缀也...

给定一颗大小为NNN的无根树，节点编号从111到NNN，定义树上两点间的距离dis(u,v dis(u,v dis(u,v 为从uuu到vvv的唯一最短路径上边的数目。特别的，我们认为一个...

一个点每过一个单位时间就会向4个方向扩散一个距离，如图所示：两个点a、b连通，记作e(a,b ，当且仅当a、b的扩散区域有公共部分。连通块的定义是块内的任意两个点u、v都必定存在路径e(u,a0 ,e...

这生命无常又孤单你的存在是我唯一依赖失去的梦伤过的心该怎么去补完有些困惑这一生我们都不知道答案我错过太多美满留过太多遗憾而在这一次我想要抓住那份期盼 ————《...

给定一棵 n 个点的带点权的有根树，根节点为 1 。要选出两个节点，满足任意一个不是另一个的祖先节点，最大化以两个节点为根的子树的点权和。如果选不出两棵合法的子树...

As everyone knows, there are now n people participating in the competition. It was finally lunch...