STL - Page 3 - hzwer.com

「CF335X」MemSQL start[c] up Round 2 – online version
A.Banana枚举sheet数，找到第一个不能用已有sticker凑出的[crayon-68cc118b567c7132206895/]B.Palindromef(i,j)表示末尾在i之前，长度为j的回文序列的最大头位置[crayon-68cc118b567d5509824539/]C.MoreReclamation用(len,x,y)表示一个游戏状态，2*len的完整格子，左端的状态为x，右端的状态为yx，y=0/1/2分别表示（完整），（左侧/右侧第一行第一格不可删），（左侧/右侧第二行第一格不可删）边界情况：len=0时sg值为0len=...
12015年6月23日4,328模拟,递推与动规,STL,贪心,博弈论,记忆化搜索,概率与期望

「CF325X」MemSQL start[c] up Round 1
A.SquareandRectangles模拟题[crayon-68cc118b57179333852053/]B.StadiumandGames\[(2^k-1)m+m(m-1)/2=n\]枚举k二分得出m[crayon-68cc118b57192843251653/]C.MonstersandDiamonds此题比较恶心QAQ求最短用个类似dijkstra的东西，如果一种u->{v}的转移所有mn[v]都确定了，把这个转移放进堆或者是某个转移的代价被更新了求最长用记忆化搜索，走出环就是inf[crayon-68cc118b57197132724433/]D.Reclamation把图扩展成r...
12015年6月16日4,291STL,深度搜索,二分法,并查集,记忆化搜索
「CF260X」Codeforces Round #158 (Div. 2)
A.AddingDigits模拟，每次可以根据当前模的结果，得出下一个添加的数字[crayon-68cc118b57a93917431737/]B.AncientProphesy在串中枚举一段，用map统计出现次数[crayon-68cc118b57a9c880435159/]C.BallsandBoxes可以发现，拿来分的那个盒子现在的数量一定是最少的，于是模拟大法[crayon-68cc118b57aa4076228321/]D.BlackandWhiteTree将两色的结点排序后，依次贪心构造构造方法很简单[crayon-68cc118b57aa9712594743/]E...
02015年6月9日5,091STL,贪心,线段树,二分法
CERC 2012 填坑计划(4 / 11)
A-Kingdoms把所有破产状态状压dp[crayon-68cc118b58098904138131/]C-Chemist'svows无聊的抄表题。。。[crayon-68cc118b580a5360176445/]H-Darts模拟题[crayon-68cc118b580ab547193962/]J-Conservation怀疑数据是不是有问题。。。贪心+拓扑排序[crayon-68cc118b580af321980220/] ...
02015年5月22日4,315模拟,贪心,STL,状压动规,拓扑排序
「CF545X」Codeforces Round #303 (Div. 2)
A.ToyCars模拟[crayon-68cc118b585c7379152269/]B.EquidistantString[crayon-68cc118b585d5194994780/]C.Woodcutters给n棵树在一维数轴上的坐标，以及它们的高度。现在要你砍倒这些树，树可以向左倒也可以向右倒，砍倒的树不能重合、当然也不能覆盖其他的树原来的位置，现在求最大可以砍倒的树的数目。题解第一棵树的左边和最后一棵树的右边没树，所以他们向两边倒，然后对于中间的树来说，首先先向左边倒，然后左边...
12015年5月20日4,788模拟,STL,贪心,dijkstra
POJ训练记录2
3613.CowRelays求经过n条边的最短路，floyd+倍增QAQ[crayon-68cc118b58fed393250748/]2728.DesertKing最优比率生成树分数规划[crayon-68cc118b58fff801742386/]1639.PicnicPlanning带度数限制的最小生成树http://wenku.baidu.com/link?url=UKcnK1pZvaVwypQOrIFRTOPzM4edIlBmqvnZjZipGf2o_6u-aB1F2tFsMGdUQbA1O-96menmbgyxNoSoWKWBeJnr-RJKuG2yM4b6Jf7IvR3[crayon-68cc118b590...
02015年5月17日7,314STL,贪心,prim,并查集,树形动规,二分法,floyd,2-SAT
CERC 2014 填坑计划(9 / 12)
又是一个深不见底的大坑9/12A.Parades树形dp，dp[x]=∑dp[son]可能还有从一个子树出发，到达另一个子树的路径在每个结点记录在这棵树最优解的情况下去掉覆盖的路径树根能到达的点，这个每次暴力合并每个结点用状压dp配对子树得出最优解[crayon-68cc118b787be233867651/]C.Sum我傻逼了。。。枚举答案后二分（其实可以直接算）不合法的情况似乎是2的幂[crayon-68cc118b787ce008669178/]D.Wheels模拟[crayon-68cc118b787d580160...
02015年5月16日5,352STL,贪心,区间动规,深度搜索,二分法,树形动规,状压动规
NEERC 2014 填坑计划(7 / 12)
7/12已弃A简单贪心[crayon-68cc118b78fc3971754117/]B按B/A排序后贪心[crayon-68cc118b78fcb811841061/]E写的题解被吞了。。。奇怪的随机化直接看代码好了[crayon-68cc118b78fd1553703673/]F主要是读题上的困难，得出每个文件的二进制串，用bitset判包含[crayon-68cc118b78fd8806396026/]I将出现次序作为权，发现合法状态是一个递增序列拼上递减序列然后就是dp啦[crayon-68cc118b78fe1491374168/]J搜索可过，因为不合法状态...
22015年5月15日5,067模拟,贪心,STL,深度搜索,构造,随机化
PKUSC 2014 #1
A:unix纪元模拟[crayon-68cc118b79924144899297/]B:连环锁真心不会格雷码QAQ[crayon-68cc118b7992d035583028/]C:Zhu'smultiset二分答案，得出每个数的增长开始时间[crayon-68cc118b79935328680264/]D:TeamThemUp!二分图染色+dp[crayon-68cc118b79939344524016/]F.Boatherds傻逼点分治[crayon-68cc118b79943894539622/] ...
42015年5月11日5,132递推与动规,模拟,STL,二分法,点分治,高精度,二分图染色
「BZOJ1095」[ZJOI2007] Hide 捉迷藏
Description捉迷藏Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的，孩子们负责躲藏，Jiajia负责找，而Wind负责操纵这N个屋子的灯。在起初的时候，所有的灯都没有被打开。每一次，孩子们只会躲藏在没有开灯的房间中，但是为了增加刺激...
72015年4月20日25,885STL,线段树,点分治,最近公共祖先
「BZOJ3991」[SDOI2015] 寻宝游戏
Description 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则视为找到该村庄内的宝物，直到找到所有宝物并返回到最初转移到的村庄为止。小B希望评测一下这个游戏的难度，因此他需要知道玩家找到所有宝物需要行走的最短路程。但是这个...
82015年4月17日9,582虚树,dfs序,STL,最近公共祖先
「BZOJ2770」YY的Treap
Description志向远大的YY小朋友在学完快速排序之后决定学习平衡树，左思右想再加上SY的教唆，YY决定学习Treap。友爱教教父SY如砍瓜切菜般教会了YY小朋友Treap（一种平衡树，通过对每个节点随机分配一个priority，同时保证这棵平衡树关于priority是一个小根堆以保证效率）。这时候不怎么友爱的510跑了出来，他问了YY小朋友一个极不和谐的问题：怎么求Treap中两个点之间的路径长度。YY秒了之后决定把这个问题交给你...
02015年4月16日4,306STL,线段树,二分法