摘要:
链接:https://ac.nowcoder.com/acm/contest/5158/D来源:牛客网 牛妹为了打比赛经常不吃饭,但是牛妹非常喜欢吃豆子,她经常会吃很多很多的豆子,所以牛妹不会感觉到饿, 自然就不想吃饭了。 现在牛妹有一个 n∗m个格子的棋盘.左下角的格子坐标为 (1,1), 右上角 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/5158/H来源:牛客网 牛可乐作为三军统帅,是要时时刻刻关照着下属的。 现在牛可乐想要知道自己的手下之间的友好关系,所以他收集了 n 张纸条,上面写着三个整数 ai,bi,ci,表示如果 ci 为 1,表示手下 ai 阅读全文
摘要:
传送门 悬线法 题目大意: 对于一个长度为n的数列,找出一个子区间,使子区间内的最小值与子区间元素和的乘积最大,要求在满足舒适值最大的情况下最小化长度,最小化长度的情况下最小化左端点序号。 本题中我们可以考虑枚举最小值,将每个位置的数a[i]当作最小值,并考虑从i向左右扩展,找到满足 的尽可能向左右 阅读全文
摘要:
传送门 给你一个正整数n。你真的很喜欢好的数字,所以你想找到最小的好数字大于或等于n。 如果正整数可以表示为3的不同幂的和(即不允许3的幂的重复),则称为好整数。Input对于给定的正整数n,找到最小的m(n≤m),m是一个好数。Output输入的第一行包含一个整数q(1≤q≤500)-查询数。接下 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/6874/I来源:牛客网 题目描述 《无限的斯特拉托斯》又称之为名作之壁,其销量一直被圈内人士津津乐道。给你n个数字,第iii个数字a[i]表示名作之壁第i天的销量。若某段区间[l,r]中最大值和最小值之差大于k,则称该区 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/7412/D来源:牛客网a+b的值为x,a&b的值为y,首先需要判断能否有一组a,b满足当前的情况,如果有,那么求出a xor b ,否则输出−1 (其中a,b>0) 输入描述: 第一行为一个正整数t,表示组数第一行为一个 阅读全文
摘要:
有 n 人, 每个人都正在读一本独一无二的小h书. 在每一天的结束的时候, 都会进行一次py交易,交易规则为:第 i 的人将给他的书给第 pi 的人 (如果i=pi,那么就是给他自己). 默认pi都是不同的数,是一个1到n的排列. 并且这个p是固定的,不随时间的改变而改变. 例如, 如果 n=6 并 阅读全文
摘要:
数位dp前置条件f[i][j]////一共有i位且最高位是j的方案数 Description 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K=4,L=2的时候,所有K好数为11、13、20、22、30、31、33 共7 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/6874/D来源:牛客网 世界第一名侦探牛牛与拥有死亡笔记的牛能互为对方的知音与最强的对手,在某次对决中,牛能给出a[1],a[2],…,a[n]这n个数字,而他会对牛牛进行q次询问,每次询问的类型如下: 1:将a[x]的 阅读全文
摘要:
输入 3 1 2 1 输出 复制 0很显然与的拿一窜字符/数字其实就是1,也就是&1,也就是说我们只需要最后判断牛牛当前位置是一个奇数还是一个偶数 #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; typedef 阅读全文