Evildoer_llc的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078 给出一个n*n的矩阵，每次最多走m步，而且下一步的值必须大于当前值，求最大值 从（0,0）位置开始递归，求最大值，最后dp[0][0]就是最大值 #pragma GCC optimize(2) #include<stdio.h> #include<algorithm&...

  喜欢数学的wlswls最近被萎住了。 现在他一共有1...n1...n这么多数字，取数字ii会得到f[i]f[i]的收益。数字之间有些边，对于所有的i(i != 1)i(i!=1)，若ii为奇数，则ii与3i+13i+1之间有边，否则ii与i/2i/2之间有边。如果一条边的两个顶点xyxy都被取了，那么会失去d[min(x, y)]d[min(x,y)]的价值。请问wlswls怎么取，才...

题目描述   wlswls有一个整数nn，他想请你算一下有多少1...n1...n的排列（permutation）满足:对于所有的i(2 \le i \le n)i(2≤i≤n)，若ii为奇数，则a[i - 1] < a[i]a[i−1]<a[i]，否则a[i - 1] > a[i]a[i−1]>a[i]。请输出答案mod 1e9 + 7。 输入描述 ...

题目描述   wlswls在玩一个游戏。 wlswls有一个nn行mm列的棋盘，对于第ii行第jj列的格子，每过T[i][j]T[i][j]秒会在上面出现一个糖果，第一次糖果出现在第T[i][j]T[i][j]秒，糖果仅会在出现的那一秒存在，下一秒就会消失。 假如wlswls第kk秒在第ii行第jj列的格子上，满足T[i][j] | kT[i][j]∣k，则wlswls会得到一个糖果。 ...

你将获得K个鸡蛋，并可以使用一栋从1到N共有N层楼的建筑。 每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。 你知道存在楼层F，满足0 <= F <= N任何从高于F的楼层落下的鸡蛋都会碎，从F楼层或比它低的楼层落下的鸡蛋都不会破。 每次移动，你可以取一个鸡蛋（如果你有完整的鸡蛋）并把它从任一楼层X扔下（满足1 <= ...

给定一个整数数组nums，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释:子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释:结果不能为 2, 因为 [-2,-1] 不是子数组。 状态转移方程： maxm = max(maxm*nums[i],...

给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 6 示例2: 输入: [-10,9,20,null,null,15,7] -10 / \ 9 20 ...

给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]， 它的长度是4 说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复杂度应该为O(n2) 。 进阶:你能将算法的时间复杂度降低到O(nlogn...

给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为O(n)。 示例: 输入:[100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 两种方法，一种map,一种set。 map注意除重。 class Solution { public: int longestConsecu...

题目描述   你有一棵nn个点树TT，然后你把它复制了mm遍，然后在这mm棵树之间又加了m−1m−1条边，变成了一棵新的有nmnm个点的树T_2T2​。 求T_2T2​中所有点对的距离和，由于答案很大，对10^9+7109+7取模。 输入描述   第一行两个正整数n,m(1\leq n,m \leq 10^3)n,m(1≤n,m≤103)。 接下来n-1n−1行，每行两个正整数u,...

题目链接：http://acm.zzuli.edu.cn/problem.php?cid=1286&pid=9 题目描述 给定序列A={A1, A2, A3, A4,...,An}, 求改变序列中的一些元素，使序列A形成一个非递减序列B, 即序列B中，任意连续的两个值都存在 Bn-1 <= Bn。   输入 测试实例包括T组测试数据。(T <= 100) 每组测试数...

题目链接：http://poj.org/problem?id=1157 You want to arrange the window of your flower shop in a most pleasant way. You have F bunches of flowers, each being of a different kind, and at least as many vas...

We have received an order from Pizoor Communications Inc. for a special communication system. The system consists of several devices. For each device, we are free to choose from several manufacturers...

题目链接：http://poj.org/problem?id=1163 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passe...

Language:Default To the Max Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 52805   Accepted: 27923 Description Given a two-dimensional ...

题目链接：http://poj.org/problem?id=1088 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子  1 2 3 4 5 16 17 18 1...

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1006 给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。 比如两个串为：   abcicba abdkscab   ab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。 Input ...

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1007 将一堆正整数分为2组，要求2组的和相差最小。 例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。 Input 第1行：一个数N，N为正整数的数量。 第2 - N+1行，N个正整数。 (N &...

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1183 编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。 例如将kitten一字转成sittin...

4种写法： 背包0-1 #include <iostream> using namespace std; int w[101] = {0}, c[101] = {0}, dp[101][101] = {0}; int main(){ int n, v; cin >> n >> v; for(int i = 1; i <= n; i...