二分法 - Page 2

【cf260X】Codeforces Round #158 (Div. 2)
A.AddingDigits模拟，每次可以根据当前模的结果，得出下一个添加的数字[crayon-599510959fc26349940672/]B.AncientProphesy在串中枚举一段，用map统计出现次数[crayon-599510959fc36391231542/]C.BallsandBoxes可以发现，拿来分的那个盒子现在的数量一定是最少的，于是模拟大法[crayon-599510959fc42626211903/]D.BlackandWhiteTree将两色的结点排序后，依次贪心构造构造方法很简单[crayon-599510959fc49466923853/]E...
02015年6月9日1,252贪心,STL,二分法,线段树

【cf549X】Looksery Cup 2015
A.FaceDetection模拟[crayon-59951095a05c7522009648/]B.LookseryParty如果当前每个人还需要的信息数都非0，则已构造完否则，找出为0的那个人，让其发一次信息（这个人之后一定<0）[crayon-59951095a05d7328021752/]C.TheGameOfParity如果奇数和偶数城市都足够多，那么最后一个操作的人一定能将局面变成他想要的否则就考虑某一方想将奇数或偶数的城市先取完还要特判一下n=K的情况[crayon-59951095a05e0596996328/]D...
82015年6月8日1,233模拟,贪心,构造,二分法
pkusc 2014 #2
A:QuadTiling对于某一层来说，状态只有6种，所以手推下转移方程，矩阵乘法加速即可[crayon-59951095a1718045301848/]B:Garden傻逼线段树[crayon-59951095a172a852275011/]D:One-movecheckmate枚举一下皇后能一步到达的位置，然后判一下是否将死注意细节较多具体见discuss[crayon-59951095a1738837208284/]E:ATP二分答案后，从比赛最后阶段往前考虑当然是每场给每个人分配一个可以打败的最NB的人。。。贪心判解的可行性...
02015年6月1日1,336模拟,递推与动规,贪心,线段树,二分法,矩阵乘法
pkusc 2014 #4
A:MagicalGCD枚举每个起点gcd变化不超过log次，二分+rmq求分界点[crayon-59951095a2086826046742/]B:DataPacking不知道是不是这样做QAQ[crayon-59951095a20a2513708358/]C:RadarInstallation得出覆盖每个点的区间贪心即可[crayon-59951095a20ae394680618/]E:EgyptianFraction确实不好撸。。精度炸飞最后写了个分数。。。[crayon-59951095a20c0264655710/]...
02015年5月21日1,416ST表,贪心,二分法,迭代深搜
poj训练记录2
3613.CowRelays求经过n条边的最短路，floyd+倍增QAQ[crayon-59951095a29d9468913458/]2728.DesertKing最优比率生成树分数规划[crayon-59951095a29ec334916096/]1639.PicnicPlanning带度数限制的最小生成树http://wenku.baidu.com/link?url=UKcnK1pZvaVwypQOrIFRTOPzM4edIlBmqvnZjZipGf2o_6u-aB1F2tFsMGdUQbA1O-96menmbgyxNoSoWKWBeJnr-RJKuG2yM4b6Jf7IvR3[crayon-59951095a29...
02015年5月17日1,936贪心,STL,prim,并查集,二分法,树形动规,floyd,2-SAT
CERC 2014 填坑计划(9/12)
又是一个深不见底的大坑9/12A.Parades树形dp，dp[x]=∑dp[son]可能还有从一个子树出发，到达另一个子树的路径在每个结点记录在这棵树最优解的情况下去掉覆盖的路径树根能到达的点，这个每次暴力合并每个结点用状压dp配对子树得出最优解[crayon-59951095a3673792482892/]C.Sum我傻逼了。。。枚举答案后二分（其实可以直接算）不合法的情况似乎是2的幂[crayon-59951095a368d849671325/]D.Wheels模拟[crayon-59951095a369a15842...
02015年5月16日1,657区间动规,贪心,STL,深度搜索,二分法,树形动规,状压动规
pkusc 2013 #1
poj2245.Lotto裸搜索[crayon-59951095a4409281996789/]poj2601.Simplecalculations推公式麻烦。。直接二分[crayon-59951095a4461387882235/]poj1635.Subwaytreesystems树的同构，哈希[crayon-59951095a446d750096200/]poj2419.Forests暴力即可[crayon-59951095a4477088310530/]poj1717.Dominoesdp水题[crayon-59951095a4482901469703/]poj2949.WordRings建图+分数规划[crayon-59951095a448c149525720/] ...
02015年5月14日1,254递推与动规,spfa,深度搜索,二分法,并查集,哈希表
poj训练记录
1966.CableTVNetwork枚举源汇求最小割[crayon-59951095c102b449910496/]2386.LakeCounting搜索[crayon-59951095c1046846619161/]3863.BusinessCenter枚举每个电梯，二分求最小值[crayon-59951095c1050153651154/]2504.Boundingbox求外心然后旋转n次得到多边形坐标精度弃坑。。[crayon-59951095c1056495275075/]3155.HardLife最大密度子图+方案分数规划[crayon-59951095c1060149832917/]4028.GCDGuessingGame贪心策...
02015年5月13日1,419最小割,贪心,深度搜索,二分法,几何
poj openjudge 个人测试 #3
1338.UglyNumbers二分下答案爆搜。。。[crayon-59951095c198d411004787/]1250.TanningSalon模拟[crayon-59951095c1997582333826/]1270.FollowingOrders又是尼玛爆搜。。。[crayon-59951095c199b581566649/]1978.HanafudaShuffle傻逼模拟[crayon-59951095c19a2366112633/]1799.Yeehaa!二分解方程。。。[crayon-59951095c19a6344121031/] ...
02015年5月12日1,021模拟,深度搜索,二分法
pkusc 2014 #1
A:unix纪元模拟[crayon-59951095c1ee0583504544/]B:连环锁真心不会格雷码QAQ[crayon-59951095c1eec804898165/]C:Zhu'smultiset二分答案，得出每个数的增长开始时间[crayon-59951095c1ef6177174441/]D:TeamThemUp!二分图染色+dp[crayon-59951095c1efd136397888/]F.Boatherds傻逼点分治[crayon-59951095c1f0a204973954/] ...
42015年5月11日1,690递推与动规,模拟,STL,二分法,点分治,高精度,二分图染色
TLX Practice Contest
被练习赛虐QAQA快速冪脑补一下[crayon-59951095c2b3d923675630/]B把两种行分开分别dp求前i行有j行两人都错然后枚举两种行分别两人都错了i，j用排列组合算一下贡献即可[crayon-59951095c2b4c530882828/]C二分+树形dp[crayon-59951095c2b5c031409311/]...
62015年5月8日1,229递推与动规,树形动规,二分法,快速幂,排列组合
【bzoj2811】[Apio2012]Guard
DescriptionInputOutputSampleInput534121341440451SampleOutput35HINT在这个样例中，有两种可能的安排方式：1，3，5 或者 2，3，5。即 3 和 5后面必然躲着一个忍者。考虑第一个灌木丛，存在一种安排方案使得它的后面躲着忍者，但也存在一种安排方案使得它后面没有躲忍者，因此不应该输出 1。同理，不应该输出 2。题解首先先将0的区间去除，可以用线段树TT如果去除0剩下的坐标编号等于忍者数，则所有剩下的坐标...
122015年4月24日2,810贪心,二分法,线段树
UOJ Round #3
http://vfleaking.blog.uoj.ac/blog/43【UR#3】核聚变反应强度[crayon-59951095b026f044491169/]【UR#3】铀仓库[crayon-59951095b027b871076440/]【UR#3】链式反应题目都不敢看。。。
02015年4月19日1,111二分法,最大公约数与最小公倍数