qj20120522的博客

数据在网络中的传输非常迅速，因此传输的时间可以忽略不计。4 根网线才能连接，因此数据无法在两台主机之间直接传输，其至少需要一次转发；在计算机网络中，数据的传输往往需要通过若干次转发。小 C想要知道，对于每一次请求至少需要花费多少单位时间才能完成传输。1 根网线就能连接，因此数据直接传输就是最优解，最少传输的时间为。k，分别表示网络主机个数，请求个数，传输参数。i 次请求在传输的时候至少需要花费多少单位的时间。1，为所有主机中最小，因此最少传输的时间为。每台主机处理信息都需要一定的时间，第。

对于所有的测试数据，满足 1≤n≤2×1051≤n≤2×105, 1≤Q≤2×1051≤Q≤2×105, 1≤k≤31≤k≤3, 1≤ai,bi≤n1≤ai,bi≤n, 1≤si,ti≤n1≤si,ti≤n, si≠tisi≠ti。数据保证 1≤n≤2×1051≤n≤2×105, 1≤Q≤2×1051≤Q≤2×105, 1≤k≤31≤k≤3。对于第三组请求，由于主机 11, 22 之间只需要 11 根网线就能连接，因此数据直接传输就是最优解，最少传输的时间为 1+2=31+2=3。

1.【20CSPS提高组】儒略日2.【20CSPS提高组】动物园3.【20CSPS提高组】函数调用4.【20CSPS提高组】贪吃蛇

第一轮中3号蛇最强，1号蛇最弱，若它选择吃，那么3号蛇体力值变为20，在第二轮中依然是最强蛇并能吃掉2号蛇，因此3号蛇会选择两轮都吃，最终只有1条蛇存活。对于100%的数据3≤n≤106，1≤T≤10，0≤k≤105，0≤ai,y≤109。本题有多组数据，对于第一组数据，每条蛇体力会全部由输入给出，之后的每一组数据，会相对于上一组的数据，修改一部分蛇的体力作为新的输入。1.如果选择吃，那么实力最强的蛇的体力值将减去实力最弱的蛇的体力值，实力最弱的蛇被吃掉，退出接下来的决斗。...

函数是各种编程语言中一项重要的概念，借助函数，我们总可以将复杂的任务分解成一个个相对简单的子任务，直到细化为十分简单的基础操作，从而使代码的组织更加严密、更加有条理。3.若Tj=3，接下来一个正整数cj表示j号函数要调用的函数个数，随后cj个整数g(j)1,g(j)2,...,g(j)cj依次表示其所调用的函数的编号。3号函数将先调用1号函数，再调用2号函数。对于所有数据0≤ai≤104，Tj∈{1,2,3}，1≤pj≤n，0≤vj≤104，1≤g(j)k≤m，1≤fi≤m。...

饲养指南》中共有m条要求，第j条要求形如“如果动物园中饲养着某种动物，满足其编号的二进制表示的第pj位为1，则必须购买第qj种饲料”。更具体地，如果将当前未被饲养的编号为x的动物加入动物园饲养后，饲料清单没有变化，那么我们认为动物园当前还能饲养编号为x的动物。动物园里饲养了很多动物，饲养员小A会根据饲养动物的情况，按照《饲养指南》购买不同种类的饲料，并将购买清单发给采购员小B。1.若饲养的某种动物的编号的第0个二进制位为1，则需购买第3种饲料。...

1.公元1582年10月15日（含）以后适用格里高利历，每年一月31天、二月28天或29天、三月31天、四月30天、五月31天、六月30天、七月31天、八月31天、九月30天、十月31天、十一月30天、十二月31天。2.公元1582年10月5日（含）至10月14日（含）不存在，这些日期被删除，该年10月4日之后为10月15日。注意，公元零年并不存在，即公元前1年的下一年是公元1年。...

时间限制: 1000 ms 内存限制: 65536 KB提交数: 3086 通过数: 1905笨小猴的词汇量很小,所以每次做英语选择题的时候都很头痛。经实验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是一个Lucky Word,这样的单词很可能就是正确答案。只有一行，是一个单词，其中只可能出现小写字母，且长

时间限制: 1000 ms 内存限制: 262144 KB提交数: 1519 通过数: 587通常，人们习惯将所有 n 位二进制串按照字典序排列，例如所有 2 位二进制串按字典序从小到大排列为：00，01，10，11。格雷码（Gray Code）是一种特殊的 n 位二进制串排列法，它要求相邻的两个二进制串间恰. 好. 有一位不. 同. ，特别地，第一个串与最后一个串也算作相邻。所有 2 位二进制串按格雷码排列的一个例子为：00，01，11，10。n 位格雷码不止一种，下面给出其中一

草原上有 n 条蛇，编号分别为 1,2,⋯,n。初始时每条蛇有一个体力值ai，我们称编号为 x 的蛇实力比编号为 y 的蛇强当且仅当它们当前的体力值满足 ax>ay，或者 ax=ay 且 x>y。接下来这些蛇将进行决斗，决斗将持续若干轮，每一轮实力最强的蛇拥有选择权，可以选择吃或者不吃掉实力最弱的蛇：1.如果选择吃，那么实力最强的蛇的体力值将减去实力最弱的蛇的体力值，实力最弱的蛇被吃掉，退出...

