hypergeek的博客

伊娃喜欢从整个宇宙中收集硬币。 有一天，她去了一家宇宙购物中心购物，结账时可以使用各种硬币付款。 但是，有一个特殊的付款要求：每张帐单，她只能使用恰好两个硬币来准确的支付消费金额。 给定她拥有的所有硬币的面额，请你帮她确定对于给定的金额，她是否可以找到两个硬币来支付。 输入格式 第一行包含两个整数 N 和 M，分别表示硬币数量以及需要支付的金额。 第二行包含 N 个整数，表示每个硬币的面额。 输出格式 输出一行，包含两个整数 V1,V2，表示所选的两个硬币的面额，使得 V1≤V2 并且 V1+V2=M。 如

二分法(Bisection method)，即一分为二的的方法。对于在区间[a,b]上连续不断且满足f(a)*f(b)<0的函数y=f(x),通过不断地把函数f(x)的零点所在区间二等分，使区间两个端点逐步逼近零点，进而得到零点的近似值的方法。 说人话：把答案所在的区间逐渐缩小，直到区间内只有答案。 比如猜数字游戏：给定一个1–100之间的正整数，让你猜。猜的过程中给出大小判断的提醒，问怎么才能快速地猜出来？ 最快的方法是：每次猜区间的中间点的数字。 如果中间点大于给定数字，下次就猜前半部分的中间点数

422. 校门外的树 题目 某校大门外长度为 L 的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。 我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 L 的位置；数轴上的每个整数点，即 0，1，2，……，L，都种有一棵树。 由于马路上有一些区域要用来建地铁。 这些区域用它们在数轴上的起始点和终止点表示。 已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。 现在要把这些区域中的树（包括区域端点处的两棵树）移走。 你的任务是计算将这些树都移走后，马路上还有多少棵树。

题目描述 求1+2+3+…+n的值。结果可能非常大，将结果对1000000007取模。 输入 输入包括一个整数n（1<= n <= 1e9）。 输出 输出一行，包括一个整数，表示1+2+3+…+n的值。 样例输入 4 样例输出 10 题目分析 1.本题要求用程序来进行等差数列求和，题目明确提示数很大，所以做题时应当考虑数据的溢出问题，那么就要使用容量尽可能大的数据类型的变量来进行计算，各种数据类型的变量的长度如下： 类型 存储大小 值范围 char 1 字节 -128 到 127