摘要：
T1.种树（tree） 有n棵树，各有高度，要求每棵树的高度都小于它到其他树的距离（可能种一起）。求砍掉的总高度是多少。 Ok，那么可以想到，只要满足每棵树和最近的树满足条件就可以保证和其他树满足了。所以只要按pos排个序，去重，然后一棵一棵砍，就好了。 T2.统计方案（count） 有n个数，取出 阅读全文
摘要：
T1.采药（medic） 有n个草药，要在m的时间内获得最大价值。 乍一看像是01背包，然而数据只能过50分。 考虑数据范围，t<=10,w<=10，所以只有121种草药。考虑多重背包的二进制优化，先统计每种草药的数量，然后可以拆成1,2,4,8……个草药（捆绑成一棵）然后就01背包 T2.方格取数 阅读全文
摘要：
T1.高中运动会（match） N个数的最大公约数。 gcd不解释。 T2.智力游戏 火柴棒等式形如a+b=c，现在给出啊a，b，c求使等式成立的最小的移动次数。 火柴棒表示数字不用解释了吧，在此提醒一点，1的放法有2种哦。 首先处理出每个数字的火柴棒根数（打表*1），然后用num[11][7]的数 阅读全文
摘要：
T1.引爆炸弹（bomb） N个炸弹构成一棵树，引爆一颗叶节点，会一直引爆到根节点。每颗炸弹有一个价值，求引爆k个炸弹的最大价值。 既然是一棵树，那么自然想到dp。所以先树形dp了一遍（由于可能出现多个根节点所以要预处理）。然后考虑到一个节点的最大价值的路径极有可能和另一路径重合导致重复，所以引入标 阅读全文
摘要：
T1.词编码（word） 给出一些原长为n的01串经过变化后的串求原串。原串的特点是：各个1的位置号和%（n+1）==0 变法（只取其一）： 其中2优先考虑位置靠左的，然后优先考虑0 分类讨论加模拟，但是需要优化。现求出sum[i]为i以后的1的个数，ans[i]为i以后的位置和，这样一个后缀和（姑 阅读全文
摘要：
T1.domino骨牌 n张有黑有白的骨牌排一排，连续三张同色排一起就不好看，求共多少方案不好看。 分析一下，f[3]=2,f[4]=6，f[n]：如果n-1==n 那么方案数为f[n-2]，如果不同，那就f[n-1]。所以f[n]=f[n-1]+f[n-2]但是不规则。然而数据需要高精度，但是不够 阅读全文
摘要：
T1.阅览室（reading） 有一个0~T时间内开放的阅览室，n个读者来读书每人k本，编号和看完所需时间在输入中。其中喜欢度降序排列（不考虑数值），每个人先看喜欢的，如果没有（被人拿走了）就继续找第二本。如果找不到书就一直等。每个人每次开始等都要登记直到书腾出来。 对每本书，先登记的人先拿到，如果 阅读全文
摘要：
T1.最多因子数（divisors） 给出范围l,r求其中约数和最大的最小整数。 非常深井冰的题目：如果特判加暴力的话分数低的可怜 AC做法要用到分解质因数和线性筛（这俩好写），然而，一个一个枚举还是不可避免的TLE了（最后一个点1,1000000000可怕）。 其实考虑一下，如果n为合数且是x的约 阅读全文
摘要：
T1.树的重量（weight） 给出一棵n个叶节点的树（但是有多组数据）以及n个节点之间的距离（最短距离。。。然而也只有一条路），求树的所有边权之和。 一开始完全没有思路啊。。。难道爆搜模拟？？狂汗。。。 然而答案就是构造（枚举啦）。因为n个都是叶节点，那么假设已经安排好了i-1个节点的位置，那么第 阅读全文
摘要：
T1.修改文章（amend） 给出n个单词和一个长度为m的字符串，求改动多少个字符才能使字符串全由单词组成。 要说这道题还真的坑很坑超坑非常坑无敌坑……不过还是先想到了动规。毕竟要修改的前提是要组成的出来。所以转了一下变成用单词来拼凑字符串。 Std的方法（为何70分？）：f[k1][k2][k3] 阅读全文