【CDOJ 1259】昊昊爱运动Ⅱ 【bitset状压+线段树】

最新推荐文章于 2020-04-02 16:23:02 发布

真·skysys

最新推荐文章于 2020-04-02 16:23:02 发布

阅读量619

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法与数学文章标签： bitset 线段树

请明确标注出处

本文链接：https://blog.youkuaiyun.com/qq_33583069/article/details/52073465

算法与数学专栏收录该内容

469 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

http://acm.uestc.edu.cn/#/problem/show/1259

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<bitset>
using namespace std;

#define maxn 100010
int n,m,q;

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

真·skysys

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

【CDOJ 383】Japan 【线段树+逆序对】

skysys的研究小屋

07-31

437

http://acm.uestc.edu.cn/#/problem/show/383#include <cstdio> #include <iostream> #include <algorithm> #include <cmath> #include <cstring> using namespace std; #define maxn 10010 int T; int n,m,k; struct

[CDOJ 838]母仪天下【线段树手速练习 15分钟内敲完算合格】

skysys的研究小屋

08-22

621

富庶的建业城中，有一条格格不入的长街，名曰跳蚤街，被战争所致的孤儿，聚集于此。全国的经济都在为战争服务之时，也无人顾得了这里了。除了两位夫人。大乔小乔每天都会带着一些食物来到跳蚤街，分给某一位孩子。为了避免分配不均，她们时常会询问一个区域内食物的总量，然后进行调整以保证每个孩子都有足够的食物。 Input 第一行两个整数n ，m，表示跳蚤街住着n户孩子，大乔小乔一共分发或

参与评论您还未登录，请先登录后发表或查看评论

POJ 3468 线段树+状压

weixin_34192816的博客

06-29

136

题意：给你n个数，有对区间的加减操作，问某个区间的和是多少。思路：状压+线段树（要用lazy标记，否则会TLE） //By SiriusRen #include <cstdio> #include <cstring> #define N 100001 using namespace std; long long tree[N*4],lazy[N...

bitset-状压应用

weixin_43769146的博客

11-12

186

C++的 bitset 在 stl库中，它是一种类似布尔数组的结构，它的每一个元素只能是０或１，每个元素仅用１bit空间。（bool虽然只有一位有效，但却占一字节）定义方式： bitset<5> bs; //长为len的二进制，len个0 bitset<4> bs("10100"); //自取前4位1010 函数： bs.count(); // count函数用来...

UESTC-1259 昊昊爱运动 II

weixin_34107955的博客

12-08

183

