摘要：
T1.机器分配（machine） 题目大意：把N台机器分给M个公司，每个公司分到不同数量机器有不同利润，求分配的最大利润。 N<=100，M<=100 解题思路：一眼题啊。设a[x][y]为第x个公司分到y台的利润，f[i][j]为前i个公司共分到j台的最大利润，假设第i个公司分到k台，那么f[i] 阅读全文
摘要：
T1.最大质因子（bigfact） 有n个数，求最大质因子最大的数。 筛法+枚举 T2.奶牛的足球1（football1） 给出n（<=10^15）转化成m进制，然后分别写出每位展开的权值。 高精度的进制转换，打了好久的模板（累ing）（*，/，%，=，<等等） T3.狐狸抓兔子（security） 阅读全文
摘要：
T1.音量调节（changingsounds） 有n个物品的背包（有点不一样，每个物品必须取），给出初始价值，物品价值可正可负（就是两种选择嘛），求可能的最大价值，不可能（<0或>maxsound）输出-1。 很简单的，f[i][j]表示的是到第i首歌时音量为j是否可能。 f[i][j]=f[i-1 阅读全文
摘要：
T1.淘汰赛制 比赛时的淘汰赛制，给出每两个球队比赛的胜率，求出最终胜率最高的队伍。 这题的概率真的很难算啊感觉。。。一开始打的代码打下来就是用f[i][j]表示i场比赛后第j人还在场的概率。不难看出这是一棵树形的状态树 那么可以看出，每次比较的区间长度是2n，那么可以通过枚举左端点来确定区间。确定 阅读全文
摘要：
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] 阅读全文