
记忆化搜索
DancingZ
三秋桂子,十里荷花
展开
-
洛谷P3609 USACO17JAN
你可能听说过“石头,剪刀,布”的游戏。FJ的牛喜欢玩一个类似的游戏,它们称之为“蹄子,剪刀,布”(“蹄子”就是“石头”)。游戏规则很简单:比赛双方同时数到3,然后同时出一个手势,代表“蹄子”“剪刀”或“布”。“蹄子”胜“剪刀”,“剪刀”胜“布”,“布”胜“蹄子”。举个例子,第一头牛出“蹄子”,第二头牛出“布”,则第二头牛胜利。当然,也可以“平局”(如果两头牛手势相同的话)。FJ想对阵自己获...原创 2018-10-25 19:38:35 · 282 阅读 · 0 评论 -
洛谷P1278 单词游戏
题目描述Io和Ao在玩一个单词游戏。他们轮流说出一个仅包含元音字母的单词,并且后一个单词的第一个字母必须与前一个单词的最后一个字母一致。游戏可以从任何一个单词开始。任何单词禁止说两遍,游戏中只能使用给定词典中含有的单词。游戏的复杂度定义为游戏中所使用的单词长度总和。编写程序,求出使用一本给定的词典来玩这个游戏所能达到的游戏最大可能复杂度。输入输出格式输入格式:输...原创 2018-10-25 21:15:02 · 413 阅读 · 0 评论 -
【USACO 2006 November silver】Round Numbers圆环数
Description正如你所知,奶牛们没有手指以至于不能玩“石头剪刀布”来任意地决定例如谁先挤奶的顺序。她们甚至也不能通过仍硬币的方式。所以她们通过"round number"竞赛的方式。第一头牛选取一个整数,小于20亿。第二头牛也这样选取一个整数。如果这两个数都是 "round numbers",那么第一头牛获胜,否则第二头牛获胜。如果一个正整数N的二进制表示中,0的个数大于或等于1...原创 2018-10-25 22:06:51 · 414 阅读 · 0 评论