08 2019 档案
摘要：题目描述 经过多年的杀戮，秦皇终于统一了中国。为了抵御外来的侵略，他准备在国土边境安置n名将军。不幸的是这n名将军羽翼渐丰，开始展露他们的狼子野心了。他们拒绝述职、拒绝接受皇帝的圣旨。 秦皇已经准备好了秘密处决这些无礼的边防大将。 不过为防兵变，他决定先授予这些将军一些勋章，为自己赢得战略时间。将军
阅读全文
摘要：题目描述 阿申准备报名参加 GT 考试，准考证号为 N 位数X1,X2…Xn(0≤Xi≤9)，他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1,A2…Am(0≤Ai≤9) 有 M 位，不出现是指 X1,X2…Xn 中没有恰好一段等于 A1,A2…Am 和X1 可以为 0 阿申准备报名参加
阅读全文
摘要：【题目描述】： 已知第一饭堂饭菜的价格有N位（坑爹吧！），如果一个价格有不小于K个数位完全相同，那么这个数字就被认为是漂亮的，否则这个数字被认为是不漂亮的。饭堂班长想改变其中一个饭菜的价格，改变价格中的一位需要花费一些钱，所需费用是这一位改变量之差的绝对值。 饭堂班长希望你能把这个价格变漂亮，求出最
阅读全文
摘要：【题目描述】： “抓鱼”是一款游戏，全名叫做“Ships catch fish on a river”。 游戏中河被抽象成一个宽度为1，长度为N的矩形，从左到右每一个格子被从1~N标号。每个格子中都有一些鱼，第i格有ai条鱼。 河上有M条船，每条船都有一个固定的长度Di，且船只能停在整数格上。两艘船
阅读全文
摘要：题目描述 Farmer John has grown so lazy that he no longer wants to continue maintaining the cow paths that currently provide a way to visit each of his N (
阅读全文
摘要：题目背景 无 无 题目描述 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，你先取，假设双方都采取最好的策略，问最后你
阅读全文
摘要：题目背景 查找数字 查找数字 题目描述 在下列的无穷数字序列1121231234123451234561234567123456781234567891234567 8910123456789101112345678910......中，查找第i个数字。 在下列的无穷数字序列112123123412
阅读全文
摘要：题目描述 自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有16头母猪，如果建了3个猪圈，剩下1头猪就没有地方安家了。如果建造了5个猪圈，但是仍然有1头猪没有地
阅读全文
摘要：题目描述 给一个长度为n的数列，我们需要找出该数列的一个子串，使得子串平均数最大化，并且子串长度>=m。 给一个长度为n的数列，我们需要找出该数列的一个子串，使得子串平均数最大化，并且子串长度>=m。 输入格式 N+1行， 第一行两个整数n和m 接下来n行，每行一个整数a[i],表示序列第i个数字
阅读全文
摘要：题目描述 组合数 表示的是从 nnn 个物品中选出 m 个物品的方案数。举个例子，从 (1,2,3) 三个物品中选择两个物品可以有 (1,2),(1,3),(2,3) 这三种选择方法。根据组合数的定义，我们可以给出计算组合数 的一般公式： 组合数 表示的是从 nnn 个物品中选出 m 个物品的方
阅读全文
摘要：题目描述 现有一块大奶酪，它的高度为 h，它的长度和宽度我们可以认为是无限大的，奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪的下表面为z=0，奶酪的上表面为z=h。 现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的坐 标。
阅读全文
摘要：题目描述 给定一个多项式(by+ax)^k，请求出多项式展开后x^n×y^m项的系数。 给定一个多项式(by+ax)^k，请求出多项式展开后x^n×y^m项的系数。 输入格式 共一行，包含5个整数，分别为a,b,k,n,m，每两个整数之间用一个空格隔开。 共一行，包含5个整数，分别为a,b,k,n,
阅读全文
摘要：题目描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为：∑(ai−bi)^2 其中ai 表示第一列火柴中第 i个火柴的高度，bi表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火
阅读全文
摘要：题目描述 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数h1,h2,...,hn。设当一部分花被移走后，剩下的花的高
阅读全文
摘要：题目描述 n 个小伙伴（编号从 0到 n-1）围坐一圈玩游戏。按照顺时针方向给 n个位置编号，从0 到 n−1。最初，第 0号小伙伴在第 0号位置，第 1号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第m 号位置，第 1号位置小伙伴走到第 m+1号位
阅读全文
摘要：题目描述 16 世纪法国外交家 BlaisedeVigenère 设计了一种多表密码加密算法――Vigenère密码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。 在密码学中，我们称需要加密的信息为明文，用 M表示；称加密后的信息为密文，用C表
阅读全文
摘要：题目描述 小 D 特别喜欢玩游戏。这一天，他在玩一款填数游戏。 这个填数游戏的棋盘是一个n×m的矩形表格。玩家需要在表格的每个格子中填入 一个数字（数字 0或者数字 1），填数时需要满足一些限制。 下面我们来具体描述这些限制。 为了方便描述，我们先给出一些定义： 我们用每个格子的行列坐标来表示一个格
阅读全文
摘要：题目背景 在某教练的强迫之下，另一个蒟蒻也就是我居然出题了！！！出题了！！！（数据太水别找我qwq） 好的，JL说好的一题100快拿来 题目描述 超级赛亚人卡卡罗特十分好战，于是他想找其他宇宙的强者切磋，于是阿全给了他一条固定的顺序，（即先去宇宙a1，再去宇宙a2...最后去宇宙an)但这条路径会经
阅读全文
摘要：题目背景 在某教练的强迫之下，我一个蒟蒻居然出题了！！！出题了！！！（数据太水别找我qwq） 好的，JL说好的一题100快拿来 题目描述 首先，给你一个空的长度为n的序列（废话） 然后，你有一系列神奇操作，好吧好吧，只有一个，那就是： L R K D：给出一个长度等于R-L+1的等差数列，首项为K，
阅读全文
摘要：题目背景 在某教练的强迫之下，我一个蒟蒻居然又出题了！！！出题了！！！（数据太水别找我qwq） 好的，JL说好的一题100快拿来 题目描述 我们有一个有向图，每条边权值为1，我们要在上面找一条神奇的道路满足： 1.神奇的道路上的所有点的出边所指向的点都直接或间接与终点连通。 2.在满足条件1的情况下
阅读全文
摘要：【题目描述】： JATC的数学老师总是给课堂一些有趣的数学问题，这样他们就不会觉得无聊。今天问题如下。给定一个整数n，您可以零次或多次执行以下操作： 1、 MUL X：替换n为n乘以X （X是一个任意的正整数）。 2、 sqrt：替换n为sqrt(n)（要应用此操作，sqrt(n)必须是整数）。
阅读全文
摘要：【题目描述】： 给定一个n个点m条边的有向图，有k个标记点，要求从规定的起点按任意顺序经过所有标记点到达规定的终点，问最短的距离是多少。 【输入描述】： 第一行5个整数n、m、k、s、t，表示点个数、边条数、标记点个数、起点编号、终点编号。 接下来m行每行3个整数x、y、z，表示有一条从x到y的长为
阅读全文
摘要：题目描述 C 城将要举办一系列的赛车比赛。在比赛前，需要在城内修建 m 条赛道。 C 城一共有 n 个路口，这些路口编号为 1,2,…,n，有 n−1条适合于修建赛道的双向通行的道路，每条道路连接着两个路口。其中，第 i 条道路连接的两个路口编号为ai 和 bi，该道路的长度为li。借助这n−
阅读全文
摘要：题目描述 在网友的国度中共有 n 种不同面额的货币，第 i 种货币的面额为a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为 n、面额数组为 a[1..n] 的货币系统记作 (n,a)。 在一个完善的货币系统中，每一个非负整数的金额 x 都应该可以被表示出，即对每一个非负整数 x
阅读全文
摘要：题目描述 春春是一名道路工程师，负责铺设一条长度为 n 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域，一开始，第 i 块区域下陷的深度为 di 。 春春每天可以选择一段连续区间[L,R]，填充这段区间中的每块区域，让其下陷深度减少 1。在选择区间时，需要保
阅读全文
摘要：【题目描述】： 在平面直角坐标系上晒了许多块被子，被子呈矩形，边均与x或y轴平行，在(0,0)处有一个水源，水不断从(0,0)处溢出，在第t秒形成了一个以(0,0)(0,t)(t,0)(t,t)为顶点的正方形水域，在其中的被子都会被弄湿，询问某些时刻被弄湿的被子的总面积（同一格子的不同被子算多次）。
阅读全文
摘要：题目描述 有 N 个盘子，每个盘子上写着一个仅由小写字母组成的英文单词。你需要给这些盘子安排一个合适的顺序，使得相邻两个盘子中，前一个盘子上单词的末字母等于后一个盘子上单词的首字母。请你编写一个程序，判断是否能达到这一要求。如果能，请给出一个合适的顺序。 输入描述 多组数据。第一行给出数据组数T，每
阅读全文
摘要：题目背景 Ada被关在了一个房间里。 题目描述 房间的铁门上有一个按钮，还有一个显示屏显示着“1”。 旁边还有一行小字：“这是一个高精度M进制计算器，每按一次按钮，屏幕上的数便会乘以K。当个位数再次变为1时，门就开了。” 由于Ada急于出去，所以你要在1s之内求出她的最小按键次数。 输入格式： 一行
阅读全文
摘要：题目描述： 有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务： 这张图是无向图。（ 50分） 这张图是有向图。（ 50分） 输入描述： 第一行一个整数 t，表示子任务编号。t∈{1,2}，如果 t=1则表示处理无向图的情况，如果 t
阅读全文
摘要：题目描述 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但跳跃能力比较强，它们仍然可以在露出水面的不同树冠上来回穿梭，以找到喜欢吃的果实。 现在，在这个地区露出水面的有N棵树，假设每棵树
阅读全文
摘要：题目描述 在观看完战马检阅之后，来自大草原的两兄弟决心成为超级“马农”，专门饲养战马。 兄弟两回到草原，将可以养马的区域，分为N*N的单位面积的正方形，并实地进行考察，归纳出了每个单位面积可以养马所获得的收益。接下来就要开始规划他们各自的马场了。首先，两人的马场都必须是矩形区域。同时，为了方便两人互
阅读全文
摘要：题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)
阅读全文
摘要：题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. 输入格式： 输入一共有两行，第一行为n
阅读全文
摘要：题意翻译 如图所示，在一条水平线上有n个宽为1的矩形，求包含于这些矩形的最大子矩形面积（图中的阴影部分的面积即所求答案）。 输入格式： 有多组测试数据，每组数据占一行。输入零时读入结束。 每行开头为一个数字n（1<=n<=100000）,接下来在同一行给出n个数字h1h2...hn（0<=hi<=1
阅读全文
摘要：题目背景 据说在红雾异变时，博丽灵梦单身前往红魔馆，用十分强硬的手段将事件解决了。 然而当时灵梦在Power达到MAX之前，不具有“上线收点”的能力，所以她想要知道她能收集多少P点，然而这个问题她答不上来，于是她找到了学OI的你。 题目描述 可以把游戏界面理解成一个N行M列的棋盘，有K个格子上有P点
阅读全文
摘要：Description Bill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying how good or bad days
阅读全文
摘要：题目背景 无 题目描述 为了检测生产流水线上总共N件产品的质量，我们首先给每一件产品打一个分数A表示其品质，然后统计前M件产品中质量最差的产品的分值Q[m] = min{A1, A2, ... Am}，以及第2至第M + 1件的Q[m + 1], Q[m + 2] ... 最后统计第N - M +
阅读全文
摘要：复制下来全是乱码呢QwQ:题目传送门 思路： 我们用ST表，f[i,j]表示[i,i+2^j-1]这一段。 那么初始时每一段单独成一个集合。 对于一个限制可以拆成log 份，然后进行集合合并。 然后呢，如果任意ST[s,t]和ST[i,j]属于同一集合，那么ST[s,t-1]与ST[i,j-1]以及
阅读全文
摘要：题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数，表示一个操作，
阅读全文
摘要：题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的值 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含2或4个整数，表示一个
阅读全文
摘要：题目描述 AKN玩游戏玩累了，于是他开始和同伴下棋了，玩的是跳棋！对手是wwx！这两位上古神遇在一起下棋，使得棋局变得玄幻莫测，高手过招，必有一赢，他们都将用最佳策略下棋，现在给你一个n*20的棋盘，以及棋盘上有若干个棋子，问谁赢？akn先手！ 游戏规则是这样的： 对于一个棋子，能将它向右移动一格，
阅读全文
摘要：题目描述 输入k及k个整数n1，n2，…，nk，表示有k堆火柴棒，第i堆火柴棒的根数为ni；接着便是你和计算机取火柴棒的对弈游戏。取的规则如下：每次可以从一堆中取走若干根火柴，也可以一堆全部取走，但不允许跨堆取，也不允许不取。 谁取走最后一根火柴为胜利者。 例如：k＝2，n1＝n2＝2，A代表你，P
阅读全文
摘要：题目描述 Bessie is playing a number game against Farmer John, and she wants you to help her achieve victory. Game i starts with an integer N_i (1 <= N_i <
阅读全文
摘要：Description Here is a simple game. In this game, there are several piles of matches and two players. The two player play in turn. In each turn, one ca
阅读全文
摘要：Description Nim is a 2-player game featuring several piles of stones. Players alternate turns, and on his/her turn, a player’s move consists of removi
阅读全文
摘要：思路因为：s[n]=1*s[n-1]+1*f[n]+0*f[n-1]f[n+1]=0*s[n-1]+1*f[n]+1*f[n-1]f[n]=0*s[n-1]+1*f[n]+0*f[n-1]转成矩阵：𝒔[𝒏] 𝟏 𝟏 𝟎 𝒔[𝒏 − 𝟏]𝒇[𝒏 + 𝟏] = 𝟎 𝟏 𝟏 *
阅读全文
摘要：题目描述 大家都知道 Fibonacci 数列吧，f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2 现在问题很简单，输入 n 和 m，求 fn mod m。 输入格式 输入 n,m。 输出格式 输出fn mod m。 样例数据 样例输入 5 1000 样例输出 5 限制与提示 对
阅读全文
摘要：题目描述 对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？ Update：加入了一组数据。 对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一
阅读全文
摘要：题目描述 广义的斐波那契数列是指形如an=p×an−1+q×an−2an=p\times a_{n-1}+q\times a_{n-2}an=p×an−1+q×an−2的数列。今给定数列的两系数ppp和qqq，以及数列的最前两项a1a_1a1和a2a_2a2，另给出两个整数nnn和mmm，试
阅读全文
摘要：题目描述 给定 n 组非负整数 ai,b，求解关于 x 的方程组的最小非负整数解。 给定 n 组非负整数 ai,b，求解关于 x 的方程组的最小非负整数解。 输入格式 输入第一行包含整数 n。 接下来 n 行，每行两个非负整数 ai,bi。 输入第一行包含整数 n。 接下来 n 行，每行两个非负
阅读全文
摘要：题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0,1,…,L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终
阅读全文
摘要：题目描述 LHX教主要来X市指导OI学习工作了。为了迎接教主，在一条道路旁，一群Orz教主er穿着文化衫站在道路两旁迎接教主，每件文化衫上都印着大字。一旁的Orzer依次摆出“欢迎欢迎欢迎欢迎……”的大字，但是领队突然发现，另一旁穿着“教”和“主”字文化衫的Orzer却不太和谐。 为了简单描述这个不
阅读全文
摘要：题目传送门：P2672 推销员 思路： 树状数组+路径压缩优化一下 代码：
阅读全文
摘要：题目描述 Although Farmer John has no problems walking around the fair to collect prizes or see the shows, his cows are not in such good shape; a full day
阅读全文
摘要：题目背景 阿宝上学了，今天老师拿来了一块很长的涂色板。 阿宝上学了，今天老师拿来了一块很长的涂色板。 题目描述 色板长度为L，L是一个正整数，所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1, 2, ... L。 现在色板上只有一个颜色，老师告诉阿宝在色板上只能做两件事： "C
阅读全文
摘要：题目描述 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 输入格式 第一行为两个正整数n和b
阅读全文
摘要：区间线段树： 单点线段树： update: 一、简介线段树ps: _此处以询问区间和为例。实际上线段树可以处理很多符合结合律的操作。（比如说加法，a[1]+a[2]+a[3]+a[4]=(a[1]+a[2])+(a[3]+a[4])）线段树之所以称为“树”，是因为其具有树的结构特性。线段树由于本身是
阅读全文
摘要：题目描述 约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛．牛们要站成一排．但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有K(O≤K<N)只牝牛． 请计算一共有多少种排队的方法．所有牡牛可以看成是相同的，所有牝牛也一样．答案对50
阅读全文
摘要：题目描述 有下面这样的一个网格棋盘，a，b，c，d表示了对应边长度，也就是对应格子数。 当a=b=c=d=2时，对应下面这样一个棋盘 要在这个棋盘上放K个相互不攻击的车，也就是这K个车没有两个车在同一行，也没有两个车在同一列，问有多少种方案。同样只需要输出答案mod 100003后的结果。 有下面这
阅读全文
摘要：描述 给出两个长度为 n 的有序表 A 和 B，在 A 和 B 中各任取一个元素，可以得到 n^2 个和，求这些和中最小的 n 个。 输入 第 1 行包含 1 个整数正 n（n≤400000）。第 2 行与第 3 行分别有 n 个整数，各代表有序表 A 和 B。一行中的每两个整数之间用一个空格隔开，
阅读全文
摘要：题目描述 一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的数列。 在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合,其中p和q为非负整数)S中长度为n的等差数
阅读全文
摘要：描述 在一个n行m列的矩阵中，’P’代表平缓的场地，’H’代表小山。人的起点是在某个P的空格中，在这个矩阵中移动的规则如下： 每秒钟人可以向上下左右四个方向中任何一个方向移动一格，但需要注意的是不能进入小山所在的格子。 现在在P中随机选择起点和终点（起点和终点是可以重合的，如果重合则耗时为0），请你
阅读全文
摘要：描述 小明的手中有一堆长短不一的小木棒，小明随机从这一堆中选取3根，看是否能拼成一个三角形，显然成功的概率是非常高的，现在小明想提高难度， 他随机的从这堆木棒中选取4根，并且期待着能拼成一个等边三角形，显然这种可能性是比较低的。现在给你n根木棒，问有多少种选取方法。 因为选取的方法可能非常多，需要最
阅读全文
摘要：描述 给你一个数n，请你把n的所有约数都找出来（显然1和n本身肯定都是n的约数），假设这些约数我们用a0,a1,a2……am表示，其中a0=1,am=n。可以用这些约数中一些或全部来组成序列ai0ai1…aik，但组成的序列需要满足序列中的每一项都能被后一项整除这一条件，现在请你找出满足条件的序列的
阅读全文
摘要：描述 对于一个正整数a，如果所有小于a的数的约数个数都小于a本身的约数个数，我认为这个数正是我们所要的。 输入 输入一个正整数X。 输出 输出一个不大于X的且满足上述要求的最大的数a。 输入样例 1 1000 输出样例 1 840 提示 对于10%的数据，1<=n<=1,000 。对于40%的数据，
阅读全文
摘要：描述 老师给每个同学一个号码牌，假设小明的号码牌上写着数字 S，那么其他那些手上的号码牌数字的所有正约数之和等于 S的同学就是小明的朋友。 输入 输入包含 k 组数据。 对于每组数据，输入包含一个数字S。 输出 对于每组数据，输出有两行，第一行包含一个整数 m，表示有 m 个小明的朋友。 第二行包含
阅读全文
摘要：描述 有一个装弹珠的袋子，袋子一开始是空的，小明每次可以做两个操作： 1、向袋子里放入比上一次放入的个数多一个的弹珠。 2、从袋子里取出一个弹珠 当袋子为空时，小明只能执行第1个操作（显然第1次操作永远是放入一个弹珠）。 现在给出操作数n和操作后最终袋子里的弹珠数量k，求出请你求出小明总共拿走了多少
阅读全文
摘要：题目背景 又到了一年樱花盛开的时节。Vani 和妹子一起去看樱花的时候，找到了一棵大大的樱 花树，上面开满了粉红色的樱花。Vani 粗略估计了一下，一共有足足 n! 片花瓣。 Vani 轻柔地对她说：“你知道吗？这里面的一片花瓣代表着你，我从里面随机摘一片，能和你相遇的概率只有1/n!那么小。我该是
阅读全文
摘要：题目描述 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。 输入格式 输入一行，包含两个空格分隔的正整
阅读全文
摘要：题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下，求你最多能购买股票的次数。你将被给出一段时间内
阅读全文
摘要：描述 小明发现有时候在两个质数之间的数全部都是合数，例如：7和11之间存在三个连续合数8,9,10。19到23之间存在3个连续合数20,21,22。现在给定一个数，请判断包含该数在内的连续合数的个数。 输入 多组数据（不超过50000组），每行输入1个正整数a，最后一行输入0表示输入结束。 输出 对
阅读全文
摘要：描述 老师让n(1<=n<=100000)个小朋友围成一个圈，第k名同学和第k+1以及第k-1名同学相邻，1号同学和n号同学相邻，老师在一个包里放了很多写有数字的纸条，可能多个个纸条上的数字是相同的，并且数字num的范围是1<=num<=1000000。接下来每一位同学i从包里抽出一张纸条Ai，每位
阅读全文
摘要：题目描述 To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they're at the beach. Cow i has
阅读全文
摘要：题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或4个整数，表示
阅读全文
摘要：题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径
阅读全文
摘要：题目描述 小 D 特别喜欢玩游戏。这一天，他在玩一款填数游戏。 这个填数游戏的棋盘是一个n×m的矩形表格。玩家需要在表格的每个格子中填入 一个数字（数字0或者数字1），填数时需要满足一些限制。 下面我们来具体描述这些限制。 为了方便描述，我们先给出一些定义: 我们用每个格子的行列坐标来表示一个格子，
阅读全文
摘要：题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答…
阅读全文
摘要：题目描述 萧薰儿是古国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。 花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许最后
阅读全文
摘要：题目描述 玛莎和比尔各自有自己的弹珠收藏。他们想重新分配收藏品，使两人能平等拥有弹珠。如果所有的弹珠的价值相同，那么他们就可以平分。但不幸的是，有一些弹珠更大，或者更美丽，所以，玛莎和比尔给每个弹珠一个1到6的价值。现在他们想平分这些弹珠，使每个人得到的总价值相同。不幸的是，他们发现，他们可能无法以
阅读全文
摘要：题意翻译 题目描述 FJ要建一个奶酪塔，高度最大为T。他有N种奶酪。第i种奶酪的高度为Hi（一定是5的倍数），价值为Vi。一块高度Hi>=K的奶酪被称为大奶酪，一个奶酪如果在它上方有大奶酪（如果有多块就只算一次），它的高度Hi就会变成原来的4/5.。FJ想让他的奶酪塔价值和最大。请你求出这个最大值。
阅读全文
摘要：报告老师：明明DFS就能过！！！ (ΩДΩ)ﾉ 题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么： （A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣 好了，现在我们来制造和处理一些复杂的情况
阅读全文
摘要：题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。 现在每个用户
阅读全文
摘要：Description Building and maintaining roads among communities in the far North is an expensive business. With this in mind, the roads are build such th
阅读全文
摘要：题目描述 Farmer John has noticed that his cows often move between nearby fields. Taking this into account, he wants to plant enough grass in each of his f
阅读全文
摘要：题目描述 Bessie is planning the annual Great Cow Gathering for cows all across the country and, of course, she would like to choose the most convenient lo
阅读全文
摘要：描述 小明在做了哥德巴赫猜想那一题之后，他发现很多数都可以分解成4个素数的和，例如：12=3+3+3+3； 18=2+2+3+11；那么是不是所有的数都满足这样的要求？给你一个数，请你判断是否能够分解成4个素数和。 输入 多组数据（不超过50000组）每行输入一个正整数n，最后一行输入0表示输入结束
阅读全文
摘要：题目描述 Hanks 博士是 BT(Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟
阅读全文
摘要：描述 小明发现有一些质数非常特殊，如果把这些质数的每一位上的数字加起来，他们的和也是质数，例如11就是这种数（1+1=2）。但是19就不是这种数。现在给出一个区间，让你求出区间内符合条件的质数个数 输入 多组数据，第一行输入T，表示总共有T组数据每行输入两个正整数a,b，最后一行输入0表示输入结束。
阅读全文
浙公网安备 33010602011771号