![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 95
_OKARIN_
这个作者很懒,什么都没留下…
展开
-
洛谷 【P2136】拉进距离
题目背景我是源点,你是终点。我们之间有负权环。 ——小明题目描述在小明和小红的生活中,有N个关键的节点。有M个事件,记为一个三元组(Si,Ti,Wi),表示从节点Si有一个事件可以转移到Ti,事件的效果就是使他们之间的距离减少Wi。这些节点构成了一个网络,其中节点1和N是特殊的,节点1代表小明,节点N代表小红,其他代表进展的阶段。所有事件可以自由选择是否进行,但每次只能进行当前节点邻接的。请你帮他...原创 2018-04-03 18:31:43 · 296 阅读 · 0 评论 -
AtCoder Beginner Contest 109 C
C - SkipTime limit : 2sec / Memory limit : 1024MBScore : 300 pointsProblem StatementThere are N cities on a number line. The i-th city is located at coordinate xi.Your objective is to visit ...原创 2018-09-11 19:59:50 · 285 阅读 · 0 评论 -
洛谷 P3906 Geodetic集合 题解
题目描述图G是一个无向连通图,没有自环,并且两点之间至多只有一条边。我们定义顶点v,u最短路径就是从v到u经过边最少的路径。所有包含在v-u的最短路径上的顶点被称为v-u的Geodetic顶点,这些顶点的集合记作I(v, u)。我们称集合I(v, u)为一个Geodetic集合。例如下图中,I(2, 5)={2, 3, 4, 5},I(1, 5)={1, 3, 5},I(2, 4)={...原创 2018-09-18 19:43:48 · 501 阅读 · 0 评论 -
洛谷 P1951 收费站_NOI导刊2009提高(2)
题目描述在某个遥远的国家里,有n个城市。编号为1,2,3,…,n。这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路,开车从一个城市到另一个城市,需要花费一定的汽油。开车每经过一个城市,都会被收取一定的费用(包括起点和终点城市)。所有的收费站都在城市中,在城市间的公路上没有任何的收费站。小红现在要开车从城市u到城市v(1<=u,v<=n)。她的车最...原创 2018-09-19 19:27:30 · 277 阅读 · 0 评论 -
Vijos Valentine’s Present
描述今天是情人节,小杉已经想好了要给喜欢的人送一份特殊的情人节礼物。礼物是n个颜色各异的箱子,每个箱子里装一个蛋糕,蛋糕是可以上色的。一个可爱的上色方案应该满足如下条件:1. 任意一个蛋糕上的颜色应与一个箱子相同(可以是装它的那个箱子的颜色)。2. 任意开启一个箱子,按里面蛋糕的颜色打开对应的箱子,这两个箱子(也可以是同一个)里的蛋糕颜色相同。小杉现在想知道总共有多少种可爱的...原创 2018-10-18 21:49:06 · 198 阅读 · 0 评论 -
BZOJ 1787/ 洛谷 4281 [AHOI2008] Meet 紧急集合
题目描述欢乐岛上有个非常好玩的游戏,叫做“紧急集合”。在岛上分散有N个等待点,有N-1条道路连接着它们,每一条道路都连接某两个等待点,且通过这些道路可以走遍所有的等待点,通过道路从一个点到另一个点要花费一个游戏币。参加游戏的人三人一组,开始的时候,所有人员均任意分散在各个等待点上(每个点同时允许多个人等待),每个人均带有足够多的游戏币(用于支付使用道路的花费)、地图(标明等待点之间道路连接...原创 2018-10-09 14:37:26 · 310 阅读 · 0 评论 -
【RQNOJ】【SSLGZ 2134】猫猫的小鱼
题目描述猫猫是丛林里很多动物心中的天使,她为此十分自豪。猫猫最爱吃鱼了,她每天都要去 池塘钓鱼吃。猫猫经常吃鱼脑,数学特别强,然而,小女生的性格决定了她的贪玩。 一天,猫猫钓到了很多条鱼。她并不想马上就把可怜的鱼儿吃掉,而是先折磨够之后再 吃(有句话叫什么来着~最毒不过猫猫心)。 猫猫将这很多很多(数不过来)条鱼按照外观的漂亮程度排序,每个鱼的编号依次为 1、 2、3......N,第 i 条...原创 2018-10-19 15:39:20 · 311 阅读 · 0 评论 -
BZOJ 4419 [Shoi2013]发微博
Description刚开通的SH微博共有n个用户(1..n标号),在短短一个月的时间内,用户们活动频繁,共有m条按时间顺序的记录:! x 表示用户x发了一条微博;+ x y 表示用户x和用户y成为了好友- x y 表示用户x和用户y解除了好友关系当一个用户发微博的时候,所有他的好友(直接关系)都会看到他的消息。假设最开始所有人之间都不是好友关系,记录也都是合法的(即+...原创 2018-10-22 20:36:44 · 195 阅读 · 0 评论 -
BZOJ 4390: [Usaco2015 dec]Max Flow
DescriptionFarmer John has installed a new system of N−1 pipes to transport milk between the N stalls in his barn (2≤N≤50,000), conveniently numbered 1…N. Each pipe connects a pair of stalls, and al...原创 2018-10-28 11:42:43 · 186 阅读 · 0 评论 -
BZOJ 1588 洛谷 2234 [HNOI2002] 营业额统计
题目描述Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就证明公司此时的经营状况出现了问题。经济管...原创 2018-10-21 09:57:36 · 187 阅读 · 0 评论 -
BZOJ 1734: [Usaco2005 feb]Aggressive cows 愤怒的牛
原题链接DescriptionFarmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000)....原创 2018-10-21 21:10:06 · 246 阅读 · 0 评论 -
洛谷 P1593 因子和 (升级版!)
题目描述已知一个等差数列{an}的首项为 ,且对于任意两个正整数 i,j 都存在ai+aj 也在该数列中,求所有可能的公差 d 的和,答案对 99824353 取模。输入输出格式输入格式: 输入的第一行为两个正整数 x,y。 输出格式: 输出包括一行一个整数,代表所有可能的公差 d 的和。 输入输出样例输入样例#1:2 3输出样例#1:...原创 2018-10-21 22:01:48 · 403 阅读 · 0 评论 -
BZOJ 1087: [SCOI2005]互不侵犯
Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。Input 只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= K <= N * N)Output 方案数。Sample Input3 2Sample...原创 2018-10-29 21:35:11 · 160 阅读 · 0 评论 -
[BZOJ] 1491 [洛谷] P2047 [NOI2007] 社交网络
传送门——洛谷传送门——BZOJDescription在社交网络(socialnetwork)的研究中,我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人,人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上,两个不同的人若互相认识,则在他们对应的结点之间连接一条无向边,并附上一个正数权值c,c越小,表示两个人之间的...原创 2018-08-30 09:59:31 · 372 阅读 · 0 评论 -
Codeforces Round #506 (Div. 3)
目录 A. Many Equal Substrings B. Creating the Contest C. Maximal Intersection A. Many Equal SubstringsYou are given ...原创 2018-08-28 21:07:25 · 292 阅读 · 1 评论 -
CODEVS P2833 奇怪的梦境
2833 奇怪的梦境 时间限制: 1 s ...原创 2018-04-03 17:16:45 · 227 阅读 · 0 评论 -
洛谷 P3106 [USACO14OPEN]GPS的决斗Dueling GPS's
题目描述Farmer John has recently purchased a new car online, but in his haste he accidentally clicked the "Submit" button twice when selecting extra features for the car, and as a result the car ended up ...原创 2018-03-30 19:39:52 · 232 阅读 · 0 评论 -
洛谷 P2850 [USACO06DEC]虫洞Wormholes
题目描述While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a time th...原创 2018-03-30 18:50:53 · 495 阅读 · 0 评论 -
洛谷P1496-火烧赤壁
题目描述曹操平定北方以后,公元208年,率领大军南下,进攻刘表。他的人马还没有到荆州,刘表已经病死。他的儿子刘琮听到曹军声势浩大,吓破了胆,先派人求降了。孙权任命周瑜为都督,拨给他三万水军,叫他同刘备协力抵抗曹操。隆冬的十一月,天气突然回暖,刮起了东南风。没想到东吴船队离开北岸大约二里距离,前面十条大船突然同时起火。火借风势,风助火威。十条火船,好比十条火龙一样,闯进曹军水寨。那里的船舰,都挤在一...原创 2018-03-18 15:36:15 · 592 阅读 · 0 评论 -
BZOJ 1486 洛谷 P3199 [HNOI2009] 最小圈
题目描述考虑带权的有向图 G=(V,E)G=(V,E)G=(V,E) 以及 w:E→Rw:E\rightarrow Rw:E→R ,每条边 e=(i,j)(i≠j,i∈V,j∈V)e=(i,j)(i\neq j,i\in V,j\in V)e=(i,j)(i≠j,i∈V,j∈V) 的权值定义为 wi,jw_{i,j}wi,j ,令 n=∣V∣n=|V|n=∣V∣ 。 c=(c1,c2,⋯,c...原创 2018-05-19 11:27:03 · 349 阅读 · 0 评论 -
洛谷 P2661 信息传递
题目描述有 nnn 个同学(编号为 111 到 nnn )正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 iii 的同学的信息传递对象是编号为 TiT_iTi 的同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息, 但是每人只会把信息告诉一个人,即自己的信息传递...原创 2018-05-22 20:12:51 · 246 阅读 · 0 评论 -
[USACO08NOV]光开关Light Switching
题目描述Farmer John tries to keep the cows sharp by letting them play with intellectual toys. One of the larger toys is the lights in the barn. Each of the N (2 <= N <= 100,000) cow stalls convenien...原创 2018-06-26 18:52:35 · 311 阅读 · 0 评论 -
洛谷 P1379 八数码难题
题目描述在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的移动方法,实现从初始布局到目标布局的转变。输入输出格式输入格式: 输入初始状态,一行九个数字,空格用0表示 输...原创 2018-07-17 20:05:44 · 243 阅读 · 0 评论 -
洛谷 P2763 试题库问题
题目描述«问题描述:假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。«编程任务:对于给定的组卷要求,计算满足要求的组卷方案。输入输出格式输入格式: 第1行有2个正整数k和n (2 <=k<= 20, k<=n<= 1...原创 2018-07-18 19:35:52 · 394 阅读 · 0 评论 -
洛谷P1281 书的复制
题目背景大多数人的错误原因:尽可能让前面的人少抄写,如果前几个人可以不写则不写,对应的人输出0 0。不过,已经修改数据,保证每个人都有活可干。题目描述现在要把m本有顺序的书分给k给人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把第一、第三、第四本书给同一个人抄写。现在请你设计一种方案,使得复制时间最短。复...原创 2018-07-18 19:58:53 · 363 阅读 · 0 评论 -
洛谷 P2774 方格取数问题
题目背景none!题目描述在一个有 m*n 个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意 2 个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘,按照取数要求编程找出总和最大的数。输入输出格式输入格式: 第 1 行有 2 个正整数 m 和 n,分别表示棋盘的行数和列数。接下来的 m 行,每行有 n 个正整数...原创 2018-07-18 21:39:49 · 223 阅读 · 0 评论 -
洛谷 P4266 [USACO18FEB] Rest Stops
题意翻译Farmer John和他的私人教练Bessie正在徒步攀登温哥牛山。基于他们的目的(也是你的目的),这座山可以用一条长为LLL米(1≤L≤1061 \leq L \leq 10^61≤L≤106)的长直路径表示。Farmer John会沿着这条路径以每米rFr_FrF秒(1≤rF≤1061 \leq r_F \leq 10^61≤rF≤106)的固定速度攀登。由于他正在训练他的耐...原创 2018-11-01 18:51:30 · 566 阅读 · 0 评论