摘要：
题目 Description Io和Ao在玩一个单词游戏。 他们轮流说出一个仅包含元音字母的单词，并且后一个单词的第一个字母必须与前一个单词的最后一个字母一致。 游戏可以从任何一个单词开始。 任何单词禁止说两遍，游戏中只能使用给定词典中含有的单词。 游戏的复杂度定义为游戏中所使用的单词长度总和。 编 阅读全文
posted @ 2020-08-11 22:00
木偶人-怪咖
阅读(163)
评论(0)
推荐(0)
摘要：
题目 Description 某乡有n个村庄(1<n<=20)，有一个售货员，他要到各个村庄去售货，各村庄之间的路程s(0<s<1000)是已知的，且A村到B村与B村到A村的路大多不同。为了提高效率，他从商店出发到每个村庄一次，然后返回商店所在的村，假设商店所在的村庄为1，他不知道选择什么样的路线才 阅读全文
posted @ 2020-08-10 22:53
木偶人-怪咖
阅读(181)
评论(0)
推荐(0)
摘要：
题目 Description n个人在做传递物品的游戏,编号为1-n。游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物品的任意一人。即物品只能经过同一个人一次，而且每次传递过程都有一个代价；不同的人传给不同的人的代价值之间没有联系；求当物 阅读全文
posted @ 2020-08-10 21:27
木偶人-怪咖
阅读(359)
评论(0)
推荐(0)
摘要：
状压$dp$ 简介 首先状压$dp$ 是针对$dp$ 中有一些状态无法表示，从而进行状态压缩； 主要有传统集合动态规划和基于连通性状态压缩的动态规划两种； 状态压缩动态规划的局限性 状态压缩的作用无非是将原本分散的状态集约化、符号化、有序化， 所以很多时候其状态数目依然是指数级别的。 同时，状态之间 阅读全文
posted @ 2020-08-10 21:18
木偶人-怪咖
阅读(218)
评论(0)
推荐(0)
摘要：
题目 Description Matija 的栅栏由 N 条木板组成，从左到右依次编号为 1…N。i 号木板的高度为 hi，每条木板的宽度是 1 cm。 Matija 想用一个宽度为 X cm 的滚筒刷来刷木板。使用滚筒刷时，要保证刷子完全接触栅栏（不能一部分接触一部分不接触）；另外，还要保证滚筒 阅读全文
posted @ 2020-08-07 21:09
木偶人-怪咖
阅读(355)
评论(0)
推荐(0)
摘要：
Typora 数学符号 已去水印，放心食用 阅读全文
posted @ 2020-08-06 23:05
木偶人-怪咖
阅读(2195)
评论(0)
推荐(2)
摘要：
题目 Description Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible 阅读全文
posted @ 2020-08-06 19:52
木偶人-怪咖
阅读(322)
评论(0)
推荐(0)
摘要：
题目 Description Farmer John suffered a terrible loss when giant Australian cockroaches ate the entirety of his hay inventory, leaving him with nothing 阅读全文
posted @ 2020-08-06 15:24
木偶人-怪咖
阅读(199)
评论(0)
推荐(0)
摘要：
题目 Description 选手在我们 USACO 的竞赛中的得分越多我们越高兴。 我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助。 我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。 你的任务是写一 阅读全文
posted @ 2020-08-06 14:25
木偶人-怪咖
阅读(214)
评论(0)
推荐(0)
摘要：
题目 Description The cows have opened a new business, and Farmer John wants to see how well they are doing. The business has been running for N (1 <= N 阅读全文
posted @ 2020-08-05 23:01
木偶人-怪咖
阅读(469)
评论(0)
推荐(0)
浙公网安备 33010602011771号