筱玛的字符串 思路 :dp [ i ] [ j ] [ 3 ] 分别代表到第 i 位时 左括号比右括号多 j ,后面有三个状态 分别表示当前位置 S3的字符 是正在反转的,还是 反转完成的,还是没有反转的, 根据提议要求 反转的只能是一段连续区间,然后转移即可. 注意 反转完成之后 不能再开始一段新的反转过程 . #include<bits/stdc++.h> using namespace std; #define mod 1000000007 #define ll long long #d…

题意 筱玛是个快乐的男孩子.寒假终于到了,筱玛决定请他的朋友们一起来玩迷阵探险.迷阵可以看做一个的矩阵A,每个格子上有一个有一个数Ai,j.入口在左上角的(1,1)处,出口在右下角的(n,n)处.每一步都只能向下或向右移动一格.最后能获得的经验值为初始经验e与路径上经过的所有数的权值异或和.求筱玛最大可能获得的经验值. 思路 由于n<=20;可以考虑双向搜索.但是这是异或,所以要利用字典树,把第一次搜索的结果保存在字典树中,第二次搜索贪心的来即可. //#pragma GCC optimize(…

链接:https://ac.nowcoder.com/acm/contest/328/A来源:牛客网 题目描述 Rabbit得到了一个字符串,她的好朋友xxx可以给这个字符串施加一次魔法. 魔法可以选择字符串的任一位置,并将该位置后面的所有字符水平拼接到串首. 例如:对于字符串abcde,可以通过施加魔法得到cdeab. 如果xxx通过施加魔法将字符串的字典序变得严格比之前的小,那么他将拿走这一字符串. Rabbit想知道自己的字符串会不会被xxx拿走. 输入描述: 第一行一个整数n,表示字符串…

A题,C题不讲,基础题(但是我要抨击一下这次比赛,卡cin,cout,卡的太狠了,根本就不让过的那种,QAQ) 链接:https://www.nowcoder.com/acm/contest/157/B来源:牛客网 凤 凰 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 凤凰于飞,翙翙其羽,亦集爰止.                                         ——<…

题意:有一个模板串,给你\(T\)个字符串,选取最短的子串,使其重新排列后包含模板串,求最短的子串的长度 题解:遍历字符串,记录每个字符出现的最后位置,每记录一个后再遍历子串,找到子串需要的所有的字符的最后出现的最小位置,如果合法,更新答案即可. 代码: const string tp="puleyaknoi"; int t; string s; map<char,int> last; int res; int main() { ios::sync_with_stdio(f…

<题目链接> 题目描述 小a有个烟花,每个烟花代表着互不相同的颜色,对于第个烟花,它有的概率点燃,现在小a要去点燃它们,他想知道产生颜色的期望个数 及 产生恰好产生种颜色的概率 输入描述: 第一行两个整数接下来一行个数,第个数表示第个烟花被点燃的概率. 输出描述: 输出有两行,第一行表示产生不同颜色的期望个数,第二行表示产生恰好种颜色的概率,以换行符分割 输入 3 2 0.5 0.25 0.75 输出 1.5000 0.4062 说明 第二问样例解释: 相加得 备注: 对于 的数据: 对于 的…

正解:状压dp+辅助dp 解题报告: 来还债辣!NOIp之后还是轻松很多了呢,可以一点点儿落实之前欠下的各种东西一点点提升自己!加油鸭! 是个好题,可以积累套路,启发性强,而且很难 哦而且状压它也是个好东西鸭,这次D2T2好像8以内的部分分就是用神仙状压做的呢,当然我是不会的只会傻逼地推数论QAQ还是可以落实学习一下那题的神仙状压部分分呢QAQ ummm那这题因为最开始是没太懂的 所以和之前做疫情控制一样分几个板块慢慢梳理趴qwq 首先要确定这题用什么方法? 不要说是已经看到题解说用状压dp辣!…

时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 给定一棵n个点的树,每个点有权值.定义表示  到  的最短路径上,所有点的点权异或和. 对于,求所有的异或和. 输入描述: 第一行一个整数n. 接下来n-1行,每行2个整数u,v,表示u,v之间有一条边. 第n+1行有n个整数,表示每个点的权值. 输出描述: 输出一个整数,表示所有 的异或和,其中 . 输入例子: 4 1 2 1 3 1 4…

正题 题目链接:https://ac.nowcoder.com/acm/contest/11169/E 题目大意 给出\(n\)个三元组\((a_i,b_i,c_i)\). 要求选出一个集合\(S\),要求 \[\left(\sum_{i\in S}a_i\right)\leq P,\left(\sum_{i\in S}b_i\right)\geq P \] 且最小化\(\sum_{i\in S}c_i\) \(1\leq T\leq 5,1\leq n\leq 1000,1\leq P\leq…

牛客练习赛53 超越学姐爱字符串 链接:https://ac.nowcoder.com/acm/contest/1114/A来源:牛客网 超越学姐非常喜欢自己的名字,以至于英文字母她只喜欢"c"和"y".因此超越学姐喜欢只含有"c"和"y"的字符串,且字符串中不能出现两个连续的"c".请你求出有多少种长度为n的字符串是超越学姐喜欢的字符串.答案对1e9+7取模. 输入描述: 输入一个整数n.1<=n&…