Evanyou Blog 彩带
上一页 1 2 3 4 5 6 ··· 48 下一页
摘要: 题目描述 上午的训练结束了,THU ACM小组集体去吃午餐,他们一行N人来到了著名的十食堂。这里有两个打饭的窗口,每个窗口同一时刻只能给一个人打饭。由于每个人的口味(以及胃口)不同,所以他们要吃的菜各有不同,打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相同,所以吃饭花费的时间也是可能有 阅读全文
posted @ 2018-10-30 22:41 five20 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 题目背景 __stdcall在用Edge玩slay的时候,鼠标会经常失灵,这让她十分痛苦,因此她决定也要让你们感受一下Edge制造的痛苦。 题目描述 __stdcall给了你n个点,第i个点有权值x[i],对于两个点u和v,如果x[u] xor x[v]的结果在二进制表示下有奇数个1,那么在u和v之 阅读全文
posted @ 2018-10-30 22:21 five20 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题意翻译 求两个串的最长公共上升子序列。 题目描述 This problem differs from one which was on the online contest. The sequence a1,a2,...,an is called increasing, if ai<ai+1 fo 阅读全文
posted @ 2018-10-30 22:12 five20 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 题意翻译 给定一个序列 A,你可以翻转其中的一个区间内的数,求翻转后的序列的最长不下降子序列的长度。(∣A∣≤2000,1≤ai≤2|A|\le 2000,1\le a_i \le 2∣A∣≤2000,1≤ai​≤2 ) 感谢@touristWang 提供的翻译 题目描述 A dragon symb 阅读全文
posted @ 2018-10-27 17:34 five20 阅读(370) 评论(0) 推荐(0) 编辑
摘要: 题意翻译 题意:给出一个n个数组成的数列a,有t次询问,每次询问为一个[l,r]的区间,求区间内每种数字出现次数的平方×数字的值 的和。 输入:第一行2个正整数n,t。 接下来一行n个正整数,表示数列a1​~an的值。 接下来t行,每行两个正整数l,r,为一次询问。 输出:t行,分别为每次询问的答案 阅读全文
posted @ 2018-10-27 16:27 five20 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给出一个由N个整数组成的序列A,你需要应用M个操作: I p x 在 p 处插入插入一个元素 x D p 删除 p 处的一个元素 R p x 修改 p 处元素的值为 x Q l r 查询一个区间[l,r]的最大子段和 输入格式 第一行一个数N,表示序列的长度 第二行N个数,表示初始序列A 阅读全文
posted @ 2018-10-27 16:20 five20 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 题意翻译 给出一棵 n 个结点的树,每个结点有一个颜色 c i 。 询问 q 次,每次询问以 v 结点为根的子树中,出现次数 ≥k 的颜色有多少种。树的根节点是1。 感谢@elijahqi 提供的翻译 题目描述 You have a rooted tree consisting of n n n v 阅读全文
posted @ 2018-10-25 22:26 five20 阅读(605) 评论(0) 推荐(1) 编辑
摘要: 题目描述 Farmer John continues his never-ending quest to keep the cows fit by having them exercise on various cow paths that run through the pastures. The 阅读全文
posted @ 2018-10-25 22:12 five20 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 题目描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用“H” 表示),也可能是平原(用“P”表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示 阅读全文
posted @ 2018-10-25 21:59 five20 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现有n盏灯,以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮,对于所有的灯都有一个效果。按下i按钮对于第j盏灯,是下面3中效果之一:如果a[i][j]为1,那么当这盏灯开了的时候,把它关上,否则不管;如果为-1的话,如果这盏灯是关的,那么把它打开,否则也不管;如果是0,无论这 阅读全文
posted @ 2018-10-25 21:33 five20 阅读(296) 评论(0) 推荐(1) 编辑
上一页 1 2 3 4 5 6 ··· 48 下一页
Live2D