07 2020 档案
摘要：题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？ 小
阅读全文
摘要：windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ 输入格式 包含两个整数，A B。 输出格式 一个整数 数据范围和提示 【数据规模和约定】 100%的数据，满足 1 <= A <
阅读全文
摘要：Perhaps you have heard of the legend of the Tower of Babylon. Nowadays many details of this tale have been forgotten. So now, in line with the educati
阅读全文
摘要：题目描述 现有 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分钟抄这个，因此必然有空着的题。每道题要么不写，要么抄完，不能写一半。下标连续的一些空题称为一个空题段，它的长度就是所包含的题目数。这样应付自然会引起马老师的愤怒，最长
阅读全文
摘要：题目描述 有一个a x b的整数组成的矩阵，现请你从中找出一个n x n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入描述: 第一行为三个整数，分别表示a,b,n的值；第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。 输出描述: 输出仅一个整数，为axb矩阵中所有n
阅读全文
摘要：题目描述 在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ希望能够再次夺冠。然而，FJ的草坪非常脏乱，因此，FJ只能够让他的奶牛来完成这项工作。FJ有N只排成一排的奶牛，编号为1到N。每只奶牛的效率是不同的，奶牛i的效率为Ei。靠近的奶
阅读全文
摘要：题目描述 Byteotian Bit Bank(BBB)拥有一套先进的货币系统，这个系统一共有n种面值的硬币，面值分别为b_1,b_2, \cdots,b_nb1,b2,⋯,bn。但是每种硬币有数量限制，现在我们想要凑出面值k，求最少要用多少个硬币。 输入描述: 第一行一个数n；接下来一行n个
阅读全文
摘要：题目描述 经过在机房里数日的切磋，LYD从杜神牛那里学会了分离与合体，出关前，杜神牛给了他一个测试……杜神牛造了n个区域，他们紧邻着排成一行，编号1..n。在每个区域里都放着一把OI界的金钥匙，每一把都有一定的价值，LYD当然想得到他们了。然而杜神牛规定LYD不能一下子把他们全部拿走，而是每次只可以
阅读全文
摘要：题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记和尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记必定等于后一颗珠子的头标记。因为只有这样，通过吸盘——Mars人吸收能量的器官的作用，这两颗珠子才能聚合
阅读全文
摘要：题目描述 将n堆石子绕圆形操场排放，现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合并的得分。请编写一个程序，读入堆数n及每堆的石子数，并进行如下计算： 选择一种合并石子的方案，使得做n-1次合并得分总和最大。 选择一种合并石子的方案，使得做n-1次
阅读全文
摘要：题目描述 给定一个具有N个顶点的凸多边形，将顶点从1至N标号，每个顶点的权值都是一个正整数。将这个凸多边形划分成N-2个互不相交的三角形，试求这些三角形顶点的权值乘积和至少为多少。 输入描述: 输入第一行为顶点数N第二行依次为顶点1至顶点N的权值。 输出描述: 输出仅一行，为这些三角形顶点的权值乘积
阅读全文
摘要：题目描述 Hecy又接了个新任务：BE处理。BE中有一类被称为GBE。以下是GBE的定义： 空表达式是GBE 如果表达式A是GBE，则[A]与(A)都是GBE 如果A与B都是GBE，那么AB是GBE下面给出一个BE， 求至少添加多少字符能使这个BE成为GBE。 输入描述: 输入仅一行，为字符串BE。
阅读全文
摘要：题目描述 xinjun是各类手游的狂热粉丝，因随手一氪、一氪上千而威震工大，现在他迷上了阴阳师。xinjun玩手游有一个习惯，就是经过层层计算制定出一套方案来使操作利益最大化(因此即使有扫荡券也不用，故称圣雄肝帝)。已知阴阳师有N个模式可以操作，模式i有ai种操作，但每种模式每日只能选用一种操作，可
阅读全文
摘要：题目描述 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。 但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j（包括软件j的直接或间接依赖）的情况下
阅读全文
摘要：题目描述 Rabbit通过了上次boss的考核，现在她又遇到了一个问题。Rabbit接到了K个任务，每个任务她可以自由选择用i天去完成(1≤ i≤ N)。刁钻的boss想让Rabbit恰好用W天完成所有任务。已知Rabbit用i天完成一个任务能让boss获得的满意度为vi(因为完成任务的质量不同)，
阅读全文
摘要：题目描述 小明很喜欢打游戏，现在已知一个新英雄即将推出，他同样拥有四个技能，其中三个小技能的释放时间和固定的伤害值为： 1.乌鸦坐飞机 释放时间：x 固定伤害值：a 2.蜘蛛吃耳屎 释放时间：y 固定伤害值：b 3.饿狼前进 释放时间：z 固定伤害值：c 他还有一个大招，其释放的时间是一个区间【L,
阅读全文
摘要：题目描述 t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数 输入描述: 第一行一个正整数t之后t行，每行一个正整数n 输出描述: 输出t行，每行一个整数，表示答案 输入 5 13 9 1 13 16 输出 6 4 1 6 6 备注: 对于100%的数据，t <= 500 , 1
阅读全文
摘要：题目描述 给出一个集合和一个数m。 集合里面有n个质数。 请你求出从 1 到 m 的所有数中，至少能被集合中的一个数整除的数的个数。 输入描述: 第一行两个正整数 n 和 m 。第二行n个正整数，分别为集合中的质数。 输出描述: 输出一个整数，表示符合要求的正整数的个数。 示例1 输入 复制 3 3
阅读全文
摘要：/*I题 1 or 2对于边x,y建立两条边(x, y + n, 1), (y, x + n, 1),在s和i之间建边(s, i, d[i]),在i+n和t之间建边(i + n, t, d[i])，然后从s到t跑一个最大流，判断是不是等于sum(d[1~n]),如果相等输出Yes,否则输出No*/#
阅读全文
摘要：Acwing257 关押罪犯 S 城现有两座监狱，一共关押着 N 名罪犯，编号分别为1~N。 他们之间的关系自然也极不和谐。 很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。 我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。 如果
阅读全文
摘要：Acwing2 01背包问题 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容
阅读全文
摘要：POJ2279 Mr. Young's Picture Permutations 有N个学生合影，站成左对齐的k排，每行分别有N1,N2…NK个人，第一排站最后，第k排站之前。学生身高依次是1…N。在合影时候要求每一排从左到右递减，每一列从后面到前也递减，一共有多少总方案 Input 输入每组测试数
阅读全文
摘要：题目描述 众所周知，牛妹要组织公司的出游。要准备面包和饮料。她买到的面包和饮料都是捆绑销售的，也就是说，一个大包装里面x个面包+y个饮料，花费t元。 为了满足公司的要求，需要一定数量的面包和饮料。 你的任务就是帮助牛妹计算，为了满足公司需要，一共最少花费多少钱。 示例1 输入 复制 5,60,[[3
阅读全文
浙公网安备 33010602011771号