摘要：
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世纪 阅读全文
摘要：
Description HJA 在和学弟下棋。棋盘的大小是 N\ M 的，每个格子为 B、 W、三种的一种， 代表障碍物。 HJA 有很多 L 形的 WBW 的方块（大小为3）， 他希望能够将这些方块不重叠的放上棋盘并将棋盘除障碍物的部分全部覆盖，他能够做到吗？ （要求 B 对应 B W 对应 W） 阅读全文
摘要：
Description HJA 在和学弟下棋。棋盘的大小是 N\ M 的，一开始在棋盘的右上角(1,M)有一枚棋子。 HJA 和学弟每次可以将这枚棋子向左、向下或者向左下移动一次。不能移动的人将会输掉比赛。自然， HJA 不想在学弟的面前输掉比赛，所以请告诉 HJA 如果 HJA 先手的话能够获得胜 阅读全文
摘要：
Description “我要成为膜法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关膜法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着膜法卡片（SpellCard，又名符卡）带来的便捷。 现在，不需要续上1s也可以使用膜法了！你还不来试一试？ 比如，我 阅读全文
摘要：
Description $Alice$ 和 $Bob$ 现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在 $n$ 个城市设有业务，设这些城市分别标记为 $0$ 到 $n 1$，一共有 $m$ 种航线，每种航线连接两个城市，并且航线有一定的价格。 $Alice$ 和 $Bob$ 现 阅读全文
摘要：
Description 长期的宅男生活中， $JYY$ 又挖掘出了一款 $RPG$ 游戏。在这个游戏中 $JYY$ 会扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。 在这个游戏中， $JYY$ 一共有两种攻击方式，一种是普通攻击，一种是fa术攻击。两种攻击方式都会消耗 $JYY$ 一些体力 阅读全文
摘要：
Description 星空中有 $n$ 颗星星，有 $n 1$ 对星星间被人为地连上了线，每条连线有各自的长度。所有星星被连成了一个整体。现在，你要在星系中找到一个最大的十字形星座。即，你要找到两条星星构成的路径，使得它们恰好有一颗公共星（这颗公共星不能是某条路径的端点），且两条路径的长度和最大。 阅读全文
摘要：
Description 你现在有 $N$ 对手套，但是你不小心把它们弄乱了，需要把它们整理一下。 $N$ 对手套被一字排开，每只手套都有一个颜色，被记为 $0$~$N 1$ ，你打算通过交换把每对手套都排在一起。由于手套比较多，你每次只能交换相邻两个手套。请你计算最少要交换几次才能把手套排整齐。 S 阅读全文
摘要：
Description 人行道铺着两行地砖，第一行每块的长度是 $A/B$ ，第二行每块的长度是 $X/Y$ 。两行砖块第一块的一边是对齐的。 作为一个强迫症患者，看到这样的地砖你很不爽，于是就想知道，最少隔多少距离后两行地砖的缝隙又会对齐。 Solution 整数的话都会吧，分数手算也会吧。 那合 阅读全文
摘要：
Description 题面写的晦涩难懂，简单说一下题意，给出一棵树，有边权，找出其中一条包含了不少于 $L$ ，不多于 $R$ 条边的路径，使得 $Average(v(e))$ 最大，上式表示所有选择的边的平均权值。 Input 第一行包含一个正整数 $N$， 表示 $X$ 国的城市个数. 第二行 阅读全文
摘要：
Description 同一时刻有 $N$ 位车主带着他们的爱车来到了汽车维修中心。维修中心共有 $M$ 位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这 $M$ 位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维 阅读全文
摘要：
Description 小 $H$ 最近迷上了一个分隔序列的游戏。在这个游戏里，小 $H$ 需要将一个长度为 $n$ 的非负整数序列分割成 $k+1$ 个非空的子序列。为了得到 $k+1$ 个子序列，小 $H$ 需要重复 $k$ 次以下的步骤： 小 $H$ 首先选择一个长度超过 $1$ 的序列（一开 阅读全文
