随风而行的博客

地址：https://ac.nowcoder.com/acm/problem/50998思路：利用栈记录入栈的字符与其下标位置，从头处理字符串，对于str[i]，若栈头元素与其匹配，则将其从退栈，并求其长度并保存最大长度，若不匹配则入栈。Code:#include<iostream>#include<stack>#include<map>using namespace std;typedef pair<char,int> pr;int ma.

地址：https://ac.nowcoder.com/acm/problem/50963思路：利用两个栈来分别存储下标前和下标后的元素，同时记录下标前的元素其前缀和以及答案即可。Code:#include<iostream>using namespace std;const int MAX_N=1e6+5;int Q,sl,sr;int dl[MAX_N],dr[MAX_N];int Sum[MAX_N],res[MAX_N];int main(){ ios::syn.

地址：https://ac.nowcoder.com/acm/contest/8409/A思路：动态规划或组合数学思路一，动态规划：思路二，组合数学：

地址：https://ac.nowcoder.com/acm/contest/3570/C思路：思维+贪心这题直接将点按x轴排序贪心是不对的，这样并不能保证前一个点的最右边包含的圆能够包含后一个点例如包含（0,1）的最右边的圆不能够包含（1,2）。而可以考虑将点转换为包含该点的圆心的范围，即转换为一条线段，在对其排序贪心即可。Code:#include<iostre...

地址：https://ac.nowcoder.com/acm/contest/3570/L思路：二维前缀和+二分查找，首先预处理出前a[i][j]的和，在利用二分查找答案即可Code:#include<iostream>#include<algorithm>using namespace std;typedef pair<double,doub...

地址：https://ac.nowcoder.com/acm/contest/624/G思路：求前缀和，在从头开始遍历左下标l,二分查找最大<p的下标r，ans+=r-l+1Code:#include<iostream>#include<algorithm>using namespace std;typedef long long LL;c...

链接：https://ac.nowcoder.com/acm/contest/548/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述立华奏在学习初中数学的时候遇到了这样一道大水题：“设箱子内有 n 个球，其中给 m 个球打上标记，设一次摸球摸到每一个球的概率...

链接：https://ac.nowcoder.com/acm/contest/548/C来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述立华奏是一个刚刚开始学习 OI 的萌新。最近，实力强大的QingyuQingyu当选了 IODS 9102 的出题人。众...

链接：https://ac.nowcoder.com/acm/contest/548/F来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述立华奏是一个天天打比赛的萌新。省选将至，萌新立华奏深知自己没有希望进入省队，因此开始颓废。她正在颓废一款名为《IODS 9...

时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述筱玛是个快乐的男孩子。寒假终于到了，筱玛决定请他的朋友们一起来玩迷阵探险。迷阵可以看做一个n×nn×n的矩阵A，每个格子上有一个有一个数Ai,j。入口在左上角的(1,1)处，出口在右下角的(n,n)处。每一步都只能向下或向右移动一...

地址：https://ac.nowcoder.com/acm/contest/289/D思路：点p在三角形内，就要有点P和C在直线AB同侧，直线P和A在直线BC同侧，直线P和B在直线AC同侧。当同时满足时，P在三角形ABC内。判断是否同侧直线方程为 (y-y1)(x1-x2)-(y1-y2)(x-x1)=0 当 (y-y1)(x1-x2)-(y1-y2)(x-x1)&gt;0 时，...

地址：https://ac.nowcoder.com/acm/contest/316/E思路：容斥原理Code:#include&lt;iostream&gt;#include&lt;sstream&gt; #include&lt;map&gt;using namespace std;typedef long long LL;const int a[15]={2,3,...

地址：https://ac.nowcoder.com/acm/contest/297/D思路：归纳证明，假设前i-1个数能构成[1:sum],那么当a[i]&lt;=sum+1. 则[1,sum+a[i]]中的所有数都能构造出来. 若a[i]&gt;sum+1,那么sum+1肯定不能够构成Code:#include&lt;iostream&gt;#include&lt;al...

