摘要：
题意：N头牛站成一条线，分别朝向前后两个方向，机器可以使连续K头牛同时改变方向，要求所有牛最终朝向前方，问机器操作次数的最小值及此时的最小K值。分析：第一眼看感觉是二分搜索K，再仔细读题， please help him determine the minimum value o... 阅读全文
摘要：
题意：每页书都对应一个知识点，问最少看连续的多少页，才能把所有知识点都看完？分析：《挑战程序设计竞赛》介绍的尺取法，反复推进区间的开头和结尾，来求取满足条件的最小区间，先确定好一个满足条件的区间，然后不断往后移，找满足条件的区间。代码：#include#include#includ... 阅读全文
摘要：
题意：N 为合数，对于任意一个在(1,N)之间的数满足 anmodn=a，则称N为Carmichael number，对于给定的N，判断是否为Carmichael number。分析：素数区间筛法+快速幂代码：#include#include#includeusing namesp... 阅读全文
摘要：
题意：N 为合数，对于任意一个在(1,N)之间的数满足 anmodn=a，则称N为Carmichael number，对于给定的N，判断是否为Carmichael number。分析：素数区间筛法+快速幂代码：#include#include#includeusing namesp... 阅读全文
摘要：
题意：给定N个位置，把C头牛分别放入，求相邻两头牛的最大距离。分析：即为求两头牛之间最小距离的最大值。二分搜索答案。代码：#include#include#includeusing namespace std;const int maxn = 100005, INF =0x3fff... 阅读全文
摘要：
题意：给定N个位置，把C头牛分别放入，求相邻两头牛的最大距离。分析：即为求两头牛之间最小距离的最大值。二分搜索答案。代码：#include#include#includeusing namespace std;const int maxn = 100005, INF =0x3fff... 阅读全文