QWsin的博客

题目：传送门题解： 大意是给一些零件（属性：种类，名称（没用），加格，品质），电脑的品质取决于最低的配件品质，问有的钱能买的最高的电脑品质。 这个题一看就是二分，O(n^2 * logn * T)的算法也很好想，就是排序之后二分下标，贪心可check。字符串的话，我使用的是类似离散的方法编号而避免了用map，因为map+string会很慢（但是string还是很慢），虽然实际上复杂

题解本来很简单一个题但是最近智商真的不行，check没想出好写的方法。找的题解：http://blog.youkuaiyun.com/hyczms/article/details/44105403，还有关于二分的下界为什么不是max(a[i],b[i])而是1我表示不能理解（wa了无数遍），到时候等杯哥做完了再问问。

这个答案具有二分性，，因为你是知道应该往左还是往右的_ (:зゝ∠) _，给做出来的神犇跪了。

http://codeforces.com/contest/1011 （后附代码） A 给一堆可用的字母，字母权值等于字母序号(a=1 b=2…)，从小到大选一些字母出来排列，但是后一个和前一个至少要隔1个(a可以接c不能接a,b)，一共选n个，问最小权值和。标记一下哪些字母出现了然后从小到大来一遍就好了。 B 有一些编了号的食物，有一些队伍要出征，每一只出征的队伍出征期间吃的...

D 这个题，首先可以发现是没法通过二分确定准确位置的，其次是询问次数很多。纯二分的交互一般都询问次数100以内。所以，可以猜到是卡到一个小区间然后随机询问，根据概率的话，4500次很够了。就还是二分，不过每次二分之后左右边界往两边扩展k的长度，这样的话理论卡得到的最小区间是2*k，实际不知道（雾）。卡到这个区间之后，随机一个区间内的位置，询问，如果Yes，结束，否则重新卡。卡个几十次应该就可以了...