Linoy

题目大意：给出一棵树，每条边的权值为1，将树上所有两点之间的距离存进数组，进行从小到大排序，问前k个的值为多少。

题目链接：UVA-12166题目大意：给一个深度不超过16的二叉树，代表一个天平。每根杆悬挂在中间，每个秤砣的重量已知，至少修改多少个秤砣的重量才能让天平平衡？类似于给出一颗树，使得这棵树平衡。即，每一颗子树的左右都平衡。只有子节点有值，如下图，红色节点为虚拟节点值所以将 7 ->改为 3 即可

题目大意：给出一系列H和对应的C，选其中几个： 记：s = 各h的和； t = 各c的和使得：s * s - s * t - t * t 最大

题目链接：Kattis-battleship题目大意：这道题目意思真的好坑。。两个军队作战，互相射击对方的船，输入m,n,k，然后分别输入两个军队的地图。#表示该坐标上为船，_表示该坐标上为水。（两幅地图不相关）给出k个射击坐标，A先开始射击：如果A射击到B船，则继续射击。直到子弹用完 or B方无船 or A射击到水面-->则换B射击注意： B方无船，A停止射击。为了公平，A,B的回合次数一样，

题目大意：给出n*m的矩阵，调整字母位置，使得最后形成的矩阵，每四个角字母都相同

题目大意：一台机器有两个芯片（A/B），每个芯片有k个电池。设A芯片中电池功率最小的那一个与B芯片中功率最小的那个差值为d现在有n台机器，有2 * n * k 个电池。问：如何分配电池，使得n台机器的最大的d最小题目思路：二分d。然后判断当前d是否能满足条件：

题目大意： 定义：subfactor： 1.v为u的子串 1）不含前导0 2）不能乱序 3）不能自己添加数字 4）至少删除一个数字 2.v为u的因数：u%v==0 3.v > 1 给出一个数字n(不超过10亿)，每次删去一个他的subfactor，直到没有subfactor。使得删减次数最多。如果存在次数一样则输出字典序最小的那个序列

题目大意： A：三个区间两两重合给你n个区间，让你从中删除几个区间，使得A不成立题目思路：贪心。首先将区间以 <font color = 'red'>左值从小到大排序 <font color = 'black'>然后遍历三个区间，记x为p[0],y为p[1],从p[2]开始遍历 1. 首先判断这三个区间是否两两相交 2. 如果两两相交：则删去y值最大的那个区间（对后面影响尽量小）

题目大意：如图所示。给你n串，问是否存在一个合理的a～g序列使得合法

1.给出n个矩形和n个点，进行配对（点在矩形内部则配对成功）， 2.给出数据初始一定是能配对上的，即所有的点都能对应上一个矩阵（完美匹配） 3.问：是否存在一个匹配，删去该匹配，无法构成完美匹配

题目大意：给出一个标准的字符串（存在换行和空格）括号都是配对的。 e.g. (5(4(11(7()())(2()()))()) (8(13()())(4()(1()()))))(5()()): 表示5下面没有结点问：从头部到叶子结点路上的和，是否存在一个值等于n

题目大意：一个寝室有k个人（包括A和B），A要做坏事，B能组织A做坏事（最多阻止M次），问阻止次数的期望。A开始做坏事的条件：在寝室连续呆T分钟，则开始做坏事A停止做坏事的条件：离开寝室，或者，被B阻止ps：如果A被B阻止之后又在寝室呆了T分钟，他会重新开始做坏事已知：门被开关了M次，我们不知道是谁进来或出去

题目大意：N个成员中选出M个人（分值相同，根据姓名字典序排序）选拔标准 1. 题目分数 1）MaoMao题： +2.5分 2）Old Surgeon Contest题： +1.5分 3）如果不是上述两种题目：素数题号 + 1分 4）其他：+0.3分 2.比赛成绩 1）队伍排名第一（1）：成员分数 + 36 2）队伍排名第二（2）：成员分数 + 27 3）队伍排名第三（3

男孩在结点1，其余结点为女孩，男孩要给女孩子们送雨伞。 每个女孩有一个价值：负数表示打电话给男孩子需要伞的人 从1开始走，会路过一些女孩子，问路过女孩子价值总和最大为多少，不能路过价值为负数的女孩子（即该路终止）。 终点--->必须给价值为负数，值最小的人送伞。

给出一个表达式，只需要去除冗余括号，不需要任何代数化简！

题目链接：gym-100952-C题目大意：给出字符串a,将该字符串变成回文串1.字符串向左边或右边移动一步（0往前移一格为n-1看成环），花费为12.当前字母变幻为相邻字母，例如a -> b 或 a -> z， 花费为1

