HDU 6083 度度熊的午饭时光（01背包+记录路径）
http://acm.hdu.edu.cn/showproblem.php?pid=6083题意：思路：01背包+路径记录。题目有点坑，我一开始逆序枚举菜品，然后一直WA，可能这样的话路径记录会有点问题。 #include<iostream> #include<algorithm&...
hdu4578 Transformation
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4578题目大意：n个数（初始为0）m个操作，操作类型有4种，操作1把区间的每个数+a，操作2把区间的每个数*a.，操作3把区间的每个数=a，操作4，查询区间每个数p次方的和(1<=p<=3)解...
hdu A strange lift
有起点和终点，有方向，有最少次数，所以这道题很明显是一道bfs的题目，这题要利用vist数组来标记已走过的楼层，因为这题里面已走过的楼层是不可能在走第二遍的。第二次走和第一次走的选择没有任何的区别。#include"iostream"#include"stdio.h"#include"string....
HDU-4618 Palindrome Sub-Array 暴力枚举
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4618直接暴力枚举中心点，在中间如果求不出最大值直接跳过优化下。。。 //STATUS:C++_AC_31MS_800KB #include <functional> #include <...
hdu 2014 青年歌手大奖赛_评委会打分
题意：输入N个数，去掉最大和最小的数，求剩余的数的平均数。解法：找到分别最大和最小的数，然后从总和中减去他们，再求平均数（不要排序）； 1: #include<stdlib.h> 2: #include<stdio.h> 3: #include<str...
HDU 3555 Bomb (数位DP-记忆化搜索模板)
题意求区间[1,n]内含有相邻49的数。思路比较简单的按位DP思路。这是第一次学习记忆化搜索式的数位DP，确实比递推形式的更好理解呐，而且也更通用~可以一般化：【数位DP模板总结】int dfs(int pos, int pre, int flag, bool limit) { if (pos...
hdu_5680_zxa and set(想法题)
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5680题意：问题描述zxa有一个集合A=\{a_1,a_2,\cdots,a_n\}A={a1,a2,⋯,an}，nn表示集合AA的元素个数，这个集合明显有(2^n-1)(2n−1...
HDU 5895 Mathematician QSC(矩阵乘法+循环节降幂+除法取模小技巧+快速幂)
传送门：HDU 5895 Mathematician QSC这是一篇很好的题解，我想讲的他基本都讲了http://blog.csdn.net/queuelovestack/article/details/52577212【分析】一开始想简单了,对于a^x mod p这种形式的直接用欧拉定理的数论定理...
HDU 4821 String（BKDRHash）
http://acm.hdu.edu.cn/showproblem.php?pid=4821题意：给出一个字符串，现在问你可以找出多少个长度为M*L的子串，该子串被分成L个段，并且每个段的字符串都是不同的。思路：看BKDRHash看了半天，很神奇~。关于这个，大家可以看一下这篇博客http://bl...
HDU 3085 Nightmare II 双向bfs 难度:2
http://acm.hdu.edu.cn/showproblem.php?pid=3085出的很好的双向bfs,卡时间,普通的bfs会超时题意方面:1. 可停留2. ghost无视墙壁3. 需要检查两次某个地点是否有ghost,正要到达的时候(t),以及即将启程的时候(t+1).在编程时需要注意的...
HDU 3746 Cyclic Nacklace 环形项链（KMP，循环节）
题意：给一个字符串，问：要补多少个字符才能让其出现循环？出现循环是指循环节与字符串长度不相等。比如abc要补多个变成abcabc。若已经循环，输出0。思路：根据最小循环节的公式，当len%(len-next[len])==0时，最小循环节为len/(len-next[len])，而当len%(len...
hdu1423LCIS zoj2432 必须掌握！
LCIS就是最长上升公共子序列，要结合LIS和LCS来求LIS：f[j]=max(f[i])+1;LCS:f[i,j]=max(f[i-1,j],f[i,j-1]或f[i-1,j-1]+1那么对于LCIS，定义f[i][j]是以B[j]为结尾的最长公共上升子序列长度，如果A[i]！=B[j]，那么f...
HDU Today (图论)
经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想...
HDU 4276-The Ghost Blows Light（树状背包）
题意：n个房间，每个有一定的钱，一个房间到另一个房间花费一定的时间，给你房间连接树，求在t时间内到达房间m能得到的最大钱数（从房间1（根）出发）分析：该题关键是最后要到达m，没有这个条件，就是基础的树形背包，哎，一开始没思路，放了一段时间，看看题解才明白，该题突破口，就是，你先想怎么判断不能到到达m...
HDU 1074 Doing Homework(像缩进DP）
Problem DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline o...
HDU5829 NTT
以下这份代码并没有过。但感觉没有问题。不是蜜汁WA就是蜜汁T。 #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> typedef long lon...
HDU2063(二分图最大匹配)
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19166 Accepted Submission(s): 8369Proble...
HDU 4394 Digital Square
Digital SquareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1882 Accepted Submission(s): ...
HDU2639Bone Collector II（01背包变形）
01背包，求第k大。以前看k短路的时候看过代码以为懂了 = =结果还是跑去看了别人的代码才会。果然要自己写一遍才行啊 0.0难得1A。。每次把可能的2k种求出来，求前k个。注意要不一样的k个数。。/***************************************************...
hdu 5673 Robot 卡特兰数+逆元
RobotTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionThere is a robot on the origin point of an...