二分法 - Page 2

「CF551X」Codeforces Round #307 (Div. 2)
A.GukiZandContest排序[crayon-5c9149269d971301088881/]B.ZgukistringZ统计每个串每个字母的使用次数，枚举串b出现次数，计算c最大出现次数，更新答案我不知道为什么写太挫还能T[crayon-5c9149269d97a763076505/]C.GukiZhatesBoxes感受一下可以发现，比较远的箱子堆去的人越少越好所以二分答案后，从后往前贪心check即可[crayon-5c9149269d980239449920/]D.GukiZandBinaryOperations按位考虑，给定K以后，每一位...
12015年6月17日2,724模拟,贪心,分块,二分法,快速幂,矩阵乘法

「CF325X」MemSQL start[c] up Round 1
A.SquareandRectangles模拟题[crayon-5c9149269e175495457735/]B.StadiumandGames\[(2^k-1)m+m(m-1)/2=n\]枚举k二分得出m[crayon-5c9149269e17e930943649/]C.MonstersandDiamonds此题比较恶心QAQ求最短用个类似dijkstra的东西，如果一种u->{v}的转移所有mn[v]都确定了，把这个转移放进堆或者是某个转移的代价被更新了求最长用记忆化搜索，走出环就是inf[crayon-5c9149269e183136136981/]D.Reclamation把图扩展成r...
12015年6月16日2,145STL,深度搜索,二分法,并查集,记忆化搜索
「CF260X」Codeforces Round #158 (Div. 2)
A.AddingDigits模拟，每次可以根据当前模的结果，得出下一个添加的数字[crayon-5c9149269e9a6882558203/]B.AncientProphesy在串中枚举一段，用map统计出现次数[crayon-5c9149269e9af943493427/]C.BallsandBoxes可以发现，拿来分的那个盒子现在的数量一定是最少的，于是模拟大法[crayon-5c9149269e9b6883478174/]D.BlackandWhiteTree将两色的结点排序后，依次贪心构造构造方法很简单[crayon-5c9149269e9ba595936931/]E...
02015年6月9日2,074STL,贪心,二分法,线段树
「CF549X」Looksery Cup 2015
A.FaceDetection模拟[crayon-5c9149269ef54201960778/]B.LookseryParty如果当前每个人还需要的信息数都非0，则已构造完否则，找出为0的那个人，让其发一次信息（这个人之后一定<0）[crayon-5c9149269ef5e288267596/]C.TheGameOfParity如果奇数和偶数城市都足够多，那么最后一个操作的人一定能将局面变成他想要的否则就考虑某一方想将奇数或偶数的城市先取完还要特判一下n=K的情况[crayon-5c9149269ef62913144342/]D...
82015年6月8日2,115模拟,贪心,构造,二分法
PKUSC 2014 #2
A:QuadTiling对于某一层来说，状态只有6种，所以手推下转移方程，矩阵乘法加速即可[crayon-5c9149269fa56207746603/]B:Garden傻逼线段树[crayon-5c9149269fa5f554050594/]D:One-movecheckmate枚举一下皇后能一步到达的位置，然后判一下是否将死注意细节较多具体见discuss[crayon-5c9149269fa67281019470/]E:ATP二分答案后，从比赛最后阶段往前考虑当然是每场给每个人分配一个可以打败的最NB的人。。。贪心判解的可行性...
02015年6月1日2,118递推与动规,模拟,贪心,线段树,二分法,矩阵乘法
PKUSC 2014 #4
A:MagicalGCD枚举每个起点gcd变化不超过log次，二分+rmq求分界点[crayon-5c9149269ff76299583676/]B:DataPacking不知道是不是这样做QAQ[crayon-5c9149269ff82362516170/]C:RadarInstallation得出覆盖每个点的区间贪心即可[crayon-5c9149269ff86008883012/]E:EgyptianFraction确实不好撸。。精度炸飞最后写了个分数。。。[crayon-5c9149269ff92950106141/]...
02015年5月21日2,323ST表,贪心,二分法,迭代深搜
POJ训练记录2
3613.CowRelays求经过n条边的最短路，floyd+倍增QAQ[crayon-5c914926a0512552356336/]2728.DesertKing最优比率生成树分数规划[crayon-5c914926a051d564026860/]1639.PicnicPlanning带度数限制的最小生成树http://wenku.baidu.com/link?url=UKcnK1pZvaVwypQOrIFRTOPzM4edIlBmqvnZjZipGf2o_6u-aB1F2tFsMGdUQbA1O-96menmbgyxNoSoWKWBeJnr-RJKuG2yM4b6Jf7IvR3[crayon-5c914926a05...
02015年5月17日3,320STL,贪心,prim,树形动规,二分法,并查集,floyd,2-SAT
CERC 2014 填坑计划(9 / 12)
又是一个深不见底的大坑9/12A.Parades树形dp，dp[x]=∑dp[son]可能还有从一个子树出发，到达另一个子树的路径在每个结点记录在这棵树最优解的情况下去掉覆盖的路径树根能到达的点，这个每次暴力合并每个结点用状压dp配对子树得出最优解[crayon-5c914926a0c1d218545455/]C.Sum我傻逼了。。。枚举答案后二分（其实可以直接算）不合法的情况似乎是2的幂[crayon-5c914926a0c2b917170791/]D.Wheels模拟[crayon-5c914926a0c2f21735...
02015年5月16日2,662区间动规,贪心,STL,深度搜索,树形动规,二分法,状压动规
PKUSC 2013 #1
poj2245.Lotto裸搜索[crayon-5c914926bbeca865446328/]poj2601.Simplecalculations推公式麻烦。。直接二分[crayon-5c914926bbed4271480130/]poj1635.Subwaytreesystems树的同构，哈希[crayon-5c914926bbedb161194831/]poj2419.Forests暴力即可[crayon-5c914926bbee1959547357/]poj1717.Dominoesdp水题[crayon-5c914926bbee7514677860/]poj2949.WordRings建图+分数规划[crayon-5c914926bbeec441266381/] ...
02015年5月14日2,206递推与动规,spfa,深度搜索,二分法,并查集,哈希表
POJ训练记录
1966.CableTVNetwork枚举源汇求最小割[crayon-5c914926bc4ea009501045/]2386.LakeCounting搜索[crayon-5c914926bc4f7590043530/]3863.BusinessCenter枚举每个电梯，二分求最小值[crayon-5c914926bc4fd122974777/]2504.Boundingbox求外心然后旋转n次得到多边形坐标精度弃坑。。[crayon-5c914926bc501409273088/]3155.HardLife最大密度子图+方案分数规划[crayon-5c914926bc507615106396/]4028.GCDGuessingGame贪心策...
02015年5月13日2,495贪心,最小割,深度搜索,二分法,几何
POJ openjudge 个人测试 #3
1338.UglyNumbers二分下答案爆搜。。。[crayon-5c914926bca84551321623/]1250.TanningSalon模拟[crayon-5c914926bca8d507998765/]1270.FollowingOrders又是尼玛爆搜。。。[crayon-5c914926bca92516974134/]1978.HanafudaShuffle傻逼模拟[crayon-5c914926bca98160709529/]1799.Yeehaa!二分解方程。。。[crayon-5c914926bca9d032529004/] ...
02015年5月12日1,601模拟,深度搜索,二分法
PKUSC 2014 #1
A:unix纪元模拟[crayon-5c914926bcfd2870299194/]B:连环锁真心不会格雷码QAQ[crayon-5c914926bcfdb055339322/]C:Zhu'smultiset二分答案，得出每个数的增长开始时间[crayon-5c914926bcfe2379782677/]D:TeamThemUp!二分图染色+dp[crayon-5c914926bcfe6011624677/]F.Boatherds傻逼点分治[crayon-5c914926bcff0664422071/] ...
42015年5月11日2,765递推与动规,模拟,STL,二分法,点分治,高精度,二分图染色