西瓜不懂柠檬的酸

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3766 给你一个x ，y 求出从（0,0）位置到达需要的最小步数每次只能走日型； 下图为暴力bfs得到的答案；可以看一下； /** 首先，xy的大小排序和转化为都是正数步数不变应该懂吧。 y=2*x这种情 Read More

题目链接：http://lightoj.com/volume_showproblem.php?problem=1245 题意就是求 n/i (1<=i<=n) 的取整的和这就是到找规律的题， i 1 2 3 4 5 6 7 8 a 8 4 2 2 1 1 1 1 你可以多写几组你会发现 有8-4个1 Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5124就是有n条在x轴的线段，给你线段的左右端点，每条线段都会覆盖点，求出最多被覆盖多少次；#include#include#include#include#includeusing namespace ... Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1950 一直只知道有除n*n的算法之外的求LIS，但是没学过，也没见过，今天终于学了一下，dp[i]表示以a[i]为末尾的最长上升子序列的长度； 其实就是下面大神写的这样： #include<stdio. Read More

题目链接：http://poj.org/problem?id=1661下图是左边的，右边的同理：#include#include#include#includeusing namespace std;#define N 1100#define INF 0xffffffstruct node{ ... Read More

生活是我们自己的事情，未来的路该去向何方，需要我们自己做出选择，别人都只是过客。 故事只有在成为故事的时候，才是最可爱的，如果把它还原成现实，那么我们会突然找不到原来诗意的感觉和朦胧的美！ 有时候，我们喜欢把自己的生活当成一个故事，我们都是活在故事里的人，我们也都是有故事的人，或许在故事里，我们会更 Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2859 题意就是给你一个n*n的字符矩阵，从中选出一个最大的子矩阵（m*m）满足关于斜对角线（左下角到右上角）对称，求出这个矩阵的大小m； 我们可以用dp[i][j]表示当前位置到右上角这个子矩阵所能表示 Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078题意就是有n*n的地图，每个地方都有食物，数量不同，老鼠在（0，0）的位置每次它最多跳 k 步，每次吃只能吃比当前位置食物多的食物，求最大值；#include#include#include#inc... Read More

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1160题意就是给你一些老鼠（编号1,2,3,4,5,6,7,8...）的体重和他们的速度然后求出最大的n满足W[m[1]] S[m[2]] > ... > S[m[n]]然后把原来的编号按照上面的序列输... Read More

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1260题意是有n个人排队买票，第 i 个人买票所需要的时间是a[i]，这个人和 i-1 或者 i+1 合买的时间是b[i];当然每个人都要等到前面所有的人都买完了才能买，我们求所需总时间至少是多少，工作人... Read More