【20CSPS提高组】动物园

已于 2024-05-09 20:39:52 修改
阅读量357 收藏 1
点赞数 1
分类专栏： NOIP&CSPS 文章标签： c++
于 2022-07-14 20:55:49 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qj20120522/article/details/125792776
版权

2009：【20CSPS提高组】动物园


时间限制: 1000 ms         内存限制: 262144 KB
提交数: 929     通过数: 250

【题目描述】

动物园里饲养了很多动物，饲养员小 A 会根据饲养动物的情况，按照《饲养指南》购买不同种类的饲料，并将购买清单发给采购员小 B。

具体而言，动物世界里存在 2k 种不同的动物，它们被编号为 0∼2k−1。动物园里饲养了其中的 n 种，其中第 i 种动物的编号为 ai。

《饲养指南》中共有 m 条要求，第 j 条要求形如“如果动物园中饲养着某种动物，满足其编号的二进制表示的第 pj 位为 1，则必须购买第 qj 种饲料”。其中饲料共有 c 种，它们从 1∼c 编号。本题中我们将动物编号的二进制表示视为一个 k 位 01 串，第 0 位是最低位，第 k−1 位是最高位。

根据《饲养指南》，小

最低0.47元/天 解锁文章
qddpjfw1
关注
专栏目录
CSP-S2020 T2 动物园
LIAO_SHI_JIA的博客
05-16 242
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可以存多少，可以运用以
[NOI 2014] 动物园：KMP算法，递推
chrt's blog
09-16 891
又看错题了……这个毛病不改不行啊。所幸没差太远。以后写题解我决定加上“题意简述”。 题意：给一个字符串s，长度L不超过1百万，记所有既是子串s[0..i]的前缀，又是其后缀，且该前缀、后缀不重叠的字符串的数量为num[i]，求num[0], num[1], …, num[L-1]之积对某个给定大质数取模的结果。多组数据。 题面中给了背景：KMP算法。于是我把“数量”当成了“最大长度”。
每日算法题（Day16）----动物园
qq_53627591的博客
01-23 917
题目描述 动物园里饲养了很多动物，饲养员小 A 会根据饲养动物的情况，按照《饲养指南》购买不同种类的饲料，并将购买清单发给采购员小 B。 具体而言，动物世界里存在 2k 种不同的动物，它们被编号为 0 … 2k − 1。动物园里饲养了其中的 n 种，其中第 i 种动物的编号为 ai。 《饲养指南》中共有 m 条要求，第 j 条要求形如“如果动物园中饲养着某种动物，满足其编号的二进制表示的第 pj 位为 1，则必须购买第 qj 种饲料”。其中饲料共有 c 种，它们从 1…c 编号。本题中我们将动物编号的二进制
CSPs-2020 T2 动物园
月雩的博客
11-15 435
本题为：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​的结
【智能优化算法】从蚁群到动物园
最新发布
恭仔的博客
11-21 1万+
人们从自然界的多种生物、昆虫、动物、植物等的生存、繁衍过程以及自然现象、水循环、生态平衡等过程中，发现了其中蕴含着大量的信息处理的优化机制和机理。于是人们从模拟这些优化机制、优化机理出发，提出了数以百计的不依赖被优化问题数学模型的优化算法。
动物园
NOIP提高组日志
07-04 255
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...
1989：【19CSPS提高组】Emiya家今天的饭
11-10
c++noip完全AC代码（信奥赛昵称Kirito榜四可查），这题不算特别难，但也不简单，大概花了我两个小时左右吧。。。学习忙，没去别的平台上测试，请见谅
【20CSPS提高组】儒略日
qj20120522的博客
07-14 388
1.公元1582年10月15日（含）以后适用格里高利历，每年一月31天、二月28天或29天、三月31天、四月30天、五月31天、六月30天、七月31天、八月31天、九月30天、十月31天、十一月30天、十二月31天。2.公元1582年10月5日（含）至10月14日（含）不存在，这些日期被删除，该年10月4日之后为10月15日。注意，公元零年并不存在，即公元前1年的下一年是公元1年。...
信息学奥赛一本通2081：【21CSPS提高组】交通规划(traffic)
04-25
"信息学奥赛一本通2081：【21CSPS提高组】交通规划(traffic)" 在这个问题中，我们需要解决的是交通规划问题，即在网格中染色格点使得两端颜色不同的边权和最小。这个问题可以抽象成一个图论问题，即将网格中的格点...
zoo_动物园类_
09-30
设计的简单动物园，具有不同动物的类及其信息
【20CSPS提高组】函数调用
qj20120522的博客
07-14 604
函数是各种编程语言中一项重要的概念，借助函数，我们总可以将复杂的任务分解成一个个相对简单的子任务，直到细化为十分简单的基础操作，从而使代码的组织更加严密、更加有条理。3.若Tj=3，接下来一个正整数cj表示j号函数要调用的函数个数，随后cj个整数g(j)1,g(j)2,...,g(j)cj依次表示其所调用的函数的编号。3号函数将先调用1号函数，再调用2号函数。对于所有数据0≤ai≤104，Tj∈{1,2,3}，1≤pj≤n，0≤vj≤104，1≤g(j)k≤m，1≤fi≤m。...
2020 csp-s 解析及代码 T1~3
huyuun的博客
10-25 376
2020 csp-s 解析及代码 T1~3
CSPS2019Day1T2（括号树）题解
风斯在下
07-28 661
文章目录题目信息解题思路代码实现 题目信息 题目传送门 解题思路 代码实现
1987：【20CSPS提高组】括号树&P5658 [CSP-S2019] 括号树
jqsh_的博客
11-30 688
题干 题目分析 emmm…NOIP2020 考完后在写 要用栈 代码 #include<bits/stdc++.h> using namespace std; int n,f[500001],sum1,sum2,l[500001]; long long ans,sum[500001],dis[500001]; char a[500001]; vector<int>s[500001]; inline int read(){ int k=0,k1=1; char ch=ge.
P8819 [CSP-S 2022] 星战
m0_71832999的博客
12-15 915
总结 用到了哈希的思想，正解写起来比\tt60pts60pts代码还短。 哈希思维难度大于部分分？但是想下来其实挺简单的。果然自己的思维还是有不足之处。
信息学奥赛一本通C++版【20CSPS提高组】贪吃蛇
qj20120522的博客
02-26 1160
【题目描述】 草原上有n条蛇，编号分别为1,2,⋯,n。初始时每条蛇有一个体力值ai，我们称编号为x的蛇实力比编号为y的蛇强当且仅当它们当前的体力值满足ax>ay，或者ax=ay且x>y。 接下来这些蛇将进行决斗，决斗将持续若干轮，每一轮实力最强的蛇拥有选择权，可以选择吃或者不吃掉实力最弱的蛇： 1.如果选择吃，那么实力最强的蛇的体力值将减去实力最弱的蛇的体力值，实力最弱的蛇被吃掉，退出接下来的决斗。之后开始下一轮决斗。 2.如果选择不吃，决斗立刻结束。 每条蛇...
2093：【22CSPS提高组】数据传输(transmit)
qj20120522的博客
01-03 493
数据在网络中的传输非常迅速，因此传输的时间可以忽略不计。4 根网线才能连接，因此数据无法在两台主机之间直接传输，其至少需要一次转发；在计算机网络中，数据的传输往往需要通过若干次转发。小 C想要知道，对于每一次请求至少需要花费多少单位时间才能完成传输。1 根网线就能连接，因此数据直接传输就是最优解，最少传输的时间为。k，分别表示网络主机个数，请求个数，传输参数。i 次请求在传输的时候至少需要花费多少单位的时间。1，为所有主机中最小，因此最少传输的时间为。每台主机处理信息都需要一定的时间，第。
6856. 【CSP2020提高组正式赛】动物园（zoo）
zsjzliziyang的博客
11-09 1060
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 #i...
【19csps提高组】括号树
09-16
括号树是一种特殊的树结构，它是由一对成对的括号组成的。括号树的构建方式是，根据一定的规则将字符串中的括号进行匹配，然后将匹配到的括号作为子树插入到父节点中。 对于一个有效的括号字符串，它可以表示为一棵括号树。括号树的根节点表示整个括号字符串，根节点的子节点代表着括号字符串中每一对括号所形成的子字符串。 括号树的构建过程可以通过遍历字符串来实现。当遇到左括号时，将其作为一个新的节点插入到树中，并将其设置为当前节点；当遇到右括号时，将其作为当前节点的子节点，并更新当前节点为其父节点；当遇到其他字符时，将其作为当前节点的值。 通过括号树，我们可以轻松地判断一个括号字符串是否是有效的。如果括号树构建成功，并且深度遍历整个括号树的时候没有出现左括号的数量小于右括号的数量的情况，那么该括号字符串就是有效的。 括号树在编程中有着广泛的应用。例如，在编译器设计中，括号树可以用于语法分析阶段的表达式处理，帮助判断表达式是否满足文法规则。此外，在计算机科学的算法设计中，括号树也可以用于求解最长有效括号子串、括号生成和括号匹配等问题。 总之，括号树是一种用于表达和处理括号字符串的树结构，它能够很好地帮助我们理解和处理括号相关的问题。通过括号树的构建和遍历，我们可以判断括号字符串是否有效，并且可以应用于各种编程和算法设计的场景中。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值