ssllyf的博客

n个队伍，排名先按分数排序再按编号排序，每个队伍有一个初始分数 $a_i$，和一个附加分数 $b_i$对于一个合法的 $b_i$ 序列，按 $b_i$ 大小排序，从小到大把每个 $b_i$ 加进对应的 $a_i$ 中，且每个 $b_i$ 加入后对应的点会成为排名第一的点现在告诉你所有 $b_i$ 的和 m，问你对于所有合法的 $b_i$，最后的排名有多少种

给你 n 个数，让你选择一个X，使得 ∑_{i=1}^n Xmod a_1mod a_2...mod a_i最大

给你一个字符串，你以旋转其中一个字串（将最后一给点移到前面，然后整体向后移一位），问最少要多少布可以到目标字符串

给你一个 n×m 的网格，问你有多少种放点方案可以满足每个 n×n 的网格内都恰好有 k 个点

给你一个图，让你给图上的边定方向，问1,2两个点可以到同一个点的方案数

给出坐标轴上的n个点，让你选择m个点作为特殊点，使所有点到最近特殊点的距离之和最小

在一个H*W的平面上，选择N个点（坐标为非负整数），使得每个点之间的距离大于D，问你有多少种方案

给n个数，让你构造一个序列，满足若干题面的性质，回答方案数

给你一个无向图，问你从1开始经过若干必要边，然后回到1的最短路径

给你一棵树，让你找两条不交的链，长度分别为a,b，问有多少中方案

有n头牛和n个牛棚，每头牛可以进入体积大于等于该牛的牛棚，当一个所有未进入牛棚的牛都不能再进时，称为极大的匹配，问你有多少种极大的匹配

对于一个原串（只有四种字符），先将所有相邻且相同的字符分割开，对分割得到的若干段翻转，得到编辑后的字符串，现在给出编辑后的字符串（有一些位置不确定），问你有多少种符合的原串

给你一个无向图，其中有一些边是必须走的，问你从1开始走，经过所有必须走的边，然后回到1的最短路径

给你由若干铁路组成的图（一个铁路上有若干点），问你从1到n在最短路径的前提下，乘坐的每一条铁路所花费时间的平方和的最大值

给你两个串A,B，字母个数相等，可以把B的一个字符移到前面某个位置，问你最少移多少次可以使A,B相等

给你棵树，第i个点自己通电的概率是w_i，第j条边连接的两个点之间通电的概率是p_j，问你通电的点个数的期望值

在坐标轴上会出现n个金币，第i个金币t_i时在w_i出现（只出现一个单位时间），价值为v=s_i，当你t_i时在w_i，就能获得该金币，每个单位时间你最多可以移动两个单位距离，现在问你最大价值是多少

平面上有n个点，让你选择若干点，连接x坐标相邻的点，其中连续上升或下降的为一段，问你有多少中选择方案，使得段数为k

有若干个村庄在一条直线上，距离第一个村庄d_i，在该村庄建立基站要花费c_i，如果在离该村不大于s_i的范围内有一个基站，那么该村会被信号覆盖，如果一个村庄没有被信号覆盖，那么有w_i的代价，现在最多建k个基站，问你最小代价

有n个点，p个铲屎官和m只猫，d_i表示i到i-1的距离，第i只猫在t_i这个时间h_i这个点开始等待铲屎官来接它走，铲屎官会以一个单位时间走一个单位长度的速度从第一个点向最后一个点走（不能停止），当他走到点i时，若这里有猫在等，那他就会接走他，现在让你来安排各个铲屎官的出发时间，使得每只猫等待时间之和最小

玩具装箱luogu 3195题目大意有n件物品，每件物品有相对的长度C_i现在要把这n件物品放到容器中，切放的物品必须是连续的，若把第i件物品到第j件物品放到一个容器中，那此容器的长度定义为x=j−i+sum_{k=i}^{j} C_i，此容器的费用即为(x-L)^2（L是常数），现在问你把所有物品放倒容器中，费用之和最小是多少

