hdunbsp专题
HDUnbsp;1215--七夕节
七夕节 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2628 Accepted Submission(s): 986 Problem Description 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的
hdunbsp;1007nbsp;平面最近点对nbsp;nbsp;随机增量…
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1007 题目大意：求平面内最近点对的距离 考查点：求平面最近点对的较快算法，（二分或随机增量） 思路：当我们确定了一个两点之间的距离r以后，就可以在平面上画出一个正方形表格来 正方形的边长为r，这样可能与点x更新r的点只能在x所在点的8个方向及自己所在格子。 这样我们就可以将问题的
hdunbsp;1394
解题报告 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1394 题目大意：给定序列，序列可变换即将前面i个移到序列后边，问经过变换可得到的最小的逆序数是多少？ 思路：最近状态一塌糊涂啊，一开始居然连怎样利用求和的思想去就逆序数都不会了，想了半天也没想起来，看了看别人的解题报告才又一次恍然大悟，就是记录每个数字在他之前一共出现了多少个比他小
hdunbsp;1023,catalan,卡特兰数
http://acm.hdu.edu.cn/showproblem.php?pid=1023 牛人总结：http://yanpol.blog.163.com/blog/static/4817080620106184553824/ #include <stdio.h> int main() { int i,j,yu,temp,n,m,lenth; int s[101][60]; s[1][1
hdunbsp;1466nbsp;计算直线的交点数nbsp;第四专…
Problem Description 平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。 Input 输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n（n<=20）,n表示直线的数量. Output 每个测试实例对应一行输出，从小到大列出所有相交方案，其中每个数为可能的交点数,每行的整数之间用一个
HDUnbsp;动态规划（46道题目）倾情奉献
Robberies OJ地址： http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].m
HDUnbsp;1426nbsp;nbsp;Sudokunbsp;Killer
Sudoku Killer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1241 Accepted Submission(s): 340 Problem Description 自从2006年3月10日至11
ZZULI_TEAM_PRACTICE(1)nbsp;nbsp;HDUnbsp;1251…
统计难题 p Time Limit: 2000MSMemory Limit: 65535KB64bit IO Format: %I64d & %I64u [Submit] [Go Back] [Status] Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(
HDUnbsp;2855nbsp;Fibonaccinbsp;Check-up（数…
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2855 这题找规律比较难 代码： #include<stdio.h> int m; __int64 a[2][2],b[2][2]; void Mul(__int64 c[2][2],__int64 d[2][2]) { __int64 x[2][2],y[2][2];
HDUnbsp;2896nbsp;病毒侵袭（AC自动机）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2896 AC自动机一枚，不解释，分析看前面文章 附上代码： #include<cstdio> #include<cstdlib> #include<cstring> #include<queue> #include<iostream> using namespace std; typedef
HDUnbsp;3065nbsp;病毒侵袭持续中（AC自动…
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3065 分析见上一篇博客 直接附代码： #include<stdio.h> #include<string.h> #include<stdlib.h> typedef struct point{ int count; struct point *fail,*next[26]; }*T
HDUnbsp;2222nbsp;nbsp;Keywordsnbsp;Search（AC自…
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2222 分析见大牛：http://www.cppblog.com/mythit/archive/2009/07/30/80633.html 模版见大神：http://archive.cnblogs.com/a/2206679/ 这个模版貌似废话比较多，其实可以更简略的~ ~ ~ 附上自己的
HDUnbsp;4251nbsp;Thenbsp;Famousnbsp;ICPCnbsp;Teamnbsp;Ag…
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4251 看了人家的结题报告才知道有划分树这种东东~ ~ ~ 划分树 划分树是一种基于线段树的数据结构。主要用于快速求出(在log(n)的时间复杂度内）序列区间的第k大值 此题是模板题，就不说各种废话了， 代码： #include<stdio.h> #include<stdlib.h> #def
HDUnbsp;1874nbsp;（最短路）Floyd--gt;gt;Dijk…
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874 这题比较基础，拿来练各种刚学会的算法比较好，可以避免好多陷阱，典型的最短路模板题 第一种解法：Floyd算法 算法实现： 使用一个邻接矩阵存储边权值，两两之间能访问的必为一个有限的数，不能访问则为无穷大（用2^29代替）。注意自身和自身距离为0。 对于一对顶点 u 和 v，看看是否存
HDUnbsp;1150nbsp;Machinenbsp;Schedule（二分…
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1150 二分匹配题，题目求最小重启次数，即最小点覆盖，x集合为所有A机器模式，y集合为所有B机器模式，任务为边，求最小点覆盖，即图最大二分匹配，匈牙利算法 有一点非常坑爹，循环要从1开始，可是我貌似在题中没找到提示（或许我英文解读能力不够？）只看见了个Mode_0,Mode_1,就以为是从0开始
HDUnbsp;1533nbsp;Goingnbsp;Homenbsp;（KM算法）
原文链接：http://acm.hdu.edu.cn/showproblem.php?pid=1533 这个题也是KM算法，详解见上一篇文章，但是需要转化为KM模型，求出所有men到所有House的花费，构建成一个图，然后用KM就可以解了 代码： C语言: 高亮代码由发芽网提供 #include<stdio.h> #include<string.h> #include
HDUnbsp;2255nbsp;奔小康赚大钱（KM算法）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2255 好久都没有更新博客了……好惭愧 这题是标准的KM算法，贴上大神的解释吧…… Kuhn－Munkras算法流程： (1)初始化可行顶标的值 (2)用匈牙利算法寻找完备匹配 (3)若未找到完备匹配则修改可行顶标的值 (4)重复(2)(3)直到找到相等子图的完备匹配为止 [KM算