摘要： 链接：https://ac.nowcoder.com/acm/contest/223/C来源：牛客网 题目描述 给出长度为n的序列a，其中第i个元素为，定义区间(l,r)的价值为 请你计算出 输入描述: 第一行输入数据组数T对于每组数据，第一行为一个整数n，表示序列长度接下来一行有n个数，表示序列内 阅读全文

摘要： 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)<==>(x+1,y) 阅读全文

摘要： 链接：https://www.nowcoder.com/acm/contest/215/D来源：牛客网 题目描述 “我不知道你在说什么，因为我只是个pupil。”--绿魔法师 一个空的可重集合S。 n次操作，每次操作给出x,k,p，执行以下操作： 1、在S中加入x。 2、输出。 输入描述: 所有输入 阅读全文

摘要： 链接：https://www.nowcoder.com/acm/contest/215/C来源：牛客网 题目描述 “你，你认错人了。我真的，真的不是食人魔。”--蓝魔法师 给出一棵树，求有多少种删边方案，使得删后的图每个连通块大小小于等于k，两种方案不同当且仅当存在一条边在一个方案中被删除，而在另一 阅读全文

摘要： 推荐 ~ https://www.luochenzhimu.com/archives/4431.html 阅读全文

摘要： Mr.Quin love fishes so much and Mr.Quin’s city has a nautical system,consisiting of N ports and M shipping lines. The ports are numbered 1 to N. Each 阅读全文

摘要： Anton has a positive integer n, however, it quite looks like a mess, so he wants to make it beautiful after k swaps of digits. Let the decimal represe 阅读全文

摘要： 题目描述听说彩虹有七种颜色？一维坐标轴上n条线段，每条线段左端点l，右端点r，颜色为c，从中选m种颜色的互不接触的线段，每种颜色可选多条，所选线段的总长度最长为多少？输入描述:第一行2个整数 n, m;接下来n行，每行3个整数l, r, c。输出描述:一个整数，表示所选线段的最长的总长度；若选不了， 阅读全文

摘要： You are playing some computer game. One of its levels puts you in a maze consisting of n lines, each of which contains m cells. Each cell either is fr 阅读全文

摘要： 给你一个 n *m 的矩阵，求这个矩阵内部的最长上升子序列 记忆化去dp即可 在深搜的过程中去记忆化dp 阅读全文