6856. 【CSP2020提高组正式赛】动物园（zoo）

最新推荐文章于 2024-11-24 17:45:52 发布
最新推荐文章于 2024-11-24 17:45:52 发布
阅读量1.1k 收藏 1
点赞数 1
分类专栏： 题目 # 思维 # 高精度 文章标签： 高精度 思维 细节
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/zsjzliziyang/article/details/109588156
版权
这篇博客详细介绍了CSP2020提高组正式赛中关于动物园问题的解题思路。题目要求根据输入数据计算并输出特定的整数答案。博主提供了数据约束和两种不同的解决方案代码，帮助读者理解并解决这个问题。

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

Description

Input

Output

输出文件名为 zoo.out。
仅一行一个整数表示答案。 

Sample Input

Sample Input1
3 3 5 4
1 4 6
0 3
2 4
2 5


Sample Input2
2 2 4 3
1 2
1 3
2 4
 

Sample Output

Sample Output1
13 


Sample Output2
2

Data Constraint

Solution

 

Code1

#include<cstdio>
#define fo(x,a,b) for(int x=(a),e_=(b);x<=e_;x
最低0.47元/天 解锁文章
P7076 [CSP-S2020] 动物园(位运算的应用)
Korloa的博客(A new world for you)
10-17 1239
P7076 [CSP-S2020] 动物园 提交46.60k 通过5.81k 时间限制1.00s 内存限制256.00MB 题目描述 动物园里饲养了很多动物，饲养员小 A 会根据饲养动物的情况，按照《饲养指南》购买不同种类的饲料，并将购买清单发给采购员小 B。 具体而言，动物世界里存在2^k2k种不同的动物，它们被编号为0 \sim 2^k - 10∼2k−1。动物园里饲养了其中的nn种，其中第ii种动物的编号为a_iai​。 《饲养指南》中共有mm条要求，第jj条要求形如...
CSP-S 2020 题解
一只蒟蒻的博客
11-18 1136
CSP-S 2020 题解 难度系数：3.8753.8753.875 题号 题目 思维难度 代码难度 备注 1 儒略日 3 5 模拟 2 动物园 2 2 无 3 函数调用 5 4 拓扑排序，递推 4 贪吃蛇 7 3 T1 思维难度：333 代码难度：555 分析 将时间分成 公元前、1.1.1 到 4.10.1582 、 15.10.1582以后 三段分别处理即可，没有太大思维难度。 实现较繁琐，具体看代码。 代码 // 代码中的各个常数用计算器或写个程序就能很快算出，不再
CSP-S 2020 T2 P7076 动物园
Ajwallet
11-17 826
这tm才是T1吧
CSP-S2020第二题（动物园）题解
风斯在下
01-14 1502
解题思路 先找出所有被至少一个动物编号覆盖的二进制位。 如果某个二进制位对应一种饲料，但这个位没有被现有的动物覆盖，则新增的动物编号不能覆盖该位，否则会出现新饲料类型。 假如最后有 x 位可以被覆盖，最终答案为 2^x−n。 特别注意：需要考虑部分边界情况 参考代码 #include <bits/stdc++.h> using namespace std; const string str = "18446744073709551616"; const int N = 65; bool vis[
csp-s2020动物园
qq_36314344的博客
10-03 580
看数据规模，肯定要注意时间复杂度了），将动物编号 | 后得到一个二进制数an，接下来将an与食物清单&，如果得到的非零，那么这个食物可选可不选，如果是零，那么这个食物就不能选。将这些不能选的位置数量记下来，记作cns。那么答案就是2^(k-cns)-n。二是数据范围，因为k最大可取64，而2^64超出了ull的上限，可以特判，当k-cns==64，且n=0的时候，直接输出2^64。20%的数据点pi互不相同，那么答案就是2^(k-m)-n。当然，本题是要拿满分的。拿满分，关键是看两个点。
csp-s2020 T2动物园
qq_42118329的博客
10-20 483
由题意
P7076 [CSP-S2020] 动物园
yaozhiyuannb的博客
10-08 890
动物园里饲养了很多动物，饲养员小 A 会根据饲养动物的情况，按照《饲养指南》购买不同种类的饲料，并将购买清单发给采购员小 B。具体而言，动物世界里存在2k种不同的动物，它们被编号为0∼2k−1。动物园里饲养了其中的n种，其中第i种动物的编号为ai​。《饲养指南》中共有m条要求，第j条要求形如“如果动物园中饲养着某种动物，满足其编号的二进制表示的第pj​位为1，则必须购买第qj​种饲料”。其中饲料共有c种，它们从1∼c编号。
CSPs-2020 T2 动物园
月雩的博客
11-15 486
本题为：CSPs-2020 T2 星影落九天，鱼雁舞千弦。但为君沉吟，落日天涯圆。 根据题意，显然有：当饲料清单上某一位为0时，不能再加入一种动物使得这一位变为1，其余的位置可以为0或1 令SSS为所有饲料清单上第PiP_iPi​位为000的个数（注意要去重） 那么最终答案就是2k−S−n2^{k-S}-n2k−S−n（k,nk,nk,n即为题目中所给的k,nk,nk,n） 初始的饲料清单可以记录一个数F=0F=0F=0，则FFF xori=1naixor_{i=1}^na_ixori=1n​ai​的结
CSP-S2020T2 动物园 题解
wangyuda123456789的博客
11-10 1081
真正的良心签到题 因为q互不相同，枚举二进制位数k，如果第k位在p中出现过且对于任意a[i],a[i]第k位上是0a[i],a[i]第k位上是0a[i],a[i]第k位上是0，则第k位必须是0 乘法原理一乘，减一个n，没了 注意特判k=64，这个情况坑了好多人。 #include <cstdio> #include <cstring> #include <algorithm> #define ull unsigned long long #define ll long .
CSP-S2020动物园
最新发布
luogu_hezhenmin1的博客
11-24 862
更具体地，如果将当前未被饲养的编号为 x 的动物加入动物园饲养后，饲料清单没有变化，那么我们认为动物园当前还能饲养编号为 x 的动物。本题中我们将动物编号的二进制表示视为一个 k 位 01 串，第 0 位是最低位，第 k−1 位是最高位。动物园里饲养了很多动物，饲养员小 A 会根据饲养动物的情况，按照《饲养指南》购买不同种类的饲料，并将购买清单发给采购员小 B。《饲养指南》中共有 m 条要求，第 j 条要求形如“如果动物园中饲养着某种动物，满足其编号的二进制表示的第。种不同的动物，它们被编号为 0∼。
CSP-S2(提高组)2020第二轮真题.pdf
07-08
2020 年 提高组 第二轮真题
CSP-S2020 T2 动物园
LIAO_SHI_JIA的博客
05-16 296
CSP-S2020 T2 动物园 洛谷传送门 解题分析： 1. 64位的数必须开 unsigned long long !!!!!!!!! (下称 ULL） 其实不开也没问题[doge] 2. 既然要用 ULL 的变量来存 ①个位是否为1 ②那一位PjP_jPj​是否有限制，那就必然时间O(n+m)O(n + m)O(n+m)，空间O(1)O(1)O(1)。 3.注意特判 bit=64,n=0bit = 64, n = 0bit=64,n=0 的状况否则会爆 ULL至于如何查看 ULL可以存多少，可以运用以
洛谷 P7076 [CSP-S2020] 动物园（位运算）
2403_87021226的博客
10-11 759
位运算
【洛谷P7076】[CSP-S2020] 动物园【位运算】
绫
11-05 366
Luogu linkLuogu~linkLuogu link 分析： 考虑位运算 先找所有已有的位 再记录所有有要求的位 再去找有哪些位 是可以满足要求的 这样就会剩下一些 有要求 但是不能满足的位 设有ppp个 那么就有2p2^p2p种情况 减去全是000的 就是2p−12_p-12p​−1 其余位置即2k−p2^{k-p}2k−p种 注意这是不能要的 最后用总方案数2k−1×22^{k-1}\times 22k−1×2减去即可 开unsigned long l..
CSP2020&洛谷P7076：动物园（位运算）
BUG_Creater_jie的博客
10-14 222
你知道它很水，但你就是切不掉它 解析 一直卡85！！ 原因：最后判断的循环应该从0到k-1而不是从1到k！ 啊啊啊一定要小心啊qwq 说实话这个分都算是好的，这种bug爆大分一点招没有 还有一个问题是对于ans=64爆unsigned ll 的特判，需要注意 （而且由于没看着限制互不相同的条件，还开了个map慢的像屎一样qwq） 睁大眼睛，注意细节！！！ 代码 #include<bits/stdc++.h> using namespace std; #define ll unsigned l.
每日算法题（Day16）----动物园
qq_53627591的博客
01-23 997
题目描述 动物园里饲养了很多动物，饲养员小 A 会根据饲养动物的情况，按照《饲养指南》购买不同种类的饲料，并将购买清单发给采购员小 B。 具体而言，动物世界里存在 2k 种不同的动物，它们被编号为 0 … 2k − 1。动物园里饲养了其中的 n 种，其中第 i 种动物的编号为 ai。 《饲养指南》中共有 m 条要求，第 j 条要求形如“如果动物园中饲养着某种动物，满足其编号的二进制表示的第 pj 位为 1，则必须购买第 qj 种饲料”。其中饲料共有 c 种，它们从 1…c 编号。本题中我们将动物编号的二进制
动物园
NOIP提高组日志
07-04 288
https://www.luogu.org/problemnew/show/P2375 跑两遍来初始化next与num; #include <iostream> #include <cstring> #include <cstdio> using namespace std; const int M=1000005; const long long OD=10...
CSP-S 2020
LT_HLYY的博客
10-25 309
CSP-S 2020
2020年csp总结
欢迎您的光顾awa
11-21 1222
双组爆炸记——2020年csp总结
2019年CSP提高组竞赛测试数据压缩包解析
CSP2019提高组.zip 文件中所含的知识点主要与信息学竞赛（Computer Science Competition，简称CSP）相关，特别是针对2019年的提高组竞赛。CSP是一种面向高中学生的计算机科学竞赛，旨在激发学生对计算机科学的兴趣，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值