hdoj专题

hdoj 2371 decoded string. Decode the Strings

http://acm.hdu.edu.cn/showproblem.php?pid=2371 题意：给出编码的原则，给一个字符串，输出该字符串经过m次解码后的字符串。啊啊啊啊。。。。无耻的看错题意了，以为给出字符串输出经过m次解码的后的字符串，样例死活过不了，赛后才发现问的是“decoded string”. 即解码后的字符串。。思路：对于 5 3 2 3 1 5 4 helol

HDOJ 1874 畅通工程续——结构体模拟邻接链表的SPFA算法

Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input 本题目包含多组数据，请处理到文

九度OJ-1435-迷瘴（HDOJ-2570）

题目地址：点击打开链接题目描述：通过悬崖的yifenfei，又面临着幽谷的考验—— 幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度。现已知yifenfei随身携带有n种浓度的万能药水，体积V都相

HDoj Integer Inquiry(大数)

真心要哭了。。这几天在搞大数高精度计算昨晚在机房敲很快敲完了就是过不了啊过不了劳资都想骂脏话啊 NMB 一开始不输出前面的0啊过不了看discuss 百度找了个AC的代码找了几组测试数据那个代码输出前面的0啊我的妈今天有找了个代码不输出0啊我的天。。。真心要被逼疯了幸好还是AC了。。。算是有进步吧之前的心态肯定坚持不下来啊

hdoj Least Common Multiple--最大公约数和最小公倍数

解题思路：求两个数的最小公倍数=两个数相乘，再处理最大公约数。最大公约数用辗转相除术。最大公约数和最小公倍数说明见下面连接： https://jingyan.baidu.com/article/0964eca21e03ac8285f53602.html http://blog.csdn.net/qq_31828515/article/details/51812154 #include <

hdoj 1003 Max Sum---动态规划，最大子序列求和

初来乍到，动态规划不会呀，刚开始用暴力法，超时了！超时代码如下：思路：大致是选中一个数当做结尾，然后加和。例如在6 -1 5 8 -7选中5作为结尾大致有如下序列 6 -1 5 -1 5 5 就这样遍历所以的结尾，结果超时。代码如下： #include<iostream>#include<algorithm>using namespace s

HDOJ 1078

标准的DAG上的DP，其实之前一直不大想得明白为什么dp[i][j]为什么一定是在（i，j）状态上的局部最优解了呢？其实仔细想想和我一般所做的DP是一个道理，因为运用dfs的方法，因此可以确定的是，得到了dp[i][j]的值并且已经退出了(i,j)这个状态，就可以认为已经将（i，j）所有的后继的状态的最优解已经计算出了。而记忆化搜索就是可以看作剪枝的手段。其实这么一想貌似还没什么问题了。个

HDOJ 2955

这道背包题和我们常见的背包题有所不同。如果根据以前做背包的惯性思维和题中数据的迷惑，会把概率乘以100来当作容量。但是经测试是不行的。我们不妨换种思路，看做DAG上的DP思想。将所有有可能达到的钱的最大“逃跑”概率算出来，最后再将能够达到的最大的钱输出。而能不能够达到这个可以将所有除0以外的值初始化为0.意为逃跑的概率为0。 #include<cstdio>#include<cstring>

HDOJ 3398

这个题坑了太久太久啊！！！！！贡献了得有30+WA才发现原来是因为在乘法中有溢出导致一直TLE啊。。。。但是到最后也不知道有个问题怎么解决的。就是在getp（）中的num值的诡异的改变！ #include<stdio.h>#include<string.h>#include<math.h>typedef long long LL;const int TON=20100501;c

HDOJ 1348 基本二维凸包问题

这次写的凸包用的是Graham scan算法就数据结构上只是简单地运用了一个栈 #include<stdio.h>#include<cmath>#include<algorithm>//#define LOCALusing namespace std;const int max1=1000;typedef struct point{int x;int y;}point;

hdoj 2562 奇偶位互换

奇偶位互换 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3665 Accepted Submission(s): 2789 Problem Description 给定一个长度为偶数位的0,1字符串，请编

HDOJ 1151 二分匹配

我的AC代码 #include <iostream>#include <string.h>using namespace std;int n,m,k,t,s,e,result;int map[130][130],v[130],link[130];void init(){scanf("%d", &n);scanf("%d", &m);memset(map, 0, sizeof(map

HDOJ 1150 Machine Schedule 二分匹配

模型建立：机器A的n个状态表示成X集合中得n个点，机器B的m个状态表示成Y集合的m个点。当一个任务可以用机器A的i状态，和机器B的j状态解决的时候，我们连接X集合中的第i个结点和Y集合中的第j个结点。所有的任务都完成意味着所有的边都被选择到。因此这个题就变成求最小覆盖点集，即最大匹配数。注意，我们不考虑能用机器A或机器B的0状态来解决的任务，因为这样的任务一开始就都被解决了。 #includ

hdoj 2372 El Dorado

题号：hdoj 2372；链接：http://acm.hdu.edu.cn/showproblem.php?pid=2372 题目： El Dorado Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 418 Accep

HDOJ 3732 Ahui Writes Word

杭电OJ 3732；l链接：http://acm.hdu.edu.cn/showproblem.php?pid=3732 Ahui Writes Word Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1977 A

HDOJ 2062 Subset sequence

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2062 题目： Subset sequence Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2942 Accepted Su

HDOJ 1717 小数化分数2

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1717 题目：小数化分数2 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2920 Accepted Submission(

HDOJ 1071 The area

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1071 题目： The area Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7341 Accepted Submissio

HDOJ 1286 找新朋友

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1286 题目：找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7213 Accepted Submission(s)

HDOJ 1231 最大连续子序列

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1231 题目：最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17998 Accepted Submissio

HDOJ 1253 胜利大逃亡

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1253 题目：胜利大逃亡 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24456 Accepted Submission(

HDOJ 4952 Number Transformation

题目： Number Transformation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 209 Accepted Submission(s): 91 Problem Description T

HDOJ 4937 Lucky Number

题目： Lucky Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1034 Accepted Submission(s): 305 Problem Description “Ladie

HDOJ 2973 YAPTCHA

题目： YAPTCHA Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 582 Accepted Submission(s): 329 Problem Description The math depa

HDOJ 4941 Magical Forest

题目: Magical Forest Time Limit: 24000/12000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 389 Accepted Submission(s): 186 Problem Description The

【ACM】HDOJ 1045 Fire Net

HDOJ 1045 Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8273 Accepted Submission(s): 4753 题目描述：一个n*n的地图，请安排blockhouse，要求在