昊昊爱运动 II Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 昊昊喜欢运动他N天内会参加M种运动(每种运动用一个[1,m]的整数表示) 现在有Q个操作，操作描述如下昊昊把第l天到第r天的运动全部换成了x(x∈[1,m...

昊昊爱运动

z2664836046的博客

04-16

569

题目链接：点击打开链接两种方法：一dp[i][j]表示第i天到第j天做了多少种运动 #include #include #include #define LL long long using namespace std; int dp[2010][2010],a[2010],visit[2010]; int main() { int n,m,q,l,r,i,j; sca

[NOIP模拟][状压dp][dfs序列][线段树]

Freddddd

11-10

726

T1:A Statement 给出一个长度不超过100 只包含’B’和’R’的字符串，将其无限重复下去。比如，BBRB 则会形成 BBRBBBRBBBRB 现在给出一个区间[l,r]询问该区间内有多少个字符’B’(区间下标从1 开始) Input 第一行为一个只包含’B’和’R’的字符串第二行为两个整数，表示l 和r Output 输出[l,r]区间内字符’B’的数量 Sa

【CDOJ 1350】卿学姐失恋了Ⅱ

skysys的研究小屋

08-01

872

http://acm.uestc.edu.cn/#/problem/show/1350‘热爱学习的卿学姐刚刚从图书馆自习出来，发现外面下着大雨，于是掏出了手机，拨通了男朋友的电话。“亲爱的，外面下雨了，我在图书馆回不去，你来接我一下好吗？”“你找找路上带伞的人一起走就行了嘛，我有事，走不开。”腼腆的卿学姐走在路上，看到来来往往撑着伞的路人，不知如何开口，也没有人为她而停留，最后自己琳着雨跑回了寝室。

cdoj 300

最新发布

04-28

### CDOJ 300 木杆上的蚂蚁 #### 题目描述题目涉及若干只蚂蚁在一个长度为 \( L \) 的水平木杆上移动。每只蚂蚁初始位置和方向已知，当两只蚂蚁相遇时会立即掉头反向行走。目标是计算所有蚂蚁最终离开木杆的时间...

[UESTC 1256]昊昊爱运动

dxyinme-Zz

10-22

768

昊昊喜欢运动他N天内会参加M种运动(每种运动用一个[1,m]的整数表示)舍友有Q个问题，问昊昊第l天到第r天参加了多少种不同的运动。输入：输入两个数N, M (1≤N≤2000, 1≤M≤100); 输入N个数ai表示在第i天昊昊做了第ai类型的运动; 输入一个数Q(1≤Q≤10^6) 输入Q行每行两个数 l, r(1≤l≤r≤n)输出：一共Q行每一行输出一个数表示昊昊在第

UESTCOJ1256 昊昊爱运动

我的技术栈碎碎念空间

03-25

602

题意关键点对一个数列中的第l到r个进行搜索，其中有多少种不同的数字？ TimeLimit:1000ms.Time Limit:1000ms.TimeLimit:1000ms. 思路正确但是超时代码 #include <bits/stdc++.h> #define max_N 10000000 using namespace std; int main(){ int N,M,a...

UESTCoj 1256 昊昊喜欢运动 (打表&map

Yishui_lovely

04-01

730

CDOJ 1256 昊昊爱运动

星空千代

04-02

701

循环对于程序的运行速度有很大阻碍，应尽量避免使用过多循环。

UESTC-2020ACM练习二J题昊昊爱运动

weixin_45383658的博客

03-17

857

昊昊喜欢运动他N天内会参加M种运动(每种运动用一个[1,m]的整数表示) 舍友有Q个问题：昊昊第ll天到第rr天参加了多少种不同的运动 Standard Input 输入两个数N, M (1≤N≤2000, 1≤M≤100); 输入N个数ai 表示在第i天昊昊做了第ai类型的运动; 输入一个数Q(1≤Q≤106); 输入Q行每行两个数 l, r(1≤l≤r≤n); Standard Outpu...

【前缀和思想】cdoj1256昊昊爱运动

xgogoforit的博客

12-07

800

昊昊喜欢运动他N天内会参加M种运动(每种运动用一个[1,m]的整数表示)舍友有Q个问题问昊昊第l天到第r天参加了多少种不同的运动 Input输入两个数N, M (1≤N≤2000, 1≤M≤100);输入N个数ai表示在第i天昊昊做了第ai类型的运动;输入一个数Q(1≤Q≤106);输入Q行每行两个数 l, r(1≤l≤r≤n); Output一共Q行每一行输出一个数表示昊昊在第l天到第r天

昊昊爱运动 II

傻的让人心疼

07-16

619

bitset+线段树

HDU 5023 线段树+状压

09-23

1080

2014 ACM/ICPC Asia Regional Guangzhou Online N个节点，M个操作。 P操作把l-r全部改为x （1 Q操作询问l-r出现的数字，升序输出 线段树成端更新+成端查找因为X最大30，用二进制压缩存储已经出现的数字。 #include "stdio.h" #include "string.h" struct node { i

C++标准库bitset类型(简单使用方法)

weixin_30566111的博客

07-12

179

#include<bister> using std::bitset; 一句话定义:可自定义位数,用作记录二进制的数据类型. 一,定义和初始化 bitset<n> b; //b有n位,每位都为0; bitset<n> b(u); //b是uns...

CDOJ1259 昊昊爱运动 II (线段树+bitset)

qwesde

04-15

555

题目链接使用bitset保存每一段区间的不同的数的数量，线段树节点，存bitset，bitset可以使用二进制位运算 #include<cstdio> #include<cstring> #include<algorithm> #include<string> #include<vector> #include<iostream> #include<bitset> using namespace

【CDOJ 1259】 昊昊爱运动Ⅱ 【bitset状压+线段树】

【CDOJ 1259】昊昊爱运动Ⅱ 【bitset状压+线段树】