地址：https://ac.nowcoder.com/acm/contest/297/C思路：先将所有点的覆盖次数求出来，再求出点覆盖一次的前缀和以及没有覆盖的点个数Sum，之后遍历线段找出最小的覆盖一次的值即可。求点的覆盖次数时code1为先将所有的点按照左端点由小到大排序，在遍历一遍求得，实在过于麻烦。code2则用扫描线求解Code 1:#include&lt;iostre...

地址：https://ac.nowcoder.com/acm/contest/275/C思路：线段树，对于区间异或，可以对数的每一位都建立一颗线段树，区间异或时，对于当前位为0的不用考虑，当前位为1时，则将区间的0-&gt;1,1-&gt;0,即更新为 Sum[i]=r-l+1-Sum[i]即可Code:#include&lt;iostream&gt;#include&lt;a...

地址：https://ac.nowcoder.com/acm/contest/275/E思路：主席树 || 树状数组主席树Code:#include&lt;iostream&gt;#include&lt;algorithm&gt;#include&lt;cstdio&gt;using namespace std;const int MAX_N=100005;str...

链接：https://ac.nowcoder.com/acm/contest/551/D来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述CSL 以前不会字符串算法，经过一年的训练，他还是不会……于是他打算向你求助。给定一个字符串，只含有可打印字符，通过删...

链接：https://ac.nowcoder.com/acm/contest/551/E来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述有两个长度为 n 的序列，a0,a1,…,an−1a0,a1,…,an−1和 b0,b1,…,bn−1b0,b1,…,bn−1...

链接：https://ac.nowcoder.com/acm/contest/551/C来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述众所周知，CSL 最喜欢的密码是 ******。于是有一天……为了改变这一点，他决定重新设定一个密码。于是...

链接：https://ac.nowcoder.com/acm/contest/908/D来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述There are two teams on the playground. The number of people in...

链接：https://ac.nowcoder.com/acm/contest/912/K来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述"好像有点感觉哦"--小x(Master of Graph)每当图论大师小x看到图,他都会说一句"好像有点感觉哦",他以为自己...

链接：https://ac.nowcoder.com/acm/contest/912/M来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Daenerys Stormborn, 风暴中出生的丹尼莉丝，the Unburnt, 烧不死的，Queen of Meeree...

链接：https://ac.nowcoder.com/acm/contest/911/J来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述给一棵 n 个点的树，1 号节点为根，边有边权，令f(u,v) 表示 u 节点到 v 节点，路径上边权异或值。求 ∑ni=1∑nj...

链接：https://ac.nowcoder.com/acm/contest/918/I来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述一场别开生面的牛吃草大会就要在Farmer John的农场举办了！世界各地的奶牛将会到达当地的机场，前来参会并且吃草。具体地说，...

链接：https://ac.nowcoder.com/acm/contest/904/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述DongDong有一只超可爱的英短喜欢跳一跳，但此跳一跳非彼跳一跳有n根柱子，每根柱子都有一个高度和柱子上面鱼干的数量，英短...

地址：https://ac.nowcoder.com/acm/contest/893#questionA-Who's better?思路：签到题，if判断即可Code:#include<iostream>#include<algorithm>using namespace std;typedef long long LL;const int MA...

地址：https://ac.nowcoder.com/acm/contest/90/C思路：和同学讨论了半天结果是道数学题，打扰了。。。博客：https://blog.csdn.net/nka_kun/article/details/79714666先看怎么处理一个圈有n个人只给相邻的人硬币的解法，保证总数整除n是必然的，有个很明显的情况就是如果A给了B，那么B将不会再给A，这样...

地址：https://ac.nowcoder.com/acm/contest/90/F思路：数论题，唉，太菜了，推了半天结果还是错了QAQ,博客https://blog.csdn.net/gdut_yy/article/details/800520521/x+1/y=1/nny+nx=xy(x-n)(y-n)=n^2转换成求 n^2的因子个数即求 n 的各个质因子个数si...

这两天几个比赛都在一起，谁顶的住啊，打(签到)了6场，结果还有没有中奖，太真实了ヽ(｀Д´)ﾉ︵ ┻━┻ ┻━┻A-串串https://ac.nowcoder.com/acm/contest/558/A思路：除了暴力，没思路。。。B-重复https://ac.nowcoder.com/acm/contest/558/B思路：签到，用map去重即可。。...

