摘要: "P2831 愤怒的小鸟" 题意 题目描述 最近沉迷于一款神奇的游戏无法自拔。 简单来说,这款游戏是在一个平面上进行的。 有一架弹弓位于$(0,0)$处,每次 可以用它向第一象限发射一只红色的小鸟,小鸟们的飞行轨迹均为形如$y=ax^2+bx$的曲线,其中$a,b$是 指定的参数,且必须满足$a 我 阅读全文
posted @ 2018-10-18 14:47 UranusITS 阅读(186) 评论(0) 推荐(0)
摘要: "P4205 [NOI2005]智慧珠游戏" 题意 题目描述 智慧珠游戏拼盘由一个三角形盘件和$12$个形态各异的零件组成。拼盘的盘 件如图$1$所示 对于由珠子构成的零件,可以放到盘件的任一位置,条件是能有地方放,且尺寸合适,所有的零件都允许旋转($0º,90º,180º,270º$)和翻转(水平 阅读全文
posted @ 2018-10-17 17:10 UranusITS 阅读(1031) 评论(1) 推荐(1)
摘要: "P3106 [USACO14OPEN]GPS的决斗Dueling GPS's" 题意 题目描述 Farmer John has recently purchased a new car online, but in his haste he accidentally clicked the "Su 阅读全文
posted @ 2018-10-17 16:49 UranusITS 阅读(140) 评论(0) 推荐(0)
摘要: "P3459 [POI2007]MEG Megalopolis" 题意 题目描述 Byteotia has been eventually touched by globalisation, and so has Byteasar the Postman, who once roamedthe co 阅读全文
posted @ 2018-10-17 16:34 UranusITS 阅读(166) 评论(0) 推荐(0)
摘要: "P1312 Mayan游戏" 题意 题目描述 是最近流行起来的一个游戏。游戏界面是一个$7$行$\times 5$列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除方块的规则如下: 1 、每步移动可以且仅可 阅读全文
posted @ 2018-10-17 15:32 UranusITS 阅读(128) 评论(0) 推荐(0)
摘要: "P1311 选择客栈" 题意 题目描述 丽江河边有$n$家很有特色的客栈,客栈按照其位置顺序从$1$到$n$编号。每家客栈都按照某一种色调进行装饰(总共$k$种,用整数$0$~$k 1$表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们喜欢相同的色调, 阅读全文
posted @ 2018-10-17 14:57 UranusITS 阅读(129) 评论(0) 推荐(0)
摘要: "P4011 孤岛营救问题" 题意 题目描述 $1944$年,特种兵麦克接到国防部的命令,要求立即赶赴太平洋上的一个孤岛,营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里,迷宫地形复杂,但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形,其南北方向被划分为$N$行,东西方向被划分为$M$列,于是整 阅读全文
posted @ 2018-10-17 14:39 UranusITS 阅读(158) 评论(0) 推荐(0)
摘要: "P1979 华容道" 题意 题目描述 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,如果能完成, 最少需要多少时间。 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的: 在一个$n \times m$棋盘上有$ 阅读全文
posted @ 2018-10-11 18:28 UranusITS 阅读(551) 评论(0) 推荐(0)
摘要: 最小割树($\mathcal{Gomory Hu Tree}$)简明指南 对于单源最短路径,我们有$SPFA$和$Dijkstra$,对于多源最短路径,我们有$Floyd$;对于两点间的最小割,我们有$Dinic$和$ISAP$,那么对于多组最小割的询问呢? 这是板子题: "P4897 【模板】最小 阅读全文
posted @ 2018-10-11 13:34 UranusITS 阅读(4791) 评论(3) 推荐(7)
摘要: "P2680 运输计划" 题意 题目背景 公元$2044$年,人类进入了宇宙纪元。 题目描述 公元$2044$年,人类进入了宇宙纪元。 $L$国有$n$个星球,还有$n 1$条双向航道,每条航道建立在两个星球之间,这$n 1$条航道连通了$L$国的所有星球。 小$P$掌管一家物流公司,该公司有很多个 阅读全文
posted @ 2018-10-10 15:30 UranusITS 阅读(190) 评论(2) 推荐(0)
摘要: "P1948 [USACO08JAN]电话线Telephone Lines" 题意 题目描述 Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncoopera 阅读全文
posted @ 2018-10-10 13:42 UranusITS 阅读(288) 评论(0) 推荐(0)
摘要: "P1073 最优贸易" 题意 题目描述 $C$国有$n$个大城市和$m$条道路,每条道路连接这$n$个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这$m$条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为$1$条。 $C$国幅员辽阔,各地的 阅读全文
posted @ 2018-10-10 13:28 UranusITS 阅读(107) 评论(0) 推荐(0)
摘要: "P2678 跳石头" 题意 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有$N$块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻 阅读全文
posted @ 2018-10-09 21:28 UranusITS 阅读(149) 评论(0) 推荐(0)
摘要: "P2679 子串" 题意 题目描述 有两个仅包含小写英文字母的字符串$A$和$B$。 现在要从字符串$A$中取出$k$个互不重叠的非空子串,然后把这$k$个子串按照其在字符串$A$中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串$B$相等? 注意:子串取出的位置 阅读全文
posted @ 2018-10-09 20:44 UranusITS 阅读(324) 评论(0) 推荐(0)
摘要: "P1314 聪明的质监员" 题意 题目描述 小$T$是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有$n$个矿石,从$1$到$n$逐一编号,每个矿石都有自己的重量$w_i$以及价值$v_i$。检验矿产的流程是: 1. 给定$m$个区间$[L_i,R_i]$ 2. 选出一个参数$W$; 3 阅读全文
posted @ 2018-10-09 19:11 UranusITS 阅读(104) 评论(0) 推荐(0)
摘要: "P1963 [NOI2009]变换序列" 题意 题目描述 对于$N$个整数$0,1, \cdots ,N 1$,一个变换序列$T$可以将$i$变成$T_i$,其中$T_i \in \{ 0,1,\cdots, N 1\}$且$\bigcup_{i=0}^{N 1} \{T_i \} = \{0,1 阅读全文
posted @ 2018-10-09 14:06 UranusITS 阅读(141) 评论(0) 推荐(0)
摘要: "P1278 单词游戏" 题意 题目描述 $Io$和$Ao$在玩一个单词游戏。 他们轮流说出一个仅包含元音字母的单词,并且后一个单词的第一个字母必须与前一个单词的最后一个字母一致。 游戏可以从任何一个单词开始。 任何单词禁止说两遍,游戏中只能使用给定词典中含有的单词。 游戏的复杂度定义为游戏中所使用 阅读全文
posted @ 2018-10-09 13:47 UranusITS 阅读(408) 评论(0) 推荐(0)
摘要: "P1530 分数化小数 Fractions to Decimals" 题意 题目描述 写一个程序,输入一个形如$N/D$的分数($N$是分子,$D$是分母),输出它的小数形式。如果小数有循环节的话,把循环节放在一对圆括号中。 例如,$1/3=0.33333333$写成$0.(3)$,$41/333 阅读全文
posted @ 2018-10-09 08:22 UranusITS 阅读(280) 评论(0) 推荐(0)
摘要: "P3960 列队" 题意 题目描述 是一个热爱学习的女孩子。 前段时间, 参加了学校的军训。众所周知,军训的时候需要站方阵。 所在的方阵中有$n \times m$名学生,方阵的行数为$n$,列数为$m$。 为了便于管理,教官在训练开始时,按照从前到后,从左到右的顺序给方阵中的学生从$1$到$n 阅读全文
posted @ 2018-10-08 20:40 UranusITS 阅读(238) 评论(1) 推荐(2)
摘要: "P2864 [USACO06JAN]树林The Grove(bfs)" 题面 题目描述 The pasture contains a small, contiguous grove of trees that has no 'holes' in the middle of the it. Bess 阅读全文
posted @ 2018-10-08 16:20 UranusITS 阅读(247) 评论(0) 推荐(0)