Evanyou Blog 彩带
摘要: 题意翻译 给出一棵 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 阅读(611) 评论(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 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 题目描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用“H” 表示),也可能是平原(用“P”表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示 阅读全文
posted @ 2018-10-25 21:59 five20 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现有n盏灯,以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮,对于所有的灯都有一个效果。按下i按钮对于第j盏灯,是下面3中效果之一:如果a[i][j]为1,那么当这盏灯开了的时候,把它关上,否则不管;如果为-1的话,如果这盏灯是关的,那么把它打开,否则也不管;如果是0,无论这 阅读全文
posted @ 2018-10-25 21:33 five20 阅读(327) 评论(0) 推荐(1) 编辑
摘要: 题意翻译 题目大意: 读入一个正整数n。 你有一个长度为n的排列。 对于一次操作,我们需要做一下几步: 将目前序列内所有数的gcd加入答案中 将序列内随意删除一个数 如果序列为空,则停止操作,否则重复以上步骤 操作完毕后,我们将会得到一个答案序列。 请输出字典序最大的那一个答案序列 题目描述 Let 阅读全文
posted @ 2018-10-25 21:24 five20 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一种EDIT字母编辑器,它的功能是可以通过不同的变换操作可以把一个源串X [l..m]变换为新的目标串y[1..n]。EDIT提供的变换操作有: 源串中的单个字符可被删除(delete); 被替换 (replace); 被复制到目标串中去(copy); 字符也可被插入(insert); 源 阅读全文
posted @ 2018-10-25 20:58 five20 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 注:数据有加强(2018/4/25) 输入输出格式 输入格式: 只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= K <= 阅读全文
posted @ 2018-10-25 20:44 five20 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy 阅读全文
posted @ 2018-10-25 20:35 five20 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个由自然数组成的数列按下式定义: 对于i <= k:ai = bi 对于i > k: ai = c1ai-1 + c2ai-2 + ... + ckai-k 其中bj 和 cj (1<=j<=k)是给定的自然数。写一个程序,给定自然数m <= n, 计算am + am+1 + am+2 阅读全文
posted @ 2018-10-25 20:14 five20 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小 Z 是一个不折不扣的 ZRP(Zealot Round-game Player,回合制游戏狂热玩家),最近他 想起了小时候在江南玩过的一个游戏。 在过去,人们是要边玩游戏边填词的,比如这首《菩萨蛮》就是当年韦庄在玩游戏时填 的: 人 人 尽 说 江 南 好, 游 人 只 合 江 南 老 阅读全文
posted @ 2018-10-25 19:57 five20 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 题目描述 加里敦星球的人们特别喜欢喝可乐。因而,他们的敌对星球研发出了一个可乐机器人,并且放在了加里敦星球的1号城市上。这个可乐机器人有三种行为: 停在原地,去下一个相邻的城市,自爆。它每一秒都会随机触发一种行为。现 在给加里敦星球城市图,在第0秒时可乐机器人在1号城市,问经过了t秒,可乐机器人的行 阅读全文
posted @ 2018-10-25 19:25 five20 阅读(172) 评论(0) 推荐(0) 编辑
Live2D