Elics的博客

链接：https://ac.nowcoder.com/acm/problem/14734来源：牛客网题目描述你在打比赛，这场比赛总共有12个题对于第i个题，你的队伍有a[i]的几率解决她如果解决不了她呢？由于所有人讨论的都很大声所以你有b[i]的概率从左边那个队那里听会这个题的做法有c[i]的概率从右边那个队那里听会这个题的做法请问最终你们队伍解出0-12题的概率分别是多少输入描述:第一行12个数表示a[1] -> a[12]第二行12个数表示b[1.

链接：https://ac.nowcoder.com/acm/problem/17065来源：牛客网题目描述输入描述:第一行一个整数n (1≤n≤100)表示序列长度。接下来一行n个整数{a1,a2,a3,…,an}(1≤ai≤100)表示序列。输出描述:输出一行表示满足条件的子序列的数目。因为答案可能很大，请输出答案mod 1,000,000,007。示例1输入复制21 2输出复制3说明满足条件的子序列为{1}, {2}, {1 2}。求上升子序列的个数用dp#i

链接：https://ac.nowcoder.com/acm/problem/23049来源：牛客网二月中旬虐狗节前夕，华华决定给月月准备一份礼物。为了搭建礼物的底座，华华需要若干根同样长的木棍。华华手头上有一些长度参差不齐的木棍，他想将每根都裁剪成若干段自己想要的长度，并丢掉多余的部分。因为华华的手很巧，所以他的裁剪过程不会有任何的失误。也就是说，对于一根长度为N的木棍，华华可以精准的将它们裁剪为若干段木棍，使它们的长度之和为N。华华不知道裁剪成多长比较好，所以干脆越长越好。不过由于华华有点强迫症，

链接：https://ac.nowcoder.com/acm/problem/50940来源：牛客网题目描述For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, output the median (middle value) of the elements received so far.

链接：https://ac.nowcoder.com/acm/problem/14731来源：牛客网题目描述求所有长度为n的01串中满足如下条件的二元组个数：设第i位和第j位分别位ai和aj（i<j），则ai=1,aj=0。答案对1e9+7取模。输入描述:输入一个n。输出描述:输出答案对1e9+7取模示例1输入复制3输出复制6说明备注:n <= 1018#include<iostream>using namespace std;#defi

子序列跟子串是不一样的。子序列是从字符串中取出元素，相对顺序不变，但是可以不挨着。子串肯定是截取一段。最长回文子序列#include<iostream>#include<string>#include<algorithm>using namespace std;int main(){ string a; cin>>a; int maxn=0; int dp[100][100]; for(int i=n-1;i>=0;i--)

链接：https://ac.nowcoder.com/acm/problem/23053来源：牛客网月月和华华一起去吃饭了。期间华华有事出去了一会儿，没有带手机。月月出于人类最单纯的好奇心，打开了华华的手机。哇，她看到了一片的QQ推荐好友，似乎华华还没有浏览过。月月顿时醋意大发，出于对好朋友的关心，为了避免华华浪费太多时间和其他网友聊天，她要删掉一些推荐好友。但是为了不让华华发现，产生猜疑，破坏了他们的友情，月月决定只删华华有可能搭讪的推荐好友。月月熟知华华搭讪的规则。华华想与某个小姐姐搭讪，当且仅当

模板typedef long long ll;const int maxn=;int a[maxn],qmax[maxn],qmin[maxn],savemax[maxn],savemin[maxn];int main(){ int n,k,cnt=1; scanf("%d%d",&n,&k); for(int i=1;i<=n;i++) scanf("%d",&a[i]); int beg=1,top=0;//beg为qmax的队列的头（**

链接：https://ac.nowcoder.com/acm/problem/15553来源：牛客网题目描述今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完，他想选总共2k道题来做，并且期望他能获得的分数尽可能的大，他准备选2个不连续的长度为k的区间,即[L,L+1,L+2,…,L+k-1]，[R,R+1,R+2,…,R+k-1]（R >= L+k）。输入描述:第一行一个整数T（T<=10）,代表有T组数据接下来一行