
hihocoder
zzuli-dk
这个作者很懒,什么都没留下…
展开
-
hihocoder #1043 : 完全背包
一维数组方法一: #include #include #include #include #include #define LL long long using namespace std; const int inf = 0x3f3f3f3f; const int N = 625; int dp[100005]; int mai原创 2016-09-27 21:40:55 · 359 阅读 · 0 评论 -
hihocoder #1052 : 基因工程
这道题根据网上的一些代码和别人的讲解就是分为两种情况第一种:k*2 有重叠部分,我们可以从结果入手, 最后一定是形成若干个长度为(len - k)的循环节(至于为什么网上看http://www.cnblogs.com/boring09/p/4373492.html)从每一个循环节中一个个比较,找出最大的字符出现数,最后输出的答案里加上其余的计数, 由于最大计数不计入ans,所以减去。原创 2016-10-02 16:43:55 · 574 阅读 · 0 评论 -
hihocoder 1014 Trie树
#include #include #include #include #include #include using namespace std; const int N =100005; struct tree { int num; tree *next[26]; tree() { n原创 2016-09-23 21:55:26 · 307 阅读 · 0 评论 -
hihocoder #1049 : 后序遍历 (已知先序遍历和中序遍历求后序遍历)
参考了一下网上菊苣写的递归实现二叉树的遍历。 #include #include #include #include #include #include #include #include #include #include using namespace std; const int N = 1 const int inf =原创 2016-09-30 20:59:26 · 441 阅读 · 0 评论 -
hihocoder #1050 树中的最长路
题目连接 http://hihocoder.com/problemset/problem/1050 看了网上的代码,自己理解了一下,两次dfs, 第一次找到最长路的出发点, 第二次找到最长路。 #include #include #include #include #include #include #include #include #原创 2016-10-02 10:42:40 · 426 阅读 · 0 评论 -
#1051 补提交卡
题解:开始以为是DP, 感觉特麻烦, 过程也蛮复杂的。其实可以这样想:给你n个数,可以移去其中连续的m个数, 求剩下数之间的最大差 - 1; #include #include #include #include #include #include #include #include #include #include #include原创 2016-10-02 12:21:46 · 362 阅读 · 0 评论