ShineEternal

洛谷刷题

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

/ 注册

全部文章 / 洛谷刷题（共65篇）

洛谷 P1311 【选择客栈】

枚举在那个咖啡店喝咖啡想要计算咖啡店两侧同色的客栈的对数枚举i求和（左边第i种颜色的个数*右边第i种颜色的个数）前缀和+后缀和 f [ ...

2018-10-21

0 309

洛谷P2888 [USACO07NOV]牛栏Cow Hurdles

题目描述 Farmer John 想让她的奶牛准备郡级跳跃比赛，贝茜和她的伙伴们正在练习跨栏。她们很累，所以她们想消耗最少的能量来跨栏。显然，对于一头奶牛跳过几个矮栏是很容易的，但是高栏却很难。于是，奶牛们总是关心路径上最高的栏的高度。奶牛的训练场中有 N (1 ≤ N ≤ 300) 个站台，...

2018-10-18

0 345

洛谷P2299 Mzc和体委的争夺战题解

题目题目描述 mzc家很有钱（开玩笑），他家有n个男家丁（做过前三弹的都知道）。但如此之多的男家丁吸引来了我们的体委（矮胖小伙），他要来与mzc争夺男家丁。 mzc很生气，决定与其决斗，但cat的体力确实有些不稳定，所以他需要你来帮他计算一下最短需要的时间。输入输出格式输入格式： ...

2018-10-18

0 304

洛谷P1113 杂务

题目：题目描述 John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗***以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。当然，有些杂务必须在另一些杂务完成的情况下才能进行。比...

2018-10-17

0 396

洛谷 P1635 跳跃

题目：题目背景 NOIP即将迎来周年华诞。在这一个春秋的历程里，NOIP领导全国oier，建设高效、稳定、快捷、开放的社会主义现代化OI。在新的一年里，YZOJ将再接再厉，积极探寻成长之路，更好地为广大oier服务。题目描述青蛙小C听说NOIP要办周年庆比赛，兴冲冲得来到了Z市，初始时...

2018-10-16

0 347

洛谷P1629 邮递员送信

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

2018-10-15

0 272

[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 313

[USACO09OPEN]捉迷藏Hide and Seek

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

2018-10-14

0 269

[USACO10FEB]给巧克力Chocolate Giving

题意简叙： F a r m e ...

2018-10-14

0 292

洛谷P2265 路边的水沟

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

2018-10-12

0 319