1820：【00NOIP提高组】进制转换时间限制: 1000 ms 内存限制: 65536 KB提交数: 1180 通过数: 498【题目描述】我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所 处位置的（值减1）为指数，以10为底数的幂之和的形式。例如，123可表示为1102+2*101 +310^0这样的形式。与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位 置的（值-1）为指数，以2为底数的幂之和的形式。一般说来，任何

【题目描述】小 C 喜欢跑步，并且非常喜欢在微信步数排行榜上刷榜，为此他制定了一个刷微信步数的计划。他来到了一处空旷的场地，处于该场地中的人可以用k维整数坐标 (a1,a2, · · · ,ak)来表示其位置。场地有大小限制，第i维的大小为wi，因此处于场地中的人其坐标应满足1≤ai≤wi（1≤i≤k）。小 C 打算在接下来的P=w1×w2×⋅⋅⋅×wk天中，每天从场地中一个新的位置出发，开始他的刷步数计划（话句话说，他将会从场地中每个位置都出发一次进行计划）。他的计划...

【题目描述】小 C 喜欢跑步，并且非常喜欢在微信步数排行榜上刷榜，为此他制定了一个刷微信步数的计划。他来到了一处空旷的场地，处于该场地中的人可以用k维整数坐标 (a1,a2, · · · ,ak)来表示其位置。场地有大小限制，第i维的大小为wi，因此处于场地中的人其坐标应满足1≤ai≤wi（1≤i≤k）。小 C 打算在接下来的P=w1×w2×⋅⋅⋅×wk天中，每天从场地中一个新的位置出发，开始他的刷步数计划（话句话说，他将会从场地中每个位置都出发一次进行计划）。他的计划...

【题目描述】某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，在

【题目描述】在输了一晚上的麻将之后，小 z 和小 c 卸掉了手机上的所有牌类游戏。不过这怎么可能阻挡得了他们上课颓废的决心呢？现在他们的目光盯在了棋类游戏上，但他们两个除了天天下飞行器以外，几乎所有棋类游戏都只懂个大概规则。“既然我们都会玩但只能玩一点点，不如我们自己搞个缝合怪出来吧！”于是，在他们的精心脑洞之下，一个融合了围棋、象棋与军棋的奇妙游戏诞生了……游戏在一张长n行宽m列的网格形棋盘上进行，棋子落在网格的交叉点上。我们不妨记左上角的交叉点的坐标为 (1,1) ，右下角的.....

目录1820：【00NOIP提高组】进制转换1821：【00NOIP提高组】乘积最大1822：【00NOIP提高组】单词接龙1823：【00NOIP提高组】方格取数1820：【00NOIP提高组】进制转换时间限制: 1000 ms 内存限制: 65536 KB提交数: 1180 通过数: 498【题目描述】我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所 处位置的（值减1）为指数，以10为底数的幂之和...

1824：【01NOIP提高组】一元三次方程求解时间限制: 1000 ms 内存限制: 65536 KB提交数: 1206 通过数: 816【题目描述】有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。提示：记方程f(x...

目录1828：【02NOIP提高组】均分纸牌【题目描述】【输入】【输出】【输入样例】【输出样例】1829：【02NOIP提高组】自由落体【题目描述】【输入】【输出】【输入样例】【输出样例】1830：【02NOIP提高组】矩形覆盖【题目描述】【输入】【输出】【输入样例】【输出样例】1828：【02NOIP提高组】均分纸牌时间限制: 1000 ms 内存限制: 65536 KB提交...

【题目描述】给定整数n,m,k，和一个长度为m+1的正整数数组v0,v1, · · · ,vm。对于一个长度为n，下标从1开始且每个元素均不超过m的非负整数序列 {ai}，我们定义它的权值为va1×va2× · · · ×van。当这样的序列 {ai} 满足整数S=2a1+2a2+ · · · +2an的二进制表示中1的个数不超过k时，我们认为 {ai} 是一个合法序列。计算所有合法序列 {ai} 的权值和对998244353取模的...

【题目描述】草原上有n条蛇，编号分别为1,2,⋯,n。初始时每条蛇有一个体力值ai，我们称编号为x的蛇实力比编号为y的蛇强当且仅当它们当前的体力值满足ax>ay，或者ax=ay且x>y。接下来这些蛇将进行决斗，决斗将持续若干轮，每一轮实力最强的蛇拥有选择权，可以选择吃或者不吃掉实力最弱的蛇：1.如果选择吃，那么实力最强的蛇的体力值将减去实力最弱的蛇的体力值，实力最弱的蛇被吃掉，退出接下来的决斗。之后开始下一轮决斗。2.如果选择不吃，决斗立刻结束。每条蛇...

信息学奥赛一本通（C++版）NOIP提高组目录//1820进制转换【题目描述】我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所 处位置的（值减1）为指数，以10为底数的幂之和的形式。例如，123可表示为1*10^2+2*10^1 +3*10^0这样的形式。与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位 置的（值-1）为指数，以2为底数的幂之和的形式。一般说来，任何一个正整数R或一个负整数-R都可以被选来作为一个数制系统的基数。如果是以R

目录2078：【21CSPS提高组】廊桥分配(airport)2079：【21CSPS提高组】括号序列(bracket)2080：【21CSPS提高组】回文（palin）2081：【21CSPS提高组】交通规划(traffic)2082：【21NOIP提高组】报数2083：【21NOIP提高组】数列2084：【21NOIP提高组】方差2085：【21NOIP提高组】棋局2078：【21CSPS提高组】廊桥分配(airport)时间限制: 1000 ms ..