我是菜鸡，我是菜鸡，我是菜鸡。。。。重要的事说三遍算是第一次做树形dp的题吧，不太难。。园林构成一棵树，root为1，Hi从root出发，有k个园林必须玩，每个园林游玩后会得到权值w[i]，最多玩M个园林。经过的园林必须玩，问可得到的最大权值和。题目链接：http://hihocoder.com/p...
分类：
其他好文 时间：
2015-12-19 16:30:19
阅读次数：
245
题目链接：http://hihocoder.com/problemset/problem/1061题目意思：给出一个不超过10MB长度的字符串，判断是否里面含有一个beautiful strings的子串：连续递增且数量相等的字母。 照着题目分析翻译的代码。。。 分析得很到位呢，大赞 ^_^ ...
分类：
其他好文 时间：
2015-12-14 01:29:23
阅读次数：
214
刚开始学习C语言，准备在做hiho的题目的过程中来学习，在此进行记录，如果代码中有错误或者不当的地方还请指正。时间限制:10000ms单点时限:1000ms内存限制:256MB描述The circus clown Sunny has a magic box. When the circus is p...
分类：
其他好文 时间：
2015-11-27 23:34:53
阅读次数：
297
#include #include const int N = 200;int fun(char *s){ int sum = 0; bool flag = true; while(flag) { flag = false; int len = strlen(...
分类：
其他好文 时间：
2015-11-20 17:09:42
阅读次数：
148
题意，求1到n的最短路。不难想到单源最短路，难点在于数量级太大，因此如何建图是关键；因为cost = min{|Xi-Xj|, |Yi-Yj|}；所以，点i的移动只有两种情况，1. x距离最近的点，2. y距离最近的点 如此一来，每个点i的最多只有四条边（为什么是四条?）,这样复杂度就降下来了，单....
分类：
其他好文 时间：
2015-11-20 16:56:07
阅读次数：
184
二分图判断算法：到此我们就得到了整个图的算法：选取一个未染色的点u进行染色遍历u的相邻节点v：若v未染色，则染色成与u不同的颜色，并对v重复第2步；若v已经染色，如果 u和v颜色相同，判定不可行退出遍历。若所有节点均已染色，则判定可行。注意：有个能存在多个不连通的子图#include #includ...
分类：
其他好文 时间：
2015-11-20 16:53:32
阅读次数：
387
字串处理操作，用到了stl的排序和去重#include #include #include #include #include #include using namespace std;int fib[]={1,2,3,5,8,13,21,34,55,89};vectorsub;int main()...
分类：
其他好文 时间：
2015-11-20 16:49:03
阅读次数：
113
#include#include#include#include#include#define L 2000050using namespace std;char pre[30],in[30],post[30];int n = 0;void dfs(char *pre,char *in)//知道前序...
分类：
其他好文 时间：
2015-11-20 15:21:21
阅读次数：
131
2015 ACM / ICPC 北京站 D题网络最大流和同学讨论了一会儿，还是Xiang578机智... .../* ***********************************************Author :周甄陶Email :774388357@q...
分类：
其他好文 时间：
2015-11-20 00:03:51
阅读次数：
202
题目传送门题意：贪吃蛇，要求长度奇数的蛇转弯次数为正奇数，长度偶数转弯次数为正偶数，且组成矩形。(北大出的题咋都和矩形相关！！！)分析：构造找规律，想到就简单了。可以构造 宽：(n + 1) / 2， 长(n + 1) * n / 2 / (n + 1) / 2的矩形;n = 51 2 4 4 53...
分类：
其他好文 时间：
2015-11-19 19:06:06
阅读次数：
148
