10 2020 档案
摘要：题目背景 Farmer John 被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 题目描述 FJ 已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场
阅读全文
摘要：题目背景 张骞于公元前138年曾历尽艰险出使过西域。加强了汉朝与西域各国的友好往来。从那以后，一队队骆驼商队在这漫长的商贸大道上行进，他们越过崇山峻岭，将中国的先进技术带向中亚、西亚和欧洲，将那里的香料、良马传进了我国。每当人们凝望荒凉的大漠孤烟，无不引起对往日商贸、文化繁荣的遐想…… 题目描述 小
阅读全文
摘要：题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数 N,M,SN,M,SN,M,S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 N−1N-1N−1 行每行包含两个正整数 x,yx, yx,y，表示 xxx 结点和 yyy 结点之间
阅读全文
摘要：题目描述 Farmer John dutifully checks on the cows every day. He traverses some of the M (1 <= M <= 50,000) trails conveniently numbered 1..M from pasture
阅读全文
摘要：题目背景 重要的不是去哪里，而是和你在一起。——小红 对小明和小红来说，20142014 年 77 月 2929 日是一个美好的日子。这一天是他们相识 100100 天的纪念日。 （小明：小红，感谢你 22 场大考时默默的支持，100100 个日夜的陪伴；感谢你照亮我 100100 个美好的日子，给
阅读全文
摘要：题目描述 Bessie 可以在接下来 NN 个小时内产奶，为了方便，我们把这 NN 个小时 0\dots N-10…N−1 编号。 FJ 在这 NN 个小时内有 MM 段时间可以来给 Bessie 挤奶，第 ii 段时间从 Start_iStarti 开始到 End_iEndi 结束，可以得到
阅读全文
摘要：题目描述 Bessie has two crisp red apples to deliver to two of her friends in the herd. Of course, she travels the C (1 <= C <= 200,000) cowpaths which are
阅读全文
摘要：题目背景 蒟蒻ltylty出了一道题，但是由于太弱了，所以希望喜欢鸽子的czxczx来帮他写一个stdstd。由于czxczx又放鸽子去了，所以没有写stdstd。蒟蒻ltylty觉得受到了学长的鄙视，所以决定去czxczx放鸽子的地方找他。 题目描述 czxczx放鸽子的地方是一个公园，公园珂以看
阅读全文
摘要：【题目描述】： 小月言要过四岁生日了，她的妈妈为她准备了n根火腿，她想将这些火腿均分给m位小朋友，所以她可能需要切火腿。为了省事，小月言想切最少的刀数，使这n根火腿分成均等的m份。请问最少要切几刀？ 【输入描述】： 第一行一个整数T，表示有T组数据。 接下来T组数据，每组共一行，有两个数字n，m。
阅读全文
摘要：【题目描述】： 话说CD比较欠扁，他表示在课室的日子没有教主在旁边打他的日子太寂寞了，所以这一晚，他终于来到了电脑室被打。由于CD是大家的宠物，于是大家都来打CD了。电脑室里有n个人，第i个人希望打CD ai下。但是太多人打CD，他又会不爽，于是他规定只能有K个人打到他，并且为了公平起见，最终K个人
阅读全文
摘要：【题目描述】： 大CX国的大兵Jack接到一项任务：敌方占领了n座城市（编号0~n-1），有些城市之间有双向道路相连。Jack需要空降在一个城市S，并徒步沿那些道路移动到T城市。虽然Jack每从一个城市到另一个城市都会受伤流血，但大CX国毕竟有着“过硬”的军事实力，它不仅已经算出Jack在每条道路上
阅读全文
摘要：【题目描述】： 已知三个正整数 a，b，c。 现有一个大于1的整数x，将其作为除数分别除a，b，c，得到的余数相同。 请问满足上述条件的x的最大值是多少？ 数据保证x有解。 【输入描述】： 一行，三个正整数a，b，c，两个整数之间用一个空格隔开。 【输出描述】： 一个整数，即满足条件的x的最大值。
阅读全文
摘要：【题目描述】： 有一个n个点n条边的有向图（每个点一条出边，可能有自环，节点编号0~N-1），每条边为，意思是i指向f(i)的边权为w(i)的边，现在小A想知道，对于每个点的si和mi。 si:由i出发经过k条边，这k条边的权值和。 mi:由i出发经过k条边，这k条边的权值最小值。 【输入描述】：
阅读全文
摘要：【题目描述】： 已知长度最大为200位的正整数n，请求出2011^n的后四位。 【输入描述】： 第一行为一个正整数k，代表有k组数据，接下来的k行， 每行都有一个正整数n。 【输出描述】： 每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0。 【样例输入】： 3 5 28 792 【样例输
阅读全文
摘要：【题目描述】： 给定一个n*n的棋盘，放置m颗棋子，一个位置是被攻击的当且仅当这个存在某个棋子和这个位置是同行或者同列，你需要在每次放置一颗棋子过后，给出不被攻击的位置数目。 【输入描述】： 第一行两个整数n，m。 接下来m行，每行两个整数x，y表示放置的行和列。 【输出描述】： 每行输出一个数表示
阅读全文
摘要：【题目描述】： 经过不懈的努力，Hzwer召唤了很多陨石。已知Hzwer的地图上共有n个区域，且一开始的时候第i个陨石掉在了第i个区域。有电力喷射背包的ndsf很自豪，他认为搬陨石很容易，所以他将一些区域的陨石全搬到了另外一些区域。 在ndsf愉快的搬运过程中，Hzwer想知道一些陨石的信息。对于H
阅读全文
摘要：【题目描述】： 农场主John有一个古老的显示屏，是由 N×M 个象素（Pixel）点组成的。一个象素点的位置是根据所在行数和列数决定的。例如 P(2,1)表示第 2 行第 1 列的象素点。屏幕只能显示黑与白两种颜色，人们用二进制 0 和 1 来表示。0 表示黑色，1 表示白色。当计算机发出一个指令
阅读全文
摘要：【题目描述】： 下面这个图形是不是很熟悉，对同学们在学LOGO语言时，用海龟画过类似的图形，现在你能用C语言画出来吗？ N=1 N=2 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
阅读全文
