摘要:
题目描述Mz们在czy的生日送他一个黑红树种子……czy种下种子,结果种子很快就长得飞快,它的枝干伸入空中看不见了……Czy发现黑红树具有一些独特的性质。1、 这是二叉树,除根节点外每个节点都有红与黑之间的一种颜色。2、 每个节点的两个儿子节点都被染成恰好一个红色一个黑色。3、 这棵树你是望不到头的... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(236)
评论(0)
推荐(0)
摘要:
文件太长,传送门 大爆搜。。。→ _→ ....考试时被卡死了。。 搜每一种状态,因为状态太少,不会爆 要判断下落,然后能否消,再判断下落,直到不能再消。。#include#include#include#include#includeusing namespace std;int... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(132)
评论(0)
推荐(0)
摘要:
问题 B: [Poi2010]Monotonicity 2时间限制: 1 Sec 内存限制: 256 MB提交: 57 解决: 40[提交][状态][讨论版]题目描述给出N个正整数a[1..N],再给出K个关系符号(>、、 =样例输出6提示选出的子序列为2 4 3 3 5 3,相邻大小关系分别是... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(136)
评论(0)
推荐(0)
摘要:
问题 D: 弱题时间限制: 1 Sec 内存限制: 128 MB题目描述有M个球,一开始每个球均有一个初始标号,标号范围为1~N且为整数,标号为i的球有ai个,并保证Σai = M。每次操作等概率取出一个球(即取出每个球的概率均为1/M),若这个球标号为k(k #include#inc... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(140)
评论(0)
推荐(0)
摘要:
传送门 朴素版LCA就能过。。标程是树上查分,但数据很水。 标记每一条树边被虚边覆盖的次数,只有一次或零次时,砍此边才能满足,一次时只有一种,零次时有m种。 #include#include#include#include#include#define N ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(191)
评论(0)
推荐(1)

浙公网安备 33010602011771号