M铭风F-CSDN博客

给出长度相同的两个字符串S和T，再给出一种操作：选择S的一段长为l的前缀，将其与S中剩下的部分交换，然后将S整个翻转。现在限制l值只能是l~1~和l~2~中的一个，但你能进行无限次操作（也可以是0次），请问你能否将字符串S变为字符串T？输入：T组数据，每组数据第一行一个字符串S，第二行一个字符串T，第三行两个正整数l~1~和l~2~(1

2024-02-22 19:36:06 652

原创【CF】团队训练赛2 J-Palindrome Reversion 题解

规定一个操作：选择字符串中的一段区间[l,r]并使其翻转。现在给出一个字符串s，你要判断能否通过一次操作使其变为回文串。输入：一个字符串，其长度不超过1e5。输出：可以则输出l和r，否则输出"-1 -1"。

2024-02-22 17:45:13 414

原创【CF】团队训练赛3 G-Chevonne‘s Necklace 题解

现有一串环形珍珠项链，其上有n个珍珠，现在你要尽可能多地将上面的珍珠取下来。具体规则为：每个珍珠有一个属性c，当你选择取下第i个珍珠时，将会连带取下其顺时针方向的c~i~-1个珍珠。需要注意的是当此时项链上的珍珠数量不足c~i~个时，你不能取下第i个珍珠。现在请你输出可以取下的最多珍珠数，以及在此基础上的方案数（规定两个方案不同当且仅当：两个方案选择的珍珠不同，或将选择的珍珠按c~i~排序后的结果不同）。输入：第一行一个正整数n(1

2024-02-22 16:29:08 406

原创【牛客】寒假训练营4 E-漂亮数组题解

阿宁认为一个数组是漂亮数组，该数组需要存在一个总和是k的倍数的子数组。现在阿宁有一个长度为n的数组a，阿宁想要将数组α分割出若干个数组。分割出的数组需要满足，按照分割顺序合并可以得到原数组a。阿宁想知道将数组α分割，最多可以获得多少个漂亮数组?输入：第一行两个正整数n,k，第二行n个正整数a~i~(1

2024-02-21 00:59:58 362

原创【牛客】寒假训练营4 G-数三角形题解

给出一个只由“ * ”和“ . ”组成的n x m的字符矩阵，现在规定其中高为h且顶点坐标为(x,y)的三角形满足以下条件：1、坐标为(x,y),(x+1,y-1),(x+2,y-2)……(x+h-1,y-h+1)的字符都为星号，2、坐标为(x,y),(x+1,y+1),(x+2,y+2)……(x+h-1,y+h-1)的字符都为“ . ”，3、三角形底边所有字符全为星号。另外，同一个星号可以被多个三角形包括，也就是说一个高为3的大三角形包括两个高为2的小三角形。求给出的字符矩阵中有多少个三角形？输入：第一

2024-02-20 23:54:39 364

原创【牛客】寒假训练营2 D-Tokitsukaze and Slash Draw 题解

在《游戏王》中，你的牌组中有n张牌，你需要让现在从下往上的第k张牌移动到牌组最上面。引入一个名词“移牌”：将当前牌组最上面的牌放到牌组最下方。现在你有m种操作，第i种操作能进行a~i~次移牌，但要付出b~i~的代价，每种操作都能进行无限次。现在问你能否通过这些操作将指定牌移动到牌组顶部，如果能，还要求出所需的最小代价。输入：T组数据，每组数据第一行三个正整数n,m,k(1

2024-02-20 20:20:23 454

原创【牛客】寒假训练营3 K-智乃的“黑红树” 题解

智乃有一颗"黑红树"，"黑红树"是这样定义的:1、"黑红树"中黑色节点的直接孩子为红色节点、红色节点的直接孩子为黑色节点。2、"黑红树"是一颗以1号节点为根节点的二叉树，且根节点的颜色为黑色。3、对于"黑红树"上任意一个节点，要么同时存在两个子节点，要么为叶节点不存在孩子。现在智乃想要构造一颗根节点为1，树尺寸为N，节点编号从1到N的"黑红树"，该"黑红树""恰好有a个黑点和b个红点，请你帮助她构造任意满足条件的"黑红树"，或者告诉她不存在任何满足条件的"黑红树"。输入：T组数据，每组数据两个正整

2024-02-20 11:48:28 346

原创【牛客】寒假训练营3 J-智乃的相亲活动题解

智乃举办了一个相亲活动，她邀请了N位男嘉宾和M位女嘉宾，现在男女嘉宾之间存在K对双向的好感关系。活动的第一步是选出若干位心动男/女嘉宾，按照如下的方式进行。每个人都首先自己各自独立的从自己有好感的异性中选出一个人，若某个人至少被一位异性选中，则ta成为心动男!女嘉宾。现在已知这K对双向的好感关系，若每个人选择异性的方式都为从自己有好感的异性中等概率随机选择，求心动男/女嘉宾数目的期望分别是多少。

2024-02-19 20:49:24 390

原创【牛客】寒假训练营1 H-01背包，但是bit 题解

共有n件物品，每件物品有价值v~i~与重量u~i~两个属性。但特别地，所选物品的总重量并不是每件物品的重量和，而是所有所选物品的重量进行按位或运算的结果。请你计算，在所选物品总重量不超过m的情况下，所选物品的最大价值之和是多少(价值之和正常定义为所选物品价值的加和)。输入：T组数据(1

2024-02-19 17:29:34 458

原创【牛客】寒假训练营1 F-鸡数题题解

问有多少个长度为m的正数升序序列满足以下条件：1、序列中所有数按位相或的结果为2^n^-1。2、序列中任意两个数按位相与的结果为0。输入：两个正整数n，m，含义如题中所述。输出：符合条件的序列数量，答案对1e9+7取模。

2024-02-18 18:30:46 370

原创【牛客】寒假训练营1 I-It‘s bertrand paradox. Again! 题解

有两个人分别用两种方式在二维平面上随机生成1e5个圆，每个圆上的每一个点(x,y)都满足-100

2024-02-18 11:37:54 716

原创【VJ】gxu warm up D-任意模数在线快速数论变换题解

标签：构造。

2023-09-17 23:22:39 32

原创【CF】2020 CCPC-秦皇岛 E-Exam Results 题解

在一场有n个同学参加的考试中，每位同学都有两个特殊的属性：a~i~和b~i~，当第i位同学在这场考试中有灵感时，他会获得a~i~的分数，否则他会获得b~i~的分数。假设最后这n名同学中得分最高的同学的分数是x，那么本场考试的及格线将定为x*p%，分数不低于及格线的同学将通过考试。现在你能决定每位同学是否有灵感，请你算出最多能让多少位同学通过这场考试？输入：T组数据，每组数据两个正整数n和p(1

2023-09-15 22:32:27 42

原创【牛客】暑假多校训练营4 J-Qu‘est-ce Que C‘est? 题解

标签：动态规划。

2023-09-03 17:42:51 60

原创【牛客】暑假多校训练营6 B-Distance 题解

给出两个大小都为n的多重集A和B，再给出两种操作：1、选中A中一个元素a~i~，令a~i~=a~i~+1；2、选中B中一个元素b~i~，令b~i~=b~i~+1。规定函数C(A,B)的值为将多重集A和B中的元素变得完全相同所需要的操作数，如果两个多重集无法变得完全相同，则该函数值为0。现在要你求出A中所有子集和B中所有子集间的函数值之和，答案对998244353取模。输入：一个正整数n(1

2023-09-01 18:06:52 75

原创【牛客】暑假多校训练营2 H-0 and 1 in BIT 题解

假设有一个用二进制表示的正整数x，规定两种操作：A：将x在二进制下的0变成1，1变成0。B：令x=x+1，如果此时x的长度超过了n位，则去掉超过第n位的部分。给出一个长度为n的只由A和B组成的操作序列。再给出Q次询问，每次询问给出一个x和一个区间，你需要输出x经过区间中的操作后得到的结果。本题要求强制在线，故每次询问的区间并不是真实区间，你需要将上一次询问的答案与当前区间进行计算才能得到真实区间。输入：一个正整数n，一个长度为n的操作序列，Q次询问(1

2023-09-01 18:04:48 51

原创【VJ】Namomo Camp 3 H-Corns 题解

给定n个物品，每个物品的价值为a~i~，其占用的空间也为a~i~，给出一个大小为W的背包，你需要在不超过背包容量的前提下将总价值最大化。请你输出这个最大价值。输入：两个正整数n，W(1

2023-08-30 15:08:33 95 1

原创【VJ】 A + B ＞ C ? 题解

给定一个正整数n，现有一个长度为n的排列p，你需要通过以下询问来猜出排列中每个数：每次询问三个下标[i,j,k]，如果p~i~+p~j~>p~k~，则返回“Yes”，否则返回“No”。其中i，j，k两两可以相等。你最多可以进行25000次该询问，然后输出整个排列p。输入：一个正整数n(1

2023-08-29 14:27:46 50 3

原创【CF】1379-C-Choosing flowers 题解

给定m种花，第i种花有两个属性a~i~和b~i~，买一束该种花会获得a~i~的价值，买两束即以上后除第一束花获得a~i~价值外，其它每束花获得b~i~的价值，你最多只能买n束花，问你能获得的最大价值是多少？输入：两个正整数n(n

2023-08-28 16:02:05 49 1

原创【杭电】Medians Strike Back 题解

规定一个长度为n的序列的中位数为：1、n为奇数时为序列排序后第(n+1)/2位；2、n为偶数时为第n/2和n/2+1位中出现次数较多的那个，若出现次数相同则为较小的那个。再规定一个序列的shikness为该序列中位数的出现次数,一个序列的nitness为该序列所有子段的shikness的最大值。现在给出一个正整数n，需要你构造一个序列a~1~,a~2~,······,a~n~，满足1

2023-08-26 17:20:37 39

原创【VJ】Namomo Camp 2 G-Kones xor题解

给出一个长度为n的非负数序列a~1~，a~2~，······，a~n~，以及一个非负整数k，你需要进行一次以下操作：任选一个非负整数x，其满足在二进制下1的个数不超过k，然后将序列a中每个数与x进行异或运算，若运算结果大于原来的值则替换，否则不变。现在问你x要取何值才能使最终序列各项之和最大，若有多个符合条件的x，输出最小的那个。规定a~i~和x在二进制下固定为m位。输入：三个数n,m,k(1

2023-08-25 18:52:59 78 1

原创【VJ】Namomo Camp 3 I-Greenberg Mass Comparison 题解

给出一个正整数n，代表一个集合中有n个不同的数，现在问你该集合有多少种不同的划分。规定集合的划分为：将一个集合分成k个子集，子集间两两交集为空，且所有子集合并后为原集合。规定两个划分A和B是不同的当且仅当：在A划分下属于同一个子集的两个元素在B划分下不再属于同一个子集。输入：T组数据，每行一个正整数n(1

2023-08-24 22:36:17 88 1

原创【杭电】“钉耙编程”（1）L-Play On Tree 题解

规定一种在有根树上的博弈：二人轮流进行操作，每次可选择一个目前存在的节点，将以其为根的整个子树删除。选择主树根节点的一方败北。现在A和B两人在此基础上进行游戏，但规则稍有变化：游戏开始前由A决定树的根节点，然后B作为先手进行第一次操作。假设A选择的根节点是随机的，请你计算B获胜的概率（答案对1e9+7取模）。输入：第一行一个正整数n(1

2023-08-22 23:18:55 167 1

原创【杭电】“钉耙编程”（9）H-Coins 题解

现有n个人，第i个人有a~i~枚硬币，你可以进行以下操作：每次随机选择两个目前有硬币的人，让第一个人给第二个人一枚硬币，如果操作结束后第一个人没有了硬币，他将会立即离场。你将一直进行该操作直到场上只剩下一个人（即所有硬币都在一个人手里），问操作数的期望是多少？输入：T组数据，第一行一个正整数n，第二行n个正整数a~1~，a~2~，······a~n~(1

2023-08-18 01:47:57 95 1

空空如也

空空如也