【HDOJ】【3530】Subsequence
DP/单调队列优化题解：http://www.cnblogs.com/yymore/archive/2011/06/22/2087553.html引用：首先我们要明确几件事情1.假设我们现在知道序列（i,j）是符合标准的，那么如果第j+1个元素不比（i,j）最大值大也不比最小值小，那么(i,j+1)...
HDOJ 4549 M斐波那契数列 费马小定理+矩阵高速幂
MF( i ) = a ^ fib( i-1 ) * b ^ fib ( i ) ( i>=3)mod 1000000007是质数 , 依据费马小定理 a^phi( p ) = 1 ( mod p ) 这里 p 为质数 且 a 比 p小 所以 a^( p - 1 ) = 1 ( mod...
HDOJ/HDU 1241 Oil Deposits(经典DFS)
Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large re...
【HDOJ】1247 Hat’s Words
字典树。 #include <cstdio> #include <cstring> #include <cstdlib> #define MAXN 50005 #define MAXL 25 typedef struct Trie { bool f; ...
HDOJ 1325 并查集
跟小希的迷宫基本一样，只是此题是有向图，要注意：1无环 2 只有一个入度为0的结点（根结点），不存在入度大于1的结点。输入结束条件是两个负数，而不是-1，不然会TLE。 #include<stdio.h> #define NUM 23 int root[NUM], visit[NUM],...
【HDOJ】3901 Wildcard
1. 题目描述有两个长度为$10^5$的字符串，其中一个仅包含小写字母，称之为源串；另一个包含？与*通配符的模式串，并且通配符的个数不超过10。求模式串是否能匹配源串？2. 基本思路这其实是一道RegularExpression-Matching问题。一般化的解法就是构建自动机，然后去在这个自动机上...
HDOJ 1423 Greatest Common Increasing Subsequence -- 动态规划
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1423Problem DescriptionThis is a problem from ZOJ 2432.To make it easyer,you just need output the lengt...
【HDOJ】3500 Fling
题意巨难懂。简言之，就是球互相碰撞时，主动碰撞的球将会停止，另一个球将沿着碰撞方向继续移动，不断碰撞。但是无法弹射紧挨着的球，但是若a弹射b，bc相邻，这种情况b可以弹射c。 #include <iostream> #include <cstdio> #include <...
DFS/BFS+思维 HDOJ 5325 Crazy Bobo
题目传送门 /* 题意：给一个树，节点上有权值，问最多能找出多少个点满足在树上是连通的并且按照权值排序后相邻的点 在树上的路径权值都小于这两个点 DFS/BFS+思维：按照权值的大小，从小的到大的连有向边，搜索最多连接点数即是答案。因为排序后，他们之间的路径， ...
HDOJ 1162
Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5797 Accepted Submission(s):...
hdoj 3072 Intelligence System【求scc&&缩点】【求连通所有scc的最小花费】
Intelligence SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1904 Accepted Submission...
[HDOJ5763]Another Meaning（KMP, DP）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5763题意：给定两个字符串a和b，其中a中的字符串如果含有子串b，那么那部分可以被替换成*。问有多少种替换方法。kmp求出b在a中完全匹配后的结尾位置，然后dp(i)表示匹配到i时替换的方案数（不替换也算...
【HDOJ】1071 The area
数学题，先求抛物线和直线的系数，再利用积分公式求面积。 #include <stdio.h> #include <math.h> int main() { double x1, x2, x3, y1, y2, y3; double a, b, c, k, m;...
（博弈论）hdoj 1079 Calendar Game
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1079题解：题目大意，两个人Adam和Eve一块儿玩游戏，游戏规则是从1900年1月1日到2001年11月4日这个时间段内随机选择一天，由Adam开始轮流选择，可以选择后一天，也可以选择下个月的这一天，轮...
【HDOJ】2217 Visit
挺好的一道DP。 /* 2217 */ #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm> usi...
【HDOJ】1109 Run Away
基础模拟退火。 /* poj 1379 */ #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #inc...
[HDOJ5289]Assignment（RMQ，二分）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5289题意：求满足区间内最大值和最小值差为k的区间个数。预处理出区间的最值，枚举左端点，根据最值的单调性二分枚举右端点，使得找到最右侧max-min<k，区间数为[i,...hi]的个数，即hi-i...
hdoj 1874 畅通工程续【dijkstra算法or spfa算法】
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33724 Accepted Submission(s):12329Prob...
hdoj 1874 畅通工程续(单源最短路+dijkstra)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874思路分析：该问题给定一个无向图、起始点和终点，要求求出从起始点到终点的最短距离；使用Dijkstra算法求出从起始点到所有的其他点的最短路长度即可，如果最短路长度为INT_MAX，表示从起始点到该点...
【HDOJ 2888】Check Corners（裸二维RMQ）
Problem DescriptionPaul draw a big m*n matrix A last month, whose entries Ai,j are all integer numbers ( 1 <= i <= m, 1 <= j <= n ). Now h...