HDU
文章平均质量分 78
mnlm1991
这个作者很懒,什么都没留下…
展开
-
2010杭州赛区网络预赛 1006 Fate Stay Night (DP)
The 35th ACM/ICPC Asia Regional Hangzhou Site —— Online Contest 1006 Fate Stay Night题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3646 这里还可以提交这个题主要就是用DP,不过动态方程算是比较难想的 // 1006 mnlm 1.0#include#include#include#include#include#includeusing n原创 2010-09-20 20:11:00 · 718 阅读 · 0 评论 -
hdu 3749
此题解题报告在http://mnlm.comyr.com/?p=5原创 2011-10-09 11:30:54 · 566 阅读 · 0 评论 -
hdoj(hdu)-2813-KM+Trie
<br />这个题做得我很郁闷,自己的KM模板照理说应该是没有问题,时间复杂度也是N^3,而N<201;一直超时,我在网上找代码也和我的代码差不多,我就相当的不理解为什么他们就可以过,而我的就是超时呢.后来我只得拿别人的代码一个一个地方改成我的代码的那个样子.发现改了很多地方还是可以过.只剩下输入没有改了,别人也是用MAP,我也是用MAP,我想应该是差不多吧,没想到是因为别人没有多次使用MAP查找,只查找了一次,而我是能用MAP的地方都用了,就这样导致我超时了.后来用字典树写了一下,竟然只要234MS就过了原创 2011-04-27 15:23:00 · 751 阅读 · 0 评论 -
hdoj(hdu)-3487-play with the chain-SplayTree
<br />这个题弄了很久,原来一直是那个标记下放那里有个地方没有下放导致一直TLE<br />/*ID: mnlm1991PROG: hdoj 3487 play with the chainLANG: C++*/#include<cstdio>#include<cstdlib>#include<cmath>#include<cstring>#include<vector>#include<algorithm>#include<string>#inclu原创 2011-04-26 23:36:00 · 780 阅读 · 0 评论 -
hdoj(hdu)-1561-the more the better
<br />这个是我的第一道树型DP的题<br />解题思路:<br />首先添加一个0节点这样可以简化.<br />根据子节点用多重背包算出根节点<br />代码:<br />/*ID: mnlm1991PROG: hdoj 1561 the more the betterLANG: C++*/#include<cstdio>#include<cstdlib>#include<cmath>#include<cstring>#include<vector>#inc原创 2011-04-17 10:32:00 · 959 阅读 · 0 评论 -
hdoj-3000-字符串处理
<br />这个题没有什么好说的,只要细心就好了.<br />/*ID: mnlm1991PROG: hdoj 3000LANG: C++*/#include<cstdio>#include<cstdlib>#include<cmath>#include<cstring>#include<vector>#include<algorithm>#include<string>#include<map>#include<set>#include<bits原创 2011-04-09 17:30:00 · 516 阅读 · 0 评论 -
hdoj-3348-贪心
<br />这个题是比较难的贪心题吧。<br />主要算法:<br />1、先求出最小值,同时可以根据能否找到最小值来判断是否有解。<br />2、由最小值慢慢逼近求最大值<br />代码:<br />/*ID: mnlm1991PROG: hdoj 3348 LANG: C++*/#include<cstdio>#include<cstdlib>#include<cmath>#include<cstring>#include<vector>#include<al原创 2011-03-24 22:47:00 · 582 阅读 · 0 评论 -
hdoj-1811-拓扑排序+并查集
<br />这个题我提交了差不多40次。其中可能主要的原因是我没有看清楚题吧。在CONFLICT和UNCERTAIN并存的时候输出CONFLICT。我一直都没有考虑这个。加了这个一下就过了。<br />主要算法:<br />1、用并查集把有=的合并为一个点<br />2、拓扑排序,一定要排序到最后,不能发现了 UNCERTAIN就停止<br />代码:<br />/*ID: mnlm1991PROG: hdoj 1811 LANG: C++*/#include<cstdio>#i原创 2011-03-23 16:45:00 · 975 阅读 · 1 评论 -
hdu 1574 RP问题 DP
<br /> <br />问题描述:有N件连续的事件,有些事件是RP值增加a,获益值减少c。有些则相反。每件事件还有一个RP门槛b,RP值增加的事件RP得>=RP门槛,RP值减少的事件则得RP<=RP门槛。满足上述条件不一定就会发生。其中N<= 1000 ,a<=10,b<=10000,c<=10000;求这些事件的最大获益值,事件发生的顺序按照输入先后顺序先后发生,也就是说不可能先发生第i行的事件,然后再发生i – j行的事件。开始RP和获益值都为0;<br /> <br />算法:是DP题。一件事件发生原创 2010-12-17 22:51:00 · 1689 阅读 · 2 评论 -
HDU 1402 A * B Problem Plus 高精度乘法
这个题的高精度乘法就数据来说算是比较大的有,长度有5000 * 5000 ,我也没有用字符串去做,不知道会不会超时。我用的是一个整数存四位的方法做的,就效率上来讲也是比较低的,但是还是可以AC的。也不知道还有什么效率更高的算法。// hdu 1402 mnlm 1.0#include#include#include#include#include#includeusing namespace std;int a[20000]; int b[20000]; //两原创 2010-09-26 14:27:00 · 3085 阅读 · 4 评论 -
2010杭州赛区网络预赛 1007 Tetris(DFS)
这个题其实没有什么特别的技巧,就是直接DFS就行了,至于时间嘛,按一般的DFS都不会超时。题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3647 这里还可以提交这个题只要细心就没有多大的问题,要把所有的情况都考虑进去。// 1007 mnlm 1.0#include#include#include#include#include#includeusing namespace std;int n, m;cha原创 2010-09-20 20:30:00 · 619 阅读 · 0 评论 -
HDU 2128 Tempter of the Bone II(BFS)有数据
这个题是比较难的宽搜题,之所以难是因为他比以前的这个类似题目多了一个炸弹,增加了题目难度。不过杭电的数据好像不强,也就让很多人可以过了。刚开始的时候我也只有考虑到时间和炸弹数这两个因素。后来我发现有一个因素我们同样需要考虑就是炸弹炸的地方,好像杭电并没有出这种数据我先出个数据6 5S.XX1X.1X1XX.X.XXXXXXXXXXXXXDX这个数据的答案并不是-原创 2010-10-03 18:37:00 · 1615 阅读 · 3 评论