learning

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2088解题思路：一堆高度不同的砖块，需要把它们砌成一堵墙，即每一堆砖的高度相同(即砖的总数除以砖的堆数，即砖的平均值)，然后砖的数目比平均数大的需要搬砖给砖的数目比平均数少的，最后把它们加起来就可以了。反... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2083解题思路：看到数据不大，直接算出每一种不同起点对应的距离找出最小值就可以了反思：其实最开始看到题目，想的是，将这一组数按升序排列好，然后中间的那几个点就很有可能是距离小的点，后来想到点与点的距离也不... 阅读全文

摘要： 题目链接：http://acm.nefu.edu.cn/JudgeOnline/status.php?problem_id=116&order=1解题思路：求最小公倍数#includelong long gcd(long long a,long long b){ if(b==0) return a;... 阅读全文

摘要： 题目链接：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=115解题思路：因为直接算的话肯定会溢出，所以考虑是否有规律，发现，f(n)能被3整除当且仅当n能被4整除的时候，f(n)能被4整除的时候当且仅当n能被6整除的时候，... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602解题思路：给出一个容量为V的包，以及n个物品，每一个物品的耗费的费用记作c[i]（即该物品的体积），每一个物品的价值记作w[i]， 我们用 f[v]来表示一个容量为v的包的总价值，这样最后我们只需要... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2099解题思路：将a扩大100倍之后，再给它从加上i(i从0到99)，一个一个的看哪一个能整除反思：末两位是00的时候输出的是00（这种情况题目里面的测试数据给出了的，所以就注意到了），可是末两位如果是0... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1019解题思路：lcm(a,b)=a*b/gcd(a,b)反思：最开始提交的时候WA,以为是溢出了，于是改成了long long，还是WA,于是就不明白了，于是就去看了discuss，发现应该这样来写 l... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1159解题思路：任意先给出两个字符串 abcfbc abfcab，用dp[i][j]来记录当前最长的子序列，则如果有x[i]与y[j]相等的话，则相当于公共子序列的长度在dp[i-1][j-1]上增加1,... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1229解题思路，最开始想的是把输入的数据存入数组中，比如输入 1，在数组中就储存为1000(因为数据不超过10000，所以四位数字就够了)，然后再对数组进行处理，使它变成0001，这样就可以方便的比较末尾... 阅读全文

摘要： 题目链接：解题思路：1—注意输出格式，PE了好多次，具体格式分析见下，从discuss·里面粘贴过来的http://acm.hdu.edu.cn/discuss/problem/post/reply.php?postid=16852&messageid=1&deep=0反思----边界值一定要多考虑... 阅读全文