10 2018 档案

摘要:现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)<==>(x+1,y) 阅读全文
posted @ 2018-10-31 19:31 楼主好菜啊 阅读(209) 评论(0) 推荐(0) 编辑
摘要:链接:https://www.nowcoder.com/acm/contest/215/D来源:牛客网 题目描述 “我不知道你在说什么,因为我只是个pupil。”--绿魔法师 一个空的可重集合S。 n次操作,每次操作给出x,k,p,执行以下操作: 1、在S中加入x。 2、输出。 输入描述: 所有输入 阅读全文
posted @ 2018-10-30 20:28 楼主好菜啊 阅读(253) 评论(0) 推荐(0) 编辑
摘要:链接:https://www.nowcoder.com/acm/contest/215/C来源:牛客网 题目描述 “你,你认错人了。我真的,真的不是食人魔。”--蓝魔法师 给出一棵树,求有多少种删边方案,使得删后的图每个连通块大小小于等于k,两种方案不同当且仅当存在一条边在一个方案中被删除,而在另一 阅读全文
posted @ 2018-10-30 17:02 楼主好菜啊 阅读(1209) 评论(0) 推荐(0) 编辑
摘要:推荐 ~ https://www.luochenzhimu.com/archives/4431.html 阅读全文
posted @ 2018-10-28 18:24 楼主好菜啊 阅读(162) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2018-10-18 00:38 楼主好菜啊 阅读(385) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2018-10-16 19:21 楼主好菜啊 阅读(865) 评论(0) 推荐(0) 编辑
摘要:题目描述听说彩虹有七种颜色?一维坐标轴上n条线段,每条线段左端点l,右端点r,颜色为c,从中选m种颜色的互不接触的线段,每种颜色可选多条,所选线段的总长度最长为多少?输入描述:第一行2个整数 n, m;接下来n行,每行3个整数l, r, c。输出描述:一个整数,表示所选线段的最长的总长度;若选不了, 阅读全文
posted @ 2018-10-15 23:37 楼主好菜啊 阅读(354) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2018-10-15 18:53 楼主好菜啊 阅读(305) 评论(0) 推荐(0) 编辑
摘要:给你一个 n *m 的矩阵,求这个矩阵内部的最长上升子序列 记忆化去dp即可 在深搜的过程中去记忆化dp 阅读全文
posted @ 2018-10-10 20:55 楼主好菜啊 阅读(2476) 评论(0) 推荐(2) 编辑
摘要:有 n 个数字,你可以挑选其中任意个数字代表一个背包的体积,其余的数字表示的物品的体积,所挑选的背包必选完全装满,询问最终的方案数 思路分析 : 定义dp[i] 表示挑选 i 状态下的物品的方案数,f[i]表示 i 状态下某一个物品为背包的方案数 dp[ i | j ] += dp[ j ] * f 阅读全文
posted @ 2018-10-09 20:08 楼主好菜啊 阅读(197) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2018-10-08 20:29 楼主好菜啊 阅读(978) 评论(0) 推荐(0) 编辑
摘要:链接:https://www.nowcoder.com/acm/contest/203/G来源:牛客网 题目描述 有n堆石子,第i堆石子有xi个。 修修和栋栋轮流取石子,每人每次需要从任意一堆石子中取走个,修修先手。无法操作的人失败。此外,如果一个人取完了一堆石子,他会立即获胜。 不巧的是,修修除了 阅读全文
posted @ 2018-10-05 15:52 楼主好菜啊 阅读(490) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2018-10-01 11:21 楼主好菜啊 阅读(170) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示