摘要：
代码+解析： 1 //题意： 2 //有一个大炮在(0,0)位置，为你可不可以把炮弹射到(x,y)这个位置 3 //题目给你炮弹初始速度，让你求能不能找出来一个炮弹射出时角度满足题意 4 //题解： 5 //由物理公式分析可知： 6 //Vx=v*cos(a) 7 //Vy=v*sin(a) 8 / 阅读全文
摘要：
三分： 和二分非常类似的一个算法，与二分不同的是 二分是单调的，而三分是一个先增后减或者先减后增 三分可以求出峰值。 注意三分一定是严格单调的，不能有相等的情况。 讲个例题： 题目 题意： 一个人发现他的影子的长度随着他在灯泡和墙壁之间走到时发生着变化。一个突然的想法出现在脑海里，他想知道他的影子的 阅读全文
摘要：
题意： 给你n天的预期，你需要把这n天划分成m段(保证原序列位置不变)，让你使这m段中的最大值尽可能小，你要怎么划分。 题解： 1 //题解： 2 //题目很明显就是一道二分题。你要去二分答案。 3 #include<stdio.h> 4 #include<stdlib.h> 5 #include< 阅读全文