摘要：
Description Input 第一行两个整数 $R,C$ 。表示行和列，接下来 $R$ 行，每行 $C$ 个字符LRUD，表示左右上下。 Output 一个整数，表示最少需要修改多少个元素使得给定的循环格完美 Sample Input 3 4 RRRD URLL LRRR Sample Out 阅读全文
posted @ 2018-02-05 22:56
aziint
阅读(129)
评论(0)
推荐(0)
摘要：
Description Flute很喜欢柠檬。它准备了一串用树枝串起来的贝壳，打算用一种魔法把贝壳变成柠檬。贝壳一共有$N(1\le N\le 100000)$只，按顺序串在树枝上。为了方便，我们从左到右给贝壳编号 $1...N$ 。每只贝壳的大小不一定相同，贝壳 $i$ 的大小为 $s_i(1 \ 阅读全文
posted @ 2018-02-05 19:10
aziint
阅读(246)
评论(0)
推荐(0)
摘要：
Description 有一个 $n$ 行 $m$ 列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第 $i$ 行第 $j$ 列的格子只能参与 $m_{i,j}$次交换。 Input 第一行包含两个整数 $n,m(1\le n, m\le 20) 阅读全文
posted @ 2018-02-05 10:27
aziint
阅读(140)
评论(0)
推荐(0)
摘要：
Description 有一个 $n$ 行 $m$ 列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第 $i$ 行第 $j$ 列的格子只能参与 $m_{i,j}$次交换。 Input 第一行包含两个整数 $n,m(1\le n, m\le 20) 阅读全文
posted @ 2018-02-05 10:26
aziint
阅读(130)
评论(0)
推荐(0)
摘要：
Description 久城送给维多利加一块苏格兰格子手绢，可是手绢不小心被咖啡弄脏了，久城不得不负起清洗的责任。 手绢的格子可以用二维坐标系来描述，手绢左下角坐标为 $(0,0)$ ，右上角坐标为 $(N,M)$ ，也就是说，手绢上一共有 $N\times M$ 个格子。咖啡在手绢上形成了一个圆形 阅读全文
posted @ 2018-02-05 10:25
aziint
阅读(163)
评论(0)
推荐(0)
摘要：
Description $3333$ 年，在银河系的某星球上， X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了 $N$ 个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为 $A_i$ 。当一个巨型机器人的装甲值减少到 $0$ 或者以下时，这个巨型机器人就被摧毁了。X军团有 阅读全文
posted @ 2018-02-05 10:25
aziint
阅读(136)
评论(0)
推荐(0)
摘要：
Description 学校科技楼一共有 $N$ 层,而神犇YJQ每天都在科技楼 $N$ 楼的机房写代码。这天,他准备从科技楼 $1$ 楼爬到 $N$ 楼。有个 $M$ 连接不同楼层的楼梯,爬每个楼梯需要一定的体力值。楼梯一定是从低处通往高处的。(但是由于楼房的设计比较奇怪,第 $i$ 楼并不一定在 阅读全文
posted @ 2018-02-05 10:22
aziint
阅读(395)
评论(0)
推荐(0)
摘要：
Description 圣玛格丽特学园的一角有一个巨大、如迷宫般的花坛。大约有一个人这么高的大型花坛，做成迷宫的形状，深受中世纪贵族的喜爱。维多利加的小屋就坐落在这迷宫花坛的深处。某一天早晨，久城同学要穿过这巨大的迷宫花坛，去探望感冒的维多利加。 整个迷宫可以用 $N$ 个路口与 $M$ 条连接两个 阅读全文
posted @ 2018-02-05 10:19
aziint
阅读(456)
评论(0)
推荐(0)
摘要：
Description 你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼•布德曼•T.D.•柠檬•1900，朋友们都叫他1900。 1900在20世纪 阅读全文
posted @ 2018-02-05 10:18
aziint
阅读(159)
评论(0)
推荐(0)
摘要：
Description HJA 在和学弟下棋。棋盘的大小是 N\ M 的，每个格子为 B、 W、三种的一种， 代表障碍物。 HJA 有很多 L 形的 WBW 的方块（大小为3）， 他希望能够将这些方块不重叠的放上棋盘并将棋盘除障碍物的部分全部覆盖，他能够做到吗？ （要求 B 对应 B W 对应 W） 阅读全文
posted @ 2018-02-05 10:17
aziint
阅读(167)
评论(0)
推荐(0)
摘要：
Description HJA 在和学弟下棋。棋盘的大小是 N\ M 的，一开始在棋盘的右上角(1,M)有一枚棋子。 HJA 和学弟每次可以将这枚棋子向左、向下或者向左下移动一次。不能移动的人将会输掉比赛。自然， HJA 不想在学弟的面前输掉比赛，所以请告诉 HJA 如果 HJA 先手的话能够获得胜 阅读全文
posted @ 2018-02-05 10:16
aziint
阅读(207)
评论(0)
推荐(0)
摘要：
Description “我要成为膜法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关膜法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着膜法卡片（SpellCard，又名符卡）带来的便捷。 现在，不需要续上1s也可以使用膜法了！你还不来试一试？ 比如，我 阅读全文
posted @ 2018-02-05 10:15
aziint
阅读(105)
评论(0)
推荐(0)
摘要：
Description $Alice$ 和 $Bob$ 现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在 $n$ 个城市设有业务，设这些城市分别标记为 $0$ 到 $n 1$，一共有 $m$ 种航线，每种航线连接两个城市，并且航线有一定的价格。 $Alice$ 和 $Bob$ 现 阅读全文
posted @ 2018-02-05 10:12
aziint
阅读(120)
评论(0)
推荐(0)
摘要：
Description 长期的宅男生活中， $JYY$ 又挖掘出了一款 $RPG$ 游戏。在这个游戏中 $JYY$ 会扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。 在这个游戏中， $JYY$ 一共有两种攻击方式，一种是普通攻击，一种是fa术攻击。两种攻击方式都会消耗 $JYY$ 一些体力 阅读全文
posted @ 2018-02-05 10:09
aziint
阅读(145)
评论(0)
推荐(0)
摘要：
Description 星空中有 $n$ 颗星星，有 $n 1$ 对星星间被人为地连上了线，每条连线有各自的长度。所有星星被连成了一个整体。现在，你要在星系中找到一个最大的十字形星座。即，你要找到两条星星构成的路径，使得它们恰好有一颗公共星（这颗公共星不能是某条路径的端点），且两条路径的长度和最大。 阅读全文
posted @ 2018-02-05 10:08
aziint
阅读(368)
评论(0)
推荐(0)
摘要：
Description 你现在有 $N$ 对手套，但是你不小心把它们弄乱了，需要把它们整理一下。 $N$ 对手套被一字排开，每只手套都有一个颜色，被记为 $0$~$N 1$ ，你打算通过交换把每对手套都排在一起。由于手套比较多，你每次只能交换相邻两个手套。请你计算最少要交换几次才能把手套排整齐。 S 阅读全文
posted @ 2018-02-05 10:06
aziint
阅读(438)
评论(0)
推荐(0)
摘要：
Description 人行道铺着两行地砖，第一行每块的长度是 $A/B$ ，第二行每块的长度是 $X/Y$ 。两行砖块第一块的一边是对齐的。 作为一个强迫症患者，看到这样的地砖你很不爽，于是就想知道，最少隔多少距离后两行地砖的缝隙又会对齐。 Solution 整数的话都会吧，分数手算也会吧。 那合 阅读全文
posted @ 2018-02-05 10:05
aziint
阅读(151)
评论(0)
推荐(0)
摘要：
Description 题面写的晦涩难懂，简单说一下题意，给出一棵树，有边权，找出其中一条包含了不少于 $L$ ，不多于 $R$ 条边的路径，使得 $Average(v(e))$ 最大，上式表示所有选择的边的平均权值。 Input 第一行包含一个正整数 $N$， 表示 $X$ 国的城市个数. 第二行 阅读全文
posted @ 2018-02-05 10:03
aziint
阅读(130)
评论(0)
推荐(0)
摘要：
Description 同一时刻有 $N$ 位车主带着他们的爱车来到了汽车维修中心。维修中心共有 $M$ 位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这 $M$ 位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维 阅读全文
posted @ 2018-02-05 10:02
aziint
阅读(124)
评论(0)
推荐(0)
摘要：
Description 小 $H$ 最近迷上了一个分隔序列的游戏。在这个游戏里，小 $H$ 需要将一个长度为 $n$ 的非负整数序列分割成 $k+1$ 个非空的子序列。为了得到 $k+1$ 个子序列，小 $H$ 需要重复 $k$ 次以下的步骤： 小 $H$ 首先选择一个长度超过 $1$ 的序列（一开 阅读全文
posted @ 2018-02-05 10:01
aziint
阅读(134)
评论(0)
推荐(0)
摘要：
Description $P$ 教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。 $P$ 教授有编号为 $1...N$ 的 $N$ 件玩具，第 $i$ 件玩具经过压缩后变成一维长度为 $C_i$ 阅读全文
posted @ 2018-02-05 10:00
aziint
阅读(106)
评论(0)
推荐(0)
摘要：
Description 采药人的药田是一个树状结构，每条路径上都种植着同种药材。 采药人以自己对药材独到的见解，对每种药材进行了分类。大致分为两类，一种是阴性的，一种是阳性的。 采药人每天都要进行采药活动。他选择的路径是很有讲究的，他认为阴阳平衡是很重要的，所以他走的一定是两种药材数目相等的路径。采 阅读全文
posted @ 2018-02-05 09:59
aziint
阅读(153)
评论(0)
推荐(0)
摘要：
Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由 阅读全文
posted @ 2018-02-05 09:58
aziint
阅读(113)
评论(0)
推荐(0)
摘要：
Description 给一棵树,每条边有权.求一条简单路径,权值和等于 $K$ ，且边的数量最小. $N \leq 200000, K \leq 1000000$ Input 第一行 两个整数 $n, k$ 第二.. $n$ 行 每行三个整数 表示一条无向边的两端和权值 (注意点的编号从 $0$ 阅读全文
posted @ 2018-02-05 09:57
aziint
阅读(116)
评论(0)
推荐(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 $ 阅读全文
posted @ 2018-02-05 09:55
aziint
阅读(107)
评论(0)
推荐(0)
摘要：
Description $AKD$ 市处在一个四面环山的谷地里。最近一场大暴雨引发了洪水，$AKD$ 市全被水淹没了。$Blue$ $Mary$，$AKD$ 市的市长，召集了他的所有顾问（包括你）参加一个紧急会议。经过细致的商议之后，会议决定，调集若干巨型抽水机，将它们放在某些被水淹的区域，而后抽干 阅读全文
posted @ 2018-02-05 09:54
aziint
阅读(142)
评论(1)
推荐(0)
摘要：
Description 经过多年的杀戮，秦皇终于统一了中国。为了抵御外来的侵略，他准备在国土边境安置 $n$ 名将军。不幸的是这 $n$ 名将军羽翼渐丰，开始展露他们的狼子野心了。他们拒绝述职、拒绝接受皇帝的圣旨。秦皇已经准备好了秘密处决这些无礼的边防大将。不过为防兵变，他决定先授予这些将军一些勋章 阅读全文
posted @ 2018-02-05 09:52
aziint
阅读(140)
评论(0)
推荐(0)
摘要：
Description $Byteotia$ 城市有 $n$ 个 $towns$，$m$条双向 $roads$. 每条 $road$ 连接两个不同的 $towns$ ,没有重复的 $road$ . 你要把其中一些$road$ 变成单向边使得：每个 $town$ 都有且只有一个入度 Input 第一行 阅读全文
posted @ 2018-02-05 09:51
aziint
阅读(117)
评论(0)
推荐(0)
摘要：
Description 约翰和贝茜在玩一个方块游戏．编号为 $1$ 到 $n$ 的 $n(1\leq n\leq 30000)$个方块正放在地上．每个构成一个立方柱． 游戏开始后，约翰会给贝茜发出$P(1\leq P\leq 100000)$个指令．指令有两种： 1. 移动$(M)$: 将包含 $X 阅读全文
posted @ 2018-02-05 09:48
aziint
阅读(242)
评论(0)
推荐(0)
摘要：
Description 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 例如如果{ $011$, $11$, $0 阅读全文
posted @ 2018-02-05 09:47
aziint
阅读(106)
评论(0)
推荐(0)
摘要：
Description Input OutPut Sample Input 5 7 2 1 3 0 4 5 1 3 2 0 5 3 1 4 3 0 1 2 1 4 2 1 Sample Output 3 2 0 4 3 0 5 3 1 1 2 1 Solution 失踪人口回归。 题目大意：求图一棵 阅读全文
posted @ 2018-02-05 09:46
aziint
阅读(189)
评论(0)
推荐(0)
摘要：
Description & Input Output Sample Input 1 3 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 Sample Output ˆ_ˆ Solution 匈牙利裸题，用来练手。人和床之间连边。注意连边条件，见代码。 阅读全文
posted @ 2018-02-05 09:44
aziint
阅读(153)
评论(0)
推荐(0)
摘要：
Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手几个 阅读全文
posted @ 2018-02-05 09:40
aziint
阅读(120)
评论(0)
推荐(0)
摘要：
Description 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个 $8 8$ 大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与 阅读全文
posted @ 2018-02-05 09:39
aziint
阅读(130)
评论(0)
推荐(0)
摘要：
Description NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为$minV$，身高最矮的球员高度为$minH$，那么这支球队的所有队员都应该满足: $A \cdot ( height – minH ) + B \cdot 阅读全文
posted @ 2018-02-05 09:37
aziint
阅读(84)
评论(0)
推荐(0)
摘要：
Description 给出$1$~$n$的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是$b$。中位数是指把所有元素从小到大排列后，位于中间的数。 Input 第一行为两个正整数$n$和$b$ ，第二行为$1$~$n$ 的排列。 Output 输出一个整数，即中位数为$b$的连续子序 阅读全文
posted @ 2018-02-05 09:35
aziint
阅读(115)
评论(0)
推荐(0)
摘要：
Description Input Output Sample Input Sample Output 1 2 HINT Solution 二维树状数组傻逼题，这里写一下，~~方便以后抄板，~~加深理解。 阅读全文
posted @ 2018-02-05 09:32
aziint
阅读(123)
评论(0)
推荐(0)
摘要：
Description Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了$N$个正整数，随后 Prometheus 将向 Zeus 发起$M$次询问，每次询问中包含一个正整数 $S$ ，之后 Zeus 需要在集合当中找出一个正整数 $K$ 阅读全文
posted @ 2018-02-05 09:30
aziint
阅读(184)
评论(0)
推荐(0)
摘要：
Description 给定一棵有$n$个节点的无根树和$m$个操作，操作有$2$类： 1. 将节点$a$到节点$b$路径上所有点都染成颜色$c$； 2. 询问节点$a$到节点$b$路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你写 阅读全文
posted @ 2018-02-05 09:29
aziint
阅读(126)
评论(0)
推荐(0)
摘要：
Description "biu~" 给一个方格图，支持以下操作： 1. 在一个子矩形外围套一圈栅栏。 2. 去掉一个子矩形外围的栅栏（保证存在）。 3. 询问从$(x1, y1)$到$(x2, y2)$是否可以不穿过栅栏 保证栅栏间无交，无重边，无共点，且和边界不交。 $r, c \leqslan 阅读全文
posted @ 2018-02-05 09:28
aziint
阅读(121)
评论(0)
推荐(0)
摘要：
Description windy学会了一种游戏。对于$1$到$N$这$N$个数字，都有唯一且不同的$1$到$N$的数字与之对应。最开始windy把数字按顺序$1$，$2$，$3$，……，$N$写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复，直到 阅读全文
posted @ 2018-02-05 09:27
aziint
阅读(110)
评论(0)
推荐(0)
摘要：
Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有$N$个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任 阅读全文
posted @ 2018-02-05 09:26
aziint
阅读(145)
评论(0)
推荐(0)
摘要：
Description 麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数牌（分为条子、饼子、万子三种花色，每种花色各有一到九的九种牌），每种牌各四张。在麻将中，通常情况下一组和了的牌（即完成的牌）由十四张牌组成。十四张牌中的两张组成对子（即完全相同的两 阅读全文
posted @ 2018-02-05 09:25
aziint
阅读(194)
评论(0)
推荐(0)
摘要：
Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标 阅读全文
posted @ 2018-02-05 09:23
aziint
阅读(116)
评论(0)
推荐(0)
摘要：
Description $n, m \leqslant 500000$。 Solution 直接在原图上SPFA跑最长路肯定要GG（因为有环）。tarjan缩点后再跑SPFA就没事了。 cpp include using namespace std; inline int read() { int 阅读全文
posted @ 2018-02-05 09:22
aziint
阅读(122)
评论(0)
推荐(0)
摘要：
Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对$31011$的模就可以了。 Soluti 阅读全文
posted @ 2018-02-05 09:20
aziint
阅读(120)
评论(0)
推荐(0)
摘要：
Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 $X$和 $Y$ 的矩形蛋糕。现在包括windy，一共有$N$个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这 阅读全文
posted @ 2018-02-05 09:19
aziint
阅读(100)
评论(0)
推荐(0)
摘要：
Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的。 阅读全文
posted @ 2018-02-05 09:17
aziint
阅读(102)
评论(0)
推荐(0)
摘要：
Description 将一个$a b$的数字矩阵进行如下分割：将原矩阵沿某一条直线分割成两个矩阵，再将生成的两个矩阵继续如此分割（当然也可以只分割其中的一个），这样分割了$(n 1)$次后，原矩阵被分割成了$n$个矩阵。（每次分割都只能沿着数字间的缝隙进行）原矩阵中每一位置上有一个分值,一个矩阵的 阅读全文
posted @ 2018-02-05 09:16
aziint
阅读(140)
评论(0)
推荐(0)
摘要：
Description 有n根木棍, 第i根木棍的长度为$L_i$, $n$根木棍依次连结了一起, 总共有$n 1$个连接处. 现在允许你最多砍断$m$个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果$mo 阅读全文
posted @ 2018-02-05 09:15
aziint
阅读(153)
评论(0)
推荐(0)
摘要：
题意 对于一个给定的$S={a1,a2,a3,…,an}$,若有$P={ax1,ax2,ax3,…,axm}$,满足($x1 include include include include include include using namespace std; inline int read() 阅读全文
posted @ 2018-02-05 09:14
aziint
阅读(122)
评论(0)
推荐(0)
摘要：
题意 JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者们了解 阅读全文
posted @ 2018-02-05 09:12
aziint
阅读(134)
评论(0)
推荐(0)
浙公网安备 33010602011771号