![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
nowcoder
文章平均质量分 55
心一QAQ
总是学不会,再聪明一点!
展开
-
nowcoder 桃花 (两次DFS求直径)
桃花题目描述桃花一簇开无主,可爱深红映浅红。——《题百叶桃花》桃花长在桃树上,树的每个节点有一个桃花,调皮的HtBest想摘尽可能多的桃花。HtBest有一个魔法棒,摘到树上任意一条链上的所有桃花,由于HtBest法力有限,只能使用一次魔法棒,请求出Htbest最多可以摘到多少个桃花。输入描述:第一行有一个正整数n,表示桃树的节点个数。接下来n-1行,第i行两个正整数ai,bi ,表示桃树上的节点ai,bi之间有一条边。输出描述:第一行一个整数,表示HtBest使用一次魔法棒最多原创 2021-03-15 16:43:59 · 89 阅读 · 0 评论 -
nowcoder 水图 (DFS)
水图题目描述小w不会离散数学,所以她van的图论游戏是送分的小w有一张n个点n-1条边的无向联通图,每个点编号为1~n,每条边都有一个长度小w现在在点x上她想知道从点x出发经过每个点至少一次,最少需要走多少路输入描述:第一行两个整数 n,x,代表点数,和小w所处的位置第二到第n行,每行三个整数 u,v,w,表示u和v之间有一条长为w的道路输出描述:一个数表示答案示例1输入3 11 2 12 3 1输出2备注1 ≤ n ≤ 50000 , 1 ≤ w原创 2021-03-15 16:35:32 · 86 阅读 · 0 评论 -
nowcoder 王母娘娘又双叒叕来难为茶山牛了 (数学题)
王母娘娘又双叒叕来难为茶山牛了题目描述我们每个人应该都听过牛郎和织女的传说,但是你们知道吗?牛郎的真名其实叫做————茶山牛经过茶山牛不懈的努力,王母娘娘终于同意了让他跟织女见上一面,但是必须得解决王母娘娘的一个问题。王母娘娘给出两个数字n,m,要求茶山牛在1s内回答出(n!!!)%(n ! ! !) \%(n!!!)%的值(即n的阶乘的阶乘的阶乘对m取模后的值),这可真是难为茶山牛了,毕竟一心只想见到织女,所以你能帮助他解决这个问题吗?输入描述:多组输入,第一行一个正整数t(1≤t≤10原创 2021-01-18 15:30:22 · 180 阅读 · 1 评论 -
nowcoder 校园活动 (枚举)
校园活动题目描述牛牛中学为了给本校的OIer放松心情,决定举办一场校园活动。现在学校的共有 个OIer,学校想把他们分为一些小组进行一个团队游戏。学校先了解了一下每个同学对这个团队游戏的了解程度。为了游戏的公平,学校需要使分组后的每一个小组内所有人对游戏的了解程度之和相等,但同学们并不希望完全由学校来给他们分组,所以这nnn个人站为了一行,学校只能将队列中一段完整的子队列作为一个小组。换句话说,如果你想让位置为xxx和yyy (x<y)(x < y)(x<y)的人在一个小组里原创 2021-01-15 22:54:04 · 140 阅读 · 0 评论 -
nowcoder 对称之美 (暴力模拟)
对称之美题目描述给出n个字符串,从第1个字符串一直到第n个字符串每个串取一个字母来构成一个新字符串,新字符串的第i个字母只能从第i行的字符串中选出,这样就得到了一个新的长度为n的字符串,请问这个字符串是否有可能为回文字符串?输入描述:第一行一个数字 t ,1≤t≤501\le t \le501≤t≤50,代表测试数据的组数每组测试数据先给出一个数字 n,然后接下来n行每行一个只由小写字母组成的字符串sis_isi1≤n≤1001 \le n \le 1001≤n≤100, 1≤∣s原创 2021-01-12 20:08:52 · 246 阅读 · 0 评论 -
nowcoder 简单题的逆袭
简单题的逆袭题目描述给定x,y,找出满足方程xk≤yx^k \le yxk≤y 的最大的k输入描述:第一行一个 t, 1≤t≤3001\le t \le 3001≤t≤300,代表测试数据的组数每组输入只有一行,包含两个整数 x,y0≤x,y≤10180 \le x, y \le 10^{18}0≤x,y≤1018输出描述:每个测试数据在一行中输出一个整数k,若k不存在或者无限大,输出 “-1”示例1输入22 30 0输出1-1解题思路分析注意比原创 2021-01-12 13:37:26 · 234 阅读 · 0 评论 -
nowcoder 非对称之美 (思维题)
非对称之美题目描述给出一个字符串,求最长非回文子字符串的长度输入描述:在一行中给出一个字符串 s, 1≤∣s∣≤1071 \le |s| \le 10^71≤∣s∣≤107,输出描述:一个整数示例1输入meow输出4解题思路分析 如果字符串本身不是回文串,直接输出n;如果字符串本身是回文串,那么n-1长度的字符串一定不是回文串,就相当于去掉头或者去掉尾,首尾不再对称,一定不是回文串特判一种特殊情况,所有字母都相同的情况下,直接输出0,如aaaaaaaa原创 2021-01-12 12:41:39 · 424 阅读 · 3 评论 -
nowcoder Forsaken喜欢数论 (素数筛法)
Forsaken喜欢数论题目描述Forsaken有一个有趣的数论函数。对于任意一个数xx,f(x)f(x)会返回xx的最小质因子。如果这个数没有最小质因子,那么就返回0。现在给定任意一个nn,Forsaken想知道 ∑i=1nf(i)\sum_{i = 1}^{n}{f(i)}∑i=1nf(i) 的值。输入描述:一个整数n。输出描述:一个整数代表上面的求和式的值。示例1输入4输出7备注1≤n≤3e71≤n≤3e71≤n≤3e7思路:素数筛法 #in原创 2021-01-06 00:07:41 · 231 阅读 · 0 评论 -
nowcoder 石子合并 (贪心)
石子合并题目描述牛牛有 n 堆石子, 每堆石子有 a[i] 个, 牛牛每次可以选择相邻的两堆石子,然后拿走少的那一堆,得到的价值是两堆石子个数之和, 直到只剩下一堆石子。如果拿走了第 i 堆石子, 那么第 i-1 堆和第 i+1 堆 就会相邻。牛牛想知道该怎么拿,才能使得到的价值最多。输入描述:第一行一个整数 n, 1 ≤ n ≤ 2e5第二行 n 个整数 a[i],0 ≤ a [i] ≤ 1e9输出描述:输出得到的最大价值示例1输入52 5 3 5 1输出3原创 2020-12-11 16:36:28 · 265 阅读 · 0 评论 -
牛客编程巅峰赛S2第5场 - 青铜&白银&黄金
牛牛算数题目描述给你一个含有n个元素的数组arr[i],请你告诉牛牛这个数组的中位数大还是平均数大,如果中位数更大输出1,如果平均数更大输出-1,如果中位数和平均数相等输出0示例1输入[1,3,4]输出1说明中位数3,平均数约等于2.67,所以输出1示例2输入[7,4,8,11]输出0说明中位数7.5,平均数7.5,所以输出0示例3输入[6,6,6,6,5,8]输出-1说明中位数6,平均数约等于6.17,所以输出-1备注原创 2020-12-07 21:55:12 · 140 阅读 · 0 评论 -
nowcoder 涂色 (思维题)
涂色题目描述scimoon 做完模拟赛的签到题之后就开始挂机了他手上有一个纸条,纸条被分割成 n 个格子,scimoon 热衷于填色游戏,想要将纸条填成黑白的我们形式化地认为,黑色格子为 1 ,白色格子为 0scimoon 十分讨厌在黑色的格子后面填上白色,即不能出现 “10” 这样的结构scimoon 能填出多少种不同的纸条呢?两张纸条不同,当且仅当至少存在一个位置,两张纸条填的颜色不同由于答案可能非常大,请对 998244353 取模输入描述:一行一个整数 n输出描述:原创 2020-11-26 21:20:11 · 266 阅读 · 0 评论 -
nowcoder 考试 (贪心)
考试题目描述你和你的朋友参加了一场考试,试卷由 n 道判断题构成你的朋友通过 py 提前得知了他错了 k 道题,而你只能和你的朋友对答案请问你最多能对几道题输入描述:第一行,两个整数 n,k ,意义与题目描述中一致第二行 n 个整数,表示你的答案第三行 n 个整数,表示朋友的答案输出描述:一行一个整数,表示最多能对几题示例1输入3 11 0 10 0 1输出3说明0≤k≤n≤10000 \leq k \leq n \leq 10000≤k≤n≤1原创 2020-11-26 15:34:39 · 499 阅读 · 0 评论 -
nowcoder 招生( 排序 + 思维 )
招生题目描述小A去参加W大学的一个招生项目.除了小A,还有n个人报名了W大学的这个招生项目,而W大学只招收m个人.每个人有一个高考分和一个校测分,分数都是非负整数,满分都是p,分数都不大于p.因为小A优异的竞赛成绩,W大学给了小A承诺,他将会校测给满分.然后每个人的最终得分为 高考分85% + 校测分15%.最终得分从高到低排前m高的将被录取,如果有同分,小A将优先被录取.求小A高考至少要考到多少分才能被W大学录取.输入描述:第一行,三个正整数n,m,p.后面n行,每行两个正整原创 2020-11-26 12:03:59 · 151 阅读 · 0 评论 -
牛客编程巅峰赛S2第2场 - 青铜&白银&黄金
热心的牛牛题目描述牛牛是个非常热心的人,所以他有很多的朋友。这一天牛牛跟他的n个朋友一起出去玩,在出门前牛牛的妈妈给了牛牛k块糖果,牛牛决定把这些糖果的一部分分享给他的朋友们。由于牛牛非常热心,所以他希望他的每一个朋友分到的糖果数量都比牛牛要多(严格意义的多,不能相等)。牛牛想知道他最多能吃到多少糖果?示例1输入2,10输出2说明牛牛可以分给他的两个朋友各4个糖果,这样他能吃到2个糖果,这样能保证他的每个朋友的糖果数都比他多,不存在牛牛能吃到3个或者以上糖果的情况示例2原创 2020-11-24 00:22:32 · 159 阅读 · 0 评论 -
nowcoder 点击消除 (字符串 + 栈)
点击消除题目描述牛牛拿到了一个字符串。他每次“点击”,可以把字符串中相邻两个相同字母消除,例如,字符串"abbc"点击后可以生成"ac"。但相同而不相邻、不相同的相邻字母都是不可以被消除的。牛牛想把字符串变得尽可能短。他想知道,当他点击了足够多次之后,字符串的最终形态是什么?输入描述:一个字符串,仅由小写字母组成。(字符串长度不大于300000)输出描述:一个字符串,为“点击消除”后的最终形态。若最终的字符串为空串,则输出0。示例1输入abbc输出ac示例2原创 2020-11-13 17:13:08 · 164 阅读 · 0 评论 -
nowcoder 牛能和宝石 (贪心 + 排序)
牛能和宝石题目描述牛能有 nnn 件装备和 nnn 颗宝石,第 iii 件装备的重量为 aia_iai ,第iii 颗宝石的重量为 bib_ibi,牛能要给每一件装备都嵌上一颗宝石,当牛能给第 iii件装备嵌上第jjj 颗宝石后,装备的重量会变为ai+bja_i+b_jai+bj,牛能对装备的厌恶度为所有装备中重量的最大值。你作为牛能的好朋友,决定帮助牛能给装备嵌上宝石,使得牛能对装备的厌恶度尽可能的小。输入描述:第一行一个整数nnn第二行 nnn个整数a1a_1a1a2a原创 2020-11-13 16:41:04 · 105 阅读 · 0 评论 -
nowcoder 牛妹和01串 (贪心)
牛妹和01串题目描述牛妹有一个01串,串中只包含0和1,牛妹要把这个串划分成连续的m段,使得每一段至少包含一个0和一个1。牛妹想最大化m,m最大是多少呢?输入描述:输入包含一行一个01串S。保证中至少包含一个0和一个1。输出描述:输出一行一个整数表示答案。示例1输入10101111000010101111010101输出9说明2≤∣S∣≤1e5∣S∣表示字符串{S}S的长度。思路:贪心 #include<iostream>#inc原创 2020-11-12 22:42:15 · 246 阅读 · 0 评论 -
nowcoder 序列划分 (位运算)
序列划分题目描述给出一个长为 n 的序列 A1A_1A1, A2A_2A2, …\dots…, AnA_nAn。你需要将序列 A 划分成若干个连续段,一段的权值定义为这段内的所有数的按位或。你需要恰当地选择划分方案,使得每段的权值之和最大。求出每段的权值之和的最大值。输入描述:第一行一个整数 n。接下来一行 n 个整数 A1A_1A1, A2A_2A2, …\dots…, AnA_nAn。输出描述:一个整数,表示答案。示例1输入39 6 16输出原创 2020-11-12 19:48:45 · 215 阅读 · 0 评论 -
牛客编程巅峰赛S1第1场 - 青铜&白银
移动字母题目描述给定一个只包含小写字母的字符串s,牛牛想将这个字符串中的所有’a’字母全部移动到字符串的末尾,而且保证其它字符的相对顺序不变。其中字符串s的长度<=1e6。示例1输入“abcavv”输出“bcvvaa”class Solution {public: /** * * @param s string字符串 * @return string字符串 */ string change(string s) {原创 2020-11-12 19:06:04 · 145 阅读 · 0 评论 -
nowcoder 牛牛和牛可乐的赌约 (快速幂+逆元)
牛牛和牛可乐的赌约题目描述牛可乐发明了一种n面骰子(点数分别从1到n,掷出每面的概率为1n\frac{1}{n}n1 去给牛牛玩,因为牛牛是个欧皇,所以他想测试一下牛牛的人品,他告诉牛牛,让牛牛投m次骰子,牛牛如果全部投出点数为n的面就算牛牛赢,牛牛很相信自己的人品,就和牛可乐赌一包辣条,说自己肯定可以全部投出点数为n点面,但是牛牛又有点害怕自己打赌输了,想让你提前帮他计算一下他输概率有多少?输入描述:有多组输入样例,第一行为样例组数t(t≤1×106)t(t\leq 1×10^6)t(t≤原创 2020-11-11 11:11:11 · 146 阅读 · 0 评论 -
nowcoder 区间 (interval) (差分标记+前缀和)
题目描述Apojacsleam喜欢数组。他现在有一个n个元素的数组a,而他要对a[L]-a[R]进行M次操作:操作一:将a[L]-a[R]内的元素都加上P操作二:将a[L]-a[R]内的元素都减去P最后询问a[l]-a[r]内的元素之和?请认真看题干及输入描述。输入描述:输入共M+3行:第一行两个数,n,M,意义如“题目描述”第二行n个数,描述数组。第3-M+2行,共M行,每行四个数,q,L,R,P,若q为1则表示执行操作2,否则为执行操作1第4行,两个正整数l,r输出描述原创 2020-11-06 17:31:54 · 93 阅读 · 0 评论