10 2018 档案
摘要:现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(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
阅读全文
摘要:有 n 个数字,你可以挑选其中任意个数字代表一个背包的体积,其余的数字表示的物品的体积,所挑选的背包必选完全装满,询问最终的方案数 思路分析 : 定义dp[i] 表示挑选 i 状态下的物品的方案数,f[i]表示 i 状态下某一个物品为背包的方案数 dp[ i | j ] += dp[ j ] * f
阅读全文
摘要:A clique is a complete graph, in which there is an edge between every pair of the vertices. Given a graph with NNN vertices and MMM edges, your task i
阅读全文
摘要:链接:https://www.nowcoder.com/acm/contest/203/G来源:牛客网 题目描述 有n堆石子,第i堆石子有xi个。 修修和栋栋轮流取石子,每人每次需要从任意一堆石子中取走个,修修先手。无法操作的人失败。此外,如果一个人取完了一堆石子,他会立即获胜。 不巧的是,修修除了
阅读全文
摘要:You are playing CSGO. There are n Main Weapons and m Secondary Weapons in CSGO. You can only choose one Main Weapon and one Secondary Weapon. For each
阅读全文