摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4004本文作者 ：kuangbin @SHU博客：www.cnblogs.com/kuangbin题意：一条长为l的河上有n个石头，告诉每个石头的位置，一个青蛙从头跳，求最少每次跳多少距离才能跳到对面。最多跳m次 解题策略：二分答案。。。其实二分的效率是很高的噢~~~~很常用的算法。。直接贴代码了：/*HDU 4004二分 */#include<stdio.h>#include<algorithm>using namespace std;#define MAXN 500010 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4001本文作者：kuangbin @SHU作者博客:www.cnblogs.com/kuangbin转载请注明出处。THX题意：小孩子玩积木堆房子的情景：每组测试数据第一行给出n，代表接下来有n块砖；接下来n行，每行给出砖的长，宽，高，属性（a,b,c,d）；属性d：d＝0：该砖的长度和宽度（a，b）要比垫在他下面的砖的长，宽大或者相等；就是长>=长,宽>=宽d＝1：改砖的宽度和长度要比下面的砖的长度大或者相等，同时，该砖的宽度值和面积值要比下面的砖的面积值大；即长>=长,宽> 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4002本文作者：kuangbin作者博客:www.cnblogs.com/kuangbin 转载请注明出处。否则违法必究。。。保留最终解释权~~~~通过发现规律其实很简单。先是把前i个素数的乘积求出来，结果就是不超出n的素数和。题意：给出一个整数n，求一个数x，x在1到n之间，并且x/φ(x)最大(其中φ(x)为x的欧拉函数)。思路：由欧拉函数为积性函数，即：如果gcd(m , n) == 1,则有φ(m * n) == φ(m) * φ(n);且由φ(p^k) == (p - 1) * p^(k 阅读全文