HDU
文章平均质量分 63
Yang Special
你若盛开,蝴蝶自来。
展开
-
HDU1078 记忆化搜索
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1078 题解:刚开始做的时候,没有思路,因为第一次接触dfs函数含有双重循环,觉得自己写下去肯定超时,所以网上看了看其它人的答案,原来用到记忆化搜索,顺便学习了一下,就是保存每个子问题的解,类似动态规划。 参考博客:http://blog.csdn.net/hurmishine/article/det原创 2017-01-08 18:02:36 · 504 阅读 · 0 评论 -
HDU 2146 结构体排序(类贪心)
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2187题解:就是从便宜开始买,买完再买贵一点的,直至钱没了代码如下:#include#includeusing namespace std;const int maxn = 1000 + 5;struct Node { double price; double total;};原创 2017-01-10 20:37:45 · 535 阅读 · 0 评论 -
HDU 2188 巴什博弈
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2188题解:刚开始没思路,后来知道是巴士博弈,茅塞顿开。参考博客:http://www.cnblogs.com/pingge/articles/3386926.html这道题是先到n谁就赢,林队先投,问林队能赢不,所以应该站在先手的角度看怎么去赢。比如n=m+1,不管先手怎么投,后手肯定原创 2017-01-10 21:47:46 · 410 阅读 · 0 评论 -
HDU 4847 KMP
原题链接http://acm.hdu.edu.cn/showproblem.php?pid=4847题解:这道题目简单看,就是从一篇文章中统计出某个单词的个数,简单做就是朴素字符串匹配问题。代码如下:#include#includeusing namespace std;int main() { char ch[50000]; int sum = 0; while (cin原创 2017-01-11 22:32:25 · 335 阅读 · 0 评论 -
HDU 1228 A+B
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1228A + BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15967 Accepted Submission(s原创 2017-01-16 21:39:08 · 321 阅读 · 0 评论 -
HDU 1229 还是A+B
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1229还是A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20473 Accepted Submission(s原创 2017-01-16 22:18:09 · 366 阅读 · 0 评论 -
HDU 2092 韦达定理
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2092题解:刚开始看见这个题,就是模拟,联想开灯问题很容易想到从乘法约数开始选数并且可以缩小范围(缩小的平方根的绝对值),按着这个思路我就写了一段代码,可惜wa了,想了好大会,才发现这种优化仅适合当M为正整数,对于负数,必须乖乖的从小到大遍历,比如给你数为 -13 -14,如果我还按照先前优化的思想原创 2017-01-12 13:43:29 · 825 阅读 · 0 评论 -
求需要排序的最短子数组的长度
题解:方法是从后面往前遍历找出比已遍历的数的最小值大的位置1,再从前面遍历找出比已遍历数的最大值小的位置2,然后位置2减去位置1加上1就是长度。 eg; 1 5 4 2 3 ,位置1=2,位置2=5,所以长度=5-2+1=4#includeusing namespace std;int a[100],n;int minLength() { int minNum, maxNum原创 2017-02-16 21:14:26 · 866 阅读 · 0 评论 -
HDU 4278 变形的八进制
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=4278Faulty OdometerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2001 Accepted Sub原创 2017-01-17 20:24:00 · 282 阅读 · 0 评论 -
HDU 2054 判断大数是否相等
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2054题解:这个题不严谨,仅判断后向0就行,而且不用判正负。代码:#includeusing namespace std;const int maxn = 100000;void cleanlastzero(char str[]) { int len = strlen(str),原创 2017-01-12 23:41:13 · 735 阅读 · 0 评论 -
HDU 4287 map的用法
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=4287Intelligent IMETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4834 Accepted Sub原创 2017-01-17 22:08:42 · 309 阅读 · 0 评论 -
HDU 4432 因子之和以及进制转换问题
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=4432Sum of divisorsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5161 Accepted Sub原创 2017-01-22 20:38:29 · 368 阅读 · 0 评论 -
HDU 2186 取整小技巧
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2186题解:(x+9)/10 就可以轻松应对不足10个加1了代码:#includeusing namespace std;int main() { int num; cin >> num; while (num--) { int n, sum = 0,temp1,temp2,原创 2017-01-10 13:32:30 · 496 阅读 · 0 评论 -
HDU 2710 求最大素因子
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2710Max FactorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7668 Accepted Submissi原创 2017-01-14 22:26:22 · 792 阅读 · 0 评论 -
HDU 1215 因子相加
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1215题解:第一次做这个题,明知道普通方法会超时,但是我还是试了一下,果然超时代码如下:#includeusing namespace std;int main() { int n; cin >> n; while (n--) { int num; cin >> num;原创 2017-01-09 11:52:59 · 361 阅读 · 0 评论 -
HDU 2504 GCD
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2504题解:本来暴力就可以解决,我却一直在找好的方法,我想了又想,既然要求最小的,那么辗转相除只进行了一次结束,所以我编了代码2,但是wa,至今不知道为什么错。暴力的代码就是一个一个试。没有优化的代码:#includeusing namespace std;const int max原创 2017-01-13 20:13:40 · 357 阅读 · 0 评论 -
HDU 2549 小数点
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2549题解:这题太水了,竟然格式连个.23 +.23 这种都没,只有后向0。全面处理各种情况的数,请参考这篇博客:http://blog.csdn.net/dawn_after_dark/article/details/54388408代码:#include#includeusing原创 2017-01-13 20:47:15 · 366 阅读 · 0 评论 -
HDU 威佐夫博弈
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1527取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6717 Accepted Submission(s)原创 2017-01-13 21:23:39 · 273 阅读 · 0 评论 -
HDU 2053 开灯问题
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2053题解:可暴力解决,只不过耗时,后来想了想,其实跟约数个数有关,偶数个的就是0,奇数个的就是1,所以思路就是从1到n遍历,统计整除的个数。还有一种比较牛逼的做法,判断是不是完全平方数,因为完全平方数的约数个数为奇数,主要是约数个数必然成对出现,但是完全平方数算的时候就只算 一个跟。暴力代码:原创 2017-01-09 21:06:53 · 397 阅读 · 0 评论 -
HDU 2012 素数打表
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2012素数判定Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 131239 Accepted Submission(s原创 2017-01-14 11:54:17 · 295 阅读 · 0 评论 -
HDU 1431 素数回文数
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1431素数回文Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18470 Accepted Submission(s)原创 2017-01-14 13:39:50 · 631 阅读 · 0 评论 -
HDU 2046 骨牌铺方格
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2046题解:第一种方法:我当时看到这题的思路就是排列组合,先说这种方法,我们就假定竖着放(用K表示)的从0到n,依次求C(k,(n-k)/2+k),这里我假定了横着放的2个属于一个假竖格,这样就求k个真竖格在总的竖格中排列数目。代码如下:#includeusing namespace原创 2017-01-09 22:49:14 · 340 阅读 · 0 评论 -
HDU 1262 寻找素数对
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1262寻找素数对Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12687 Accepted Submission(s原创 2017-01-14 15:10:21 · 293 阅读 · 0 评论 -
HDU 2098 不同素数对
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2098分拆素数和Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36119 Accepted Submission(s原创 2017-01-14 21:11:03 · 302 阅读 · 0 评论 -
HDU 1073 内容相等判断
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1073Online JudgeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7804 Accepted Submis原创 2017-02-02 16:03:29 · 483 阅读 · 0 评论