随笔分类 - 题解
摘要：Description Farmer John 的 $N(4 \le N \le 16)$ 头奶牛中的每一头都有一个唯一的编号 $S_i (1 \le S_i \le 25,000)$ . 奶牛为她们的编号感到骄傲, 所以每一头奶牛都把她的编号刻在一个金牌上, 并且把金牌挂在她们宽大的脖子上. 奶牛
阅读全文
摘要：Description 背景 和久必分，分久必和。。。 描述 中国历史上上分分和和次数非常多。。通读中国历史的 WJMZBMR 表示毫无压力。 同时经常搞 OI 的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替，又两种可能，一种是两个国家合并为 $1$
阅读全文
摘要：Description 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有 $n$ 座城市，编号为 $1\cdots n$ 。 $m$ 条道路连接在这些城市之间，每条道路将两个城市连接起来，使得两地的居民可以方便地来往。一对城市之
阅读全文
摘要：Description 想必大家都看过成龙大哥的《 $80$ 天环游世界》，里面的紧张刺激的打斗场面一定给你留下了深刻的印象。现在就有这么 一个 $80$ 人的团伙，也想来一次环游世界。 他们打算兵分多路，游遍每一个国家。 因为他们主要分布在东方，所以他们只朝西方进军。设从东方到西方的每一个国家的编
阅读全文
摘要：Description The terrorist group leaded by a well known international terrorist Ben Bladen is buliding a nuclear reactor to produce plutonium for the n
阅读全文
摘要：Description 经过了可怕的第三次世界大战后，国家政府崩溃，各大财团趁机夺取掌控世界。长年战争后，八大财团幸存并割据一方，其中最强的当属掌控北美的铁拳。 在铁拳财团所维护的文明区域中，有一项最为光荣、重要的赛事—— Iron Fist ，也就是铁拳大赛。 IF 中云集了世界各地各财团鼎力资助
阅读全文
摘要：Description 灵梦和魔理沙即将展开弹幕大战，为了提高实力，灵梦打算突击学习一些符卡。每张符卡有三个属性：火力、时长和等级。求胜心切的灵梦希望在一次战斗中，使用的符卡的火力值总和不小于 $k$ 。然而，由于一些特殊的原因，如果两张符卡的时长之和是一个质数，那么它们便不能在一次战斗中同时使用。
阅读全文
摘要：Description 平时的练习和考试中，我们经常会碰上这样的题：命题人给出一个例句，要我们类比着写句子。这种往往被称为仿写的题，不单单出现在小学生的考试中，也有时会出现在中考中。许多同学都喜欢做这种题，因为较其它题显得有趣。仿写的句子往往具有“A__B__C”的形式，其中A，B，C是给定的由一个
阅读全文
摘要：Description 别忘了这是一棵动态树, 每时每刻都是动态的. 小明要求你在这棵树上维护两种事件 事件 $0$ : 这棵树长出了一些果子, 即某个子树中的每个节点都会长出 $K$ 个果子. 事件 $1$ : 小明希望你求出几条树枝上的果子数. 一条树枝其实就是一个从某个节点到根的路径的一段.
阅读全文
摘要：Description 考虑一个只包含小写拉丁字母的字符串 $s$。 我们定义 $s$ 的一个子串 $t$ 的“出现值”为 $t$ 在 $s$ 中的出现次数乘以 $t$ 的长度。 请你求出 $s$ 的所有回文子串中的最大出现值。 Input 输入只有一行，为一个只包含小写字母的非空字符串 $s$ O
阅读全文
摘要：Description 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 $n$ 杯鸡尾酒。这 $n$ 杯鸡尾酒排成一行，其中第 $i$ 杯酒 $(
阅读全文
摘要：Description Input 第一行两个整数 $R,C$ 。表示行和列，接下来 $R$ 行，每行 $C$ 个字符LRUD，表示左右上下。 Output 一个整数，表示最少需要修改多少个元素使得给定的循环格完美 Sample Input 3 4 RRRD URLL LRRR Sample Out
阅读全文
摘要：Description Flute很喜欢柠檬。它准备了一串用树枝串起来的贝壳，打算用一种魔法把贝壳变成柠檬。贝壳一共有$N(1\le N\le 100000)$只，按顺序串在树枝上。为了方便，我们从左到右给贝壳编号 $1...N$ 。每只贝壳的大小不一定相同，贝壳 $i$ 的大小为 $s_i(1 \
阅读全文
摘要：Description 有一个 $n$ 行 $m$ 列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第 $i$ 行第 $j$ 列的格子只能参与 $m_{i,j}$次交换。 Input 第一行包含两个整数 $n,m(1\le n, m\le 20)
阅读全文
摘要：Description 有一个 $n$ 行 $m$ 列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第 $i$ 行第 $j$ 列的格子只能参与 $m_{i,j}$次交换。 Input 第一行包含两个整数 $n,m(1\le n, m\le 20)
阅读全文
摘要：Description 久城送给维多利加一块苏格兰格子手绢，可是手绢不小心被咖啡弄脏了，久城不得不负起清洗的责任。 手绢的格子可以用二维坐标系来描述，手绢左下角坐标为 $(0,0)$ ，右上角坐标为 $(N,M)$ ，也就是说，手绢上一共有 $N\times M$ 个格子。咖啡在手绢上形成了一个圆形
阅读全文
摘要：Description $3333$ 年，在银河系的某星球上， X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了 $N$ 个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为 $A_i$ 。当一个巨型机器人的装甲值减少到 $0$ 或者以下时，这个巨型机器人就被摧毁了。X军团有
阅读全文
摘要：Description 学校科技楼一共有 $N$ 层,而神犇YJQ每天都在科技楼 $N$ 楼的机房写代码。这天,他准备从科技楼 $1$ 楼爬到 $N$ 楼。有个 $M$ 连接不同楼层的楼梯,爬每个楼梯需要一定的体力值。楼梯一定是从低处通往高处的。(但是由于楼房的设计比较奇怪,第 $i$ 楼并不一定在
阅读全文
摘要：Description 圣玛格丽特学园的一角有一个巨大、如迷宫般的花坛。大约有一个人这么高的大型花坛，做成迷宫的形状，深受中世纪贵族的喜爱。维多利加的小屋就坐落在这迷宫花坛的深处。某一天早晨，久城同学要穿过这巨大的迷宫花坛，去探望感冒的维多利加。 整个迷宫可以用 $N$ 个路口与 $M$ 条连接两个
阅读全文
摘要：Description 你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼•布德曼•T.D.•柠檬•1900，朋友们都叫他1900。 1900在20世纪
阅读全文
浙公网安备 33010602011771号