CQzhangyu

摘要： 【BZOJ1984】月下“毛景树” Description 毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬~~毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~~~ “毛景树”上有N个节点 阅读全文

摘要： 【BZOJ2243】[SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1” 阅读全文

摘要： 【BZOJ1036】[ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径 阅读全文

摘要： BZOJ1131: [POI2008]Sta 题意：给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大。 题解：记录每个点的深度，再根据根节点的深度和逐层推导出其他点的深度和。 我用的是BFS #include <stdio.h> #include <string.h> #i 阅读全文

摘要： 【BZOJ】[Usaco2010 Mar]gather 奶牛大集会 Description Bessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1<=N<=100,000) 个农场中的一个，这些农场由N-1条道 阅读全文

摘要： 1864: [Zjoi2006]三色二叉树 Description Input 仅有一行，不超过500000个字符，表示一个二叉树序列。 仅有一行，不超过500000个字符，表示一个二叉树序列。 Output 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。 输出文件也只 阅读全文

摘要： 【BZOJ1060】[ZJOI2007]时态同步 Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接 阅读全文

摘要： 【NOI2011】道路修建 Description 在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿意修建恰好 n – 1条双向道路。 每条道路的修建都要付出一定的费用， 这个费用等于道路长度乘以道路两端的 阅读全文

摘要： B-number B-number Problem Description A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string "13" 阅读全文

摘要： 简单的下一百层的c++实现，代码一晚上就码完了 注意：游戏前请在 默认值 或 属性 中调整缓冲区大小，否则会输出爆屏，方法写在代码里了 觉得速度 快/慢 的可以在第 23 行手动改一下，相信大神们能看懂~ /********************************************** 阅读全文

摘要： 搬家首发！！！ 其实从初一我就写过一些小型战斗的游戏，但是画面都太粗糙，代码也比较乱，也就是和两三个同学瞎玩，但自从观摩了PoPoQQQ大神的游戏，顿时产生了重新写一部游戏的冲动，于是各种上网查找各种码代码，也搞出了这么一款相对还算“精致”的小游戏，并且更新了几个版本，趁着博客搬家了发一下 Orz 阅读全文