随笔分类 -  数据结构——树状数组

codevs 2620 战壕
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 32000 KB 空间限制: 32000 KB 题目等级 : 黄金 Gold 题目描述 Description Smart和Sarah正在玩一个即时战略游戏。 Smart在他的基地附近建立了n个战壕，每个战壕都是一个独立的作战单位，射程可以达到无限 阅读全文
posted @ 2017-10-19 17:02 杀猪状元 阅读(218) 评论(0) 推荐(0)
COGS 1619. [HEOI2012]采花
摘要：★★☆ 输入文件：1flower.in 输出文件：1flower.out 简单对比时间限制：5 s 内存限制：128 MB 【题目描述】 萧薰儿是古国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示） 阅读全文
posted @ 2017-09-28 15:56 杀猪状元 阅读(148) 评论(0) 推荐(0)
vijos 1320 清点人数
摘要：背景 NK中学组织同学们去五云山寨参加社会实践活动，按惯例要乘坐火车去。由于NK中学的学生很多，在火车开之前必须清点好人数。 描述 初始时，火车上没有学生；当同学们开始上火车时，年级主任从第一节车厢出发走到最后一节车厢，每节车厢随时都有可能有同学上下。年级主任走到第m节车厢时，他想知道第１到m这m节 阅读全文
posted @ 2017-09-26 17:35 杀猪状元 阅读(280) 评论(0) 推荐(0)
洛谷 P1001 A+B Problem
摘要：题目描述 输入两个整数a,b，输出它们的和(|a|,|b|<=10^9)。 注意 1、pascal使用integer会爆掉哦！ 2、有负数哦！ 3、c/c++的main函数必须是int类型，而且最后要return 0。这不仅对洛谷其他题目有效，而且也是noip/noi比赛的要求！ 好吧，同志们，我们 阅读全文
posted @ 2017-09-15 16:50 杀猪状元 阅读(603) 评论(0) 推荐(0)
洛谷 P3353 在你窗外闪耀的星星
摘要：题目描述 飞逝的的时光不会模糊我对你的记忆。难以相信从我第一次见到你以来已经过去了3年。我仍然还生动地记得，3年前，在美丽的集美中学，从我看到你微笑着走出教室，你将头向后仰，柔和的晚霞照耀着你玫瑰色的脸颊。我明白，我已经沉醉于你了。之后，经过几个月的观察和窥探，你的优雅与智慧，你对待生活的态度和你对 阅读全文
posted @ 2017-09-10 08:52 杀猪状元 阅读(207) 评论(0) 推荐(0)
9.5 模拟赛
摘要：T1 屠龙宝刀点击就送 树状数组求逆序对+大特判 T2 屠龙宝刀点击就送 暴力dfs T3 屠龙宝刀点击就送 正解dp。。自动弃疗 #include <cstring> #include <cstdio> #define N 1505 int pos[27][N],num[27],n,q; char 阅读全文
posted @ 2017-09-05 21:44 杀猪状元 阅读(191) 评论(0) 推荐(0)
COGS 1715. [CQOI2011]动态逆序对
摘要：★★★ 输入文件：inverse.in 输出文件：inverse.out 简单对比时间限制：2 s 内存限制：128 MB 【题目描述】 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统 阅读全文
posted @ 2017-08-26 16:24 杀猪状元 阅读(160) 评论(0) 推荐(0)
COGS 2039. 树的统计
摘要：★★ 输入文件：counttree.in 输出文件：counttree.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 【输入格式】 输入第一行包含一个整数N，以下N行每行包含一个整数，其中第i行的整数表示编号为i的节点的父亲节点的编号，根的父亲节点编号为0。 【输出格式】 阅读全文
posted @ 2017-08-22 21:26 杀猪状元 阅读(175) 评论(0) 推荐(0)
洛谷 P2617 Dynamic Ranking
摘要：题目描述 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改变后的a继续回答上面的问题。你 阅读全文
posted @ 2017-08-22 09:39 杀猪状元 阅读(164) 评论(0) 推荐(0)
洛谷 P1774 最接近神的人_NOI导刊2010提高（02）
摘要：题目描述 破解了符文之语，小FF开启了通往地下的道路。当他走到最底层时，发现正前方有一扇巨石门，门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门…… 仔细研究后，他发现门上的图案大概是说：古代人认为只有智者才 阅读全文
posted @ 2017-08-19 21:16 杀猪状元 阅读(210) 评论(0) 推荐(0)
codeforces 121 E. Lucky Array
摘要：time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output time limit per test 4 seconds time limit 阅读全文
posted @ 2017-08-19 18:28 杀猪状元 阅读(344) 评论(0) 推荐(0)
COGS 2685. 迷妹
摘要：★ 输入文件：fans.in 输出文件：fans.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 小钟、小皓和小曦都是著名偶像派OI选手，他们都有很多迷妹。 现在，有n个妹子排成了一行，从左到右编号为1到n。这些妹子中，任意一个都是其中一个人的迷妹。 现在，蒟蒻wyz有Q个问 阅读全文
posted @ 2017-08-07 19:09 杀猪状元 阅读(211) 评论(0) 推荐(0)
Codeforces GYM 100741A . Queries
摘要：time limit per test 0.25 seconds memory limit per test 64 megabytes input standard input output standard output time limit per test 0.25 seconds time 阅读全文
posted @ 2017-07-27 16:51 杀猪状元 阅读(234) 评论(0) 推荐(0)
51nod 1107 斜率小于0的连线数量
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 二维平面上N个点之间共有C(n,2)条连线。求这C(n,2)条线中斜率小于0的线的数量。 二维平面上的一个点，根据对应的X Y坐标可以表示为(X,Y)。例如：(2,3) (3,4) (1,5) (4,6)，其中(1, 阅读全文
posted @ 2017-07-19 16:47 杀猪状元 阅读(280) 评论(0) 推荐(0)
hdu 1166 敌兵布阵
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 92599 Accepted Submission(s): 39047 Problem Descr 阅读全文
posted @ 2017-07-19 06:36 杀猪状元 阅读(120) 评论(0) 推荐(0)
洛谷 P3374 【模板】树状数组 1
摘要：题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或4个整 阅读全文
posted @ 2017-05-02 16:20 杀猪状元 阅读(209) 评论(0) 推荐(0)
COGS 1361. 树
摘要：★ 输入文件：treed.in 输出文件：treed.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 在一个凉爽的夏夜，xth和rabbit来到花园里砍树。为啥米要砍树呢？是这样滴，小菜儿的儿子窄森要出生了。Xth这个做伯伯的自然要做点什么。于是他决定带着rabbit去收集一 阅读全文
posted @ 2017-04-09 09:22 杀猪状元 阅读(181) 评论(0) 推荐(0)