![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
nanhan27
高中生
展开
-
NOIP2012复赛DAY2
1、同余方程 【题目分析】 其实也不用分析了,这道题是作为我们的数论入门题来练的。如果在考场上碰到这种恶心的数学题,不管敲得对敲不对,反正一定要把暴力先敲好。 http://blog.csdn.net/ycdfhhc/article/details/44260687 作为一个蒟蒻,想解释但还是心有余而力不足啊。不懂的小伙伴自行学习,早就懂的小伙伴也可以温习一下。 【代码】 #inc原创 2016-11-12 15:37:53 · 430 阅读 · 1 评论 -
NOIP2011复赛DAY2
NOIP2011——DAY2 1、计算系数 相信看到这道题的时候,大家都有那么一丝丝的莫名的心慌(可怜的大家),作为第一题,他为什么不做好自己送分的职责,反而又要注意去模,又要注意long long。 相信只要略微有一点数学底子的同学知道,这其实就是杨辉三角,对一个ioer来说也就是组合数,用dp的思想就可以解决了。(不知道杨辉三角的,你dp怎么学的…) #define M 100原创 2016-11-12 12:56:56 · 424 阅读 · 0 评论 -
NOIP2011聪明的质监员
聪明的质监员【题目分析】 看到最小值,自然就往二分答案上想了。若取得参数W小,则检验结果必然大,反之,检验结果必然小,这是具有明显的单调性的。他让我们求最小的绝对值,那就求呗。 又是一道要注意long long的题目,不开心。【代码】#define M 200005 #include<cstdio> #include<cstring> #include<iostream> #include<al原创 2016-11-14 18:21:49 · 337 阅读 · 0 评论 -
USACO2014JanuarySilver Cross Country Skiing
【分析】 算是一道简单的搜索题,这个最小疲劳值显然是越大越好,符合单调性,所以用二分来枚举他的最小疲劳值,再随便从一个“1”开始走,看最后是否走完了所有的“1”。【代码】#include<cmath> #include<vector> #include<string> #include<cstdio> #include<cstring> #include<iostream> #include<al原创 2016-12-29 14:30:26 · 361 阅读 · 0 评论