post_img

线段树例题5

摘要

题目描述 一行N个方格,开始每个格子里的数都是0。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元 …

post_img

SSL 2645_箱子Ⅱ_线段树

摘要

题目描述 在一个1000米长的桌子上放着很多盒子,桌子的后方有一堵墙,如下图所示。假设人站得足够远,问:从桌子前方可以看到多少个盒 …

post_img

箱子_线段树

摘要

题目描述 桌子上零散地放着若干个盒子,桌子的后方是一堵墙。如右图所示。现在从桌子的前射来一束平行光, 把盒子的影子投射到了墙上。问 …

post_img

SSL 2352_面积_bfs

摘要

题目描述 编程计算由‘ * ’号围成的下列图形的面积。面积的计算方法是统计 *号所围成的闭合曲线中水平线和垂直线交点的数目。 如图 …

post_img

SSL 1549_水王争霸_排序

摘要

题目描述 输入的第一行是一个1到1000的整数N,表示总共有N位水王参加了争霸赛。   以下依次给出每位水王的描述,一位水王的描述 …

post_img

洛谷 1130_红pai_dp

摘要

题目描述 某地临时居民想获得长期居住权就必须申请拿到红牌。获得红牌的过程是相当复杂 ,一共包括N个步骤。每一步骤都由政府的某个工作 …

post_img

codevs 3044_矩形面积求并_离散

摘要

题目描述 输入n个矩形,求他们总共占地面积 思路 离散化后算出每一个小矩形的面积,加起来就可以了 然后数组范围要注意一下。。。 O …

post_img

codevs 1086_栈_dp

摘要

题目描述 将对给定的n,计算并输出由操作数序列1,2,…,n经过操作可能得到的输出序列的总数。 思路 出栈方式其实就是一个卡特兰数 …

post_img

codevs 3740_奶牛式乘法_模拟

摘要

题目描述 做厌了乘法计算题的贝茜,自创了一种新的乘法运算法则。在这套法则里,A*B等于一个取自A、一个取自B的所有数字对的乘积的和 …

post_img

codevs 2277_爱吃皮蛋的小明_dp

摘要

题目描述 小明特别爱吃蛋,特别是皮蛋。他一次可以吃一个蛋或者两个蛋(整个吞下去),而且他喜欢吃得有花样,他想知道对于一定蛋的数量, …