【AcWing】蓝桥杯集训每日一题Day18|树状数组|前缀和|1265.数星星(C++)

最新推荐文章于 2024-11-26 14:34:22 发布
原创 最新推荐文章于 2024-11-26 14:34:22 发布 · 817 阅读 · 18 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#蓝桥杯 #c++ #职场和发展

博客围绕蓝桥杯数星星题目展开，给定星星坐标，需统计各级星星数量。题目要求按特定规则输入输出，因暴力枚举计算量大需优化。介绍了通过树状数组快速求前缀和及添加数的方法来解决问题，还提及线段树、平衡树，且树状数组求解时需平移下标。
最低0.47元/天 解锁文章
【AcWing】蓝桥杯集训每日一题Day2|前缀和|562.壁画(C++)
ChoSeitaku的博客
03-12 970
对AcWing蓝桥杯集训第二天关于前缀和的知识点的题目的题解，562壁画，其中包括知识点前缀和，使用C++语言，包括插图和代码
【AcWing】蓝桥杯集训每日一题Day11|DFS|最短距离|曼哈顿距离|2060.奶牛选美(C++)
ChoSeitaku的博客
04-01 1024
假设这条路径上有一些其他的块的话，点对的最短路径的起点就可以变更到路径上的其他的块的位置，距离会更短，就和之前的点对是最近的两个点矛盾了。可以看成是Dijkstra算法，因为队列当中只有两种值，在去搜索的时候，就不需要再用堆了，不用用优先队列了，可以用一个普通的双端队列来做。取距离最小值的这个点对，可以证明这条路径一定是存在的，中间一定不会有障碍物，中间一定不会经过其他的x。因此中间的这个路径上一定是没有其他障碍物的，这个路径是一定存在的，而且不存在更短的路径了。
【数据结构】1 树状数组 数星星题解
weixin_52163022的博客
07-22 467
Acwing 1256.数星星题解（c++） 运用了树状数组进行求解
数星星--树状数组
chp的博客
04-01 505
数星星 天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。 如果一个星星的左下方（包含正左和正下）有 k 颗星星，就说这颗星星是 k 级的。 例如，上图中星星 5 是 3 级的（1,2,4 在它左下），星星 2,4 是 1级的。 例图中有 1 个 0 级，2 个 1 级，1 个 2 级，1 个 3 级的星星。 给定星星的位置，输出各级星星的数目。 换句话说，给定 N 个点...
数星星（树状数组）
_Alexander的博客
07-25 584
天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有 k 颗星星，就说这颗星星是k 级的。 例如，上图中星星 5是 3级的（ 1,2,4在它左下），星星2,4 是1 级的。例图中有 1个 0 级， 2个1 级， 1个 2级， 1个 3级的星星。 给定星星的位置，输出各级星星的数目。 一句话题意 给定 n个点，定义每个点的等级是在该点左下方（含...
数星星-树状数组（POJ2352）
hwdn3000的博客
12-07 463
DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are not higher and not to the right of the given star. Astronome
【AcWing】蓝桥杯集训每日一题Day29|数学期望|DP|4009.收集卡牌(C++)
ChoSeitaku的博客
04-12 986
注意，本题在官网必须保留 10 位小数才能通过（可能是没加SPJ），在本网站无此问题，只要满足你给出的答案与标准答案的绝对误差不超过。因为n很小，只有16，表示有哪些卡牌的时候，可以用一个压缩的状态，用一个5位的01串来表示，01011，分别表示这5张卡牌有没有。对于 100% 的数据，保证 1≤n≤16,1≤k≤5，所有的 pi 满足 pi≥1/10000，且。,pn，用空格分隔。小林会一直抽卡，直至集齐了所有种类的卡牌为止，求她的期望抽卡次数。假设n=5，现在的卡牌有2，4，5，硬币的数量是2。
【AcWing】蓝桥杯集训每日一题Day32|贪心|1349.修理牛棚
ChoSeitaku的博客
04-12 1318
一种可行的方案是，用一个木板将 3∼8 号牛棚的门挡住，一个木板将 14∼21 号牛棚的门挡住，一个木板将 25∼31 号牛棚的门挡住，一个木板将 40∼43 号牛棚的门挡住，这样一共遮挡了 25 个牛棚的门。请你计算确保购买的木板的总长度尽可能小的情况下，为了使所有住着牛的牛棚都用木板挡住门，最少要将多少牛棚的门用木板挡住。现在，给定可以购买的最大木板数量 M，牛棚的总数 S，牛的总数 C，以及 C 个住着牛的牛棚编号。挡住所有有牛的牛棚，总木板数量不超过M的情况下，要购买的木板的总长度是多少。
数星星 （C++ 树状数组）
最新发布
weixin_74749489的博客
11-26 430
星星是按纵坐标递增给我们的，如果纵坐标相同，就按横坐标来给。星星的等级由它左下角（包括左边和下边）的星星个数来决定的。观察到一个边插入边求前缀和的数据结构，想到了树状数组。题目要求我们去求每个等级的星星各有多少个。所以星星是从低到高，一行一行来给的。1️⃣在某个位置上A[i]+1。2️⃣求A1 ~ Ax的前缀和。
AcWing 1265. 数星星 （树状数组）
2302_79440616的博客
03-26 798
个点，定义每个点的等级是在该点左下方（含正左、正下）的点的数目，试统计每个等级有多少个点。所以就可以一步步的读入坐标，这时候就已经保证了扫的时候就只能扫到比当前。天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。这题能够使用树状数组的一个条件是，题目给出坐标的顺序是按照。行给出每颗星星的坐标，坐标用两个整数。，只能用线段树或者树状数组，平衡树来做。轴低的点，之后再通过树状数组扫当前。给定星星的位置，输出各级星星的数目。前面的点，就同时满足了去扫。小于等于当前点的点的个数。颗星星，就说这颗星星是。
【树状数组】数星星（POJ2352 star…
m42ping的专栏
02-02 906
【树状数组】数星星（POJ2352 star） Time Limit:1000MS  Memory Limit:65536K Total Submit:14 Accepted:9 Description 天文学家经常观察星象图。星象图中用平面上的点来表示一颗星星，每一颗星星都有一个笛卡尔坐标。设定星星的等级为其左下角星星的总数。天文学家们想知道星星等级的分布情况。 star）PASCAL"
start 数星星-树状数组
bobcowwocb的专栏
09-14 975
Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are not higher and
1144数星星（树状数组）
sqiure的专栏
05-30 1503
1144 数星星 该题有题解 时间限制:564MS  内存限制:65536K 提交次数:193 通过次数:43 题型: 编程题   语言: G++;GCC Description 天文学家们喜欢观察星星。它们把每颗星星看成一个点，并把每颗星星左下方（即横坐标和纵坐标都不比它大）的星星颗数作为它的等级值。 现给出所有星星（星星个数为N）的坐标，计算并输出指定编号的星星的等级。
树状数组 数星星 #10114. 「一本通 4.1 例 2」数星星 Stars Ural 1028
violinwang
10-30 794
其实是道巧妙的题，如果你想到了的话。。。 每一颗星星需要统计它的左下方的星星个数。 我们发现题目是按照纵坐标从小到大输入的，对于相同的纵坐标是按照横坐标从小到大输入。 也就是说，我们可以不管纵坐标，按照它给出的横坐标依次插入，并统计当前星星之前的横坐标小于它的星星个数。 #include <cstdio> #include <cstring> #include &...
poj 2352 数星星 树状数组
渐近自由
07-14 800
题意： 给星星们的坐标。 求在星星左下方的星星有几颗。 有几颗就是几级星星。 最后将他们从0级到n-1级的个数输出。 解析： 题目已经将其按照y排序了，然后按照x一个一个往树状数组里面加，然后询问就行了。 注意先询问，更新完ans，再去更新树状数组，因为先更新树状数组的话会把本身就直接加上了。 代码： #include #include #include #
【Ural1028】【LOJ10114】【树状数组】数星星stars
R_I_P_的博客
09-15 622
传送门biu~ #include<cstdio> using namespace std; int a[32002],n,b[32002]; inline int ask(int x){ int re=0; for(;x;x-=x&-x)re+=a[x]; return re; } inline void add(int x,int y){ f...
数星星-树状数组
qq_41581913的博客
02-04 1050
题目描述 天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。 如果一个星星的左下方（包含正左和正下）有 k 颗星星，就说这颗星星是 k 级的。 例如，上图中星星 5 是 3 级的（1,2,4 在它左下），星星 2,4 是 1 级的。 例图中有 1 个 0 级，2 个 1 级，1 个 2 级，1 个 3 级的星星。 给定星星的位置，输出各级星星的数目。 换句话说，给定 N 个点，定义每个点...
HDOJ 1541 star(树状数组）
Muya
03-13 524
http://acm.hdu.edu.cn/showproblem.php?pid=1541 这道题告诉我们若干颗星星的坐标，告诉我们的时候y坐标已经按照升序排列了。对于每一颗星，它的等级数等于它左边和左上角星星的颗数。最后问每一颗星星的等级。 把星星按照给我们的顺序（就是y坐标从小到大的顺序），依次把一个数组中下标为x的元素加1。对于某一颗星，坐标为x，那么把数组中下标为x及之前的所
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值