COINS - Bytelandian gold coins #dynamic-programming #dynamic-programming In Byteland they have a very strange monetary system. Each Bytelandian gold c ...
分类：
其他好文 时间：
2018-04-11 19:13:27
阅读次数：
157
我不得不和烈士和小丑走在同一道路上， 万人都要将火熄灭， 我一人独将此火高高举起， 我借此火得度一生的茫茫黑夜。 ——海子 弹指一瞬间，翘首以盼的HEOI2018就来了。 我，一个滑稽的小丑，带着最惨淡的祝愿：我是不希望你进省队的，第四度来到了秦皇岛。 没有了往日的意气奋发，指点江山的豪迈，与舍友高 ...
分类：
其他好文 时间：
2018-04-11 00:10:33
阅读次数：
200
Day 0 做了一上午火车，大概中午十二点左右到了烟台核电培训中心宾馆，宾馆蛮不错的，跟我在北京参加英才论坛时住的宾馆舒适程度上差不多。 下午花式颓颓颓，吃了晚饭（体验一般）去试机，听说用Lemon评测，开栈，开O2，lld与I64d均可。 晚上回去颓颓颓。 Day 1 早上发现SA忘没了赶紧写了写 ...
分类：
其他好文 时间：
2018-04-08 10:21:19
阅读次数：
316
原文地址：北大POJ题库使用指南 北大ACM题分类主流算法： 1、搜索 //回溯 2、DP（动态规划）//记忆化搜索 3、贪心 4、图论 //最短路径、最小生成树、网络流 5、数论 //组合数学（排列组合）、递推关系、质因数法 6、计算几何 //凸壳、同等安置矩形的并的面积与周长、凸包计算问题 8、 ...
分类：
其他好文 时间：
2018-04-06 21:21:55
阅读次数：
171
分析：写这题快写吐了...... 这道题的思路其实很容易想到：处理出每个点往左往右分别能看到哪. 然后以每个点为起点，照着题目说的那样记忆化搜索一下就好了,用st表处理出转向的情况. 怎么预处理呢？实际上就是维护了一个上凸壳，仿照凸包的维护方法即可. st表不再存储值，而是对应下标. 下面说说我de ...
分类：
其他好文 时间：
2018-04-05 11:47:22
阅读次数：
158
题意：给定一个二维数组，一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小，输出可以滑行的最长区域的长度。 分析：对于每一个点，进行记忆化搜索。若某点可以向四周某几个点滑行，记忆化搜索求出这几个可滑行点的最长滑行长度，取最大值，则该点的最长滑行长度为最大值+1. 注意：不能直接dp[x] ...
分类：
其他好文 时间：
2018-04-05 01:20:51
阅读次数：
159
题意：大白P95 本题比较特别的是状压两个集合并且进行转移，因此要分别处理当前集合只有1个老师/2个老师的记录（然后可O(1)得出0个老师的集合） 记忆化过了但是迭代式不能记忆超过2的之前的状态是怎样的，除非多记录一个超过2的集合，因此无法实现（是我太菜了） PS.偶然发现一个现象，当数组开的过大时 ...
分类：
其他好文 时间：
2018-04-04 23:28:55
阅读次数：
170
Description "题目链接" Solution 用三进制表示陷阱状态，1表示有害，2表示无害，0表示不知道 用$f[S][i]$表示状态为S时陷阱i有害的概率，这个可以预处理出 $d[S][i][j][h]$表示状态为S，在坐标$(i,j)$，血量为h时的答案 然后就可以DP了，记忆化搜索 ...
分类：
其他好文 时间：
2018-04-04 12:33:16
阅读次数：
150
A. Ability Draft 记忆化搜索。 B. Short Random Problem 留坑。 C. Block, Stock and Two Smoking Galaxy Notes 枚举领导者$S$，它需要满足度数至少为$\frac{n}{2}$。 枚举完领导后，将和$S$认识和不认识的 ...
分类：
其他好文 时间：
2018-04-02 01:06:59
阅读次数：
395
"题目链接" 求最大的存活概率，DP+记忆化。 用f[s][x][y][hp]表示在s状态，(x,y)点，血量为hp时的存活概率。 s是个三进制数，记录每个陷阱无害/有害/未知。 转移时比较容易，主要是在陷阱未知时需要知道当前状态这个陷阱为有害/无害的概率，并用这两个概率相加。 如何求某个状态下未知 ...
分类：
其他好文 时间：
2018-04-01 23:05:31
阅读次数：
225
