随笔分类 - 线段树
摘要:线段树,注意tag优先级
阅读全文
摘要:优美的线段树
阅读全文
摘要:题目背景 墙上贴着许多形状相同的海报、照片。它们的边都是水平和垂直的。每个矩形图片可能部分或全部的覆盖了其他图片。所有矩形合并后的边长称为周长。 题目描述 编写一个程序计算周长。 如图1所示7个矩形。 如图2所示,所有矩形的边界。所有矩形顶点的坐标都是整数。 输入输出格式 输入格式: 输入文件的第一
阅读全文
摘要:传送门 这题可以用线段树来维护
阅读全文
摘要:火山喷发 火山喷发对所有附近的生物具有毁灭性的影响。在本题中,我们希望用数值来模拟这一过程。 在环境里有 n 个生物分别具有 A1,A2,⋯,An点生命值,一次火山喷发总计 MM 轮,每轮造成 11 点伤害,等概率地分给所有存活的生物,即如果目前有 K 个活着的生物,每个生物受到这
阅读全文
摘要:Problem 1 双色球(ball.cpp/c/pas) 【题目描述】 机房来了新一届的学弟学妹,邪恶的chenzeyu97发现一位学弟与他同名,于是他当起了善良的学长233 “来来来,学弟,我考你道水题检验一下你的水平……” 一个栈内初始有n个红色和蓝色的小球,请你按照以下规则进行操作 以上3步
阅读全文