记忆化搜索 - hzwer.com

程序设计实习实验班2017作业(算法作业1, 5)
「Bailian4115」鸣人和佐助bfs的时候多一维记录查克拉[crayon-69491cfe209aa359764467/]「poj1190」生日蛋糕/泰国佛塔从下往上一层一层搜索，每一层枚举半径和高度（注意范围）根据每一层半径和高度严格递减，进行一些剪枝：1、剩下的若干层都放最小的圆柱，体积也不够2、剩下的若干层都放最小的圆柱，得出的表面积比当前最优解劣3、剩下的体积所需的最小表面积加上当前表面积比当前最优解劣[crayon-69491cfe209b6946545848/]「B...
52017年3月27日9,674递推与动规,STL,深度搜索,广度搜索,记忆化搜索

「CF718X」Codeforces Round #373 (Div. 1)
A.EfimandStrangeGrade给一个长为n的小数，有t次操作，每次可以让小数点后的某一位向前四舍五入问能最终能得到的最大的数题解考虑找到最前的一个大等于5的数字，从其开始考虑四舍五入如果四舍五入到小数点，将小数点去掉最后再处理一下整数位的进位问题[crayon-69491cfe23e53503100431/]C.SashaandArray给定一个长度为n的数列an，有两种操作1、将L到R的加上X2、询问\(\sum_{L\leqi\leqR}F(a_i)\)题解考虑在线段树的每...
02016年11月7日8,882模拟,贪心,线段树,树形动规,哈希表,广度搜索,状压动规,记忆化搜索,矩阵乘法
2016 ACM / ICPC Asia Regional Qingdao Online
大部分都是队友写的代码QAQ我主要是填坑个题解1001ICountTwoThree定义『ICountTwoThreeNumber』为\(2^a3^b5^c7^d\)问超过n的最小的这种数字显然这样的数字数量是很少的，其质因数个数不会超过30个dfs出所有数字，二分查询1002Cure求\(\sum\limits_{k=1}^n\frac{1}{k^2}\)\(\lim_{n\rightarrow\infty}\)\(\sum\limits_{k=1}^n\frac{1}{k^2}=\frac{\pi^2}{6}\)n超过十几万之后就达到精度上限1003FamilyView把一个文本...
12016年10月8日8,466哈夫曼树,最小割,STL,dijkstra,深度搜索,二分法,AC自动机,欧拉图,记忆化搜索
「小奇模拟赛」[BZOJ3576] 小奇的博弈2
「题目背景」小奇和提比开脑洞又发明了新的游戏。「问题描述」给定一个数字F，游戏系统产生T组游戏。每组游戏包括n堆糖果，小奇和提比轮流操作。每次操作时，一方将某一堆数量不小于F的糖果分成M堆(M>=2且每次可以不同），要满足M堆中任意两堆糖果的差值不超过1，且不存在空堆。若一方不能操作，它就输了。假设提比和小奇都非常机智，小奇先手，请你预测一下游戏的结果。「输入格式」第一行有2个整数T，F接下来T行，每...
02016年5月21日4,978博弈论,记忆化搜索
「CF666X」 Codeforces Round #349 (Div. 1)
A.ReberlandLinguistics此题最重要的是理解题意！！！英语渣伤不起给定一个字符串，先去掉一个长度至少为5的前缀，要求把剩下的字符串划分成长度为2或3的串，这些串相邻之间不能完全相同，问可能有哪些长度为2或3的串看错题意就写了个哈希+搜索一直wa，后来领悟了就没另起炉灶，改成了牵强的记搜大概和dp差不多意思，f[i][0/1]表示前i个字符，最后一个串长度为2/3是否可行，转移显然。。。[crayon-69491cfe26892430583963/]B.W...
02016年5月1日4,649广度搜索,记忆化搜索
「CF332X」Codeforces Round #193 (Div. 2)
A.DowntheHatch!阅读+模拟题[crayon-69491cfe26e2f348094756/]B.MaximumAbsurdity每K个的和求出来以后，就是找距离超过K的两个数相加的最大值[crayon-69491cfe26e39780064187/]C.Students'Revengehttp://m.blog.csdn.net/blog/u010638776/10044315[crayon-69491cfe26e43365155860/]D.TheftofBlueprintswmd神犇：http://blog.csdn.net/wmdcstdio/article/details/44755115[crayon-69491cfe26e4c489848042/]E.Binary...
02015年6月25日3,664递推与动规,模拟,堆,贪心,记忆化搜索
「CF335X」MemSQL start[c] up Round 2 – online version
A.Banana枚举sheet数，找到第一个不能用已有sticker凑出的[crayon-69491cfe27c0f279921116/]B.Palindromef(i,j)表示末尾在i之前，长度为j的回文序列的最大头位置[crayon-69491cfe27c1e681778200/]C.MoreReclamation用(len,x,y)表示一个游戏状态，2*len的完整格子，左端的状态为x，右端的状态为yx，y=0/1/2分别表示（完整），（左侧/右侧第一行第一格不可删），（左侧/右侧第二行第一格不可删）边界情况：len=0时sg值为0len=...
12015年6月23日4,431递推与动规,模拟,STL,贪心,博弈论,记忆化搜索,概率与期望
「CF325X」MemSQL start[c] up Round 1
A.SquareandRectangles模拟题[crayon-69491cfe28b25284731148/]B.StadiumandGames\[(2^k-1)m+m(m-1)/2=n\]枚举k二分得出m[crayon-69491cfe28b2f448592966/]C.MonstersandDiamonds此题比较恶心QAQ求最短用个类似dijkstra的东西，如果一种u->{v}的转移所有mn[v]都确定了，把这个转移放进堆或者是某个转移的代价被更新了求最长用记忆化搜索，走出环就是inf[crayon-69491cfe28b4b195886015/]D.Reclamation把图扩展成r...
12015年6月16日4,516STL,深度搜索,并查集,二分法,记忆化搜索
「CF512X」Codeforces Round #290 (Div. 1)
做了俩题就丧失了动力A.FoxAndNames建图完拓扑排序[crayon-69491cfe29eae206375336/]B.FoxAndJumping记忆化暴力QAQ[crayon-69491cfe29ed2943251242/]
02015年5月24日4,085拓扑排序,记忆化搜索
PKUSC 2013 #2
A:TheSettlersofCatan枚举起点dfs[crayon-69491cfe2a3a4345193900/]B:Nim傻逼记忆化搜索我竟然清空错数组QAQ[crayon-69491cfe2a3ae459507659/]C:TraditionalBINGO纯阅读题[crayon-69491cfe2a3b3155500120/]D:TraditionalBINGO排序后广搜更新每个点能到达的最高点。。。一通乱搞感觉并查集也可以就是很麻烦？[crayon-69491cfe2a3b9983577564/] ...
02015年5月22日3,542深度搜索,广度搜索,博弈论,记忆化搜索
POJ训练记录3
1379.RunAway模拟退火裸题[crayon-69491cfe4e79b033597814/]2758.CheckingtheText暴力+哈希[crayon-69491cfe4e7a5726525137/]poj3156.Interconnect由于状态是满足拓扑序的，所以直接dp上，再用个hash记忆化[crayon-69491cfe4e7ac790728261/]1837.Balancef(i,j)前i个力矩为j的方案,dp[crayon-69491cfe4e7b2738121192/]3609.ResetSequence状压+bfs初始集合是0-n-1每个指令会使得集合中的一些元素消失，目标状态是只有一个0[c...
02015年5月19日5,196递推与动规,哈希表,广度搜索,状压动规,几何,记忆化搜索,概率与期望
「CF540X」Codeforces Round #301 (Div. 2)
A.CombinationLock模拟[crayon-69491cfe4f740377098584/]B.SchoolMarks塞一堆中位数，特判什么的[crayon-69491cfe4f74a685641990/]C.IceCave深搜连通性，出点入度特判[crayon-69491cfe4f74f888154661/]D.BadLuckIsland期望dp+记忆化[crayon-69491cfe4f755692076702/]E.InfiniteInversions离散树状数组乱搞[crayon-69491cfe4f759000148376/] ...
02015年5月13日3,832模拟,深度搜索,树状数组,记忆化搜索,概率与期望