摘要：
1、LightOJ 1012 Guilty Prince 简单bfs 2、总结：水 题意：迷宫，求有多少位置可去 #include<iostream> #include<cstring> #include<cmath> #include<queue> #include<algorithm> #inc 阅读全文
摘要：
1、poj 1847 Tram 最短路 2、总结：用dijkstra做的，算出a到其它各个点要改向的次数。其它应该也可以。 题意： 有点难懂。n个结点，每个点可通向ki个相邻点，默认指向第一个相邻点，可以改变指向。求一条从A到B的路，使用最少改变路上点的指向的次数。 #include<iostrea 阅读全文
摘要：
1、HDU 1102 Constructing Roads 最小生成树 2、总结： 题意：修路，裸题 (1)kruskal //kruskal #include<iostream> #include<cstring> #include<cmath> #include<queue> #include< 阅读全文
摘要：
1、poj 2239 Selecting Courses 二分图最大匹配问题 2、总结：看到一个题解，直接用三维数组做的，很巧妙，很暴力。。 题意：N种课，给出时间，每种课在星期几的第几节课上，求最多可上几种课。 #include<iostream> #include<cstring> #inclu 阅读全文
摘要：
1、HDU 1520 Anniversary party 2、总结：第一道树形dp，有点纠结 题意：公司聚会，员工与直接上司不能同时来，求最大权值和 #include<iostream> #include<cstring> #include<cmath> #include<queue> #inclu 阅读全文
摘要：
1、HDU 2089 不要62 简单数位dp 2、总结：看了题解才敲出来的，还是好弱。。 #include<iostream> #include<cstring> #include<cstdio> using namespace std; int dp[10][11]; //dp[i][j]表示以j 阅读全文
摘要：
1、poj 3254 Corn Fields 状态压缩dp入门题 2、总结：二进制实在巧妙，以前从来没想过可以这样用。 题意：n行m列，1表示肥沃，0表示贫瘠，把牛放在肥沃处，要求所有牛不能相邻，求有多少种放法。 #include<iostream> #include<cstring> #inclu 阅读全文
摘要：
1、HDU 1710 Binary Tree Traversals 2、链接：http://acm.hust.edu.cn/vjudge/problem/33792 3、总结：记录下根结点，再拆分左右子树，一直搜下去。感觉像dfs。 题意：二叉树，输入前、中序求后序。 (1)建立出一颗二叉树，更直观 阅读全文
摘要：
1、Poj 3250 Bad Hair Day 2、链接：http://poj.org/problem?id=3250 3、总结：单调栈 题意：n头牛，当i>j，j在i的右边并且i与j之间的所有牛均比i矮，i就可看到j。i可看到的所有牛数记为ai，求S(ai),(1<=i<=n)。 转化一下，求j可 阅读全文
摘要：
1、HDU 2824 The Euler function 2、链接：http://acm.hdu.edu.cn/showproblem.php?pid=2824 3、总结：欧拉函数 题意：求(a,b)间的欧拉函数值的和。 #include<iostream> #include<cstring> # 阅读全文