随笔分类 - OJ-Newcoder
摘要：【前驱】： "在指定长度的棍子中找到能组成最大周长三角形的三根棍子" 链接：https://www.nowcoder.com/acm/contest/134/A 来源：牛客网 题目描述 铁子从森林里收集了n根木棍，她开始将它们按顺序的排成一排，从左到右依次为1到n，她回想起 在数学课上老师教她的三角
阅读全文
摘要：【链接】： "A" 【题意】：给你n个数的序列和k。判断是否可以三个数组成k（同一个数可以拿多次） 【分析】：每个数vis记录一下。2层循环。两数之和不超过k以及剩下的数出现在序列中那么ok。 【代码】： include define ll long long define pb push_back
阅读全文
摘要：【链接】： "A" 【分析】：可以设置方向数组和标记数组。当不合法（越界/访问过）就转向，转向可以用now=（now+1）%4 【代码】： include define ll long long define pb push_back define inf 0x3f3f3f3f define pll
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/110/A 来源：牛客网 题目描述 这题要你回答T个询问，给你一个正整数S，若有若干个正整数的和为S，则这若干的数的乘积最大是多少?请输出答案除以2000000000000000003(共有17 个零) 的余数。 举例来
阅读全文
摘要：【分析】：注意是比赛中 选手 所获得的最高分！纵向比较！ 【代码】：
阅读全文
摘要：【分析】： 交集是min(b,d)-max(a,c)+1; 【代码】：
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/87/B来源：牛客网 好奇的XHRlyb想知道，在每个字符串中Cwbc作为子序列分别出现了多少次。 由于Cwbc可能出现的次数过多，你只需要输出每个答案对2000120420010122取模后的结果。 聪明的你在仔细阅读
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/121/I来源：牛客网 题目描述 ACM竞赛队内要开运动会啦！！！！ 竞赛队内的一群阳光乐观积极的队员们迅速的在操场上站成了一支队伍准备开始热身运动。但教练看了一眼觉得队伍高高低低很不整齐。 教练想让大家从低到高站好，每
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/121/J来源：牛客网 题目描述 大家知道，黑猫有很多的迷弟迷妹，当然也有相亲相爱的基友，这其中就有一些二五仔是黑猫的小老弟。小老弟是如何产生的呢？聪明的iko告诉黑猫，其实是有规律的（她怎么知道？？？）！ 一开始，有两
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/121/D来源：牛客网 题目描述 ZQ是一个拥有n女朋友的万人迷，她的每一个女朋友每天晚上都会挨个给他打电话，要他讲了睡前故事才能睡觉。可是，每次他的女朋友都会挑他在吃鸡的时候打电话，ZQ总是因为挂机被舍友赶出宿舍，于是
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/121/C来源：牛客网 题目描述 iko超级超级喜欢吃糖，有一天iko想出去玩，她计划从1点走到N点（按1,2,3，...，n的顺序走），每个点都有一个补给站，第i点的补给站有a[i]颗糖，从i点走到i+1点会消耗掉b[
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/121/F来源：牛客网 题目描述 WWX的女朋友送给了他一个礼物，可是礼物却被一把K进制密码锁锁住了。在礼物盒上还有一张出自她的女朋友的纸条:”嘿嘿~~密码我会在520那天告诉你”。但是WWX想提前知道礼物是什么，所以找
阅读全文
摘要：``` Problem B: Averyboy找密码 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 83 Solved: 29 [Submit][Status][Web Board] Description Averyboy获得了一个串只由大小写字母组成的密码，他现在要想办法解开密码的key，这个密码的key就是其中每个字母出现的次数的中位数。他...
阅读全文
摘要：不用map用hash import java.io. ; import java.util. ; import java.util.Scanner; import java.math.BigInteger; import java.lang. ; public class Main{ static
阅读全文
摘要：``` 链接：https://www.nowcoder.com/acm/contest/116/C 来源：牛客网 题目描述 杨老师认为他的学习能力曲线是一个拱形。勤奋的他根据时间的先后顺序罗列了一个学习清单，共有n个知识点。但是清单中的知识并不是一定要学习的，可以在不改变先后顺序的情况下有选择的进行
阅读全文
摘要：``` 链接：https://www.nowcoder.com/acm/contest/116/B 来源：牛客网 题目描述 杨老师给同学们玩个游戏，要求使用乘法和减法来表示一个数，他给大家9张卡片，然后报出一个数字，要求大家用表达式的形式来表示出这个数 100 可以表示为这样的形式：100 = 12
阅读全文
摘要："A Red Rover" include using namespace std; const int INF = 0x3f3f3f3f; string s,t; int main() { while(cin s) { int ans; int n=s.size(); ans=n; for(int
阅读全文
摘要：【题意】： 题意就是说有n块石头，每块石头中间有一定的距离，一次可以跳过多个石头，但是不可以超过k步，求最大步的最小值 。 其实意思就是说，如果你每一步比较小，比如一块一块石头地过去，那么步数就太多了；但是如果你直接一步跳到最后，这样又太浪费体力了，而且不符合题意，而题意就是要你找到这么一个平衡点，
阅读全文
摘要：【题意】：通过4种操作n最少几步可以达到m。 【出处】：poj 3278
阅读全文
摘要：题意：对trees有四种操作。 1 u v ，将包含u th树的森林和含有v th树的森林 合并 在一起; u ，将u th树与森林分开; 3 u ，查询包含u th树的森林的大小; 4 u v ，查询u th树和v th树是否在同一林中。 【分析】：给每个点都给他们造一个编号w，删除点，就相当于该
阅读全文
