![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU
文章平均质量分 56
苦行僧-斌
修
展开
-
HDU 1060 数论, log10的一个用法
题意本身很好理解,就是求n^n的最高位是什么。 刚开始看,认为和HDU 1061题类似,找出几组数据去找规律。 发现毫无规律可循,只能干想,毫无思路。 看了http://hi.baidu.com/myacmjd/item/8c1637503cf24d9e8c12ed96,及http://hi.baidu.com/%CC%DA%D4%C6%BB%AA%CF%C4/blog/item/c7b7d原创 2012-08-02 11:04:41 · 620 阅读 · 0 评论 -
HDU 2059 龟兔赛跑
我的龟兔赛跑终于A掉了。 之前一直是最优子问题找错了, 一直不理解然后各种WA。 看了别人AC的代码, 思想 想了很久, 才发现问题。 这个记忆挺深刻。必须牢牢记住。继续加油。 #include #include #define INF 10000000 using namespace std; int main() { int L, n, c, t, i, j, p[105];原创 2012-08-22 23:11:40 · 509 阅读 · 0 评论 -
HDU 1009 贪心?
又写了一道水题,不知道算不算贪心。 暂时留着,纪念下。 #include #include struct Node { int JavaBean, Food; }FatMouse[1010]; int cmp(const void *_a, const void *_b) { struct Node *a = (struct Node*)_a; struct Node *b = (s原创 2012-08-02 09:56:56 · 424 阅读 · 0 评论 -
HDU 1016 回溯法思想做的
理解回溯思想,不懂得怎么运用,还是看着别人模板写的。 代码练得少,继续写。 这个留着思路,思想, 备用。 时间很慢,640ms。以后还要优化。 别人有用DFS做的, 以后还要用DFS AC次 #include #include int ans[21]; int n; //判断素数 int isPrime(int x) { int i, k = ceil(sqrt(x)); fo原创 2012-08-01 20:32:48 · 485 阅读 · 0 评论 -
HDU 1466 计算直线的交点数
这题对我来说好处挺多, 收获不少。 首先声明下这题是看的HDU PPT上的讲解。 第一次写的时候PPT不懂, 只好自己写, 写了半天发现某一些交点方案被我的dp方程给覆盖了 输入:4 输出: 0 3 4 6 少了个5, 自己调试, 无论我怎么改都不能输出所有方案。 只好再看一遍PPT, 看完后发现怎么去改了。 一直写, 迷迷糊糊的一致没能写好。 今天认真的写了写, 弄出来了。原创 2012-08-14 10:55:55 · 462 阅读 · 0 评论 -
HDU 1176 DP 免费馅饼
刚开始自己写的时候有点思路, 想着吧数据存入结构体, 然后对时间排序, 对应着去找状态方程。 可是自己怎么找也找不到, 看了http://blog.csdn.net/zxy_snow/article/details/6684937的博客, 忽然有了启发 然后自己写, 写完后觉得挺对, WA了, 之后各种改各种WA. 回过头来想她的思路, 发现自己对某一时刻某一地点没有馅饼的DP状态没有更原创 2012-08-11 08:54:50 · 760 阅读 · 1 评论 -
HDU 1159 Common Subsequence DP 又一道水题
这题在做一遍的确是有了点收获。 这一次没有参考别人代码。自己写的, 不过不完全, 第一次交WA了。 第二次才A掉。 状态方程:如果str1[i] == str2[j] 则dp[i][j] = dp[i-1][j-1] + 1 如果str1[i] != str2[j] 则dp[i][j] = max(dp[i-1][j], dp[i][j-1]) #i原创 2012-08-09 15:58:37 · 755 阅读 · 0 评论 -
HDU 1087 Super Jumping! Jumping! Jumping! DP 水题, 没能水过
一上来题意就没懂, 各种翻译也没搞出来。 只好看别人解题报告了, 好不容易看懂了, 卡壳了。。。。。。。 最大子序列问题。彻底不明白, 做过了的, 还是不懂。 各种学,,这都入门2个礼拜了, 还是不能自己独立解决问题。 看来是没天赋, 继续加油。争取假期结束前, 自己能够A掉几道水题。 大三了都,, 太伤了。 这个还是借鉴的.... #include int main() {原创 2012-08-09 15:08:21 · 586 阅读 · 0 评论 -
HDU 1787 数论
还是欧拉函数,写的有点特殊。。。 在去A一次, 用正常人得做法。。。。。 //正常人不要学习我的方法。。。。。 //看看取乐的了。。。。 #include #include #include __int64 prime[10000], visit[10000], len; //筛素数 __int64 Prime() { __int64 i, j; len = 0; memset原创 2012-08-06 20:08:26 · 388 阅读 · 0 评论 -
HDU 2050 递推
参考http://hi.baidu.com/sunnyykn/blog/item/16a3e7c750fb46109d163d0a.html学习而得。 n条直线切割平面变形。 2 * n 条直线切割平面, 减去每一次多切割的数量, 每次多切割2个平面。原创 2012-08-03 09:12:28 · 428 阅读 · 0 评论 -
HDU 1004 数论水题
写这篇文章就是为了长记性。 #include #include #include struct Node { char color[16]; int time; }T[101]; int cmp(const void *_a, const void *_b) { struct Node *a = (struct Node*)_a; struct Node *b = (struct原创 2012-08-02 09:31:38 · 589 阅读 · 0 评论 -
HDU 1003 Max Sum
这题做过一次, 第二次写还是出现了问题。 就连最基本的状态方程都写错了, 超级尴尬。 DP真心不是我的菜, 太难去理解, 太难去实现了。 这个真是莫大的教训啊, 看来以后做过了的题得多做几遍了, 不能就做2遍。 #include #include using namespace std; int dp[100010], a[100010], start[100010]; int原创 2012-08-11 10:55:37 · 365 阅读 · 0 评论