链接：https://ac.nowcoder.com/acm/contest/51663/B 来源：牛客网 定义一个01串的权值为：任选一个'0'和一个'1'，选择不同下标的方案数。例如，"0100...

最新推荐文章于 2024-04-01 14:34:54 发布
最新推荐文章于 2024-04-01 14:34:54 发布
阅读量1.6k 收藏
点赞数
文章标签： 算法 c++ 数据结构 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42599908/article/details/129602638
版权

这道题目要求求出所有长度为n的01串的权值之和，其中权值定义为选择一个'0'和一个'1'，并且这两个字符的下标不能相同的方案数。

解题思路是，对于每个01串中的每个'0'，计算它左边有多少个'1'，然后计算它右边有多少个'1'，最后将它左边的'1'的个数乘以它右边'1'的个数即为它的贡献值。对于每个01串，将它的贡献值累加起来即可得到所有01串的权值之和。

代码实现时，可以用两个数组分别记录每个'0'左边和右边的'1'的个数，然后遍历所有01串，将每个'0'的贡献值加起来即可。最后记得对答案取模。

下面是一份可能的AC代码： 

MOD = 1000000007
丶本心灬
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
网易编程题----01串问题
imprincess的专栏
08-10 2243
如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: “1”,”10101”,”0101010”都是交错01串。 小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。 输入描述：输入包括字符串s,s的长度length(1 ≤ length ≤ 50),字符串中只包含’0’和’...
NYOJ 01串
weixin_30470643的博客
02-12 327
01串 时间限制：1000ms | 内存限制：65535KB 难度：2 描述 ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。 注：01串的长度为2时,有3种：00，01，10。 输入第一行有一个整数n（0<n<=100）,表示有n组测试数据;随后有n行，每行有一...
网易2018校招内推笔试-交错01串
ljp1919的专栏
08-13 1543
题目：如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: “1”,”10101”,”0101010”都是交错01串。 小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。 输入描述:输入包括字符串s,s的长度length(1 ≤ length ≤ 50),字符串中只包含’0’和’
长度为n的数组，求连续k个最大值，输出开始的下标
qq_41228082的博客
04-19 745
阿里面试题 有n盒糖果，每盒糖果数量为a[i]。这n盒糖果从1到n的顺序顺时针方向摆成圆圈，索引为n的糖果顺时针方向下一个糖果盒索引为1，你可以选择任意一盒糖果，然后从它开始顺时针拿走连续k盒糖果，问从哪盒糖果开始拿可以拿最多的糖果，输出索引。 输入描述： 第一行 两个整数 n,k(1<=k<=nM=100000) 第二行 n个整数a[i] 输出 一行一个整数，索引 ##长度为n的数组，求连续k个最大值，输出开始的下标。 // An highlighted block `import sys
动态规划典型题目：01串反转最小操作数（求权值）
l2472769220的博客
10-08 413
新手菜鸟，做这道题（动态规划）花了很多时间，参考了不少的思路，写下自己的理解，做个总结，希望对大家有帮助。主要内容在代码注释中。
链接：https://ac.nowcoder.com/acm/contest/51663/B 来源：牛客网 定义一个01串的权值为：任选一个'0'和一个'1'，选择不同下标的方案数。例如，"0100"的权值为3：{1,2}、{3,2}和{4,2}共三种方案。 小红想知道，长度为 � n的所有01串的权值之和为多少？答案请对 1 0 9 + 7 10 9 +7取模。
02-17
这道题目要求求出所有长度为n的01串的权值之和，其中权值定义为选择一个'0'和一个'1'，并且这两个字符的下标不能相同的方案数。 解题思路是，对于每个01串中的每个'0'，计算它左边有多少个'1'，然后计算它右边有...
链接：https://ac.nowcoder.com/acm/contest/60282/A 来源：牛客网 定义基环树为 � n个节点、 � n条边的、没有自环和重边的无向连通图。 定义一个图的直径是任意两点最短路的最大值。 小红想知道， � n个节点构成的所有基环树中，最小的直径是多少？
07-08
选择任意一个节点作为起始节点，并进行广度优先搜索（BFS）或深度优先搜索（DFS）。 b. 在搜索过程中，记录最远的节点和距离。这个最远节点将成为基环树的中心节点。 2. 接下来，我们需要计算从中心节点到其他...
链接：https://ac.nowcoder.com/acm/contest/58734/E 来源：牛客网 枫落有一个长度为 � n 的数组，你可以从这 � n 个数中任选 � ( � ≥ 1 ) x (x≥1) 个构成一个集合，定义一个集合的权值为该集合的数字之和，现在枫落想要问你一共可能构成多少种不同的权值。
05-22
我们可以先用一个数组来记录每个数字出现的次数，然后从小到大遍历所有数字，对于每个数字，我们可以选择将它加入之前的集合中，或者以它自己为一个新的集合。这样就可以得到所有可能的权值了。 具体地，我们可以...
2020牛客寒假算法基础集训营2 牛牛的Link Power I
qq_44922289的博客
02-11 333
题目 链接：https://ac.nowcoder.com/acm/contest/3004/F 来源：牛客网 牛牛的Link Power I 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 牛牛有一颗大小为n的神奇Link-Cut 数组，数组上的每一个节点都有两种状态，一种为link状态...
牛客 - 牛牛的01限定串
Aries_young的博客
05-11 219
题目描述 牛牛的01限定串 解法：DP（C++） #include <bits/stdc++.h> using namespace std; const int N = 1e3+10; int n, cnt0, cnt1, vp, vs, pos, mmax[N][N], mmin[N][N], sum[N]; string s, t; int main() { cin >> n >> cnt0 >> cnt1 >> vp >&
最小的01串权值
最新发布
Bemore_的博客
04-01 451
字符串专题
python 01字串(蓝桥杯)
qq_45894553的博客
02-27 728
提示: 代码中的三个函数为三种方法,都是已经测试的100分代码 题目要求: 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是： 00000 00001 00010 00011 00100 请按从小到大的顺序输出这32种01串。 输入格式 本试题没有输入。 输出格式 输出32行，按从小到大的顺序每...
【经典面试题：最长01子串】 有一个仅由0和1组成的01串，找到其中最长的一段子串，使得该子串中0和1的数目相等
超逸の学习技术博客
06-21 5927
题目 有一个仅由0和1组成的01串，找到其中最长的一段子串，使得该子串中0和1的数目相等 解题思路 如果将0看做-1，则我们要找的子串是最长的和为0的子串。 这种子串求和的问题，一般采用前缀和的方法来解决。 用Sum[i]代表前i个数的和，问题的模型转换为，找到i和j，满足Sum[i] 与Sum[j]相等，且|i-j|最大。 使用Hash表作为辅助数据结构，Hash表中记录了获得某个Sum时最小的i。从左到右遍历Sum[i]，在Hash表中查找是否存在，如果存在，则记录下Hash[Sum[i
又是01串（动态规划）
bingongzi的博客
05-17 2433
2272: 又是01串   题目描述 给定一个0-1串s，长度为n，下标从0开始，求一个位置k，满足0&lt;=k&lt;=n, 并且子串s0..k−1中的0的个数与子串sk..n−1中1的个数相等。 注意： （1） 如果k = 0, s0..k−1视为空串 （2） 如果k = n, sk..n−1视为空串 （3） 如果存在多个k值，输出任何一个都可以  （4） 如果不存在这样的k值，请输出...
01串求解
mrhehe的博客
09-07 3189
题目：给你一个01串，定义答案=该串中最长的连续为1的长度，现在你有至多k次机会，每次机会可以将串中的某个0改成1，现在问最大可能答案。 输入： 输入第一行的两个整数N,k，表示字符串长度和机会次数 第二行输入N个整数，表示该字符串的元素 输出 输出一行表示答案 样例输入 10 2 1 0 0 1 0 1 0 1 0 1 样例输出 5...
2020年12月青少年C/C++软件编程（一级）等级考试试卷及答案解析
青少年考级周老师
12-07 1143
2020年12月青少年C/C++软件编程（一级）等级考试试卷及答案解析。1-字符三角形，2-计算(a+b)*(c-b)的值，3-晶晶赴约会，4-角谷猜想，5-求满足条件的3位数。
【改自CC_CHSEQ22】【JZOJ4807】破解 题解
Four's
10-06 783
题目大意      ~~~~~~一个 n 位的初始为全 0 的 01 串，给定 m 个区间（1<=l[i]<=r[i]<=n），每次选择其中任意一个，将01串上对应的子段取反。执行任意次操作，求能产生多少种不同的01串。       ~~~~~~n<=10^7， m<=10^5【30%】n,m<=10      ~~~~~~暴力【60%】n<=10^7，m<=20      ~~~~~~01串有种
CCF 201612-4（DP）
qq_40828805的博客
03-08 385
题目：问题描述　　给定一段文字，已知单词a1, a2, …, an出现的频率分别t1, t2, …, tn。可以用01串给这些单词编码，即将每个单词与一个01串对应，使得任何一个单词的编码（对应的01串）不是另一个单词编码的前缀，这种编码称为前缀码。　　使用前缀码编码一段文字是指将这段文字中的每个单词依次对应到其编码。一段文字经过前缀编码后的长度为：　　L=a1的编码长度×t1+a2的编码长度×t...
hihocoder题目选讲
alan195959的博客
05-29 404
图片排版 题目来源 hihocoder 编程练习赛7 A 题目大意 有\(n\)张图片，第\(i\)张图片大小为\(A_i \times B_i\)。 要把这些图片按顺序放到一个宽度为\(m\)的文档里，原则如下: 如果这一行剩余宽度为0，则跳至下一行； 如果这一行剩余宽度大于等于该图片的宽度，则放置； 否则把该图片长宽等比缩小，使得宽度刚好可以放下，高度向上取整； 整个文档会排列成若...
链接：https://ac.nowcoder.com/acm/contest/68233/B 来源：牛客网 输入三个整数，求以下三数的和， 1+2+...+a + 12+22+...+b2 + 1/1+1/2+...+1/c
10-24
这是一道数学题，需要求解三个数的和。分别是等差数列的和、平方数列的和和调和级数的和。具体做法如下： 1. 等差数列的和可以使用等差数列求和公式求解，即Sn = n(a1+an)/2，其中a1=1，an=a，n为等差数列的项数。 2. 平方数列的和可以使用平方和公式求解，即Sn = n(n+1)(2n+1)/6，其中n为平方数列的项数，即b。 3. 调和级数的和可以使用调和级数公式求解，即Sn = 1+1/2+1/3+...+1/c，其中c为调和级数的项数。 具体代码实现如下： ``` #include <iostream> #include <iomanip> #include <cmath> using namespace std; int main() { int t; cin >> t; while (t--) { int n, x; cin >> n >> x; double a = n * pow(n, M_PI); cout << fixed << setprecision(x) << a << endl; } return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值