题意：
$给定一颗N个节点的树，根为1，每个点可以在2种物品价值中2选1$$每个节点会减少一定的价值f_i，其中x_i为所有直接儿子选择物品的极差(最大值-最小值)$$$f_i=\lceil{x_i\over 1000}\rceil\times 666\times i $$$求所有员工最大满意度的和$
Read more
题意：
$字符串的循环次数：由某个子串形成字符串的最多重复次数$$给定L\le 10^3的字符串，现从中选取2个不相交的子串，使得2个子串循环次数相同$$问方法数$
Read more
TaoSama
Jun 12, 2016
题意：
$N，M\le 300，P\le N\times M，给定一个N\times M图，每个格子A_{ij}是1\sim P的数字$$从(1, 1)出发，两个格子的距离定义为曼哈顿距离，按顺序取1\sim P的数字$$问最短路是多少$
Read more
题意：
$将N\le 2\times 10^5个关卡划分成M\le min(50, n)个组，组内关卡连续，t_i\le 10^5$$定义游戏规则，每次选择第一个未全部完成的组，假设组处于关卡区间[l, r]$$选择到组内第一个未完成的关卡的概率p_i=\frac{t_i}{\sum_{i=l}^i t_i}$$求怎样划分组使得通过所有组的期望打关卡次数最小，求这个次数，误差小于10^{-4}$
Read more
题意：
$N\le 1000个点，点权c_i \le 100，划分成0\le M<N个连续段$$每段的权值w(x, y)=\sum_{i=x}^{y-1}\sum_{j=i+1}^y c_i\cdot c_j$$求一个划分使得段权值和最小，输出这个权值和$
Read more
题意：
$N\le 2\times 10^5长度的二进制数，由0、1、?组成，?代表01都可$$每位有个权值，w_i\le 1000$$如果将这个二进制数转化成格雷码，1获得这个权值，0不获得$$求怎样确定这个二进制数才能获得最大权值，输出这个权值$
Read more
题意：
$N\le 10^5个序列，A_i\le 10^5，定义任意2个相邻数都不互质的序列为Angela序列$$求最长Angela子序列的长度$
Read more
TaoSama
May 09, 2016
题意：
$给定5\le |L|\le 10^4长度的字符串，现划分这个字符串$$使得第一个子串长度\ge 5，后面的所有子串长度为2或3，并且相邻的2个子串不能相同$$字典序输出所有划分方案中的长度为2或3的子串$
Read more
题意：
$N\le 10^5个沙堆，|A_i|\le10^9，可以任意加减每个沙堆的高度$$现要使得修改后的沙堆高度A_i’\le A_{i+1}’，i\in [1, N)$$求最小修改的高度和$
Read more
TaoSama
Apr 11, 2016
题意：
$N\le 7，给定2^N个队伍进行N轮比赛$$每轮比赛将所遇剩余队伍编号排序，第一小的队伍和第二小的比，第三小的和第四小的比，以此类推$$N轮比赛后剩余一支队伍，问哪只队伍获胜概率最大，输出编号$
Read more