当前位置:首页 > 标签 > USACO
  • SSOJ1083时钟[USACO]

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

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

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

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

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

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

    分类:枚举   日期:09-20

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

    围观:133+ | 抢沙发
  • SSOJ1080虫洞[USACO]

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

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

    围观:134+ | 抢沙发
  • SSOJ1079号码锁[USACO]

    分类:枚举   日期:09-17

    题目大意:已知号码锁有一个预设密码和一个用户设置的密码,由于有容错性,只要输入密码跟预设或设定的足够接近就可以开锁,请问共有多少种开锁密码? 题目...

    围观:185+ | 抢沙发
  • SSOJ1078牛式[USACO]

    分类:枚举   日期:09-14

    题目大意:对于一个有15个格子的乘法竖式,只允许用n种数字填写,有多少中填写方案? 题目描述 下面是一个乘法竖式,如果用我们给定的那n个数字来替代*...

    围观:110+ | 抢沙发
  • SSOJ1077最长的回文[USACO]

    分类:枚举   日期:09-13

    题目大意:求最长的回文串,回文中的标点可以忽略、大小写可以忽略! 题目描述 据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母...

    围观:112+ | 抢沙发
  • SSOJ1076修理牛棚[USACO]

    分类:贪心   日期:09-11

    题目大意:有n个牛棚需要修理,只能买m块木板,购买的木板最小长度和是多少? 题目描述 在一个夜黑风高,下着暴风雨的夜晚,Farmer John的牛棚的屋顶、门...

    围观:140+ | 抢沙发
  • SSOJ1075混合牛奶[USACO]

    分类:贪心   日期:09-10

    题目大意:有n种牛奶,价格分别是pi,数量分别是ai,现在需要m个单位的牛奶,请问最低价格是多少? 题目描述 由于乳制品产业利润很低,所以降低原材料...

    围观:150+ | 抢沙发
  • SSOJ1074双重回文数[USACO]

    分类:枚举   日期:09-09

    题目大意:输出n个比m大的在至少2个进制(二进制至十进制)下是回文数的十进制数字。 题目描述 如果一个数从左往右读和从右往左读都是一样,那么这个数...

    围观:134+ | 抢沙发