题目：糟糕的打谱员 题意：给出一个长度为n（\(3 \leq n \leq 10^5\)）的谱子，第\(i\)个谱子记录有两个数：\(c_i\)代表下这步棋的人为0或1（黑方白方），\(a_i\)代表此步棋下在某个地方的编号，此时需要计算出一个最长子序列的长度，满足相邻的两个数\(c_i \neq c_{i-1} \& a_i \neq a_{i - 1}\)。
蒟蒻能写几道水题题解吧 A 根据题意模拟，都还活着就加上两人攻击力和，同时小于等于0，直接跳出，还有一方存活加上10*攻击力退出 #include<cstdio> #include<cstring> #include<iostream> using namespace std; int a,b,h,k; long long ans=0; int main(){ cin>>a>>h>>b>>k; w
C-杨辉三角 题目 杨辉三角第n行第i个元素为 C n − 1 i
链接：https://ac.nowcoder.com/acm/contest/11211/C 来源：牛客网 题目描述 大科学家dddd最近在研究转基因白菜，白菜的基因序列由一串大写英文字母构成，dddd经过严谨的推理证明发现，只有当白菜的基因序列呈按位非递减形式时，这株白菜的高附加值将达到最高，于是优秀的dddd开始着手修改
牛客小白月赛28 I-迷宫 二维dp+背包 题意思路Code（384MS） 传送门： https://ac.nowcoder.com/acm/contest/16081/I 题意 有 一 个 n
1. 给定一个环形数组，保证数组元素之和为零，现在允许将数组进行切割，求最多分成多少个总和为零的片段。 求前缀和 求前缀和里重复出现的最多次数的数出现了多少次 若【1】=1 【4】=1 说明数组加上【2，3】对数值没影响 那【2，3】就是0 2. 坐标轴旋转等于人旋转反方向 3.
题目描述： 给出一个正整数H，从1开始减，第一次必须减1，每次减的数字都必须和上一次相同或者是上一次的两倍，请问最少需要几次能把H恰好减到0。 思路： 因为每次减的数字都必须和上一次相同或者是上一次的两倍，所以2^ 0+2^ 1+2^ 2+2^ 3+...+2^ n必定都存在，且n为H>= 2^ 0+2^ 1+2^ 2+2^ 3+...+
思路主要参考自官方题解，以及网友的博客分享，十分感谢~ A-巨木之森 #树的直径 题目链接 暂时咕咕咕，等我考完期末考 B-乐团派对 #记忆化搜索 #线性DP 题目链接 分析： 详解 比赛时我的思路是逆序贪心，但一直都过不了，赛后发现数据\(n=12,a[]={6,6,6,6,6,6,6,1,1,1,1,1}\)，它的正确分组应该
A-AOE还是单体？ 首先将怪物血量相加求和，之后将怪物数量与aoe攻击的mp比较，若是怪物数少于mp，那使用aoe攻击的效率就肯定比单体攻击的效率低，那直接使用单体攻击就好；若反之，先求aoe的次数，最后用单体攻击补上。 代码： //去吧马里奥！把AC公主救回来！ // ******** // **********
牛客小白月赛12A题:贪心—不会B题:快速幂取模C题:线性筛选，快速幂—不会E题:二分—不会G题:gcdI题:tarjan算法—不会J题:找子字符串，可以非连续 ##A题题目链接:https://ac.nowcoder.com/acm/contest/392/A贪心不会，用pair去存数 B题题目链接:https://ac.nowcoder.com/acm/contest/392
G : 仓库地址 考察点: 二维中位数 坑点 : 做就 OK 析题得侃: 我们发现 x 和 y 是相互独立的,也就是说先移动 x 或者先移动 y 都是可以到达一个点的,所以我们可以先找到 横坐标的 中位数, 在找到 纵坐标的中位数,然后将这个点带入计算即可。 所有数与中位数的绝对差之和最小。 C
B:树上子链 考察点 : 树的直径 坑点 : long long, 是点权不是边权 一个点也算一条链 析题得侃: 关于树的直径 这道题考察的是树的直径,最好用树形DP来写,具体解释详见上述博客, 这道题不友好的地方是把原先的边权搞成了点权,这就让人十分的头疼, 一头疼这道题就凉凉,
牛客小白月赛22 B.树上子链 题意： 给定一棵树 T ，树 T 上每个点都有一个权值。 定义一颗树的子链的大小为：这个子链上所有结点的权值和 。 请在树 T 中找出一条最大的子链并输出。 思路: 类似树形dp求树的直径。 d(i)表示以点i到以i为根的子树任意一点的最大距离 dfs过程中我
传送门 题意： 题解： 原本想着使用暴力方法： 1 #include<stdio.h> 2 #include<string.h> 3 #include<iostream> 4 #include<algorithm> 5 #include<map> 6 using namespace std; 7 typedef long long ll; 8 const int maxn=1e5+5; 9 const int mod=26;10 i
题目链接：https://ac.nowcoder.com/acm/contest/949/J 中文体不解释题意 思路：分层图最短路，每一条线建一层图，同时建一层虚点，每一层图的所有点都与虚点建两条边，虚点到该点的代价为上该条线的价格，该点到虚点的代价位0，建完图之后从虚点上车同时从虚点下车（因为不知道最后从哪一条线路
链接：https://ac.nowcoder.com/acm/contest/917/A 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 题目背景 两个人之间只能有一个活着 ,这必然是我和你的战争——Harry Potter 题目描述 水宝宝在看完《斑羚飞渡》这本书后
题目链接 处理一下前缀和后缀 就ok了 #include <bits/stdc++.h> using namespace std; typedef long long ll; inline ll max(ll a,ll b) { return a>b?a:b; } /* inline void read(int &X) { X=0;int w=0;char ch=0; while(!isdigit(ch))w|=ch=='-',ch=get
AC通道 如果建立第一天某点到某点有几条路的矩阵，做k次矩阵乘就是第k天某点到某点有几条路。统计即可。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 101, mod = 1e9 + 7; int N, M, K, S, ans; struct Matrix { int v[maxn][maxn
传送门 题目描述 小A要买彩票，一张彩票3元，而彩票的中奖金额是1,2,3,4元，而且各种金额的中奖概率是一样的，现在他连续购买来n张彩票，他希望他至少能够不亏本的概率是多少? 输入描述 一行一个n,代表他购买的彩票数量 输出描述 输出一个－最简分数a/b，代表他不亏本的概率， 若概率为1，则输
链接：https://ac.nowcoder.com/acm/contest/392/A来源：牛客网 华华听月月唱歌 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 月月唱歌超级好听的说！华华听说月月在某个网站发布了自己唱的歌曲，于是把完整的歌曲下载到了U盘
