数据结构 - Page 6

「CF545X」Codeforces Round #303 (Div. 2)
A.ToyCars模拟[crayon-6a29e647046b4588435374/]B.EquidistantString[crayon-6a29e647046be033650364/]C.Woodcutters给n棵树在一维数轴上的坐标，以及它们的高度。现在要你砍倒这些树，树可以向左倒也可以向右倒，砍倒的树不能重合、当然也不能覆盖其他的树原来的位置，现在求最大可以砍倒的树的数目。题解第一棵树的左边和最后一棵树的右边没树，所以他们向两边倒，然后对于中间的树来说，首先先向左边倒，然后左边...
12015年5月20日5,130模拟,贪心,STL,dijkstra

POJ训练记录3
1379.RunAway模拟退火裸题[crayon-6a29e64704f43994584042/]2758.CheckingtheText暴力+哈希[crayon-6a29e64704f4d094844871/]poj3156.Interconnect由于状态是满足拓扑序的，所以直接dp上，再用个hash记忆化[crayon-6a29e64704f53781271086/]1837.Balancef(i,j)前i个力矩为j的方案,dp[crayon-6a29e64704f59363787658/]3609.ResetSequence状压+bfs初始集合是0-n-1每个指令会使得集合中的一些元素消失，目标状态是只有一个0[c...
02015年5月19日5,475递推与动规,状压动规,几何,哈希表,广度搜索,记忆化搜索,概率与期望
POJ训练记录2
3613.CowRelays求经过n条边的最短路，floyd+倍增QAQ[crayon-6a29e647056bd109100281/]2728.DesertKing最优比率生成树分数规划[crayon-6a29e647056c8694461683/]1639.PicnicPlanning带度数限制的最小生成树http://wenku.baidu.com/link?url=UKcnK1pZvaVwypQOrIFRTOPzM4edIlBmqvnZjZipGf2o_6u-aB1F2tFsMGdUQbA1O-96menmbgyxNoSoWKWBeJnr-RJKuG2yM4b6Jf7IvR3[crayon-6a29e647056...
02015年5月17日7,833STL,贪心,prim,二分法,树形动规,并查集,floyd,2-SAT
CERC 2014 填坑计划(9 / 12)
又是一个深不见底的大坑9/12A.Parades树形dp，dp[x]=∑dp[son]可能还有从一个子树出发，到达另一个子树的路径在每个结点记录在这棵树最优解的情况下去掉覆盖的路径树根能到达的点，这个每次暴力合并每个结点用状压dp配对子树得出最优解[crayon-6a29e64705e3d377705426/]C.Sum我傻逼了。。。枚举答案后二分（其实可以直接算）不合法的情况似乎是2的幂[crayon-6a29e64705e4b071648987/]D.Wheels模拟[crayon-6a29e64705e5080520...
02015年5月16日5,866STL,贪心,区间动规,深度搜索,树形动规,二分法,状压动规
NEERC 2014 填坑计划(7 / 12)
7/12已弃A简单贪心[crayon-6a29e64706601328446705/]B按B/A排序后贪心[crayon-6a29e64706609776440886/]E写的题解被吞了。。。奇怪的随机化直接看代码好了[crayon-6a29e6470660f334616363/]F主要是读题上的困难，得出每个文件的二进制串，用bitset判包含[crayon-6a29e64706615867515923/]I将出现次序作为权，发现合法状态是一个递增序列拼上递减序列然后就是dp啦[crayon-6a29e6470661a118901904/]J搜索可过，因为不合法状态...
22015年5月15日5,342模拟,STL,贪心,深度搜索,构造,随机化
PKUSC 2013 #1
poj2245.Lotto裸搜索[crayon-6a29e64706f20123611129/]poj2601.Simplecalculations推公式麻烦。。直接二分[crayon-6a29e64706f29815290911/]poj1635.Subwaytreesystems树的同构，哈希[crayon-6a29e64706f2e936603796/]poj2419.Forests暴力即可[crayon-6a29e64706f34690010625/]poj1717.Dominoesdp水题[crayon-6a29e64706f39417439259/]poj2949.WordRings建图+分数规划[crayon-6a29e64706f3f935626123/] ...
02015年5月14日4,773递推与动规,spfa,深度搜索,二分法,并查集,哈希表
「CF540X」Codeforces Round #301 (Div. 2)
A.CombinationLock模拟[crayon-6a29e647074e0915678699/]B.SchoolMarks塞一堆中位数，特判什么的[crayon-6a29e647074ea944735861/]C.IceCave深搜连通性，出点入度特判[crayon-6a29e647074ef457668721/]D.BadLuckIsland期望dp+记忆化[crayon-6a29e647074f4233479261/]E.InfiniteInversions离散树状数组乱搞[crayon-6a29e647074f9842661263/] ...
02015年5月13日4,097模拟,深度搜索,树状数组,记忆化搜索,概率与期望
PKUSC 2014 #1
A:unix纪元模拟[crayon-6a29e64707a5a691172771/]B:连环锁真心不会格雷码QAQ[crayon-6a29e64707a62705686346/]C:Zhu'smultiset二分答案，得出每个数的增长开始时间[crayon-6a29e64707a6a593250205/]D:TeamThemUp!二分图染色+dp[crayon-6a29e64707a6e691369944/]F.Boatherds傻逼点分治[crayon-6a29e64707a78657955415/] ...
42015年5月11日5,507模拟,递推与动规,STL,二分法,点分治,高精度,二分图染色
「BZOJ2850」巧克力王国
Description巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎，因为大家都不喜欢过于甜的巧克力。对于每一块巧克力，我们设x和y为其牛奶和可可的含量。由于每个人对于甜的程度都有自己的评判标准，所以每个人都有两个参数a和b，分别为他自己为牛奶和可可定义的权重，因此牛奶和可可含量分别为x和y的巧克力对于他的甜味程度即为ax+by。而每个人又有一个甜味限度c，所有甜味程度大于等于c的巧...
02015年5月2日7,185K-Dtree
「BZOJ1941」[SDOI2010] Hide and Seek
Description小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加寂寞的游戏---捉迷藏。但是，他们觉得，玩普通的捉迷藏没什么意思，还是不够寂寞，于是，他们决定玩寂寞无比的螃蟹版捉迷藏，顾名思义，就是说他们在玩游戏的时候只能沿水平或垂直方向走。一番寂寞的剪刀石头布后，他们决定iPig去捉giPi。由于他们都...
02015年5月2日8,151K-Dtree
「BZOJ3924」[ZJOI2015] 幻想乡战略游戏
陈老师的博客：http://wjmzbmr.com/archives/zjoi-2015-day-1%E9%A2%98%E8%A7%A3/先贴个暴力。。。每次暴力转移重心。。。bzoj能过[crayon-6a29e64708af8228204642/]
02015年5月1日8,180线段树,树链剖分
「JoyOI」五月有奖赛暨Loi 55 Round #1 Day1
题解http://pan.baidu.com/s/1bnjO0ij选择题（byDarkfalmes）[crayon-6a29e64708f27757215034/]王的对决！(byrainheart&seavot)[crayon-6a29e64708f35009108672/]dC的肥皂（byskyfall（Orz））60暴力[crayon-6a29e64708f41752006305/]DQS和序列（by帝江&Darkfalmes）[crayon-6a29e64708f4d962888590/] ...
22015年4月30日4,653递推与动规,线段树,筛法,广度搜索,莫比乌斯反演