'邀请函：点击下载证书：点击下载报名地址：https://competition.nowcoder.com/1/introduce知乎评价：https://www.zhihu.com/question/543953287练习题单：https://ac.nowcoder.com/discuss/926597总榜及各场比赛榜单https://docs.qq.com/sheet/DTHJyQkl3UE5ETU1Y?tab=q4lz16总排名规则：单场得分 = 100*(解题数/第一名的解题数)* (2*本场参赛队伍数-2)/(本场参赛队伍数+名次-2) 总排名积分取最高得分的5场之和，参赛不足5场的...

此题单为算法基础精选题单，刷本题单需要先有扎实的语法基础。题单内的题目均为经典算法题，可以帮助你打牢基础，查漏补缺。如果你需要练习语法基础，或者做更多的基础题目进行练习，可以去刷700题版本新手入门题单如果你需要系统学习算法，可以学习雨巨的算法入门班（有超过10小时的试听课）如果你觉得本题单里的经典题目已经掌握了，可以练习算法进阶题单 第一章 模拟、枚举和贪心 模拟 NC16644 [NOIP2007]字符串的展开NC16622 [NOIP2009]多项式输出NC16589 [NOIP2010]机器翻译 枚举 思路：合适的枚举对象、顺序、方法 合适的枚举顺序： NC16593 [NOIP201...

3月24日-4月15日期间，转发本课程链接（https://ac.nowcoder.com/courses/cover/live/746） 至 朋友圈/ QQ空间 / 非牛客ACM群算法群（群人数50以上）， 截图至本贴，必得10牛币，还可参与抽奖送马克杯，每满10人抽一人！

emmmmm,这题慢慢悠悠做了40分钟。老年人了，好像一直在纠结怎么把代码写的比较优雅，结果还算是满意吧。写题录播大概可以在这里找到https://www.bilibili.com/video/BV1qt4y1B71u 题目有点长，要静下心来慢慢读，也没什么办法，就是模拟题。 下面是纠结了半天搞出来的，看起来可能比较优雅的思路？ 1.把展开"-"的这个功能封装成函数，调用函数可以直接获得展开后的字符串 2.然后遍历字符串，   不是'-'的就把当前字符直接加到答案里(如果第一位或者最后一位是'-'的话，也是直接把这个字符放到答案字符串里)，   是'-'的就把调用函数展开以后的结果加到答案字符...

6场集训营结束啦，记得把比赛中没做出来得题目补一补哦~qwq 有不牢固的知识点可以在这个题单里补题 https://ac.nowcoder.com/discuss/817596现在想报名的同学，可以点此报名  比赛地址： 第一场:https://ac.nowcoder.com/acm/contest/23106第二场:https://ac.nowcoder.com/acm/contest/23477第三场:https://ac.nowcoder.com/acm/contest/23478第四场:https://ac.nowcoder.com/acm/contest/23479第五场:https...

A 妈妈的考试  长度为 的序列 ，其中 ，令 ，，你需要求出所有 种情况中，满足 的最小的 和满足 的最大的 。  首先先证一下 和 奇偶性相同： 不妨令所有 都为 ，那么此时的 ，任意一个 变为 都会使 减小 ，而减去一个偶数，奇偶性不变，故 和 奇偶性相同。 所以我们之后求出的每个答案的合法的前提是 且 与 的奇偶性相同。 然后开始推式子。     将 代入，得 ，故有 。 可以发现 和 是形如 的函数关系，于是接下来就好办了。（这里建议读者先把这个函数大致的画出来，便于理解后面的内容）  求满足 的最小的  答案肯定会在零点附近取到，而 ，故只需枚举 这三个位置附近合法的 并更新答案即...

为保证比赛公平公正，营造健康积极的竞赛环境，我们采取以下措施：  1.赛后对代码系统查重+人工查重，不同账号相似度100%的提交直接算作弊处理，不区分提交先后。某些简单的签到题视情况处理。相似度80%以上进行人工核对。赛后提交代码全部公开，接受用户投诉。（相似度非文本比较）  2.同一用户使用多账号提交相同代码也按违规处理。  3.比赛期间在互联网公开寻求题目答案按违规处理，接受用户举报。  4.比赛结束前公开答案按违规处理  5.其它影响到比赛公平的行为按违规处理  对于违规用户：  第一次违规：取消本场比赛获得奖品的资格，扣除rating200分，公开违规用户名单在比赛说明页面。   第二...

qwq,菜啊 是真的菜啊,又有很久没写过题了 按照题意来说： 一个数n的回文数可以理解为:他本身+他本身倒过来，要去掉倒过来以后的第一个字符 比如 12002 的回文数，就是 它本身： 12002 倒过来： 20021 去掉重复的2：0021 回文数：120020021 我这里写的比较懒，就调用了一下string的函数 reverse 反转字符串， erase删除字符，然后直接+ 再把字符串转数字，注意，要转成longlong，所以要atol， （感觉直接手写处理数字会更优雅一点 判素的话，看看数据范围 1e9，回文数字1e17， 普通的判素到i∗i<=ni*i <= ni∗i&l...

为保证比赛公平公正，营造健康积极的竞赛环境，我们采取以下措施： 1.赛后对代码系统查重+人工查重，不同账号相似度100%的提交直接算作弊处理，不区分提交先后。某些简单的签到题视情况处理。相似度80%以上进行人工核对。赛后提交代码全部公开，接受用户投诉。（相似度非文本比较） 2.同一用户使用多账号提交相同代码也按违规处理。 3.比赛期间在互联网公开寻求题目答案按违规处理，接受用户举报。 4.比赛结束前公开答案按违规处理 5.其它影响到比赛公平的行为按违规处理 对于违规用户： 第一次违规：取消本场比赛获得奖品的资格，扣除rating200分，公开违规用户名单在比赛说明页面。  第二次违规：封停账号...

如果你是以下学校的ACM队负责人/老师/学生教练 希望和牛客竞赛有更多合作（获取比赛咨询，校赛，训练题单，算法竞赛课程，网站使用问题咨询等） 添加牛客竞赛工作人员王筱筱 QQ：3028023477，备注学校+姓名，即可获赠实物周边礼物一份（免费包邮寄过去哦~ 如果你认识以下学校的ACM队负责人/老师/学生教练 推荐他们联系 王筱筱QQ：3028023477，即可获赠100牛币奖励 推荐联系人 step1：你需要先添加王筱筱QQ step2：让受邀人来联系我们的时候，告诉我们你的QQ号，我们会联系你发放牛币奖励~ 牛币兑换中心：https://www.nowcoder.com/coin/inde...

动态规划进阶 配套课程 https://www.nowcoder.com/courses/cover/live/435 树型dp、状压dp 树型dp例题 https://ac.nowcoder.com/acm/contest/28258 状压dp例题 https://ac.nowcoder.com/acm/contest/28259 树型dp练习 https://ac.nowcoder.com/acm/contest/28260 状压dp练习 https://ac.nowcoder.com/acm/contest/28261 数位dp、概率dp 数位dp例题 https://ac.nowcod...

原题解链接：https://ac.nowcoder.com/discuss/827158 给出两种构造方式：  考虑 ddd 的每一位，如果当前位为 000，则不对答案产生影响；如果当前位为 111，又因为 1 xor 1 xor 0=0,1&nbs***bsp;1&nbs***bsp;0=11\text{ xor }1\text{ xor }0=0,1\text{ or }1\text{ or }0=11 xor 1 xor 0=0,1&nbs***bsp;1&nbs***bsp;0=1，所以把 a,b,ca,b...

A、兰子哥哥的一万粉丝女装照！！ 关注B站账号观看视频讲解https://space.bilibili.com/414380929 #include<bits/stdc++.h> using namespace std; const int MAXN = 100005; long long a[MAXN], c[MAXN], h[MAXN], m, ans[MAXN], nowm, nowcnt, maxm; int n; //log_a(x) int Mylog(long long a, long long x) { assert(a > 1); int ret = 0; ...