hdu1141(二进制数位，二分，打表)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1141题意：××公司是制造computer的，1960年它造的computer是4bit的，之后每10年翻倍；有一个衡量computer的标准，就是它最大可以存下n!(无符号位)，那么它就是n级；求x年时...
HDU 1025 Constructing Roads In JGShining's Kingdom（求最长上升子序列nlogn算法）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1025解题报告：先把输入按照r从小到大的顺序排个序，然后就转化成了求p的最长上升子序列问题了，当然按p排序也是一样的。但这题的n的范围是5*10^5次方，所以用n^2算法求最长上升子序列肯定不行，下面简单...
HDU3820 Golden Eggs（最小割）
题目大概说给一个n*m的格子，每个格子放金蛋或银蛋都会得到不同的价值，当然也可以不放，不过如果存在相邻的两个格子都是金蛋会损失价值g，都是银则损失s。问能得到的最大价值。有点像二者选一的最小割模型，所以应该能想到用最小割求解，最小割的目的就是最小化损失的价值，包括不放金蛋或不放银蛋以及相邻相同蛋的损...
hdu 2167(状压dp)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2167思路：经典的状压dp题，前后，上下，对角8个位置不能取，状态压缩枚举即可所有情况，递推关系是为dp[i][j]=max(dp[i][j],dp[i-1][k]+sum[i][j]),具体的含义见co...
Travel（HDU 4284状压dp）
题意：给n个城市m条路的网图，pp在城市1有一定的钱，想游览这n个城市（包括1），到达一个城市要一定的花费，可以在城市工作赚钱，但前提有工作证（得到有一定的花费），没工作证不能在该城市工作，但可以走，一个城市只能工作一次，问pp是否能游览n个城市回到城市1.分析：这个题想到杀怪（Survival（Z...
hdu 4739 状压DP
这里有状态压缩DP的好博文题目：题目比较神，自己看题目吧分析：大概有两种思路：1.dfs，判断正方形的话可以通过枚举对角线，大概每次减少4个三角形，加上一些小剪枝的话可以过。2.状压DP，先预处理出所有可以组成正方形的方案，根据题目的数据范围计算不会超过100个正方形方案。n个正方形用二进制的方式记...
hdu 2809(状压dp）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2809思路：简单的状压dp,看代码会更明白。 #include<iostream> #include<cstdio> #include<cstring> #includ...
HDU 3001 状压DP
有道状压题用了搜索被队友骂还能不能好好训练了，，hdu 3001 经典的状压dp大概题意。。有n个城市 m个道路 成了一个有向图。n<=10； 然后这个人想去旅行。有个超人开始可以把他扔到任意的一个城市。。然后他就在城市之间游荡。要满足他要游玩所有的城市。。并且。每个城市最多去两次。要求路程...
hdu 5186(模拟)
zhx's submissionsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2293 Accepted Submission(s...
HDU [P2819] swap
二分图行列匹配+输出路径经典题，当且仅当一行匹配一列的时候，符合题意。本题的难点在于如何输出路径，我们发现这个移动的过程就是将所有匹配选择排序，在选择排序时输出路径即可#include <iostream>#include <cstdio>#include <cstri...
hdu 1002 A + B Problem II【大数加法】
题目链接>>>>>>题目大意：手动模拟大数加法，从而进行两个大数的加法运算#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;...
HDU6031 Innumerable Ancestors 倍增 - 题意详细概括 - 算法详解
去博客园看该题解题目查看原题 - HDU6031 Innumerable Ancestors题目描述有一棵有n个节点的有根树，根节点为1，其深度为1，现在有m个询问，每次询问给出两个集合A和B，问LCA(x,y)（x∈A,y∈B）的深度最大为多少。输入描述有多组数据（数据组数<=5）对于每一组...
HDU 1513 && POJ 1159 Palindrome (DP+LCS+滚动数组)
题意：给定一个字符串，让你把它变成回文串，求添加最少的字符数。析：动态规划是很明显的，就是没有了现思路，还是问的别人才知道，哦，原来要么写，既然是回文串，那么最后正反都得是一样的，所以我们就正反求LCS，这样公共的就求出来了，那么再用总数减掉这个LCS，那么剩下的肯定就是没有配对的了，就得必须加上了...
数论-质数 poj2689,阶乘分解，求阶乘的尾零hdu1124, 求尾零为x的最小阶乘
/*要求出[1,R]之间的质数会超时，但是要判断[L,R]之间的数是否是素数却不用筛到R因为要一个合数n的最大质因子不会超过sqrt(n)所以只要将[2,sqrt(R)]之间的素数筛出来，再用这些素数去筛[L,R]之间的合数即可*/#include<iostream>#include&l...
hdu 1513 Palindrome【LCS滚动数组】
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1513http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28195#problem/BPalindromeTime Limit: 4000/2000 ...
hdu 5974 A Simple Math Problem
A Simple Math ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1645 Accepted Submissi...
hdu------(1757)A Simple Math Problem(简单矩阵快速幂)
A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2791 Accepted Submissi...
HDU 1757 A Simple Math Problem (矩阵快速幂)
题目A Simple Math Problem解析矩阵快速幂模板题构造矩阵\[\begin{bmatrix}a_0&a_1&a_2&a_3&a_4&a_5&a_6&a_7&a_8&a_9\\1&0&0&0...
ACM学习之路___HDU 1385(带路径保存的 Floyd)
DescriptionThese are N cities in Spring country. Between each pair of cities there may be one transportation track or none. Now there is some cargo th...
HDU 1867 A + B for you again（KMP算法的应用）
A + B for you againTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4496 Accepted Submission...