1. 程式人生 > >11月5日學習記錄

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前的練手題