07 2022 档案
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1043来源：牛客网 题目描述 令f(n)=2*f(n-1)+3*f(n-2)+n,f(1)=1,f(2)=2 令g(n)=g(n-1)+f(n)+n*n,g(1)=2 告诉你n，输出g(n)的结果，结果对1e
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1041来源：牛客网 题目描述 qn是个特别可爱的小哥哥，qy是个特别好的小姐姐，他们两个是一对好朋友 [ cp (划掉~) 又是一年嘤花烂漫时，小qn于是就邀请了qy去嘤花盛开的地方去玩。当qy和qn来到了田
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1040来源：牛客网 题目描述 这是一个加强版的斐波那契数列。 给定递推式 求F(n)的值，由于这个值可能太大，请对109+7取模。 输入描述: 第一行是一个整数T(1 ≤ T ≤ 1000)，表示样例的个数。
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1039来源：牛客网 题目描述 已知 f(1)=1,f(2)=1f(1)=1,f(2)=1f(1)=1,f(2)=1。 对于 n>2n>2n>2 的任意 f(n)f(n)f(n), 都满足 f(n)=3f(n−
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1038来源：牛客网 题目描述 JYM和XJ转眼就从小学上了高中。在学习递推的时候，JYM在纸上随手写了一个递推关系式：an=2*an-1，a0=0。写完这个递推式，JYM拿给XJ看，XJ觉得太过简单，于是大笔
阅读全文
摘要：分析 此题目主要是每次操作的矩形中满足R->G->B->R的一个循环，每个人肯定要尽可能的操作更多的区域，所以最后肯定是操作第一个元素，且之前每个元素操作必定是3的倍数，所以只用考虑左上角第一个元素，如果第一个元素为：R，则需要操作2次，所以失败者为第三个人，如果为G，则需要操作一次，失败者为第二个
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1053来源：牛客网 题目描述 有一种有趣的游戏，玩法如下： 玩家：2人； 道具：N堆石子，每堆石子的数量分别为X1,X2,...,XnX_1,X_2,...,X_nX1,X2,...,Xn； 规则： 游
阅读全文
摘要：分析 要是n 是 k + 1 的倍数，后手只要根据先手，把当前取走的石子个数变成 k + 1就可以了 否则就是先手赢。 #include<bits/stdc++.h> using namespace std; int main() { int n,k; cin>>n>>k; if(n % (k +
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1051来源：牛客网 题目描述 Alice和Bob在玩游戏，他们面前有n堆石子，对于这些石子他们可以轮流进行一些操作，不能进行下去的人则输掉这局游戏。 可以进行两种操作: 1. 把石子数为奇数的一堆石子分为两堆
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/18993来源：牛客网 题目描述 有一天clccle在机房里和sarlendy玩游戏，游戏的规则是这样的，在clccle和sarlendy的面前有两行长度为2n的硬币序列，共4n枚硬币，从clccle开始取，每次只能取两个
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1049来源：牛客网 题目描述 小牛和小客玩石子游戏，他们用n个石子围成一圈，小牛和小客分别从其中取石子，谁先取完谁胜，每次可以从一圈中取一个或者相邻两个，每次都是小牛先取，请输出胜利者的名字（小牛获胜输出Xi
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1048来源：牛客网 题目描述 小N和小O在玩游戏。他们面前放了n堆石子，第i堆石子一开始有ci颗石头。他们轮流从某堆石子中取石子，不能不取。最后无法操作的人就输了这个游戏。但他们觉得这样玩太无聊了，更新了一下
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; #define int long long const int N = 1e4 + 10, mod = 1e9 + 7; int inv[N],fac[N] = {1}; int qmi(int a,int b
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/26212来源：牛客网 题目描述 小石和小阳玩游戏，一共有 nnn 个数，分别为 1∼n1 \sim n1∼n 。两人轮流取数，小石先手。对于每轮取数，都必须选择剩下数中的任意一个数 xxx，同时还要取走 x,⌊x2⌋,⌊
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/26212来源：牛客网 题目描述 小石和小阳玩游戏，一共有 nnn 个数，分别为 1∼n1 \sim n1∼n 。两人轮流取数，小石先手。对于每轮取数，都必须选择剩下数中的任意一个数 xxx，同时还要取走 x,⌊x2⌋,⌊
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1046来源：牛客网 题目描述 Nancy喜欢博弈！ Johnson和Nancy得到了一个神奇的多重集合，仅包含一个正整数n，两个人轮流进行操作。 一次操作可以将集合中一个数字分解为它的任意两个非1的因数，并加
阅读全文
摘要：分析 考虑最优策略，小红下在左上角，小紫在她旁边下，依次下下去。 如果n 和m 都是奇数，那m * n 也是奇数，最后小红会下在最后一个。 否则n * m 是偶数，小紫会下最后一个。 // 代码 //#define int ll const int N = 2e6+10; int n,m; void
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1031来源：牛客网 题目描述 若一个集合A内所有的元素都不是正整数N的因数，则称N与集合A无关。 给出一个含有k个元素的集合A={a1,a2,a3,...,ak}，求区间[L,R]内与A无关的正整数的个数。
阅读全文
摘要：分析 首先 给出一个N，求1..N中与N互质的数的和if gcd(n,i)=1 then gcd(n,n-i)=1 (1<=i<=n)反证法： 如果存在K!=1使gcd(n,n-i)=k,那么(n-i)%k==0 而n%k=0 那么必须保证i%k=0 k是n的因子,如果i%k=0那么 gcd(n,i
阅读全文
摘要：分析 打表 发现n 为奇数的时候，结果是-1，n 为偶数的时候结果是1,。由于数据量太大，所以用string存n #include<bits/stdc++.h> using namespace std; const int N = 20; int f[N]; int main() { f[0] =
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1015来源：牛客网 题目描述 从前，Apojacsleam家的水族箱里，养了一群热带鱼。 在这几条热带鱼里，Apojacsleam特别喜欢一条叫做TbGx（请勿人肉）的热带鱼，所以每次都让她第一个吃食物。对于
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1014来源：牛客网 题目描述 月月要参加学校的信息学集训，晚上不能陪华华聊天了。不过为了防止华华去和别的小姐姐聊天，浪费时间影响学习，所以月月给华华布置了一项任务。月月给了华华一个类似斐波那契数列的东西，这个
阅读全文
摘要：分析 首先 用数学归纳法证明斐波那契数列前n项平方和 等于 f[n] * f[n+1];假设 第 n 项时满足 前n项平方和 等于 f[n] * f[n+1];那么 第 n+1 项时 应该是f[n] * f[n+1] + f[n+1] * f[n+1]= f[n+1] * (f[n] + f [n+
阅读全文
摘要：There are m stones lying on a circle, and n frogs are jumping over them. The stones are numbered from 0 to m − 1 and the frogs are numbered from 1 to
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1030来源：牛客网 题目描述 给出一个数n，求1到n中，有多少个数不是2 5 11 13的倍数。 输入描述: 本题有多组输入每行一个数n，1<=n<=10^18. 输出描述: 每行输出输出不是2 5 11 1
阅读全文
摘要：分析 卡特兰数 + 逆元 卡特兰数模板题，Cnn+m - Cn+1n+m 组合数：Cmn = n! / m! / (n-m)! 通过求逆元求组合数 template<class T> T qmi(T a,T b,T p) { T res = 1; for(;b;b>>=1,a=1ll*a*a%p)
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1026来源：牛客网 题目描述 给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每行只有
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1025来源：牛客网 题目描述 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下： 有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/15068来源：牛客网 题目描述 uu遇到了一个小问题，可是他不想答。你能替他解决这个问题吗？ 问题：给你k对a和r是否存在一个正整数x使每队a和r都满足：x mod a=r，求最小正解x或无解。 输入描述: 第一行是正整
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1013来源：牛客网 题目描述 求关于x 的同余方程ax ≡ 1 (mod b)的最小正整数解。 输入描述: 输入只有一行，包含两个正整数a,b，用一个空格隔开。 输出描述: 输出只有一行，包含一个正整数x0，
阅读全文
摘要：分析 模板题 #include<bits/stdc++.h> using namespace std; #define int long long int gcd_ex(int a,int b,int &x,int &y) { if(b == 0) {x = 1,y = 0;return a;} i
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1011来源：牛客网 题目描述 求关于x的同余方程ax≡1(modb)ax \equiv1 \pmod{b}ax≡1(modb)的最小正整数解。 输入描述: 输入只有一行，包含两个正整数a,b，用一个空格隔开。
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1009来源：牛客网 题目描述 “我不知道你在说什么，因为我只是个pupil。”--绿魔法师 一个空的可重集合S。 n次操作，每次操作给出x,k,p，执行以下操作： 1、在S中加入x。 2、输出∑y∈Sgcd(
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1020来源：牛客网 题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。 仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1010来源：牛客网 题目描述 给定两个正整数a,b,求a,b的最小公倍数。（即[a,b]） 输入描述: 两个整整数,a,b 输出描述: 一个正整数，表示[a,b] 示例1 输入 复制 12 24 12 24
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1008来源：牛客网 题目描述 对于给定的正整数 N，求最大的正整数 A，使得存在正整数 B，满足 A3B=N 输入包含 T 组数据，1≤T≤10,000；1≤N≤1018 输入描述: 第一行数字 T 表示数据
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1007来源：牛客网 题目描述 Eddy has solved lots of problem involving calculating the number of coprime pairs within
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1006来源：牛客网 题目描述 小红定义一个数满足以下条件为“漂亮数”： 1. 该数不是素数。 2. 该数可以分解为2个素数的乘积 4 是漂亮数，因为 4=2*2 21 是漂亮数，因为 21=3*7 30 不是
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1005来源：牛客网 题目描述 Forsaken有一个有趣的数论函数。对于任意一个数xx，f(x)f(x)会返回xx的最小质因子。如果这个数没有最小质因子，那么就返回0。 现在给定任意一个nn，Forsaken
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1004来源：牛客网 题目描述 素数分布函数π(n)\pi (n)π(n)表示小于或等于n的素数的数目。例如π(10)=4\pi (10)=4π(10)=4（2,3,5,7是素数）。这个函数涉及到许多高等数论的
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/14731来源：牛客网 题目描述 求所有长度为n的01串中满足如下条件的二元组个数： 设第i位和第j位分别位ai和aj（i<j），则ai=1,aj=0。 答案对1e9+7取模。 输入描述: 输入一个n。 输出描述: 输出答
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1002来源：牛客网 题目描述 现在给出一个素数，这个素数满足两点： 1、 只由1-9组成，并且每个数只出现一次，如13,23,1289。 2、 位数从高到低为递减或递增，如2459，87631。 请你判断一下
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1001来源：牛客网 题目描述 给出一个数x，判断它是否为素数，并输出所有它的素因子。 输入描述: 第1行输入组数T，代表有T组数据。 第2-T+1行每行输入一个数x表示对应询问。 数据保证：2≤x≤109 输
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1061来源：牛客网 题目描述 dddddd在玩跳格子游戏，具体游戏规则如下， nnn个格子呈环形分布，顺时针方向分别标号为1∼n1\sim n1∼n，其中111和nnn相邻，每个格子上都有一个正整数a[i]a
阅读全文
摘要：分析 // 代码 #define int ll const int N = 80,M = 3000; int n,m,t; string in; int sum[N][N]; int f[N][M][N]; int dp[N][M]; void solve() { cin>>n>>m>>t; str
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1059来源：牛客网 题目描述 "lalala,我是一个快乐的粉刷匠",小名一边快活地唱着歌,一边开心地刷着墙",兴致突然被打断,"小名,你今天如果刷不完这一栋楼的墙，那么你就等着被炒鱿鱼吧",老板声嘶力竭的吼
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/210520来源：牛客网 题目描述 从前有个富帅叫做Min酱，他很喜欢出门旅行，每次出门旅行，他会准备很大一个包裹以及一大堆东西，然后尝试各种方案去塞满它。 然而每次出门前，Min酱都会有个小小的烦恼。众所周知，富帅是很讨
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/16696来源：牛客网 题目描述 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份( 1 < k ≤ 40 )，且每份中包含的单
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1056来源：牛客网 题目描述 Farmer John养了N(1 <= N <= 5,000)头奶牛，每头牛都有一个不超过32位二进制数的正整数编号。FJ希望奶牛们在进食前，能按编号从小到大的顺序排好队，但奶牛
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1055来源：牛客网 题目描述 最近，奶牛们热衷于把金币包在面粉里，然后把它们烤成馅饼。第i块馅饼中含有Ni(1<=Ni<=25)块金币，并且，这个数字被醒目地标记在馅饼表面。 奶牛们把所有烤好的馅饼在草地上排
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/24949来源：牛客网 题目描述 The cows are trying to become better athletes, so Bessie is running on a track for exactly N (
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1053来源：牛客网 题目描述 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1052来源：牛客网 题目描述 为了简化问题，我们对游戏规则进行了简化和改编： 1. 游戏界面是一个长为n，高 为m的二维平面，其中有k个管道（忽略管道的宽度）。 2. 小鸟始终在游戏界面内移动。小鸟从游戏界面
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/19990来源：牛客网 题目描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/24851来源：牛客网 题目描述 Bessie, like so many of her sisters, has put on a few too many pounds enjoying the delectable
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1049来源：牛客网 题目描述 在网友的国度中共有n种不同面额的货币，第i种货币的面额为a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为n、面额数组为a[1..n]的货币系统记作(n,a)
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1048来源：牛客网 题目描述 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这
阅读全文
摘要：线性DP：走到某个位置时能表示的权值（通常和题目需求相关） DP[i] 表示走到 i 位置的题目相关值。 背包DP：选择问题，（可通过一些方法降低时间复杂度） DP[i][j] 表示前i个数，选择j个体积后的值。 区间DP：小区间到大区间之间变大。 DP[i][j] 表示[i,j] 区间的关键值。
阅读全文
摘要：交换向量的内容 容器x的内容与y的内容交换。两个容器对象必须是相同的类型（相同的模板参数），尽管大小可能不同。调用该成员函数后，x中的元素是调用前y中的元素，y中的元素是x中的元素。所有迭代器、引用和指针对于交换的对象仍然有效。这是通用算法交换的重载通过将其资产的所有权相互转移到另一个容器来提高其性
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1047来源：牛客网 题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m 盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n 种花，从1 到n 标号。为了在门口展出更多种花，规定第i 种花
阅读全文
摘要：https://blog.csdn.net/qq_45516669/article/details/108209561?spm=1001.2101.3001.6661.1&utm_medium=distribute.pc_relevant_t0.none-task-blog-2%7Edefault%
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1045来源：牛客网 题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1044来源：牛客网 题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。 注意：选出的k个子矩阵 不能相互重叠。 输入描述: 第一行为n,m,k（1 ≤ n ≤ 100,
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/20471来源：牛客网 题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。 据说国际象棋起源 于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。 而
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/50959来源：牛客网 题目描述 Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contig
阅读全文
摘要：分析 看数据范围，4种爬行卡片，每种卡片的张数不会超过40，这个条件很重要，很容易想到用动态规划解决 dp[i][j][k][l] 表示使用了 i张1卡，j张2卡，k张3卡，l张4卡得到的最优值 那么有转移方程 dp[i][j][k][l] = max(dp[i - 1][j][k][l] + a[
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1003来源：牛客网 题目描述 “当你看向她时，有细碎星辰落入你的眼睛，真好。”——小可爱 在一个繁星闪烁的夜晚，卿念和清宇一起躺在郊外的草地上，仰望星空。 星语心愿，他们，想把这片星空的星星，连成一棵漂亮的树
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1040来源：牛客网 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到
阅读全文
摘要：分析 这题我和上题用了一样的方法，让它们不走到一个点，可能是因为有些数可能是负的，走到一个点反而权值更大？ 反正l改成1开始就对了。然后这题要判断两个人是不是走到一个点，如果走到一个点，就要判掉。 其实这种题也是属于线性DP，是看走到一个点上的权值 // 代码 #define int LLconst
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1038来源：牛客网 题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1037来源：牛客网 题目描述 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/50500来源：牛客网 题目描述 给定一个具有N个顶点的凸多边形，将顶点从1至N标号，每个顶点的权值都是一个正整数。将这个凸多边形划分成N-2个互不相交的三角形，试求这些三角形顶点的权值乘积和至少为多少。 输入描述: 输入
阅读全文
摘要：分析： 很明显的一道线性DP，就类似装箱问题 不过时间复杂度和空间复杂度太大了，就得用到bitset<N> N最多开到1e7，不过开到1e7会报错（可能太大了）,开到1e6 也会报错 // 代码 //#define int LLconst int N =1001000;int n,m; void s
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/23501来源：牛客网 题目描述 小A非常喜欢回文串，当然我们都知道回文串这种情况是非常特殊的。所以小A只想知道给定的一个字符串的最大回文子串是多少，但是小A对这个结果并不是非常满意。现在小A可以对这个字符串做一些改动，他
阅读全文
摘要：题目难度 中等 推荐理由 考验对背包问题的理解 题目知识点 分组背包，0/1背包 题意 农夫约翰有预算 VV,有 NN 台游戏机，每台游戏机价格为 P_iPi。每台游戏机有G_iGi个独立游戏，只有买了这台游戏机才能玩对应的游戏，每个游戏价格为 GP_jGPj，玩了之后奶牛产量增加 PV_jP
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1032来源：牛客网 题目描述 牛市的幸存的先民在流星雨之后就忍痛离开了这片土地，选择迁徙，在迁徙的途中，他们需要渡过一条河。因为牛市的树木在流星雨中被严重破坏，所以他们只造出了一艘小船，船太小了，一次只能乘坐
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/51170来源：牛客网 题目描述 设有N堆沙子排成一排，其编号为1，2，3，…，N1，2，3，\dots ，N1，2，3，…，N（N≤300）（N\leq 300）（N≤300）。每堆沙子有一定的数量，可以用一个整数来描述
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1030来源：牛客网 题目描述 将n堆石子绕圆形操场排放，现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合并的得分。 请编写一个程序，读入堆数n及每堆的石子数，
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1029来源：牛客网 题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1028来源：牛客网 题目描述 我国现在能源消耗非常严重，现在政府有这样一个工作，每天早上都需要把一些路灯关掉，但是他们想让在关闭的过程中所消耗的能源是最少的，负责路灯关闭的工作人员以1m/s的速度进行行走，假
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/14701来源：牛客网 题目描述 给定两个长度为n的整数列A和B，每次你可以从A数列的左端或右端取走一个数。假设第i次取走的数为ax，则第i次取走的数的价值vi=bi⋅ax，现在希望你求出∑vi的最大值。 输入描述: 第一
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/13230来源：牛客网 题目描述 输入两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。 我们定义字符串的价值为其最长回文子串的
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/18413来源：牛客网 题目描述 小A有一个只包含左右括号的字符串S。但他觉得这个字符串不够美观，因为它不是一个合法的括号串。一个合法的括号串是这样定义的： 1. ()是合法的括号串 2. 若A是合法的括号串，则(A)则是
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1025来源：牛客网 题目描述 萌学姐在玩大型手游《futa go》，他现在准备进入作战环节，所以他准备安排自己的队伍。 队伍配置里，可供玩家选择的作战人物被称作“从者”，玩家可以对每个“从者”可以装备至多1件
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1024来源：牛客网 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1023来源：牛客网 题目描述 小明是个大厨，早上起来他开始一天的工作。他所在的餐厅每天早上都会买好 nnn 件食材（每种食材的数量可以视为无限），小明从到达餐厅开始就连续工作 TTT 时间。每道菜肴的制作需要
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1022来源：牛客网 题目描述 Listening to the music is relax, but for obsessive(强迫症), it may be unbearable. HH is an o
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1021来源：牛客网 题目描述 终于Alice走出了大魔王的陷阱，可是现在傻傻的她忘了带武器了，这可如何是好???这个时候，一个神秘老人走到她面前答应无偿给她武器，但老人有个条件，需要将所选武器分别放在天平的两
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1016来源：牛客网 题目描述 牛牛在牛市的旅游纪念商店里面挑花了眼，于是简单粗暴的牛牛决定——买最受欢迎的就好了。 但是牛牛的背包有限，他只能在商店的n个物品里面带m个回去，不然就装不下了。 并且牛牛希望买到
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1015来源：牛客网 题目描述 在遥远的东方，有一家糖果专卖店。 这家糖果店将会在每天出售一些糖果，它每天都会生产出m个糖果，第i天的第j个糖果价格为C[i][j]元。 现在的你想要在接下来的n天去糖果店进行选
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1014 来源：牛客网 题目描述 小A最近开始沉迷买彩票，并且希望能够通过买彩票发家致富。已知购买一张彩票需要3元，而彩票中奖的金额分别为1,2,3,4元，并且比较独特的是这个彩票中奖的各种金额都是等可能的。现
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1014来源：牛客网 题目描述 小A最近开始沉迷买彩票，并且希望能够通过买彩票发家致富。已知购买一张彩票需要3元，而彩票中奖的金额分别为1,2,3,4元，并且比较独特的是这个彩票中奖的各种金额都是等可能的。现在
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1013来源：牛客网 题目描述 今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完， 他想选总共2k道题来做，并且期望他能获得的分数尽可能的大，他准
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1012来源：牛客网 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/16810来源：牛客网 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1011来源：牛客网 题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/53675来源：牛客网 题目描述 赛时提示：保证出发点和终点都是空地 帕秋莉掌握了一种木属性魔法 这种魔法可以生成一片森林（类似于迷阵），但一次实验时，帕秋莉不小心将自己困入了森林 帕秋莉处于地图的左下角，出口在地图右上角
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/16619来源：牛客网 题目描述 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1008来源：牛客网 题目描述 如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1007来源：牛客网 题目描述 有一个三角形木板,竖直立放，上面钉着n(n+1)/2颗钉子，还有(n+1)个格子（当n=5时如图1）。每颗钉子和周围的钉子的距离都等于d，每个格子的宽度也都等于d，且除了最左端和
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1006来源：牛客网 题目描述 SERKOI最新推出了一种叫做“免费馅饼”的游戏:游戏在一个舞台上进行。舞台的宽度为W格，天幕的高度为H格，游戏者占一格。开始时游戏者站在舞台的正中央，手里拿着一个托盘。下图为天
阅读全文
摘要：t1: 有三个整数a，b，c对于给定的n，满足(a xor b) +(a xor c) +(c xor b) == n 求出a，b，c 题解： 真的不会。。偶数直接0,0，n/2就好了，我想不出奇数的时候怎么办。 但奇数肯定得不到啊。 分类讨论一下就好了 当时我在那里想，0 0 k， 0 1 k。。
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/51216来源：牛客网 题目描述 小q和他的老婆小z最近开了一家花店，他们准备把店里最好看的花都摆在橱窗里。 但是他们有很多花瓶，每个花瓶都具有各自的特点，因此，当各个花瓶中放入不同的花束时，会产生不同的美学效果。 为了使
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/24213/1002来源：牛客网 题目描述 作为队伍的核心，forever97很受另外两个队友的尊敬。 Trote_w每天都要请forever97吃外卖，但很不幸的是宇宙中心forever97所在的学校周围只有3家fore
阅读全文
摘要：算法知识点：二分，染色法判断二分图 复杂度： 解题思路： 将罪犯当做点，罪犯之间的仇恨关系当做点与点之间的无向边，边的权重是罪犯之间的仇恨值。 那么原问题变成：将所有点分成两组，使得各组内边的权重的最大值尽可能小。 我们在之间枚举最大边权 ，当 固定之后，剩下的问题就是： 判断能否将所有点分成两组，
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/23156/1027来源：牛客网 题目描述 Farmer John is decorating his Spring Equinox Tree (like a Christmas tree but popular abou
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/23156/1026来源：牛客网 题目描述 windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy ，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/23156/1025来源：牛客网 题目描述 给一个a*b矩形，由a*b个单位正方形组成。你需要沿着网格线把它分成分空的两部分，每部分所有格子连通，且至少有一个格子在原矩形的边界上。“连通”是指任两个格子都可以通过水平或者竖
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/23156/1024 来源：牛客网题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/23156/1023来源：牛客网 题目描述 集合 sss 中有整数 111 到 nnn，牛牛想从中挑几个整数组成一个新的集合。 现在牛妹给牛牛加了 mmm 个限制 ，每个限制包含两个整数 uuu 和 vvv ( u≠vu\
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/23156/1022来源：牛客网 题目描述 牛妹给牛牛写了一个数字n，然后又给自己写了一个数字m，她希望牛牛能执行最少的操作将他的数字转化成自己的。 操作共有三种，如下： 1.在当前数字的基础上加一，如：4转化为5 2.在
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/17872来源：牛客网 题目描述 今天是阳光明媚，晴空万里的一天，CSL早早就高兴地起床走出寝室到校园里转悠。 但是，等到他回来的时候，发现他的校园卡不见了，于是他需要走遍校园寻找它的校园卡。CSL想要尽快地找回他掉的校园
阅读全文
摘要：For a boat on a large body of water, strong currents can be dangerous, but with careful planning, theycan be harnessed to help the boat reach its dest
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/15445来源：牛客网 题目描述 最近吃鸡游戏非常火，你们wyh学长也在玩这款游戏，这款游戏有一个非常重要的过程，就是要跑到安全区内，否则就会中毒持续消耗血量，我们这个问题简化如下 假设地图为n*n的一个图，图中有且仅有一
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/23156/1018来源：牛客网 题目描述 小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用'#'表示，小明进入陷阱就会死亡，'.'表示没有陷阱。小明所在的位置用'S'表示，目的地用'T'表示。 小明只能向上下
阅读全文
摘要：题目描述 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 输入描述: 第一行为一个单独的整数N表示砍过以后的小木棍的总数。第二
阅读全文
摘要：题目描述 已知有两个字串 A, B及一组字串变换的规则（至多6个规则）: A1 -> B1 A2 -> B2 规则的含义为：在A中的子串 A1可以变换为 B1、A2可以变换为 B2 …。 例如：A＝'abcd' B＝'xyz' 变换规则为： ‘abc’->‘xu’ ‘ud’->‘y’ ‘y’->‘y
阅读全文
