Linoy

HDU-3555-Bomb【数位dp】

百度之星资格赛

3189-Just Do It题目大意：求约数个数为k的最小数。题目思路：先求出每个数字的质因数，然后dfs求出所有的约数。

3184-All Can Do题目大意：给出T和b。求满足条件的数值N1. T-1 <= Log10N < T, ( 0 < T <= 100 )2. 90 mod b = 03. N mod b = 0

3183-A Magic Lamp题目大意：求给出的数字num，删去k位之后，所能得到的最小值题目思路：刚开始乍一看，觉得是删去最大的k个数字就可以。但WA了，因为比如456302420，删去最大的4个数字之后是30220。实际上，删除前面4个数字之后，剩下的02420更小。

HDU-3750-Guess Game

HDU-3746-Cyclic Nacklace

HDU-3081-Marriage Match II题目大意：有编号为1~n的女生和1~n的男生配对首先输入m组，a,b表示编号为a的女生没有和编号为b的男生吵过架然后输入f组，c,d表示编号为c的女生和编号为d的女生是朋友进行配对的要求满足其一即可。1.a女生没有和b男生吵过架2.a女生的朋友和b男生没有吵过架每进行一轮之后重新配对，配过得一对不可再配，问最多能进行几轮。

3086-Need for Speed题目大意：给出教授的速度和警察的速度，用v = am + b的形式.问警察是否能抓到教授。

百度之星-资格赛

HDU-5119-Happy Matt Friends

1838-Chessboard

HDU-4908-BestCoder Sequence

HDU-4932-Miaomiao’s Geometry

DP是难点，供自已以后系统学习。1.Robberies 连接 ：http://acm.hdu.edu.cn/showproblem.php?pid=2955     背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱  最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]

HDU-1231-最大连续子序列

HDU-1506-Largest Rectangle in a Histogram

HDU-1505-City Game

2717-Catch That Cow

1495-非常可乐

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

1849-Rabbit and GrassProblem Description 1、棋盘包含1*n个方格，方格从左到右分别编号为0，1，2，…，n-1；2、m个棋子放在棋盘的方格上，方格可以为空，也可以放多于一个的棋子；3、双方轮流走棋；4、每一步可以选择任意一个棋子向左移动到任意的位置（可以多个棋子位于同一个方格），当然，任何棋子不能超出棋盘边界；5、如果所有的棋子都位于最左边（即编号为0的位置），则

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

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

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

题目大意：给出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] 都满足。

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

每次能将一个区间里面的字母改成一个同一个字母，问最少需要多少次将a串变成b串

题目大意：给出n道题目，每道题目给出t,v,l。每道题目需要t时间去完成，必须在l及l时间之后完成。v是完成这道题目获得的分值。问，需要获得大于等于w分，最快什么时候能完成。

1011-Lweb and StringProblem Description Lweb has a string S.Oneday, he decided to transform this string to a new sequence. You need help him determine this transformation to get a sequence which has t

1004-DanganronpaProblem Description Chisa Yukizome works as a teacher in the school. She prepares many gifts, which consist of n kinds with a[i] quantities of each kind, for her students and wants to

1001-A water problemProblem Description Two planets named Haha and Xixi in the universe and they were created with the universe beginning.There is 73 days in Xixi a year and 137 days in Haha a year. N

Solving OrderProblem Description 题目大意：给出每种颜色的名称及分值。按分值递减输出颜色名称

HDU-5703-Desert题目大意：3可以表示为1 1 1,1 2,2 1,3，4种方法。那么任意输入一个n可以表示为几种方法，结果用二进制表示

HDU-5706-GirlCat题目大意：如图所示，分别找出图中完全等于‘girl’和‘cat’的有几种。注意；1.必须完全等于‘girl’和‘cat’2.顺序不能反题目思路：利用BFS

HDU-5707-Combine String题目大意：这道题目看样例比较好懂。就是判断1.a,b为c的字串2.a串长度+b串长度相等3.字串顺序不能反题目思路：刚开始想贪心，后来考虑dp。dp[i][j]表示a串的长度为i，b串的长度为j，c串长度为i+j的时候是否可能拼成

题目大意：有两台机器加工零件，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-1846-Brave GameProblem Description 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。