二分法
FarmerJohnLYH
So do you want to take a leap of faith,or become an old man, filled with regret, waiting to die alone?
展开
-
[jzoj1408][vijos1472] 教主的集合序列
显然的,每次得到的集合都会是区间 根据条件,每次区间会扩大一倍 第i个区间来讲 左端点为 右端点为 因而可以依次枚举每个区间的左右端点 加入高精度即可其实,有一种更优秀的方式 可以发现,每个区间的大小可以被表达为原创 2017-06-16 19:56:20 · 865 阅读 · 0 评论 -
{模板}离散化
已经堕落到转载模板了是么? 哎……转载 2017-06-28 20:11:06 · 970 阅读 · 0 评论 -
[51nod 1287]加农炮
黑魔法之门Description一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地面从左向右飞行,高度为H,如果某处地形的高度大于等于炮弹飞行的高度H(A[i] >= H),炮弹会被挡住并落在i - 1处,则A[i - 1] + 1。如果H <= A[0],则这个炮弹无效,如果H > 所有的A[i],这个炮弹也无效。现在给定N个整数的数组B代表炮弹高度,计算出最后地形的原创 2017-07-14 16:51:52 · 1560 阅读 · 0 评论