06 2017 档案
摘要：Description Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of them are facing
阅读全文
摘要：题目描述 约翰开车回家，又准备顺路买点饲料了（咦？为啥要说“又”字？）回家的路程一共有 E 公里， 这一路上会经过 N 家商店，第 i 家店里有 F i 吨饲料，售价为每吨 C i 元。约翰打算买 K 吨饲料，他 知道商家的库存是足够的，至少所有店的库存总和不会少于 K。除了购买饲料要钱，运送饲料也
阅读全文
摘要：对于互质的两个数p，q，px+py 不能表示的最大数为pq-p-q. 证明： 先证:pq-p-q不能被px+py表示. 假设pq-p-q可以被px+py表示 那么 px+py=pq-p-q p(x+1)+q(y+1)=pq -> q|x+1 p|y+1 很明显x+1>=q p(x+1)>=pq 矛盾
阅读全文
摘要：On the way home, Karen decided to stop by the supermarket to buy some groceries. She needs to buy a lot of goods, but since she is a student her budge
阅读全文
摘要：题目描述 农夫布朗的奶牛们正在进行斗争，因为它们听说麦当劳正在考虑引进一种新产 品：麦香牛块。奶牛们正在想尽一切办法让这种可怕的设想泡汤。奶牛们进行斗争的策略之一是“劣质的包装”。“看，”奶牛们说，“如果你只用一次能装3块、 6块或者10块的三种包装盒包装麦香牛块，你就不可能满足一次只想买1、2、4
阅读全文
摘要：题目描述 贝西想从奶牛摇滚乐队的 N 首歌里挑出一些录制一套专辑。专辑分 K 张唱片，每张唱片可容纳总长为 C 分钟的歌曲。第 i 首歌的长度为 T i 分钟，录制唱片时，唱片之间的歌曲需要保持原本的顺序。第一张唱片里的歌必须排在第二张唱片前面，之后的每张唱片里也是如此。同时，每首歌曲必须完整地放
阅读全文
摘要：题目描述 贝西喜欢去洞穴探险。这次她去的地方由 N 个洞穴组成，编号分别是 1 到 N，1 号洞穴是出发 的起点。 洞穴之间由 M 条隧道相连，双向通行，第 i 条隧道连接 A i 和 B i 。每条隧道有个尺寸，第 i 条 隧道的尺寸为 W i ，如果贝西的身材超过了隧道的尺寸，就钻不过去了。贝西
阅读全文
摘要：题目描述 约翰家的 N 头奶牛正在排队游行抗议。一些奶牛情绪激动，约翰测算下来，排在第 i 位的奶牛 的理智度为 A i ，数字可正可负。 约翰希望奶牛在抗议时保持理性，为此，他打算将这条队伍分割成几个小组，每个抗议小组的理 智度之和必须大于或等于零。奶牛的队伍已经固定了前后顺序，所以不能交换它们的
阅读全文
摘要：题目背景 奶牛想证明它们是聪明而风趣的。为此，贝西筹备了一个奶牛博览会，她已经对N 头奶牛进行 了面试，确定了每头奶牛的智商和情商。 题目描述 贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果，所以贝西不希望出展奶牛的智商之和小于零，或情商之和小于零。满足这两个条件下，她希望出展奶牛
阅读全文
摘要：题目描述 一本书的页码是从 1-n 编号的连续整数：1, 2, 3, ... , n。请你求出全部页码中所有单个数字的和，例如第 123 页，它的和就是 1+2+3=6。 一本书的页码是从 1-n 编号的连续整数：1, 2, 3, ... , n。请你求出全部页码中所有单个数字的和，例如第 123
阅读全文
摘要：B. Bear and Friendship Condition time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Bear
阅读全文
摘要：C. Karen and Game time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output On the way to school,
阅读全文
摘要：To stay woke and attentive during classes, Karen needs some coffee! Karen, a coffee aficionado, wants to know the optimal temperature for brewing the
阅读全文
摘要：Karen is getting ready for a new school day! It is currently hh:mm, given in a 24-hour format. As you know, Karen loves palindromes, and she believes
阅读全文
摘要：The modular modular multiplicative inverse of an integer a modulo m is an integer x such that a-1≡x (mod m). This is equivalent to ax≡1 (mod m). Input
阅读全文
摘要：Problem Description 要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 Input 数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B(1 <= B <=
阅读全文
摘要：Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某
阅读全文
摘要：Problem Description The Sky is Sprite.The Birds is Fly in the Sky.The Wind is Wonderful.Blew Throw the TreesTrees are Shaking, Leaves are Falling.Love
阅读全文
摘要：输入 输入中有多组数据。请用SeekEof判断是否到达文件结束。 对于每组数据： 第一行有两个正整数N，M，分别表示学校的景点个数和有多少对景点之间直接有边相连。（N< =100,M< =10000） 以下M行，每行三个正整数，分别表示一条道路的两端的编号，以及这条道路的长度。 输入中有多组数据。请
阅读全文
摘要：题目描述 求ax+by=gcd(a,b) x最小的正整数解。 求ax+by=gcd(a,b) x最小的正整数解。 输入 a b a b 输出 a,b最大公约数 x y,x>0且最小 a,b最大公约数 x y,x>0且最小 样例输入 154 60 样例输出 2 23 -59 原理: gcd(a,b)=
阅读全文
摘要：题目描述 求N（<= 20000000）以内的质数。 求N（<= 20000000）以内的质数。 输入 N N 输出 从小到大输出N以内的质数 从小到大输出N以内的质数 样例输入 10 样例输出 2 3 5 7 1 #include<stdio.h> 2 using namespace std; 3
阅读全文
摘要：题目描述 求逆序对a[i]>a[j],i<j的个数 求逆序对a[i]>a[j],i<j的个数 输入 第一行n（<= 1000000）个数，第二行n个数,每个数在-1e8,1e8之间 第一行n（<= 1000000）个数，第二行n个数,每个数在-1e8,1e8之间 输出 逆序对个数 逆序对个数 样例输
阅读全文
摘要：题目描述 对于 n(<100000)个点 n-1 条掉权值的边，有 m 个询问，每条询问求两个结点之间的路径上边权的最小值 对于 n(<100000)个点 n-1 条掉权值的边，有 m 个询问，每条询问求两个结点之间的路径上边权的最小值 输入 第一行 n，表示结点个数，接下来 n-1 行，每行 a
阅读全文
摘要：题目描述 N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需要时间的总和（同一批任务将在同一时刻完成
阅读全文
摘要：题目描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火
阅读全文
摘要：题目描述 约翰有 N 头奶牛，组成了一直队伍参加全能比赛。比赛一共有 N 项，每头奶牛必须参加一项比 赛，每项比赛也必须有一头奶牛参加。任何一头奶牛可以胜任任何一项比赛，但得分不一样。如果第 i 头奶牛参加第 j 项比赛，在比赛结束的时候，可以为团体总分增加 S i,j 。 比赛是按照顺序依次进行的
阅读全文
摘要：题目描述 约翰有 N 头奶牛，第 i 头奶牛的编号是 S i ，每头奶牛的编号都不同。这些奶牛最近在闹脾气， 为表达不满的情绪，她们在排队的时候一定要排成混乱的队伍。如果一只队伍里所有位置相邻的奶牛 的编号之差都大于 K，那么这就是一只混乱的队伍，其中 K 是一个给定的整数。比如说，当 K = 2
阅读全文
摘要：题目描述 多瑞卡得到了一份有趣而高薪的工作。每天早晨他必须关掉他所在村庄的街灯。所有的街灯都被设置在一条直路的同一侧。 多瑞卡每晚到早晨 5 点钟都在晚会上，然后他开始关灯。开始时，他站在某一盏路灯的旁边。 每盏灯都有一个给定功率的电灯泡，因为多端卡有着自觉的节能意识，他希望在耗能总数最少的情况下将
阅读全文
摘要：题目描述 贝西要用干草包堆出一座金字塔。干草包会从传送带上陆续运来，依次出现 N 包，每包干草可 以看做是一个二维平面上的一个长方形，第 i 包干草的宽度是 W i ，长度统一为 1。 金字塔的修建有几个规定，首先，为了建筑稳定，塔一定要形成类似“金”字的样子，即塔的上 层宽度不能超过下层宽度，而且
阅读全文
摘要：题目描述 翰的奶牛玩游戏成瘾！本来约翰是想把她们拖去电击治疗的，但是他发现奶牛们在玩游戏后生产 了更多的牛奶，也就支持它们了。 但是，奶牛在选择游戏平台上的分歧很大：有些奶牛想买 Xbox 360 来跑《光晕 3》；有的奶牛想 要任天堂 Wii 来跑《明星大乱斗 X》；还有奶牛想要在 PlaySta
阅读全文
摘要：题目描述 尽管奶牛天生谨慎，它们仍然在住房抵押信贷市场中大受打击，现在它们准备在股市上碰碰运 气。贝西有内部消息，她知道 S 只股票在今后 D 天内的价格。 假设在一开始，她筹集了 M 元钱，那么她该怎样操作才能赚到最多的钱呢？贝西在每天可以买 卖多只股票，也可以多次买卖同一只股票，交易单位必须是整
阅读全文
摘要：题目描述 对于刚上大学的牛牛来说, 他面临的第一个问题是如何根据实际情况中情合适的课程。 在可以选择的课程中,有2n节课程安排在n个时间段上。在第 i ( 1≤ i≤n)个时同段上, 两节内容相同的课程同时在不同的地点进行, 其中, 牛牛预先被安排在教室 ci上课, 而另一节课程在教室 di进行。
阅读全文
摘要：题目描述 输入 第一行是5个正整数，n，m，k，S，T，分别代表无向图点数，边数，蝙蝠的数量，二小姐所在起点的编号，目标点的编号。 第二行是k个正整数，分别代表大小姐每个蝙蝠所在的起点的编号。接下来有m行，每行有4个正整数，u，v，q，p，分别是该边的起点、终点，蝙蝠通过该 路花费的代价，二小姐通过
阅读全文
摘要：C. An impassioned circulation of affection time limit per test 2 seconds memory limit per test 256 megabytes C. An impassioned circulation of affectio
阅读全文
摘要：T1：三取方格数 题目描述 设有N*N的方格图，我们将其中的某些方格填入正整数，而其他的方格中放入0。某人从图得左上角出发，可以向下走，也可以向右走，直到到达右下角。在走过的路上，他取走了方格中的数。（取走后方格中数字变为0）此人从左上角到右下角共走3次，试找出3条路径，使得取得的数总和最大。 设有
阅读全文
摘要：题目描述 H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都， 也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境 城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境 城市的每一
阅读全文
摘要：Description 给定长度为n的序列：a1,a2,…,an，记为a[1:n]。类似地，a[l:r]（1≤l≤r≤N）是指序列：al,al+1,…,ar-1,ar。若1≤l≤s≤t≤r≤n，则称a[s:t]是a[l:r]的子序列。现在有q个询问，每个询问给定两个数l和r，1≤l≤r≤n，求a[l
阅读全文
摘要：题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入输出格式 输入格式： 第一行，三个整数N、M、K。 第二行，N
阅读全文
摘要：题目描述 影魔，奈文摩尔，据说有着一个诗人的灵魂。事实上，他吞噬的诗人灵魂早已成千上万。千百年来，他收集了各式各样的灵魂，包括诗人、牧师、帝王、乞丐、奴隶、罪人，当然，还有英雄。 每一个灵魂，都有着自己的战斗力，而影魔，靠这些战斗力提升自己的攻击。 奈文摩尔有 n 个灵魂，他们在影魔宽广的体内可以排
阅读全文
摘要：题目描述 人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构，走到任何一个地方，大佬的气场就能让周围的人吓得瑟瑟发抖，不敢言语。 你作为一个 OIER，面对这样的事情非常不开心，于是发表了对大佬不敬的言论。 大佬便对你开始了报复，你也不示弱，扬言要打倒大佬。 现在给你讲解一下什么
阅读全文
浙公网安备 33010602011771号