11月5日学习记录

1.完善了二分答案使用的模板:
        int left=1,right=m,ans;
    while(left<=right){
        int mid=(left+right)/2;
        if(jud(mid)) left=mid+1;
        else{right=mid-1; ans=mid;}
  注意:某些情况中如一元三次方程求解不太一样,注意具体题目。
  但是大部分题都是这样的模板:
  eg:借教室,数列分段,跳石头 

具体:二分答案即对答案二分,问什么二分什么。中间时jud函数:来判断
         mid为答案时是否合法。注意:jud函数也是注意点之一:就是纯粹的
         大暴力模拟,详情见上述三道题:非常符合大暴力模拟

2.关于重做:转圈游戏:
    “小凯的疑惑”和“转圈游戏”都属于找规律再输出。注意需要注意范围与取模技巧。
       这些题作为noip前的练手题

猜你喜欢

转载自www.cnblogs.com/79707536wc/p/9911432.html