bitset+暴力——校门外的树（增强版）

最新推荐文章于 2021-11-03 18:45:02 发布
最新推荐文章于 2021-11-03 18:45:02 发布
阅读量597 收藏
点赞数
分类专栏： bitset 暴力 乱搞 文章标签： bitset 暴力 乱搞
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39668763/article/details/78219452
版权
本文介绍了使用bitset高效解决洛谷1276题——校门外的树（增强版）的方法。通过模拟挖树和种树操作，利用bitset的count()方法计算剩余树的数量，从而找出树苗的数量。代码实现采用C++，在处理过程中注意了去重操作。
摘要由CSDN通过智能技术生成

题目来源

洛谷1276校门外的树（增强版）

https://www.luogu.org/problem/show?pid=1276


思路

bitset大法好！

洛谷的数据水我会说吗？！

纯模拟就好了：）

g[i]记录

最低0.47元/天 解锁文章
Louise_Z
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
校门外的树加强版
Donald_TY的专栏
04-23 904
某校大门外长度为n的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的左端在数轴0的位置，右端在n的位置；数轴上的每个整数点，即0，1，2，……，n，都种有一棵树。由于马路上有一些区域要用来建地铁。所以有些树要被移走并要保留m棵树，每棵树都有一个基础美观值，并且树的美观值与左边相邻最近的树之间的距离也有关。第1棵树的美观值为它的基础美观值，第i（i＞1）棵树的美观
校门外的树数据加强版
06-07
校门外的树数据加强版，必须用线段树的题
Luogu P1276 校门外的树（增强版）
a13145289的博客
09-01 352
Luogu P1276 校门外的树（增强版） 本来看着是道普及-，就不打算写博客了，结果因为出了3次错，调试了15min就还是决定写一下…… 本题坑点： 1.每个位置有三种情况：空穴，树苗，树（而不只有空穴和树）。 2.每个位置初始是种了树的（注意是树）。 3.第二个输出是被砍后又种上的树苗数。 总而言之，一道普及-的题都有那么多细节，所以以后真要好好读题了…… #include<...
P1276 校门外的树（增强版） （线段树）
AC__dream的博客
11-03 675
题目链接：P1276 校门外的树（增强版） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 好久没做线段树了，快要打济南区域赛了，来复习一下线段树*+* 题目是中文的，我在这就不说明题意了，注意，题目中问的问题：留下的树苗有多少颗，树苗是树被砍掉后种下的，所以在这我们要开两个线段树，一个用来存储原来的树的状态，另一个要存储树和树苗共存的形态，我们记录每次操作真实种植的树以及真实砍掉的树，什么叫真实种植的树呢？比如我们要对区间【l,r】种树，在这个区间种已经有了x棵树，那我们的真实种树量
【ssl1502】校门外的树(加强版)【树状数组】
ssllyr
08-19 220
Description 校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作： K=1，读入l,r表示在l~r之间种上的一种树 K=2，读入l,r表示询问l~r之间能见到多少种树 （l,r>0） Input 第一行n,m表示道路总长为n，共有m个操作 接下来m行为m个操作 Output 对于每个k=2输出一个答案 Sample Input 5 4 1 1 3 2 2 5 1 2 4 2 3
校门外的树（增强版）
MDtime的博客
08-16 349
题目描述 校门外马路上本来从编号0到L，每一编号的位置都有1棵树。有砍树者每次从编号A到B处连续砍掉每1棵树，就连树苗也不放过（记 0 A B ，含A和B）；幸运的是还有植树者每次从编号C到D 中凡是空穴（树被砍且还没种上树苗或树苗又被砍掉）的地方都补种上树苗（记 1 C D，含C和D）；问最终校门外留下的树苗多少棵？植树者种上又被砍掉的树苗有多少棵？ 输入输出格式 输入格式： 第一行L和N,表示校园外原来有L+1棵树，并有N次砍树或种树的操作。 以下N行，砍树或植树的标记和范围，每行3个整.
哈希+回溯+bitset+位运算（优化存储空间）+优化填写顺序 37. 解数独
BLUEsang的博客
05-05 263
37. 解数独 编写一个程序，通过已填充的空格来解决数独问题。 一个数独的解法需遵循如下规则： 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 空白格用 '.' 表示。 一个数独。 答案被标成红色。 Note: 给定的数独序列只包含数字 1-9 和字符 ‘.’ 。 你可以假设给定的数独只有唯一解。 给...
[2021牛客多校7 E] xay loves nim (bitset+fwt)
hipamp的博客
08-23 140
题意 有 nnn 堆石子，每堆石子的数量在 [l,r][l,r][l,r] 之间，有 mmm 个特殊的数 SiS_iSi​，两个人轮流取石子，每次可以在一堆石子中取走 xxx 个石子，满足 μx=1 or x∈S\mu_x=1~or~ x\in Sμx​=1 or x∈S。求后手必胜的方案数。 其中，1≤n≤106,1≤l≤r≤105,1≤m≤51\le n\le 10^6,1\le l\le r\le 10^5,1\le m\le 51≤n≤106,1≤l≤r≤10
Tarjan缩点+SPFA——缩点
虞念巧
10-12 775
Tarjan+SPFA求DAG上单源最短路模板题 用Tarjan在原图上求SCC 缩点 用缩点之后的SCC建一个有向无环图 SCC权为此SCC内所有点点权和 在新建的DAG上将SCC权视为边权跑SPFA 求SCC[1]到SCC[n]的最长路即为所求答案
【每日训练】2020/11/8（规律 + 二进制、单调栈 + 前缀和，后缀和、bitset + 枚举）
繁凡さん的博客
11-08 287
1. NC 打铁的箱子 题意：20+1、21+1、22+1.....2^0+1、2^1+1、2^2+1.....20+1、21+1、22+1.....这些数，能不能凑出n，每个数最多用1次。 本题的关键是将题目所给的备选数据转换为二进制的数，而不是题目中给出的格式，然后就可以发现规律。 我们可以枚举用了几个数，假设用了x个数字，那么先将n减去x，然后检查n−x的二进制中是否恰好是x个1即可。 #include<cstdio> #include<iostream> #include&
[洛谷] P1276 校门外的树(增强版)
Zeolim的博客
09-05 621
暴力模拟 //#pragma GCC optimize(2) #include &lt;cstdio&gt; #include &lt;iostream&gt; #include &lt;cstdlib&gt; #include &lt;cmath&gt; #include &lt;cctype&gt; #include &lt;string&gt; #include &lt;cstrin...
洛谷 P1276 【校门外的树（增强版）】
qq_42636949的博客
07-29 393
貌似很久以前（也就几个星期几个月前吧），看到过这题，但并没有做还是懒，今天做一下也算是迟到的练习吧 祝我明天机房测试成功 题目里还是藏着很多玄机的 1.树和树苗有什么区别？ 答：没有区别 树是原来有的，而树苗是闲的没事干的植树者植的（因为生长需要时间嘛） 2.注意是留下的树苗 开始没看见结果调了好久的错 3.怎么搞“种上又被砍掉的树苗”？ 答：数组开二维的，用第二维作标记 #include<...
【离散化扫描】 校门外的树{加强版}
呼啦啦呼啦啦
11-07 804
校门外的树     某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包
P1276 校门外的树（增强版）（模拟）
Kuricip的博客
10-05 170
题目传送门 P1276 校门外的树（增强版） 题目大意 给你一个0~l的区间初始为有树，每次0砍伐x到y的树或者树苗，每次1在x到y栽种树苗 求n次操作后，校门外的树苗的数量，和被砍伐的树苗 思路 又是想练习线段树的一题，但是线段树的解法又是非常的麻烦，可以参考大佬的写法 校门外的树（增强版）（线段树写法） 我闲麻烦就直接模拟了 AC Code #include<cstdio> #include<algorithm> #include<iostream> #include
【gzoj】校门外的树 加强版【离散化】
ssllyr
07-21 160
Description 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 　　由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。 Input 输入的第一行有
P1276 校门外的树（增强版）（线段树）（校门三部曲）难度⭐⭐⭐
繁凡さん的博客
03-18 601
校门三部曲，总算完结了！完结散花！ 第一部 P1047 校门外的树（线段树优化）难度⭐⭐ 第二部 P1276 校门外的树（增强版） 第三部 P5568 [SDOI2008]校门外的区间（离散数学应用+线段树+开闭区间处理）难度⭐⭐⭐⭐★ 因为本题只需要最后询问一次即可，所以不需要一直更新答案 建两棵线段树（两颗最好用结构体建树比较方便） 种树只在第一棵树种，第一棵树是树和苗的总和，第二颗树只有树...
校门外的树 线段树版
luoyuef的博客
10-27 526
#include<bits/stdc++.h> using namespace std;const int MAXN=10005;int a[MAXN]; int sumv[MAXN<<2],lzt[MAXN<<2];struct xds{ #define lson (o<<1) #define rson (o<<1|1) #define mid ((l+r)>>1)
poj——校门外的树解题报告
weixin_33795743的博客
03-30 184
原题： 【问题描述】 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现...
Java BitSet实现毫秒级查询解析
"本文主要介绍了如何使用Java中的`bitset`数据结构来实现毫秒级的查询操作，适合对响应速度有极高要求的场景。通过深入解析`bitset`的关键方法和内部实现，帮助读者理解其工作原理，并通过实例展示其设置、查询等...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值