Category Archives: 二分

JAG Practice Contest for ACM-ICPC Asia Regional 2016 部分题解

这场的题目质量挺高的,学习了一些新的姿势。 A – Best Matched Pair 给出n个数 …

Codeforces 716D Complete The Graph (二分,最短路)

给出一张图,没有重边自环,有些边可以重新设置权值,构造一个方案使得最短路长度是L 我们可以先令可以重设置边的权 …

2016 ACM/ICPC Asia Regional Qingdao Online

1001 – I Count Two Three 水题,大表+二分即可 1002 –  …

2016 ACM/ICPC Asia Regional Dalian Online

首先总结下这次大连网赛,总算了却了一直的担忧,把名额最少的大连打下来了。这场网赛给我的感觉就是“痛并快乐着”, …

51nod 大灾变 (二分,最大流)

死亡之翼降临了!艾泽拉斯大陆的子民们必须逃出他的魔爪!艾泽拉斯的结构是一棵树,这棵树上的一些节点是地精建造的通 …

计蒜客 联想专卖店大促销 (二分,贪心)

联想专卖店准备进行大促销,每位进店购买电脑的顾客都能获得奖品大礼包。一共有三种备选奖品:U盘、鼠标和机械键盘。 …

HDU XOR 游戏 (二分,dp,字典树)

众所周知,度度熊喜欢XOR运算。 今天,它发明了一种XOR新游戏,最开始,它有一个长度为N的数组,度度熊可以任 …

51nod 1686 第K大区间 (二分,双指针)

定义一个区间的值为其众数出现的次数。现给出n个数,求将所有区间的值排序后,第K大的值为多少。 我们二分答案t, …

HDU 5682 zxa and leaf (二分,dfs, 脑洞)

给出n个节点的无根树,给出部分叶子节点的好看度,其他叶子节点好看都可以自己定义,一条边的难看度等于相邻两点好看 …

FZU 2178 礼物分配 (二分)

给出n(<=30)个物品,A选择每件物品都有他对应的权值vi,B选择每件物品都有他对应的权值wi,两个人 …