随笔分类 - 题解
摘要：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$ 的序列（一开
阅读全文
摘要：Description $P$ 教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。 $P$ 教授有编号为 $1...N$ 的 $N$ 件玩具，第 $i$ 件玩具经过压缩后变成一维长度为 $C_i$
阅读全文
摘要：Description 采药人的药田是一个树状结构，每条路径上都种植着同种药材。 采药人以自己对药材独到的见解，对每种药材进行了分类。大致分为两类，一种是阴性的，一种是阳性的。 采药人每天都要进行采药活动。他选择的路径是很有讲究的，他认为阴阳平衡是很重要的，所以他走的一定是两种药材数目相等的路径。采
阅读全文
摘要：Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由
阅读全文
摘要：Description 给一棵树,每条边有权.求一条简单路径,权值和等于 $K$ ，且边的数量最小. $N \leq 200000, K \leq 1000000$ Input 第一行 两个整数 $n, k$ 第二.. $n$ 行 每行三个整数 表示一条无向边的两端和权值 (注意点的编号从 $0$
阅读全文
摘要：Description Give a tree with n vertices,each edge has a length(positive integer less than $1001$ ). Define $dist(u,v)=$The min distance between node $
阅读全文
摘要：Description $AKD$ 市处在一个四面环山的谷地里。最近一场大暴雨引发了洪水，$AKD$ 市全被水淹没了。$Blue$ $Mary$，$AKD$ 市的市长，召集了他的所有顾问（包括你）参加一个紧急会议。经过细致的商议之后，会议决定，调集若干巨型抽水机，将它们放在某些被水淹的区域，而后抽干
阅读全文
摘要：Description 经过多年的杀戮，秦皇终于统一了中国。为了抵御外来的侵略，他准备在国土边境安置 $n$ 名将军。不幸的是这 $n$ 名将军羽翼渐丰，开始展露他们的狼子野心了。他们拒绝述职、拒绝接受皇帝的圣旨。秦皇已经准备好了秘密处决这些无礼的边防大将。不过为防兵变，他决定先授予这些将军一些勋章
阅读全文
摘要：Description $Byteotia$ 城市有 $n$ 个 $towns$，$m$条双向 $roads$. 每条 $road$ 连接两个不同的 $towns$ ,没有重复的 $road$ . 你要把其中一些$road$ 变成单向边使得：每个 $town$ 都有且只有一个入度 Input 第一行
阅读全文
摘要：Description 约翰和贝茜在玩一个方块游戏．编号为 $1$ 到 $n$ 的 $n(1\leq n\leq 30000)$个方块正放在地上．每个构成一个立方柱． 游戏开始后，约翰会给贝茜发出$P(1\leq P\leq 100000)$个指令．指令有两种： 1. 移动$(M)$: 将包含 $X
阅读全文
浙公网安备 33010602011771号