飞熊入梦

Steps 4.1主要都是二分和三分的问题,二分这种思想很重要也很常用.另外,在浮点数运算时一定要注意精度问题. 4.1.1 HDU 2199 Can you solve this equation 函数单调递增,当f(0)>0或者f(100) 4.1.2

6.2.1 HDU2544 最短路 裸的dijkstra 6.2.2 HDU2112 HDU Today 数据规模小,map转字符串为数字点,然后dijkstra 6.2.3 HDU1385 Minimum Transport Cost 利用dijk的特性来记录路径，路径相等时比较当前路径和已存路径的字典序 #include #include #include #includ

6.3.1  HDU1054 Strategic Game 给出一颗树，如果一个点被覆盖，则与他相连的边都被覆盖，求最少需要多少个点来覆盖这颗树，二分图和树形DP都可以解决，DP会更快一些 DP算法，对于每个点可以选择放或者不放，令all[v]表示覆盖以v为父节点的子树所需要的最小卫兵数，dr[v]表示这一点放卫兵覆盖子树的最小卫兵数，显然对于某一点，若这一点不放，则它的儿子节点都要放sum1

7.1.1 HDU2108 Shape of HDU 判断凸多边形，每连续三个点之间求叉积判断即可 7.1.2 HDU1086 You can Solve a Geometry Problem too 判断线段相交，模板题，参考吉大模板 7.1.3 HDU1115 Lifting the Stone 多边形重心，模板题，参考吉大模板 7.1.4 HDU1392 Surround th

STEPS7.2 数论 （ 数论一直很烂啊。。。）   7.2.1 HDU2824 The Euler function 欧拉函数，打表sum[i]表示phi[1]到phi[i]的和，最后输出sum[b]-sum[a-1] 7.2.2 HDU1787 GCD Again 结果是n-euler(n)-1,eular(n)代表小于n的与n互质的数的个数 7.2.3 HDU1757 A Si

HDU_Steps7.3母函数,组合   7.3.1 HDU2451 Simple Addition Expression 组合 求三个数相加不进位的情况有多少种，显然个位数是0，1，2，最高位是1，2，3，其它位是0，1，2，3。 #include #include #include using namespace std; char s[15]; //传入数组下标和当前位置开

8.1 基本都是简单的栈和队列 8.1.1 HDU1702 ACboy needs your help again! 入门题 8.1.2 HDU1022 Train Problem I 栈的入门题，了解概念就能做了，标记现在已经匹配到o1的第几列车了，o2从头开始，如果不匹配就放入栈中，匹配后出栈并比较栈顶与o1的下一辆，匹配继续出，不匹配就继续进栈  8.1.3 HD

8.2.1 HDU1846 Brave Game  巴什博弈，抢报n-k(m+1)的人可以获胜，只有当n%(m+1)==0时先手赢 8.2.2 HDU1847 Good Luck in CET-4 Everybody! 报2^k次方，显然2^k只含有因数2,当对手报2^k时,都可以报1或者2使和为3N,即报n-3k的人获胜 8.2.3 HDU1848 Fibonacci ag

STEPS8.3一些矩阵的应用，还是比较难的 HDU1575 Tr A 矩阵相乘基础题 HDU1757 A Simple Math Problem 7.2中的题目，重复了，构造矩阵 HDU2294 Pendant f[i][j]代表j种颜色组成i个珠子,有方程f[i][j]=f[i-1][j]*j+f[i-1][j-1]*(k-j-1),但由于N较大采用一

HDU2054 A == B ? 坑爹题，题意说的太不清楚了。注意几点，前面的0，有小数点时后面的0，以及正负数(不同号时仅有0相等) #include #include #include using namespace std; int main(){ string s1,s2; while(cin>>s1>>s2){ int l1=s1.size()-1;//后面 int

HDU2052 Picture HDU1871 无题 上面两道纯水题。。为什么Steps做到这中间还有这么水的题=。= HDU1254 推箱子 推箱子模型，最短路使用DFS加回溯，更新找到箱子的最小值，搜索人可达的位置用BFS，人和箱子的位置共同组成一个状态。 #include #include #include using namespace std; int ca