题目大意：定义特殊回文串，例如：abcdcba(a <= b <= c <= d) 给出n,问：a+b+c+d+c+b+a的值为n的回文串的方法数有多少？题目思路：dp[i][j] //表示值为i，以j开头的方法数有多少

gym-100952-I题目大意： 玩家1和玩家2玩一个游戏，每个人有n堆石子 游戏规则为： 玩家取自己的n堆石子中的一堆中全部石子，以顺时针顺序，每个石子堆放一个石子，直达全部放完。 注意：如果得到的答案是在第一行中，视为无效。题目思路：1.将石子堆化为一维 2.取其中最小的石子数为minnum,答案一定是在石子数为minnum的石子堆中。 3.判断哪一个最小值为答案

Description 商店有n个玩具，第i个玩具有价格a[i]和快乐值b[i]。有一天，小王来到商店想买一些玩具，商店老板告诉他，如果他买的所有玩具的位置是连续的，那么老板答应小王购买的所有玩具中某一个可以免费。小王接受老板的提议，他现在有零花钱k可以用来买玩具，那么他能获得的最大的快乐值是多少。

DescriptionLyf在做操作系统作业的时候，遇到了一题要他实现下Opt算法（全称页面置换最佳淘汰算法）。提出最佳页面淘汰算法。是操作系统存储管理中的一种全局页面替换策略当要调入一页而必须淘汰旧页时，应该淘汰以后不再访问的页，或距现在最长时间后要访问的页面。它所产生的缺页数最少

HDU-5877-Weak Pair题目大意：一颗树上，有n个节点，给出每个节点的权值。另外给出一个值k，问有多少对节点满足: a[u] * a[v] <= k u 是 v节点的祖先（u != v）题目思路：我们先考虑，红色节点为V，那么U为V的所有祖先节点中权值小于k / a[v] 都满足。

题目大意：给出n个点，m条路径，每条路径长度为1，敌人从m点攻击1点，敌人总是选择最短路径来进攻我方，为了阻止敌人，我们要把一些路封死，每条路径封死需要一些花费，求最小花费。题目思路：首先用spfa处理出最短路中的边，然后做一遍最大流求出最小割。

题目大意： n 个点 m 条无向边的图，找一个欧拉通路/回路使得这个路径所有结点的异或值最大题目思路：根据欧拉路的性质， 在无向图中， 欧拉通路：两个点度数为奇数，其余点度数为偶数 欧拉回路：所有点度数为偶数所以分为两种情况讨论：1.欧拉回路 起点也是终点，所以要遍历哪个点为起点（因为起点多亦或一次，起点不同结果不同）2.欧拉通路 两个奇数的点已知，肯定为起点和终点。

题目大意：给出n个点（1~n），以及每个点能到达的点的个数（直接或间接）。问是否存在这种可能性题目思路：贪心，先给点的出度排序。 eg : 0 1 2 3 比如3这个点出度为2：先连1，再连2.如果不能连了则这是不可能存在的出度值。（每个点只能向前面的点连，因为不存在回路）

1002-Zhu and 772002题目大意：给出n个数字，问有多少种方式取（1~n）个数字使得成为一个完美平方数题目思路：求完全平方数，质因子的范围也知道，所以我们可以对每个质因子列出一个模意义下的方程(mod 2)，然后求变元的个数就行了。 ans=2^num-1(去掉全部为0)如何求变元的个数，就是在高斯消元的时候对于一个未知数xi，如果

Codeforces Round #369 (Div. 2)然后给出每棵树的初始颜色。然后给出每棵树染成1~m颜色各自的花费问最终变成k端花费最少是多少钱。注意，初始有颜色的树不能染色题目思路：dp dp[105][105][105]; //前i个树，第i个树染成j这种颜色，构成k段的最小花费 遍历到第i课树，判断一下这棵树是否已经被染色。 * 如果已经被染色，那么花费等于上一棵树的花费

UVALive - 7303- Aquarium 题目大意：给你一个r * c的格子，每个格子有一个 ‘ \ ’ 或者 ‘/’ 的墙，以及打掉墙的费用，问使得所有块联通的最小费用。（看图好理解）题目思路：就是将他化成一个图，联通的块相当于一个点，两个点之间有一条边，边的权值为墙的费用。转化为连通块的思路是：每个格子看成两部分，左侧和右侧。以一行来看，假设两个格子A,B。

UVALive- 7304 - Queue of Soldiers 题目大意：士兵过山洞，必须以类似7 6 5 4 3 2 1顺序过。在第i个人之后，比i高的人都会被杀死，问如果要杀死k个人，有几种排队方法。题目思路：先将士兵的身高离散化。假设N表示不同身高的数目。cnt[i] 表示i这个身高的人有多少个。（i的范围为1~N）sum[i]表示小于等于该身高段的士兵数目然后开始dp

