-
USACO2021DEC铜组银组金组简要题解
分类:比赛题解 日期:12-21铜组A题:预处理右边最近的GH,分类讨论模拟。 铜组B题:积木大赛加强版的贪心,左边的调整好了,如果右边也需要,就顺便帮一下他。 铜组C...
围观:1378+ | 抢沙发
-
洛谷P3659[USACO17FEB]Why Did ...
分类:最短路径 日期:07-04题目大意:n行n列方阵,从左下角走到右下角,每走1步需要耗费时间m,每走3步需要耗费a[i][j]时间,请问到达右下角,最小耗时是多少? 题目描述 Why did...
围观:1280+ | 抢沙发
-
SSOJ1111丑数[USACO]
分类:堆 日期:05-19题目大意:有n个质因子,他们凑出的合数中,第m小是多少? 题目描述 对于一给定的素数集合 S = {p1, p2, ..., pK},考虑一个正整数集合,该集合中任一元...
围观:1403+ | 抢沙发
-
SSOJ2901轻拍牛头[USACO2008]
分类:筛法 日期:01-07题目大意:n个数,各有多少个数是第i个数的约数?(不包括自己) 题目描述 原题来自:USACO 2008 Dec. Silver 今天是贝茜的生日,为了庆祝自己...
围观:1442+ | 抢沙发
-
SSOJ2800分离的路径[USACO]
分类:强连通 日期:01-04题目大意:n个点,m条边,至少需要增加几条边,才能保证任意两点都有至少两条道路? 题目描述 原题来自:USACO 2006 Jan. Gold 为了从 FFF 个草...
围观:1521+ | 抢沙发
-
SSOJ2761Censoring
分类:AC自动机 日期:12-28题目大意:一篇文章,从里面删除n个屏蔽词,一旦找到立即删除,删除后重头找起,请问最终剩下的内容是什么? 题目描述 原题来自:USACO 2015 Feb. ...
围观:2357+ | 抢沙发
-
SSOJ1083时钟[USACO]
分类:深度优先搜索 日期:09-25题目大意:有9个钟和9种拨钟方案,每个钟被拨动一次会顺时针旋转90度,最少操作几次全部钟都指向12点? 题目描述 考虑将如此安排在一个 3 x3 行列中的...
围观:2620+ | 抢沙发
-
SSOJ1082铺放矩形块[USACO]
分类:深度优先搜索 日期:09-21题目大意:4个矩形,怎么放才能用一个更小的矩形框把他们框住?最小的矩形框面积是多少?长和宽分别是多少? 题目描述 给定4个矩形块,找出一个最小的...
围观:2429+ | 抢沙发
-
SSOJ1081滑雪课程设计[USACO]
分类:枚举 日期:09-20题目大意:n座山,要让最高和最低的山相差不超过17,最少要花费多少?(改变高度需要花费平方价格) 题目描述 农民约翰的农场里有N座山峰(1<=N<=...
围观:2206+ | 抢沙发
-
SSOJ1080虫洞[USACO]
分类:深度优先搜索 日期:09-18题目大意:已知n个点的坐标,两两配对后,可以互相到达(一进一出),默认可以往右走,有多少中配对方案使得在这n个点中循环走? 题目描述 农夫约翰爱...
围观:2594+ | 抢沙发
原来是这样用的 😉