当前位置:首页 > 标签 > 思考
  • 洛谷P7078贪吃蛇(CSP2020)

    分类:单调队列   日期:11-26

    题目大意:n条蛇,最大蛇(能力大获赞能量相同编号大)吃最小蛇,保证自己不被吃的情况下尽量吃,最后剩下多少条蛇? 题目描述 草原上有 nnn 条蛇,编...

    围观:23+ | 抢沙发
  • 洛谷P7076动物园(CSPS2020)

    分类:位运算   日期:11-09

    题目大意:$2^k$种动物,已养n种,已知每种所需的饲料,已购买所养动物的饲料,用已有的饲料,还能多养几种动物? 题目描述 动物园里饲养了很多动物,...

    围观:124+ | 抢沙发
  • SSOJ3016D因幡帝

    分类:   日期:04-28

    题目大意:一个环形字符串,只有2中字符,相同字符可以连线,要求连线不相交,最多连多少条线? 题目描述 迷途竹林的兔子们玩起了一个游戏。首先,兔子...

    围观:658+ | 抢沙发
  • SSOJ3015C十六夜咲夜

    分类:深度优先搜索   日期:04-28

    题目大意:一个n行m列的矩阵,#表示垃圾,一次可以将连续r行或c列的垃圾清掉,至少需要清理多少次? 题目描述 红魔馆又要开始大清扫了。按理说在她的管...

    围观:731+ | 抢沙发
  • SSOJ3014B森近霖之助

    分类:位运算   日期:04-28

    题目大意:一个机器打印纸条,根据纸条上的0和1打印出对应的或、与、抑或值,至少需要多少条纸条才能确定机器每一位到底是或、与还是抑或呢? 题目描述 ...

    围观:747+ | 抢沙发
  • SSOJ1083时钟[USACO]

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

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

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

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

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

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

    分类:枚举   日期:09-14

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

    围观:922+ | 抢沙发