地址：https://ac.nowcoder.com/acm/contest/216/C思路：容易得出，(i,j,k)中三个相等i=j=k时一定满足条件，当(i,j,k)中有两个相等i=j时，那么长度L(i,k)一定为偶数，当(i,j,k)三个都不相同时，可以肯定两两之间长度一定为偶数（路径唯一，且L(i,j)+L(j,k)=L(i,k)) ,那么就相当于找两点间距离为偶数的个数了，对于树...

地址：https://www.nowcoder.com/acm/contest/214/C思路：题目公式为 ans=C(1,n)*1+C(2,n)*2+...+C(n-1,n)*(n-1)+C(n,n)*nans-n=C(1,n)*1+C(2,n)*2+...+C(n-1,n)*(n-1)将右边反向相加得 2*(ans-n)=(C(1,n)*1+C(n-1,n)*(n-1))+(C...

                                                 J 洋灰三角链接：https://www.nowcoder.com/acm/contest/136/J来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述     洋灰是一...

C-桃花链接：https://www.nowcoder.com/acm/contest/136/C来源：牛客网题目描述 桃花一簇开无主，可爱深红映浅红。 ——《题百叶桃花》 桃花长在桃树上，树的...

思路：这题和树的路径没有关系，一开始我以为改成最多的价值的策略最优，结果并不是，然后发现可以直接暴力所有值QAQ。好久没刷题了，都变傻了(▼ヘ▼#)Code ：#include&lt;iostream&gt;#include&lt;algorithm&gt;#include&lt;vector&gt;using namespace std;typedef long lon...

黑妹的游戏II链接：https://www.nowcoder.com/acm/contest/130/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述 黑妹和黑弟又聚在一起玩游戏了，这次他们选择在一个n*m的棋盘上玩游戏，棋盘上的每个方格都有一个非负的分数，游戏从左上角开始右下角结...

牛客-中南林业科技大学第十一届程序设计大赛A-译码思路：用string a[]数组来保存编码所对于的字符串，对于所给的数字串将其每5个转换为编码即可。Code A:#include&lt;iostream&gt;using namespace std;const int MAX_N=20005;const int MAX_M=1005;int T,n,m;string a[MAX_N]...

链接：https://www.nowcoder.com/acm/contest/110/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述 为了让所有选手都感到开心，Nowcoder练习赛总会包含一些非常基本的问题。 比如说：按顺时针或逆时针方向给你一个简单的多边形的顶点坐标，请回答此...

链接：https://www.nowcoder.com/acm/contest/118/A来源：牛客网最近，喜爱ACM的PBY同学沉迷吃鸡，无法自拔，于是又来到了熟悉的ERANGEL。经过一番搜寻，PBY同学准备动身前往安全区，但是，地图中埋伏了许多LYB，PBY的枪法很差，希望你能够帮他找到一条路线，每次只能向上、下、左、右移动，尽可能遇到较少的敌人。输入描述:题目包含多组测试，请处理到文件结束...

链接：https://www.nowcoder.com/acm/contest/86/I来源：牛客网题目描述 接下去，Sεlιнα(Selina) 又搞了个文艺竞演。虽说是文艺竞演，其实只是为了满足 Sεlιнα 的内心企盼——看群男友献歌献舞。她排列好了各个参赛男友的节目顺序，然后将他们安排在两个舞台上表演，自己则在演播室里使用两台闭路电视同时观看。万万没想到的是，当一切准备就绪时，其中一台电视...

链接：https://www.nowcoder.com/acm/contest/86/F来源：牛客网一个棋子放在一颗有根树的根上。你和算卦先生轮流把这个棋子向所在点的其中一个儿子移动（只能移动到儿子）。不能再移动就算失败（即棋子所在节点没有儿子）。 算卦先生来问你，如果你先手，你是否有必胜策略？  输入描述:第一行一个数 ，表示有 组数据。接下去每组数据的第一行有两个数  ，表示树有 个...