刚开始学习C语言，准备在做hiho的题目的过程中来学习，在此进行记录，如果代码中有错误或者不当的地方还请指正。时间限制:10000ms单点时限:1000ms内存限制:256MB描述大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。新年回家，又到了一年一度大龄...
分类：
其他好文 时间：
2015-11-18 14:16:27
阅读次数：
184
树分治。对于一棵子树的根节点，至少有一条边与儿子相连的属于重边。对于一条轻边，它的贡献值是两端子树大小的乘积，所以，重边应该是贡献值最大的一边。至于要求所有的点，进行深度优先搜索，因为移动一个点只会影响两个点的两个子树，这个可以维护。在进行DP时，选择计算最大的重边的值，答案就是用所有的边贡献值减去...
分类：
其他好文 时间：
2015-11-12 01:14:39
阅读次数：
320
Divided Product题解 1 #include 2 3 using namespace std; 4 // f[0][0][1] = 1; 5 // for (i = 0; i 0) 9 // for (l = j + 1; l > N >> M;2...
分类：
其他好文 时间：
2015-11-04 21:14:14
阅读次数：
211
卡了~卡了就写不下去了~其实是不会~大牛提醒，答案必定是SUM的因子~细细想了好久，才想通~差距~因为是所有的和GCD，所以GCD必定整除SUM。。然后，枚举这些因子，统计前缀和的MOD，看有多少个，最多的便是以它为最大公约数的段数最多的情况。如果存在以它为GCD更多的段数的情况，必定会在前缀和统计...
分类：
其他好文 时间：
2015-11-04 00:29:03
阅读次数：
208
hiho 69周挑战题解关键不要纠结于T是什么。观察发现，T越大，最后Ho的得分越高。对于任意的T，Ho的得分很容易计算。那么二分查找之就好了。注意，T = K时，不一定能保证Ho一定赢。若输入全是K，那么Ho就输了。#include using namespace std;int N, K;int...
分类：
其他好文 时间：
2015-10-30 16:48:41
阅读次数：
223
题目链接：http://hihocoder.com/problemset/problem/1014 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 1e6 + 5...
分类：
其他好文 时间：
2015-10-07 00:57:31
阅读次数：
156
"Couple Trees" are two trees, a husband tree and a wife tree. They are named because they look like a couple leaning on each other. They share a sam.....
分类：
其他好文 时间：
2015-10-05 00:43:20
阅读次数：
472
题目链接:这是一道水爆了的广搜题#include#include#include#includeusing namespace std;const int maxn = 2 * 1e5 + 7;typedef long long ll;#define re(i,n) for(int i=0;i> n...
分类：
其他好文 时间：
2015-10-04 22:20:34
阅读次数：
215
刚开始学习C语言，准备在做hiho的题目的过程中来学习，在此进行记录，如果代码中有错误或者不当的地方还请指正。时间限制:1000ms单点时限:1000ms内存限制:256MB描述fjxmlhx每天都在被沼跃鱼刷屏，因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”，不...
分类：
其他好文 时间：
2015-10-02 22:31:17
阅读次数：
160
刚开始学习C语言，准备在做hiho的题目的过程中来学习，在此进行记录，如果代码中有错误或者不当的地方还请指正。时间限制:10000ms单点时限:1000ms内存限制:256MB描述Little Hi gets lost in the city. He does not know where he i...
分类：
其他好文 时间：
2015-10-02 22:21:50
阅读次数：
257
