随笔分类 - OJ 牛客网
摘要：A.Laptop 链接：https://ac.nowcoder.com/acm/contest/16/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/558/G 来源：牛客网 路径 小猫在研究树。 小猫在研究路径。 给定一棵N个点的树，每条边有边权，请你求出最长的一条路径，满足经过每个点最多一次，经过的边的条数为偶数，且边权和最大。 请输出这个最大的边权和。 小猫在研究
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/558/D来源：牛客网 寻找 小猫在研究树。 小猫在研究树上的距离。 给定一棵N个点的树，每条边边权为1。 Q次询问，每次给定a,b,c，请你输出a到b的路径上离c最近的点的编号。 小猫在研究树。 小猫在研究树上的距离。
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/558/C来源：牛客网 小猫在研究二元组。 小猫在研究最大值。 给定N个二元组(a1,b1),(a2,b2),…,(aN,bN)，请你从中选出恰好K个，使得ai的最小值与bi的最小值之和最大。 请输出ai的最小值与bi的最
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/558/A来源：牛客网 A.串串 小猫在研究字符串。 小猫在研究字串。 给定一个长度为N的字符串S，问所有它的子串Sl…r(1≤l≤r≤N)，去重后有多少种。 小猫在研究字符串。 小猫在研究字串。 给定一个长度为N的字符串
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/635/D来源：牛客网 D.绕圈游戏 433为了帮ddd提升智商，决定陪他van特殊的游戏。433给定一个带有n个点的环，游戏从1号点开始，433选择任意一个K值（1<=K<=n）,意味着ddd可以每次前进K个单位，当dd
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/548/F来源：牛客网 Tachibana Kanade Loves Game Tachibana Kanade Loves Game 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/548/C来源：牛客网 Tachibana Kanade Loves Review Tachibana Kanade Loves Review 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 524288K
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/548/B来源：牛客网 Tachibana Kanade Loves Probability Tachibana Kanade Loves Probability 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C+
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/392/B来源：牛客网 华华教月月做数学 华华教月月做数学 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 找到了心
阅读全文
摘要：牛客小白月赛5 I.区间 (interval) 休闲的时候写的，但是写的心情有点挫，都是完全版线段树，我的一个队友直接就水过去了，为啥我的就超内存呢？？？ 试了一晚上，找出来了，多初始化了add标记数组或者将add标记数组定义为long long型就会超内存，并不是自己的线段树写的有问题，而是出题人
阅读全文
摘要：开心.jpg J.farm 先解释一下题意，题意就是一个n*m的矩形区域，每个点代表一个植物，然后不同的植物对应不同的适合的肥料k，如果植物被撒上不适合的肥料就会死掉。然后题目将每个点适合的肥料种类(不同的数字代表不同的种类)给出(最多n*m种肥料)，然后T次操作，每次操作都是把以(x1,y1)为左
阅读全文
摘要：I.car 车只能从一边走到另一边，而且车和车不能相撞，车也不能走到坑里。所以直接找规律，如果没有坑，最多能放多少辆车。就会发现，关于对角线对称的两边只能放一辆车，如果是奇数个的时候，中间的行和中间的列的长度是相等的，只能在行或者列放一辆车。所以得到公式为: 奇数的时候为(n-2)*2+3=2*n-
阅读全文
摘要：D.money 贪心，直接贴官方的题解吧。 题目大意 你要按照顺序依次经过n个商店，每到达一个商店你可以购买一件商品，也可以出售你手中的商品。 同一时刻你手上最多拿一件商品。在第i个商店购买和出售的代价都是a[i]。 问你经过完n个商店后的最大收益。 同时，在最大化收益的前提下，求最小的交易次数。
阅读全文
摘要：牛客网暑期ACM多校训练营（第二场） 水博客。 A.run 题意就是一个人一秒可以走1步或者跑K步，不能连续跑2秒，他从0开始移动，移动到[L,R]的某一点就可以结束。问一共有多少种移动的方式。 个人感觉是带约束条件的超级楼梯问题。说是dp其实就是递推吧。只要连续的两秒不是跑的就可以。所以在已经跑了
阅读全文
摘要：J.Different Integers 题意就是给你l,r，问你在区间两侧的[1,l]和[r,n]中，不同数的个数。 两种思路: 1.将数组长度扩大两倍,for(int i=n+1;i<=2*n;i++) a[i]=a[i-n]；就可以将两个分开的区间合并成一个区间[r,l+n]，然后就可以通过主
阅读全文
摘要：牛客网暑期ACM多校训练营（第一场） A.Monotonic Matrix 这个题就是给你一个n*m的矩阵，往里面填{0,1,2}这三种数，要求是Ai,j⩽Ai+1,j，Ai,j⩽Ai,j+1 ，问你一共有几种填法。 变形一下就会发现其实是走非交叉格子路径计数，限制条件下的非降路径问题。就是从左上到
阅读全文
摘要：H.武 链接：https://www.nowcoder.com/acm/contest/86/H 这个题写的有点想发脾气，自己的板子垃圾了，这个题要用优先队列优化版的迪杰斯特拉的板子才可以过，但是自己太智障了，段错误，编译错误，段错误，内存超限，运行超时，段错误，a了。 不想说什么了，简直蠢到家了。
阅读全文
摘要：G.文 链接：https://www.nowcoder.com/acm/contest/86/G 这个题wa了一发，有点智障，浮点数，式子里面要*1.0，忘了，然后wa了，改了就过了(脑子有坑) 代码:
阅读全文
摘要：E.是是非非 链接：https://www.nowcoder.com/acm/contest/86/E 这个题就是尼姆博奕(我的队友小可爱很擅长这个) 代码:
阅读全文
