站点公告:我们要从小养成良好的C/C++编程习惯,把代码写好看一点——不是追求短,而是追求规范、可读性强、效率高!
  • SSOJ1083时钟[USACO]

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

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

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

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

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

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

    分类:枚举   日期:09-20

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

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

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

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

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

    分类:枚举   日期:09-17

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

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

    分类:枚举   日期:09-14

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

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

    分类:枚举   日期:09-13

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

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

    分类:贪心   日期:09-11

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

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

    分类:贪心   日期:09-10

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

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

    分类:枚举   日期:09-09

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

    围观:2113+ | 抢沙发