题目1 : 彩色的树时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定一棵n个节点的树，节点编号为1, 2, …, n。树中有n - 1条边，任意两个节点间恰好有一条路径。这是一棵彩色的树，每个节点恰好可以染一种颜色。初始时，所有节点的颜色都为0。现在需要实现两种操作:1. 改...
分类：
编程语言 时间：
2015-04-25 17:58:17
阅读次数：
143
【来源】题目2 : 字符串压缩【分析】把游程编码恢复为原始字符串，然后得出每一行的字符串的内容，放在一个vector中。用map统计vector中每一行的反复的次数。比較两个游程编码得到的map是否同样就可以。该算法占用空间太多，小数据AC，大数据MLE了。【代码】#include #include...
分类：
其他好文 时间：
2015-04-01 15:16:08
阅读次数：
104
Problem A: 01串也疯狂之光棍也有伴
Description
话说春节那天，小明和晓明在实验室刷题。刷着刷着小明觉得累了，就邀请晓明一起看春晚。晓明觉得小明很无聊，不想理小明，但是小明很会磨嘴皮子，晓明耐不住小明的胡嘴蛮缠，于是和小明一起看起春晚来。
小明顿时觉得倍儿爽啊！ 可是一看，“wocao”，“最炫小苹果”，小明顿时觉得很伤心。 “连小苹果都有伴了。。。...
分类：
其他好文 时间：
2015-03-19 16:28:59
阅读次数：
287
这题我做了N久也做不出....赛后看了大牛AC的思路....Program:#include#include#include#include#include#include#include#include#define ll long long#define oo 1000000007us...
分类：
其他好文 时间：
2015-03-19 10:08:00
阅读次数：
183
Description
2015年广东工业大学ACM校赛要来~\(≧▽≦)/~辣辣辣，作为校赛的出题人之一，GG想出了一道水题来考考大家。相信小伙伴们都学过字符串匹配，于是字符串匹配的水题就诞生辣！GG给出了一段长度为N的大写字母序列，现在他要你修改这一段字母序列，使得这段字母序列上最前面的K个字母组成的序列与最后面的K个字母组成的序列一一匹配。
例如对于序列“ATUUUUAC...
分类：
其他好文 时间：
2015-03-16 17:48:53
阅读次数：
105
第一届全国高校软件定义网络（SDN）应用创新开发大赛题目 · -----by 温州大学 蒋暕青
本次大赛以提交报告书的形式进行初赛，参赛队伍须根据题目要求写出报告书文档，在初赛截止日期之前在线提交。
初赛基本要求：初赛共三大题，满分100分。必答题的总得分在60%（即18分）或以上的，方可获得参赛证明，并获得算法题和设计题的评分资格。...
分类：
其他好文 时间：
2015-03-07 14:13:11
阅读次数：
337
这题我做了N久也做不出....赛后看了大牛AC的思路....Program:#include#include#include#include#include#include#include#include#define ll long long#define oo 1000000007us...
分类：
其他好文 时间：
2015-02-18 13:00:53
阅读次数：
190
1.分支界限算法在历届NOIP竞赛中，有4道初赛题和5道复赛题均涉及到背包问题，所谓的背包问题，可以描述如下：一个小偷打劫一个保险箱，发现柜子里有N类不同大小与价值的物品，但小偷只有一个容积为M的背包来装东西，背包问题就是要找出一个小偷选择所偷物品的组合，以使偷走的物品总价值最大。如有4件物品，容积...
分类：
编程语言 时间：
2015-02-04 12:37:50
阅读次数：
315
题目2 : 树时间限制:4000ms单点时限:2000ms内存限制:256MB描写叙述有一个N个节点的树，当中点1是根。初始点权值都是0。一个节点的深度定义为其父节点的深度+1,。特别的，根节点的深度定义为1。如今须要支持一系列下面操作：给节点u的子树中，深度在l和r之间的节点的权值（这里的深度依旧...
分类：
其他好文 时间：
2015-01-28 14:31:24
阅读次数：
604
（首先，请你收藏本页面） 培训地点：十九中，一号楼，6层，第二机房 培训守则： 1、学员每次培训，均需携带如下物品：鞋套（禁止使用一次性鞋套）、水笔、荧光记号笔、专用的一个空白笔记本、U盘（可用空间不小于128MB）、《初赛》那本教材（上课前自行购买好，书店没卖，建议淘宝。详细图片看这里）。 2、定...
分类：
其他好文 时间：
2015-01-11 21:39:54
阅读次数：
215
