yz467796454的博客

题意：每次只能向右或者向下跳k格以内的格子，"."才能跳，问跳到右下角最少需要几步，如果不能到达输出”-1“。 思路：对每一个”.“，只可能从左边K-1格或者从上面k-1格过来，那么最小步数只要取，这些数据中，最小的步数+1即可。这里求最小，需要用到线段树。 #include #include #include #include #include #define inf 9999999 usi

题目描述 It’s universally acknowledged that there’re innumerable trees in the campus of HUST. Now HUST got a big land whose capacity is C to plant trees. We have n trees which could be plant in it. Ea

题目链接：hdu 6321 Problem C. Dynamic Graph Matching Sample Input 1 4 8 + 1 2 + 3 4 + 1 3 + 2 4 - 1 2 - 3 4 + 1 2 + 3 4 Sample Output 1 0 2 1 3 1 4 2 3 1 2 1 3 1 4 2   题意： 思路：状压dp呢是不会的，看呢也是看...

题目链接：hdu 6406 Taotao Picks Apples Sample Input 1 5 3 1 2 3 4 4 1 5 5 5 2 3 Sample Output 1 5 3 Hint For the first query, the heights of the apples were 5, 2, 3, 4, 4, so Taotao would only pic...

题目链接：hdu 6415 Rikka with Nash Equilibrium Sample Input 2 3 3 100 5 5 2333 Sample Output 64 1170 题意： n*m的矩阵，填入1~n*m的数字，若某个数字是这个数字所在行列的最大值，那么这个数字就被称为Nash Equilibrium，现在要求你构造的矩阵只存在一个Nash Equilibr...

题目链接： Magical Girl Haze 样例输入 1 5 6 1 1 2 2 1 3 4 2 4 3 3 4 1 3 5 6 4 5 2 样例输出 3 题意：n个点，m条边，有重边，最多可以使得k条边权值为0，问从1到n的最短路 思路：dist[i][j]代表走到i这个点，使得j条边权值为0的最短路，用队列优化的dijkstra模板，用num记录当前边权为0的边数，除了常规...

题目链接：https://nanti.jisuanke.com/t/31711   样例输入 3 2 1 5 2 3 / 3 2 1 1 2 3 ++ 4 4 5 1 2 3 4 +-*/ 样例输出 2 6 3 题意： n个数字，m个运算符（+-*/），从n个数字中选择m个数字，按原数组顺序与k进行运算，使得最后结果最大 思路：dp[i][j]表示取到i这个数字，用了j个操作...

题目链接：https://nanti.jisuanke.com/t/30994 样例输入1 5 5 6 0 4 5 1 1 3 4 1 2 2 3 1 3 1 2 1 4 样例输出1 55 样例输入2 1 -100 0 0 样例输出2 0 题意：n个题目，做每一个题目的得分是t*ai+bi，做某一题前必须先做完规定的题，求最大的得分 思路：n只有20，状压dp，dp[i]表...

题目链接：hihoCoder #1828 : Saving Tang Monk II 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was writt...