HDU_STEPS 6.1 最小生成树   6.1.1 HDU 1102 Constructing Roads 裸的最小生成树 6.1.2 HDU 1162 Eddy's picture 最小生成树,每两点直接连线建图 6.1.3 HDU 1232 畅通工程 用并查集将图分块,然后修N-1条路即可 6.1.4 HDU 1233 还是畅通工程 还是最小生成树 6.1.5 HDU 1879

4.2.1 HDU1242 Rescue 一道简单的BFS,有一点DP的感觉在里面,因为打守卫会耽误时间,所以在搜索一个格子时不能单纯的看它是否搜索过,如果从这条路能更快的走到这个点就要对这个点进行跟新. #include #include #include usi

HDU_Step 1 中部分题目解题 1.2.2 HDU_2095 find your present(2) 输入N个数,其中有个数出现奇数次,找出找个数 一开始想到的是Hash或者用Map,应该都是能过的,但是这题有更简单的方法,就是异

HDU Steps3.1 递推 3.1.1 HDU2041 超级楼梯  F(N)=F(N-1)+F(N-2) 3.1.2 HDU2044 一只小蜜蜂 F(N)=F(N-1)+F(N-2) N=终点-起点 3.1.3 HDU2018 母牛的故事 F(N)=F(N-1)

HDU STEPS3.2 主要都是DP的入门题,最长XX序列,以及数塔问题 3.2.1 HDU1003 Max Sum 求连续区间使和最大 首先将数列转化成前N项和的数列,这样[a,b]区间的和可以表示为sum[b]-sum[a-1] 之后只要扫描一次数组,记录该位

HDU_Steps 4.3 DFS剪枝 4.3.1 HDU1010 Tempter of the Bone 具体剪枝在这篇文章有写http://blog.youkuaiyun.com/swm8023/article/details/6731109 4.3.2 HDU10

5.3.1 HDU1166 敌兵布阵 裸的树状数组 query[i..j]=sum(j)-sum(i-1) #include #include using namespace std; const int MAXN=50010; int n,cas,x,y; c

5.2.1 HDU1075 What Are You Talking About 简单的字典树,在翻译时注意一点小问题,字符串的问题就是处理有些麻烦.. #include #include #include using namespace std; char lin

HDU STEP 5.1 并查集 5.1.1 HDU1829 A Bug's Life 给出异性对a,b 判断是否有冲突,即给出a,b异性,a,c异性,又给出b,c异性,显然是冲突了(同性恋~) 用opp[x]数组表示与x对立的bug,(其实就是判断一个二分图)

HDU_Steps2.2题解 感觉这个Section里的题目还是有些难度的..可能是因为我比较菜吧.. 2.2.1 HDU1568 Fibonacci  求肥不拉几数列前四位,记得集训的时候做过一题求前四位和后四位的,当时没有做出来,后来也没怎么看,正好这一题就自己

HDU_STEPS3.3 主要是背包问题 3.3.1 HDU1114 Piggy-Bank 完全背包,要正好装满 #include #include using namespace std; int e,f,n; int d[10005]; int p[505

HDU_Steps2.1解题 2.1.1  HDU1108 最小公倍数 如题,a*b/gcd(a,b)即可 2.1.2  HDU2138 How Many Primes Numbers 直接判断会超时,直接打表空间不够,于是采用了部分打表,部分判断的方法.

这几天一直在做题,没有抽出时间来写总结..HDU的Steps做到了第六节了,温习的一些知识点,也学到了不少新东西..加油,争取在省赛前能尽量多学一些!! STEPS 2.3的题目基本都是递推或者大数,当然这两者常常是结合在一起的,因为递推尤其像卡特兰数之类的,很容易得到

HDU2832 Snail’s trouble 100cm的绳子，蜗牛每分钟爬k cm,每分钟后绳子被拉长100cm，问多少分钟到终点 蜗牛第一分钟爬绳子的 k/100,第二分钟k/200...也就是求k/100*(1+1/2+1/3+..1/n)>=1的n的最小值 HDU2604 Queuing 一道递归，前面重复了,要用矩阵加速 HDU1429 胜利大逃亡(续)