喂你脚下有坑 3年前 SG函数 手速场 记忆化搜索 LeetCode Biweekly 30 题解 5177. 转变日期格式 题目链接 给定一个形如 “20th Oct 2052” 的日期，将其转化为形如 “2052-10-20″（即YYYY-MM-DD） 的日期。 题意非常明确，我们直接做对应的转换即可。将输入按照空格切分成三段，顺次为日期、月份、 […] 算法竞赛 1.36k 0 12
喂你脚下有坑 7年前 记忆化搜索 Codeforces #380 738F. Financiers Game 传送门：http://codeforces.com/contest/738/problem/F 题目翻译 两个人轮流取数字求和，若上轮取了(k)个数字，那么本轮只能取(k,k+1)个数字。先手希望和之差尽量大，后手希望小。求最终的和之差。 题解 记忆化搜索 然后就是注 […] 算法竞赛 731 0 0
喂你脚下有坑 7年前 数位DP 数位动规 记忆化搜索 Hito 1259 A Math Problem [北京ICPC K.A Math Problem] 传送门：http://hihocoder.com/problemset/problem/1259 题面：http://media.hihocoder.com/contests/icpcbeijing2015/problems.pdf 题解 ( F\left [ n \right ]=\sum […] 算法竞赛 653 0 0
喂你脚下有坑 7年前 数位DP 数位动规 记忆化搜索 2016多校训练Contest5：1007 K-wolf Number 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5787 题目翻译 求 l ~ r 中有多少个数字满足任意连续 K 个数字两两不相同。 题解 数位DP 我们用 F[i][used][1/0] 表示，1 ~ X中，现在DP到了从右往左数第 i 位，左边当前只 […] 算法竞赛 689 0 0
喂你脚下有坑 7年前 期望 概率 记忆化搜索 2016多校训练Contest5：1001 ATM Mechine 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5781 题目翻译 Alice 有在 [0,K] 区间随机的存款。 每次 Alice 可以对ATM机取 M 元钱 ，如果 M 大于 Alice 当前真实积蓄那么 Alice 会得到ATM机的警告（如果 Ali […] 算法竞赛 746 0 0
喂你脚下有坑 7年前 记忆化搜索 Vijos P1011 清帝之惑之顺治 背景 顺治帝福临，是清朝入关后的第一位皇帝。他是皇太极的第九子，生于崇德三年（1638）崇德八年八月二ten+six日在沈阳即位，改元顺治，在位18年。卒于顺治十八年（1661），终24岁。 顺治即位后，由叔父多尔衮辅政。顺治七年，多尔衮出塞射猎，死于塞外。14岁的福临提前亲政。顺治帝天资聪颖，读书 […] 算法竞赛 593 0 0
喂你脚下有坑 9年前 DFS OI 水题 记忆化搜索 BZOJ 3208: 花神的秒题计划Ⅰ Description 背景【backboard】： Memphis等一群蒟蒻出题中，花神凑过来秒题…… 描述【discribe】： 花花山峰峦起伏，峰顶常年被雪，Memphis打算帮花花山风景区的人员开发一个滑雪项目。 我们可以把风景区看作一个n*n的地图，每个点有它的初始高度，滑雪只能从高 […] 算法竞赛 584 0 0
