当前位置：首页 > 标签 > USACO
  • 洛谷P3659[USACO17FEB]Why Did the Cow Cross the Road I Gold(visitfj)

    洛谷P3659[USACO17FEB]Why Did ...

    分类：最短路径   日期：07-04

    题目大意：n行n列方阵，从左下角走到右下角，每走1步需要耗费时间m，每走3步需要耗费a[i][j]时间，请问到达右下角，最小耗时是多少？ 题目描述 Why did...

    围观：1309+ | 抢沙发
  • SSOJ1111丑数[USACO]

    SSOJ1111丑数[USACO]

    分类：堆   日期：05-19

    题目大意：有n个质因子，他们凑出的合数中，第m小是多少？ 题目描述 对于一给定的素数集合 S = {p1, p2, ..., pK},考虑一个正整数集合，该集合中任一元...

    围观：1424+ | 抢沙发
  • SSOJ2901轻拍牛头[USACO2008]

    SSOJ2901轻拍牛头[USACO2008]

    分类：筛法   日期：01-07

    题目大意：n个数，各有多少个数是第i个数的约数？（不包括自己） 题目描述 原题来自：USACO 2008 Dec. Silver 今天是贝茜的生日，为了庆祝自己...

    围观：1469+ | 抢沙发
  • SSOJ2800分离的路径[USACO]

    SSOJ2800分离的路径[USACO]

    分类：强连通   日期：01-04

    题目大意：n个点，m条边，至少需要增加几条边，才能保证任意两点都有至少两条道路？ 题目描述 原题来自：USACO 2006 Jan. Gold 为了从 FFF 个草...

    围观：1543+ | 抢沙发
  • SSOJ2761Censoring

    SSOJ2761Censoring

    分类：AC自动机   日期：12-28

    题目大意：一篇文章，从里面删除n个屏蔽词，一旦找到立即删除，删除后重头找起，请问最终剩下的内容是什么？ 题目描述 原题来自：USACO 2015 Feb. ...

    围观：2379+ | 抢沙发
  • SSOJ1083时钟[USACO]

    SSOJ1083时钟[USACO]

    分类：深度优先搜索   日期：09-25

    题目大意：有9个钟和9种拨钟方案，每个钟被拨动一次会顺时针旋转90度，最少操作几次全部钟都指向12点？ 题目描述 考虑将如此安排在一个 3 x3 行列中的...

    围观：2637+ | 抢沙发
  • SSOJ1082铺放矩形块[USACO]

    SSOJ1082铺放矩形块[USACO]

    分类：深度优先搜索   日期：09-21

    题目大意：4个矩形，怎么放才能用一个更小的矩形框把他们框住？最小的矩形框面积是多少？长和宽分别是多少？ 题目描述 给定4个矩形块，找出一个最小的...

    围观：2455+ | 抢沙发
  • SSOJ1081滑雪课程设计[USACO]

    SSOJ1081滑雪课程设计[USACO]

    分类：枚举   日期：09-20

    题目大意：n座山，要让最高和最低的山相差不超过17，最少要花费多少？（改变高度需要花费平方价格） 题目描述 农民约翰的农场里有N座山峰(1<=N<=...

    围观：2223+ | 抢沙发
  • SSOJ1080虫洞[USACO]

    SSOJ1080虫洞[USACO]

    分类：深度优先搜索   日期：09-18

    题目大意：已知n个点的坐标，两两配对后，可以互相到达（一进一出），默认可以往右走，有多少中配对方案使得在这n个点中循环走？ 题目描述 农夫约翰爱...

    围观：2606+ | 抢沙发