仓库建设luogu 2120题目大意有一个斜坡，上面有n个工厂（山顶是1，山脚是n，工厂都是漏填），上面有p_i个货物，和工厂1的距离为x_1现在有一场大雨，你可以在某些工厂处建立仓库（费用是c_i），没有建立仓库的工厂要把货物运到更低的仓库（及编号越大的仓库），运费是货物数*距离现在问你全部货物运到仓库中最少需要多少钱

滑雪ssl 1202luogu 1434pku 1088题目大意：有一个N*M的矩阵，每个位置都有一个数，可以从大的数走向小的数，问可走的路最长是多少原题Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出...

B-numberHDU 3652题目大意：有一个数n，求出1~n中含‘13’且能被13整除的数有多少个

好数jzoj 1521题目大意：定义好数为转换为二进制后，有至少三个连续的位相同的数，现在要求一个范围内的好数个数

给出一个园，圆上有100个点，若干条弦，让你选择尽量多互不相交的弦（点可以重合）

甲虫luogu 4870题目大意：在一个坐标轴上有n个露珠，每个露珠有m个水分，露珠会每隔一个时间单位就消失一点水分，现在有一只甲虫从原点出发，甲虫的移动速度是一个单位时间移动一个单位的距离，甲虫没碰到一个露珠就可以“秒杀”它，问甲虫最多可以迟到多少水分

剑之修炼jzoj 2130题目大意：在一个位置上有一个人，同时还有N（N<=10）个怪物，这个人会不停地释放技能，技能可以瞬间杀死周围8个格子上的怪物，行走速度是每个单位时间走一个单位距离，现在问这个人最快要多久才能杀死所有怪物（还要输出路径）

最优配对问题jzoj 3420题目大意：在平面上有n个点，现在要把他们拼成n/2对，拼接两个点的代价是他们的平面距离，现在问代价总和最小是多少

树题目大意给你一棵有n个节点的树，以及m个询问，每个询问需要你回答一个点到另一个点要经过的期望边数

加分二叉树ssl 1033luogu 1040题目大意：有一棵中序遍历为1,2,3…n的二叉树（当然二叉树的样子没有固定），现在给出每个节点的分数，一个节点的加数=两个子节点的加数相乘+当前节点的分数（空的子节点加数为1，叶子节点加数为它的分数），现在要你求最大的加数

最大利润题目大意：有n个车站，每个车站有一定的人数，有n-1条线路连接着这些车站，相邻的车站不能同时有两个餐厅，当在一个车站建立餐厅时，会得到这个车站所有人的monny（1个人可以得到1份利润），要使利润最大

没有上司的晚会没有上司的晚会没有上司的晚会DescriptionUral大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。Input第一行一个整数N。(1&amp;amp;amp;amp;lt;=N&amp;amp;amp;amp;lt;=6000)接下来N行，第i+1行表示i号...

给你一棵树，给出每条边割掉的代价，问你对于0⩽k<n，使得每个点的度数小于k的最小代价

给你一个字符串和若干单词，问你最少删除多少字符使其成为若干单词连在一起的字符串

给你n个时间点，在第i个时间点跑步有a_i点贡献，但会加一点疲惫值，疲惫值不能超过m，当前疲惫值为x，那么你可以花x点时间来清空疲惫值，当然也可以啥都不干，问你第n个时间后疲惫值为0的最大贡献

给你1~n的一个集合，问你有多少种方案把该集合分成两个集合，且两集合的数字之和相等

给出n个点，和相邻的点的距离，每个点有一个权值，现在让你建k个特殊点，使所有点到其中一个特殊点的代价之和最小

给出两个字符串，让你加上若干空格，使其长度相同对于第i位，如果都是字母那代价就是ASCII码的差值，如果一个是字母那就是k，如果没有一个是字母那就是0，让你求最小代价

给出若干个物品，把i到j个物品装在一起的长度l=j-i+∑{k=i~j}a_k（物品必须是连续的），其代价为(l + L)^2（L为给出的常数），问把所有物品装起来的最小代价