随笔分类 - 牛客
摘要：题目描述 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t。 图例（从上而下）
阅读全文
摘要：题目描述 BLUESKY007有很多关系很好的朋友,他们无一例外,名字均由数字组成(首字符不为0)且含有"007"(例如“10007”,“10707”就是她的好朋友,而“97037”,“70709”不是),即对于字符串s存在i,j,k(i< j< k)满足\overline{s_is_js_k}=\
阅读全文
摘要：题目描述 今天是个特殊的日子，CSL和他的小伙伴们围坐在一张桌子上玩起了明七暗七的游戏。游戏规则是这样的：一个人报出一个起始数，接下来按照逆时针的顺序轮流报数，如果碰到数是7的倍数或含有7，则拍手，下一个人接着报数。直到有一个人报错了数字或者没有及时拍手为止。玩游戏嘛，当然得有惩罚。这么简单的游戏对
阅读全文
摘要：题目描述 现有 rr 个互不相同的盒子和 nn 个互不相同的球，要将这 nn 个球放入 rr 个盒子中，且不允许有空盒子。请求出有多少种不同的放法。 两种放法不同当且仅当存在一个球使得该球在两种放法中放入了不同的盒子。 输入格式 输入只有一行两个整数，分别代表 nn 和 rr。 输出格式 输出一行一
阅读全文
摘要：题目描述 求有多少种 11 到 nn 的排列 aa，满足序列恰好有 mm 个位置 ii，使得 a_i = iai=i。 答案对 10^9 + 7109+7 取模。 输入格式 本题单测试点内有多组数据。 输入的第一行是一个整数 TT，代表测试数据的整数。 以下 TT 行，每行描述一组测试数据。 对于
阅读全文
摘要：题目描述 给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。 输入格式 第一行一个数n，表示元素个数 接下来一行n个数 输出格式 仅一行，表示答案。 输入输出样例 输入 #1复制 2 1 1 输出 #1复制 1 说明/提示 1 \leq n \leq 50, 0 \leq
阅读全文
摘要：题目描述 小a有n个数，他提出了一个很有意思的问题：他想知道对于任意的x, y，能否将x与这n个数中的任意多个数异或任意多次后变为y 输入描述: 第一行为一个整数n，表示元素个数第二行一行包含n个整数，分别代表序列中的元素第三行为一个整数Q，表示询问次数接下来Q行，每行两个数x,y，含义如题所示 输
阅读全文
摘要：题目描述 筱玛是一个热爱游戏的好筱玛。最近，筱玛和马爷在玩这样一种游戏： 首先，桌面上一共有nn个数。 两个人轮流从桌面上取走一个数，并把这个数放入集合中。 如果在某次操作结束后，集合中存在一个异或和为00的非空子集，那么进行这次操作的人输。 如果全部取完，则最后操作的人赢。 筱玛和马爷都聪明绝顶，
阅读全文
摘要：题目描述 给定一个有N个节点的有向无环图，图中某些节点上有棋子，两名玩家交替移动棋子。玩家每一步可将任意一颗棋子沿一条有向边移动到另一个点，无法移动者输掉游戏。对于给定的图和棋子初始位置，双方都会采取最优的行动，询问先手必胜还是先手必败。 输入描述: 第一行，三个整数N,M,K，N表示图中节点总数，
阅读全文
摘要：题目描述 艮为山，动静得宜，适可而止；兑为泽，刚内柔外，上下相和。艮卦：兼山，艮；君子以思不出其位。财帛常打心头走，可惜眼前难到手，不如意时且忍耐，逢着闲事休开口。兑卦：丽泽，兑；君子以朋友讲习。这个卦象真可取，觉着做事不费力，休要错过这机关，事事觉得随心意。 有一个棋子放在一颗有根树的根上。你和算
阅读全文
摘要：题目描述 小牛和小客玩石子游戏，他们用n个石子围成一圈，小牛和小客分别从其中取石子，谁先取完谁胜，每次可以从一圈中取一个或者相邻两个，每次都是小牛先取，请输出胜利者的名字（小牛获胜输出XiaoNiu，小客获胜输出XiaoKe）（1 2 3 4 取走 2 13 不算相邻） 输入描述: 输入包括多组测试
阅读全文
摘要：题目描述 JYM和XJ转眼就从小学上了高中。在学习递推的时候，JYM在纸上随手写了一个递推关系式：an=2*an-1，a0=0。写完这个递推式，JYM拿给XJ看，XJ觉得太过简单，于是大笔一挥，在等式右边又加了一个式子，变成了这样：an=2*an-1+n2。JYM看到这个式子，想要算几个项来看看，可
阅读全文
摘要：题目描述 这是一个加强版的斐波那契数列。 给定递推式 求F(n)的值，由于这个值可能太大，请对109+7取模。 输入描述: 第一行是一个整数T(1 ≤ T ≤ 1000)，表示样例的个数。以后每个样例一行，是一个整数n(1 ≤ n ≤ 1018)。 输出描述: 每个样例输出一行，一个整数，表示F(n
阅读全文
摘要：题目描述 给定四个正整数a,b,c,k，回答是否存在一个正整数n，使得a*n在k进制表示下的各位的数值之和模b为c。 输入描述: 第一行一个整数T(T <= 5,000)。 接下来T行，每行四个正整数a,b,c,k（1 ≤ a ≤ 10^18; 2 ≤ k ≤ 10^18; 0 ≤ c < b ≤
阅读全文
摘要：题目描述 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。 输入描述: 输入包含多组数据。第一行包含两
阅读全文
摘要：题目描述 佳佳对数学，尤其对数列十分感兴趣。在研究完Fibonacci数列后，他创造出许多稀奇古怪的数列。例如用S(n)表示Fibonacci前n项和\bmod mmodm的值，即S(n)=(F_1+F_2+...+F_n) \bmod mS(n)=(F1+F2+...+Fn)modm，其中F
阅读全文
摘要：题目描述 大家都知道Fibonacci数列吧，f_1=1,f_2=1,f_3=2,f_4=3,…,f_n=f_{n-1}+f_{n-2}f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2。现在问题很简单，输入n和m，求\{f_n \}{fn}的前n项和S_n \bm
阅读全文
摘要：题目描述 n个小伙伴（编号从0到n-1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到n-1。最初，第0号小伙伴在第0号位置，第1号小伙伴在第1号位置，……，依此类推。游戏规则如下：每一轮第0号位置上的小伙伴顺时针走到第m号位置，第1号位置小伙伴走到第m+1号位置，……，依此类推，第n−m号位
阅读全文
摘要：题目描述 BSNY在学等差数列和等比数列，当已知前三项时，就可以知道是等差数列还是等比数列。现在给你序列的前三项，这个序列要么是等差序列，要么是等比序列，你能求出第k项的值吗。如果第k项的值太大，对200907取模。 输入描述: 第一行一个整数T，表示有T组测试数据；对于每组测试数据，输入前三项a,
阅读全文
摘要：题目描述 高二数学《绿色通道》总共有n道题目要抄，编号1 \ldots n1…n，抄第i题要花a_iai分钟。小Y决定只用不超过t分钟抄这个，因此必然有空着的题。每道题要么不写，要么抄完，不能写一半。下标连续的一些空题称为一个空题段，它的长度就是所包含的题目数。这样应付自然会引起马老师的愤怒，最长
阅读全文
浙公网安备 33010602011771号