ShineEternal

未归档

AT刷题题解(1) BZOJ刷题题解(3) C++(1) c++小游戏汇总栏(9) codeforces刷题题解(3) ShineEternal的洛谷日报(3) SOJ刷题题解(4) 二分(1) 二分图(3) 初赛(1) 快读(1) 欢迎(1) 洛谷刷题(65) 计蒜客(1)

/ 注册

全部文章 / 未归档（共314篇）

洛谷P1629 邮递员送信

题目描述题目描述有一个邮递员要送东西，邮局在节点1.他总共要送N-1样东西，其目的地分别是2~N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有M条道路，通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到邮局最少需要多少时间。输入...

2018-10-15

0 289

[USACO07FEB]银牛派对Silver Cow Party

题目简叙：寒假到了，N头牛都要去参加一场在编号为X（1≤X≤N）的牛的农场举行的派对（1≤N≤1000），农场之间有M（1≤M≤100000）条有向路，每条路长Ti（1≤Ti≤100）。每头牛参加完派对后都必须回家，无论是去参加派对还是回家，每头牛都会选择最短路径，求这N头牛的最短路径（...

2018-10-14

0 308

[USACO09OPEN]捉迷藏Hide and Seek

题意简叙：奶牛贝西和农夫约翰（FJ）玩捉迷藏，现在有N个谷仓，FJ开始在第一个谷仓，贝西为了不让FJ找到她，当然要藏在距离第一个谷仓最远的那个谷仓了。现在告诉你N个谷仓，和M个两两谷仓间的“无向边”。每两个仓谷间当然会有最短路径，现在要求距离第一个谷仓（FJ那里）最远的谷仓是哪个（所谓最远就是...

2018-10-14

0 287

[USACO10FEB]给巧克力Chocolate Giving

题意简叙： FarmerFarmerFarmer JohnJohnJohn有B头奶牛(1<=B<=25000)(1<=B<=25000)(1<=B<=25000)，有N(2∗B<=N<=50000)N...

2018-10-14

0 358

NOIP2018初赛题解提高组

2018-10-13

0 440

NOIP2018初赛题解提高组

2018-10-13

0 374

NOIp 2018 普及&提高组试题答案

你们考的咋样呢？在评论区说出自己的分数吧！

2018-10-13

0 324

NOIp 2018 普及&提高组试题答案

你们考的咋样呢？在评论区说出自己的分数吧！

2018-10-13

0 283

洛谷P2265 路边的水沟

题目题目背景 LYQ市有一个巨大的水沟网络，可以近似看成一个n*m的矩形网格，网格的每个格点都安装了闸门，我们将从水沟网络右下角的闸门到左上角的闸门的一条路径称为水流。题目描述现给定水沟网的长和宽，求该水沟网中所有只包含向左和向上移动的水流数量。输入输出格式输入格式...

2018-10-12

0 318

洛谷P2015 二叉苹果树

题面：有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 ...

2018-10-11

0 345