![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
文章平均质量分 76
MrTinTin
这个作者很懒,什么都没留下…
展开
-
【洛谷 p5464】缩小社交圈
https://www.luogu.org/problem/P5464dp(60分)f[i][j]表示当前选第i个上一个选的是第j个//luogu 5464 60分算法#include<iostream>#include<algorithm>#define ll long long#define f(i,l,r) for(i=(l);i<=(r)...原创 2019-10-21 22:33:18 · 531 阅读 · 0 评论 -
奶牛抗议 洛谷p2344
题目背景Generic Cow Protests, 2011 Feb题目描述约翰家的N 头奶牛正在排队游行抗议。一些奶牛情绪激动,约翰测算下来,排在第i 位的奶牛的理智度为Ai,数字可正可负。约翰希望奶牛在抗议时保持理性,为此,他打算将这条队伍分割成几个小组,每个抗议小组的理智度之和必须大于或等于零。奶牛的队伍已经固定了前后顺序,所以不能交换它们的位置,所以分在一个小组里的奶牛必须原创 2017-08-05 16:30:09 · 333 阅读 · 0 评论 -
三元上升子序列 洛谷p1637
题目描述Erwin最近对一种叫"thair"的东西巨感兴趣。。。在含有n个整数的序列a1,a2......an中,三个数被称作"thair"当且仅当i求一个序列中"thair"的个数。输入输出格式输入格式:开始一个正整数n,以后n个数a1~an。输出格式:"thair"的个数输入输出样例输入样例#1:4 50 183 4 6 8 1转载 2017-07-29 10:54:39 · 385 阅读 · 0 评论 -
部落冲突
题目背景在一个叫做Travian的世界里,生活着各个大大小小的部落。其中最为强大的是罗马、高卢和日耳曼。他们之间为了争夺资源和土地,进行了无数次的战斗。期间诞生了众多家喻户晓的英雄人物,也留下了许多可歌可泣的动人故事。其中,在大大小小的部落之间,会有一些道路相连,这些道路是Travian世界里的重要枢纽,简单起见,你可以把这些部落与部落之间相连的道路看作一颗树,可见每条道路对于Trav原创 2017-10-29 21:44:07 · 960 阅读 · 0 评论 -
虔诚的墓主人 洛谷p2154
题目描述小W是一片新造公墓的管理人。公墓可以看成一块N×M的矩形,矩形的每个格点,要么种着一棵常青树,要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒,他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚,他们希望自己的墓地拥有着较高的虔诚度。一块墓地的虔诚度是指以这块墓地为中心的十字架的数目。一个十字架可以看成中间是墓地,墓地的正上、正下、正左、原创 2017-11-02 20:18:31 · 230 阅读 · 0 评论 -
Lost Cows poj2182
n头奶牛,身高为1—n,已知第i头奶牛前有ai头奶牛比他低,求每头牛的身高。题解:若最后一头牛前有a头比他低,则他的身高为a+1.倒数第二头前有a头比他低,则:1,倒数第二头比最后一头低,则身高为a+1。2,倒数第二头比最后一头高,则身高为a+2。以此类推。若第k头奶牛前有a头比他低,则他的身高就是1--n中第a+1小的没有在他身后出现过的身高。建立一个长度为n的01序列,初始全为...原创 2018-10-25 19:47:38 · 194 阅读 · 0 评论 -
无尽的生命 洛谷p2448
题目描述逝者如斯夫,不舍昼夜!叶良辰认为,他的寿命是无限长的,而且每天都会进步。叶良辰的生命的第一天,他有1点能力值。第二天,有2点。第n天,就有n点。也就是S[i]=i但是调皮的小A使用时光机,告诉他第x天和第y天,就可以任意交换某两天的能力值。即S[x]<-->S[y]小A玩啊玩,终于玩腻了。叶良辰:小A你给我等着,我有100种办法让你生不如死。除非能在1秒...原创 2018-10-24 15:13:19 · 58914 阅读 · 0 评论 -
红色的幻想乡 洛谷p3801
题目背景蕾米莉亚的红雾异变失败后,很不甘心。题目描述经过上次失败后,蕾米莉亚决定再次发动红雾异变,但为了防止被灵梦退治,她决定将红雾以奇怪的阵势释放。我们将幻想乡看做是一个n*m的方格地区,一开始没有任何一个地区被红雾遮盖。蕾米莉亚每次站在某一个地区上,向东南西北四个方向各发出一条无限长的红雾,可以影响到整行/整列,但不会影响到她所站的那个地区。如果两阵红雾碰撞,则会因为密度过大而...原创 2018-10-24 15:28:29 · 235 阅读 · 0 评论