「LibreOJ β Round #2」贪心只能过样例 [bitset]【STL】

最新推荐文章于 2025-02-08 20:54:54 发布
最新推荐文章于 2025-02-08 20:54:54 发布
阅读量1.3k 收藏 2
点赞数
CC 4.0 BY-SA版权
分类专栏： ===== STL ===== 思维 文章标签： bitset stl
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_33184171/article/details/74198393
一道来自LibreOJ β Round #2的题目，要求求解在给定数的平方和范围内，不同和的种类数。原解法因时间复杂度过高导致超时，后来通过使用bitset优化，利用其位运算特性实现解决方案，降低时间复杂度。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目链接:https://loj.ac/problem/515
——————————————————————————————————

515. 「LibreOJ β Round #2」贪心只能过样例

内存限制：256 MiB 时间限制：1000 ms
标准输入输出
题目类型：传统
评测方式：文本比较
上传者： nzhtl1477

题目描述

一共有 n 个数，第 i 个数 xi 可以取 [ai,bi] 中任意值。
设 S=∑

最低0.47元/天 解锁文章

200万优质内容无限畅学
#515. 「LibreOJ β Round #2」贪心只能过样例 (简单dp+bitset优化)
K键盘里的青春K
07-07 1197
题目描述 一共有 nnn个数，第 iii 个数 xix_ix​i​​ 可以取 [ai,bi][a_i , b_i][a​i​​,b​i​​] 中任意值。 设 S=∑xi2S = \sum{{x_i}^2}S=∑x​i​​​2​​，求 SSS 种类数。 输入格式 第一行一个数 nnn。 然后 nnn 行，每行两个数表示 ai,bia_i,b_ia
Codeforces Round #699 (Div. 2) F - AB Tree（贪心、树上DP）超级清晰，良心题解，看不懂来打我 ~
繁凡さん的博客
02-07 724
F - AB Tree（贪心、树上DP）超级清晰，良心题解，看不懂来打我 ~
LOJ#515. 「LibreOJ β Round #2」贪心只能过样例(bitset)
weixin_34216107的博客
07-13 172
内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： nzhtl1477 提交提交记录统计讨论测试数据   题目描述 一共有 nnn个数，第 iii 个数 xix_ix​i​​ 可以取 [ai,bi][a_i , b_i][a​i​​,b​i​​] 中任意值。设 S=∑xi2S = \sum...
【牛客 - 283E】贪心只能过样例（模拟）
xuanweiace的博客
11-25 483
题干：   小西是单身狗，所以她不喜欢看到有CP在秀恩爱！ 有一天，小西出来闲逛，发现街上的行人都排成了一排，并且可以用这种形式表示： MMFMMFFFMMM 其中M表示男孩子，F表示女装的男孩子 小西想让所有的CP都消失！   小西可以把任意一对'MF'或者'FM‘赶走并变为一个真正的小姐姐‘J’ 例如上述的例子可以变为： MJMJFJMM 本来街上有11个人，这样就只有8个...
「LibreOJ β Round #2」贪心只能过样例
小糊涂的博客
03-23 458
链接-----》bitset应用 /* 自己选择的路 ,跪着也要走完。朋友们 , 虽然这个世界日益浮躁起来,只 要能够为了当时纯粹的梦想和感动坚持努力下去 , 不管其它人怎么样,我 们也能够保持自己的本色走下去。 To the world , you will be a person , but to a person , you will be the world . ——AKPower */ #include <iostre..
LOJ #515. 「LibreOJ β Round #2」贪心只能过样例
良月澪二的博客
09-25 297
bitset，进制，位运算
【C++】STL系列——认识bitset的用法
最新发布
Yinrtyu_的博客
02-08 325
你可以使用来定义一个固定大小的位集合，并在初始化时提供二进制字符串或整数来设置位的状态。// 定义一个包含8个位的bitset，并初始化为0// 定义一个包含8个位的bitset，并初始化为二进制字符串"1100"// 定义一个包含8个位的bitset，并初始化为整数5（二进制为"0101"）return 0;
C++ STL中使用bitset及其成员
qq_41317716的博客
05-01 592
C++ STL中使用bitset及其成员
#515. 「LibreOJ β Round #2」贪心只能过样例 背包+bitset优化
Marcus-Bao的个人主页
07-17 759
pdf 题意: 一共有 nnn个数，第 iii 个数 xix_ix​i​​ 可以取 [ai,bi][a_i , b_i][a​i​​,b​i​​] 中任意值。 设 S=∑xi2S = \sum{{x_i}^2}S=∑x​i​​​2​​，求 SSS 种类数。 输入格式 第一行一个数 nnn。 然后 nnn 行
【动态规划22】LiberOJ#515. 「LibreOJ β Round #2」贪心只能过样例(bitset优化)
Flanoc的博客
07-03 955
bitset优化
loj515 「LibreOJ β Round #2」贪心只能过样例
aklm45097的博客
07-03 259
传送门：https://loj.ac/problem/515 【题解】 容易发现S最大到1000000。 于是我们有一个$O(n^2*S)$的dp做法。 容易发现可以被bitset优化。 于是复杂度就是$O(\frac{n^2S}{32})$ 然后……就过了 # include <bitset> # include <stdio.h> #...
#515. 「LibreOJ β Round #2」贪心只能过样例
I good vegetable a!
07-17 773
题目链接：https://loj.ac/problem/515解法：记录 LibreOJ的第一个题，直接bitset暴力即可。#include <bits/stdc++.h> using namespace std; const int maxn = 1e6+10; int n, l, r; bitset <maxn> b[110];int main() { while(~scanf("%d
loj515贪心只能过样例
11-25 152
bitset练习题。。。 位运算真的是玄学。。。 一开始真的“只能过样例” 后来发现把左移写成了小于号 鬼知道我在想什么/手动微笑 loj第一题 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<cs...
LibreOJ 515 「LibreOJ β Round #2」贪心只能过样例 题解（bitset，DP）
LightningUZ的博客
07-22 323
原题链接： loj 题意简述 给定nnn，表示有nnn个数x1,x2...xnx_1,x_2...x_nx1​,x2​...xn​，每个在[ai,bi][a_i,b_i][ai​,bi​]之间，求∑i=1nxi2\sum\limits_{i=1}^{n}x_i^2i=1∑n​xi2​的不同取值个数。 数据 输入 n//n<=100 a1 b1 a2 b2 ... an bn//ai,bi&l...
「LibreOJ β Round #2」贪心只能过样例（bitset,暴力）
qq_44077455的博客
05-01 350
题目 今天在看bitset的是时候看到了这道题，暴力写了一下果不其然T了，后来发现我的暴力实在太暴力了，适当剪枝后，我们枚举的对于每个x[i]，我们取值是a[i]到b[i]，当前能够到达的状态必须是前一轮能得到的状态，每增加一种数，其实增加的只是最大最小范围中的数，所以我们只需要枚举这个范围中的状态是否能由前i-1种数转移过来就行； #include<bits/stdc++.h> #i...
LibreOJ #515. 「LibreOJ β Round #2」贪心只能过样例
weixin_30249203的博客
08-08 169
二次联通门 :LibreOJ #515. 「LibreOJ β Round #2」贪心只能过样例 /* LibreOJ #515. 「LibreOJ β Round #2」贪心只能过样例 很显然 贪心方程哦不 dp方程为 f[i][j]=f[i-1][j-k*k] 但是这样的话复杂度就是O(N ^ 5)...
[bitset]#515. 「LibreOJ β Round #2」贪心只能过样例
CHN_JZ的博客
10-11 866
题目梗概一共有nn个数，第ii个数xixi可以取[ai,bi] [ai,bi]中任意值。 设S=∑xi2S=\sum xi^2，求SS 的种类数。解题思路暴力枚举每个数字的取值，用bitset维护F数组表示方案。让我算一下复杂度O(ai3∗n2/32)O(ai^3*n^2/32)O(312500000)O(312500000)1s1s时限会TLE？这题再次展现LOJ评测机的速度#include<c
【Loj - 515】贪心只能过样例（暴力，或01背包 + bitset）
xuanweiace的博客
03-02 686
题干： 题目描述 输入格式 第一行一个数n。 然后n行，每行两个数表示 ai​,bi​。 输出格式 输出一行一个数表示答案。 样例 样例输入 5 1 2 2 3 3 4 4 5 5 6 样例输出 26 数据范围与提示 解题报告： 注意到要求统计种类数，所以输入a,b分别为10,11的时候我们可以看成是可以增加的范围就是11*11-10*10，所以我们...
[LOJ#515]「LibreOJ β Round #2」贪心只能过样例
weixin_30699463的博客
10-07 174
[LOJ#515]「LibreOJ β Round #2」贪心只能过样例 试题描述 一共有 \(n\) 个数，第 \(i\) 个数 \(x_i\) 可以取 \([a_i , b_i]\) 中任意值。 设 \(S=\sum{x_i^2}​​\) ，求 \(S\) 种类数。 输入 第一行一个数 \(n\)。 然后 \(n\) 行，每行两个数表示 \(a_i, b_i\)。 输出 输出一行一个数表示答...
bitset是stl容器吗
04-08
它不是STL容器，因为它没有提供动态大小的能力，而是在编译时确定大小。bitset可以用于存储和操作二进制数据，例如进行位运算、位设置和位检查等操作。 bitset的大小在创建时就被确定，并且在编译时就被固定下来。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值