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前的练手题