Hiho
关注
分享
扫一扫
文章平均质量分 67
编码之夜
产品研发工程师
展开
-
hiho二十三周（Dijkstra变形）
题目链接：http://hihocoder.com/contest/hiho23/problem/1解题思路：有点裸的Dijkstra，在输出时注意下细节处理，例如1、4和4、1可能给两次，那我们只保留最小的权值，即输入的时候更新权值。完整代码：#include #include #include #include #include #include #原创 2014-12-09 09:05:05 · 524 阅读 · 0 评论 -
hihocoder1037（记忆化搜索）
题目连接：点击打开链接解题思路：和白书上的数字三角形一样，用记忆化搜索解决，推出转移方程dp[i][j] = g[i][j] + max( d( i + 1 , j ) , d( i + 1 , j + 1) );完整代码：#include #include #include #include using namespace std;const int m原创 2015-04-02 21:06:20 · 778 阅读 · 0 评论 -
hihocoder1032(最长回文子串manacher算法)
题目连接：点击打开链接解题思路：manacher算法的模板题。完整代码：#include #include #include #include #include #include #include #include using namespace std;typedef unsigned long long LL;const int MOD =原创 2015-03-31 16:50:41 · 626 阅读 · 0 评论 -
hiho一下 第三十九周(逆序数)
题目连接：点击打开链接解题思路：逆序数模板题。注意此题坑点在于数据大，开成unsigned long long完整代码：#include #include #include #include #include #include #include #include using namespace std;typedef unsigned long l原创 2015-03-31 17:32:59 · 655 阅读 · 0 评论 -
hihocoder1038(01背包)
题目连接：点击打开链接解题思路：典型的01背包，非常省空间的一种写法。完整代码：#include #include #include #include using namespace std;const int maxn = 111001;int n , m;int need[maxn] , val[maxn] , dp[maxn];int mai原创 2015-04-02 21:33:50 · 1355 阅读 · 0 评论 -
hihocoder1014(字典树)
题目连接：点击打开链接解题思路：字典树模板题。论一套靠谱模板的重要性！！！完整代码：#include #include #include #include #include #include #include #include using namespace std;typedef unsigned long long LL;const int原创 2015-03-31 21:03:06 · 578 阅读 · 0 评论 -
hihocoder1081(Floyd全源最短路)
题目连接：点击打开链接解题思路：全源最短路Floyd算法，初始化时对角线为0，其余位置为无穷远。完整代码：#include #include #include #include using namespace std;int n , m;const int maxn = 1111;int g[maxn][maxn];const int INF = 1原创 2015-04-04 10:36:42 · 785 阅读 · 0 评论 -
hihocoder1089(Floyd最短路)
题目连接：点击打开链接解题思路：全源最短路完整代码：#include #include #include #include #include using namespace std;int n , m;const int maxn = 1111;const int INF = 1000000000;int d[maxn][maxn];void init原创 2015-04-09 20:45:39 · 697 阅读 · 0 评论 -
hihocoder1051(枚举贪心)
题目链接：点击打开链接解题思路：明显要消除连续的m才能使收益最大，我们直接暴力的枚举好了，每个区间的a[i + m ] - a[ i - 1] - 1的最大值即所求。这里在左右边界分别添上0和100完整代码：#include #include #include #include #include using namespace std;int n , m原创 2015-04-09 21:22:36 · 1120 阅读 · 0 评论