给出n种蛋糕，m家店。然后是m行，每行给出每家店买的蛋糕种类以及，买下这家店所有蛋糕的价格。问，怎么能用最少的钱买到n种蛋糕？ 已知，A,B两家店蛋糕的种类满足A完全包含B （B中有的蛋糕种类A中全有）A完全不包含B （B中有的蛋糕种类，A全没有）

UVALive-7278 - Game of Cards 题目大意：A、B两个人玩游戏。A先手，问最后谁赢。游戏规则：给出n堆纸牌，可任意选择其中一堆，记为x在x的顶部可取走[0,k]张纸牌，该堆纸牌至少留下一张x剩下来的纸牌中，记顶部的纸牌值为y，则移除最顶部的y张纸牌（即该堆至少还剩下y张纸牌才是合法）如果有人不能进行合法移动，则输了。题目思路：主要是写SG函数，每一堆的sg函数都不同

UVALive-7279 - Sheldon Numbers题目链接：7279题目大意：给出[a,b]，问在这个范围内的十进制数字，转化为二进制之后，形式满足ABAB…AB或者ABAB…A的有几个。(A表示连续的1，B表示连续的0) 第一种形式A的个数 > 0,B的个数 > 0. 第二种形式A的个数>0,B的个数可以等于0题目思路：暴力出所有满足情况的数字，然后二分查找大于等于a，b的数字的下标

题目大意：给出3个n长度的序列，问绝对位置有几对。绝对位置比如（2，1）是一对，因为在这三个序列中2都在1的前面题目思路：转化一下2：在三个序列中出现的位置为（1，1，1） 3：在三个序列中出现的位置为（2，4，3） 位置记为（x,y,z）如果要保证A的绝对位置在B的前面

Europe - Central >>7325 - Book Borders题目链接：7325题目大意：给你一个字符串（含空格），每行x个字符，将单词排列进去，单词不能断开，问每行第一个单词的长度时多少，注意加空格题目思路：直接模拟。第一个for遍历[a,b],第二个大致为n/a。复杂度大概为nlogn。 开两个数组，v[i]记录i这个位置所属的单词开始位置，e[v[i]]记录第i个位置所属的单词

Regionals 2015 >> Asia - Tehran >> 7530 - Cafebazaar题目大意：一个公司有n个开发者，有m个APP可开发。其中一些开发者必选，一些APP必选。已知每个开发者开发每个APP的收益，求最大收益。（每个开发者最多开发一个APP，每个APP最多一个人开发）题目思路：解法一：二分图最佳匹配（KM算法）增加一些虚开发者和虚app，非必要app可

7527 - Funfair题目大意:玩一个闯关游戏，初始为x元，总共有n关，自己选择k关，以及过关顺序。过第i关的时候，赢得概率为pi，赢了之后可获得ai元，输了的话，则输去li * x的钱.问如何选择关以及闯关顺序使得最后的金钱数期望最大。题目思路：首先，需要将关排序，这样可以保证第i+1关一定在i关之后过，然后进行dp，第i关取或者不取。

约瑟夫环问题问题：n个人编号1~n,报数报到m的出队，问最后一个人是谁（队列成环）数学递推：复杂度O（n）优化： 取模运算是算术操作中中最慢的（在当前的计算机硬件中基本都是这样）。通常在递推式中有取模操作的课转化为加减法

题目大意：有两台机器加工零件，A有n种工作模式（a0,a1,a2,a3...an）,B有m种工作模式(b0,b1,b2...bm)。现在需要加工k个零件，每个零件输入(i,x,y)表示第i这个零件在A机器上需要用x模式，在B机器上需要y模式完成。零件加工顺序任意，每次改变机器模式需要花费1点值。问最小花费为多少，即最少改变几次模式?注意，两台机器初始状态都在0状态

HDU-1527-取石子游戏Problem Description 游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。

Fibonacci again and againProblem Description 1、 这是一个二人游戏;2、 一共有3堆石子，数量分别是m, n, p个；3、 两人轮流走;4、 每走一步可以选择任意一堆石子，然后取走f个；5、 f只能是菲波那契数列中的元素（即每次只能取1，2，3，5，8…等数量）；6、 最先取光所有石子的人为胜者；

Being a Good Boy in Spring FestivalProblem Description 题目大意：Nim问题，有N堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。问，先手的人如果想赢，第一步有几种选择呢？题目思路：可选个数为任意。即，SG(x) = x; ans = 所有堆的SG值异或的结果