摘要：Description约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地．她们将沿着一条路走，一直走到三岔路口（可以认为所有的路口都是这样的）．这时候，这一群奶牛可能会分成两群，分别沿着接下来的两条路继续走．如果她们再次走到三岔路口，那么仍有可能继续分裂成两群继续走．奶牛... 阅读全文

摘要：最近大概把有关二分的题目都看了一遍...嗯..这题是二分查找...二分查找的代码都类似，所以打起来会水很多但是刚开始打二分还是很容易写挂..所以依旧需要注意题2 天堂的珍珠【题目描述】我有很多很多（n条）用魔法合成的珍珠项链……（其实神仙比凡人更爱美），每天起来我都要从中挑一条戴上……挑哪条很有讲究，如果比情敌**的难看，那么就会被**（-_-），如果比天后Hera的好看，那么就完蛋了(-_-)。所以我希望你能帮帮我，解决这个令人头疼的问题——每天帮我算算，那天我能戴的项链有多少条。【输入文件】（pearl.in）：第一行为正整数n（项链总条数）。第二行有n个整数（代表每条项链晶的好看程度Xi 阅读全文

摘要：上次写某道findpath的时候，没有写个二分答案没有过，之后就发现自己貌似一开始学分治那一块的时候就没有把二分学好....就打算重新回顾一下这道题还算水，就是太久没有写模拟wa了3次....对自己简直是无语，倍感基础弱没话说..不过算是清楚二分的原理，二分还算是比较好理解的了，可以说是把一个很大的东西不停的分成二份...就最近学的来看，基本上都会用到这样的代码：（大概是这样）int l=0,r=max,mid;while(){ mid=(l+r)>>1; if (mid.....) l=....; else r=....;}　就这一道题来说的话，就是二分答案+模... 阅读全文