Linoy

Regionals 2014 >> Asia - Dhaka >> 6921 - Refraction

HDU-5532-Almost Sorted Array【2015长春赛区】

HDU-5542-The Battle of Chibi【树状数组+dp】

ZOJ-3822-Domination

HDU-5119-Happy Matt Friends

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

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

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

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

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的数字的下标

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

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

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

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

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

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

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

HDU-5584-LCM Walk

HDU-5583-Kingdom of Black and White

Regionals 2014 >> Asia - Dhaka >> 6917 - Decoding Baby Boos

Regionals 2014 >> Europe - Central >> 6934 - Good morning!

Regionals 2014 >> North America - Greater NY >> 7094 - Happy Happy Prime Prime

Regionals 2014 >> Latin America >> 6823 - Counting substhreengs

Regionals 2014 >> Latin America >> 6828 - Help cupid

Regionals 2014 >> North America - Greater NY >> 7097 - Growing Rectangular Spiral

HDU-5122-K.Bro Sorting

Regionals 2014 >> Asia - Tehran >> 7017 - Working Hours

HDU-5534-Partial Tree【2015长春赛区】【完全背包】

HDU-5536-Chip Factory【字典树】

HDU-5512-Pagodas

HDU-5510-Bazinga

HDU-5533-Dancing Stars on Me【2015长春赛区】

HDU-5538-House Building【2015长春赛区】

HDU-5521-Meeting

HDU-5578-Friendship of Frog

题目大意： 两种操作： 1.输入 1 n, 表示 x 乘上一个数字x 2.输入 2 n, 表示 x 除以输入的第x个数字 求每步操作结束x这个数字的值 题目思路：线段树，m个数字，求相当于m个结点的乘积。初始化节点的值全部为1。第一种操作：第i个节点的值改为n第二种操作：第n个节点的值改为1注意线段树中需要取模的地方。。。