算法--动态规划--记忆化搜索
妖怪吧
这个作者很懒,什么都没留下…
展开
-
BZOJ 3895: 取石子
[Submit][Status][Discuss] DescriptionAlice和Bob两个好朋含友又开始玩取石子了。游戏开始时,有N堆石子 排成一排,然后他们轮流操作(Alice先手),每次操作时从下面的规则中任选一个: ·从某堆石子中取走一个 ·合并任意两堆石子 不能操作的人输。Alice想知道,她是否能有必胜策略。 Input第一行输入T,表示数据组数。 对于每组测...原创 2018-06-09 19:57:46 · 183 阅读 · 0 评论 -
LUOGU 1278 单词游戏
题目描述Io和Ao在玩一个单词游戏。他们轮流说出一个仅包含元音字母的单词,并且后一个单词的第一个字母必须与前一个单词的最后一个字母一致。游戏可以从任何一个单词开始。任何单词禁止说两遍,游戏中只能使用给定词典中含有的单词。游戏的复杂度定义为游戏中所使用的单词长度总和。编写程序,求出使用一本给定的词典来玩这个游戏所能达到的游戏最大可能复杂度。 输入输出格式 输入格式:输...原创 2018-07-23 16:24:35 · 232 阅读 · 0 评论 -
洛谷1028 数的计算
题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:1.不作任何处理;2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入输出格式输入格式: 一个自然数n(n<=1000)输出格式: 一个整数,表示具有该性质数的个数。输入输出样例输入样例#原创 2017-12-01 18:31:40 · 563 阅读 · 0 评论 -
LUGOU 3959 宝藏 (noip 2017 day2 T2)
传送门 解题思路去年noip现在拿来写。。思路还是听清楚的,记忆化搜索,f[S]表示现在选了集合S时的最小代价,dis[i]表示达到最优时i这个点的深度。f[S| (1< < i-1) ]=f[S]+a[i][j]*(dis[i]+1)代码#include<iostream>#include<cstdio>#include<...原创 2018-07-25 14:51:40 · 152 阅读 · 0 评论 -
LUOGU P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm
传送门解题思路记忆化搜索,如果搜到环,就将环的大小处理出来。代码#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;const int MAXN = 100005;inline int r...原创 2018-07-22 20:55:45 · 143 阅读 · 0 评论 -
LUOGU P1512 伊甸园日历游戏
题目描述Adam和Eve玩一个游戏,他们先从1900.1.1到2001.11.4这个日期之间随意抽取一个日期出来。然后他们轮流对这个日期进行操作:1 : 把日期的天数加1,例如1900.1.1变到1900.1.22 : 把月份加1,例如:1900.1.1变到1900.2.1其中如果天数超过应有天数则日期变更到下个月的第1天。月份超过12则变到下一年的1月。而且进行操作二的时候,如果...原创 2018-08-10 07:33:35 · 349 阅读 · 0 评论 -
LUOGU P2964 [USACO09NOV]硬币的游戏A Coin Game
题目描述Farmer John’s cows like to play coin games so FJ has invented with a new two-player coin game called Xoinc for them.Initially a stack of N (5 <= N <= 2,000) coins sits on the ground; coi...原创 2018-08-01 16:15:49 · 145 阅读 · 0 评论 -
LUOGU P4316 绿豆蛙的归宿
题意翻译「Poetize3」 题目背景随着新版百度空间的上线,Blog宠物绿豆蛙完成了它的使命,去寻找它新的归宿。 题目描述给出一个有向无环图,起点为1终点为N,每条边都有一个长度,并且从起点出发能够到达所有的点,所有的点也都能够到达终点。绿豆蛙从起点出发,走向终点。 到达每一个顶点时,如果有K条离开该点的道路,绿豆蛙可以选择任意一条道路离开该点,并且走向每条路的概率为 1/K 。...原创 2018-08-21 21:00:36 · 186 阅读 · 0 评论