11 2019 档案
摘要：题目背景 扶贫行动来到了Q村，扶贫队准备在Q村修筑信号站，让Q村不再“远离尘世”,让人们获得丰富的外界信息。 题目描述 Q村非常非常Qiong，整个村只有一条路。在这条路上，有N户人家，因为条件有限，所以一个点上可能有多户人家。因为山区运输条件落后，所以扶贫队只能修筑k个信号站，并且他们希望各电站的
阅读全文
摘要：题目背景 pdf题面和大样例链接：http://pan.baidu.com/s/1cawM7c 密码：xgxv 丹青千秋酿，一醉解愁肠。 无悔少年枉，只愿壮志狂。 题目描述 小 F 很喜欢数学，但是到了高中以后数学总是考不好。 有一天，他在数学课上发起了呆；他想起了过去的一年。一年前，当他初识算法竞
阅读全文
摘要：题目背景 大东亚海底隧道连接着厦门、新北、博艾、那霸、鹿儿岛等城市，横穿东海，耗资1000亿博艾元，历时15年，于公元2058年建成。凭借该隧道，从厦门可以乘坐火车直达台湾、博艾和日本，全程只需要4个小时。 题目描述 该铁路经过N个城市，每个城市都有一个站。不过，由于各个城市之间不能协调好，于是乘车
阅读全文
摘要：题目描述 Bessie and the herd love chocolate so Farmer John is buying them some. The Bovine Chocolate Store features N (1 <= N <= 100,000) kinds of chocola
阅读全文
摘要：题目描述 在一年前赢得了小镇的最佳草坪比赛后，Farm John变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，Farm John希望能够再次夺冠。 然而，Farm John的草坪非常脏乱，因此，Farm John只能够让他的奶牛来完成这项工作。Farm John有N(1 <= N
阅读全文
摘要：题目描述 Koishi在Flandre的指导下成为了一名数学大师，她想了一道简单的数学题。 输入一个整数n，设，你需要输出f(1),f(2)...f(n)。 按照套路，Koishi假装自己并不会做这道题，就来求你帮忙辣。 输入格式 一个正整数n。 输出格式 一行用空格分隔的n个整数f(1),f(2)
阅读全文
摘要：题目描述 Little Leticija is preparing for a programming exam. Even though she has solved a lot of tasks, there’s one still left unsolved, so she is asking
阅读全文
摘要：一 2020年三月二十五日，就是文科实验班为十八日在考试考炸的学霸珍学神甲两君开班会的那一天，我独在礼堂外徘徊，遇见灰君，前来问我道，"先生可曾为学霸珍写了一点什么没有？"我说"没有"。她就正告我，"先生还是写一点罢；学霸珍一直就很爱看先生的文章。" 这是我知道的，凡我所编辑的期刊，大概是因为往往有
阅读全文
摘要：题目描述 思路 答案是一段连续的区间，而且这个区间满足平均数>=k。 将所有数减去k，则这个区间和>=0。 再求个前缀和，则s[r]>=s[l-1]。 也就是对每个s[r],我们要求满足s[l]<=s[r]的最小的l。 如果s[r]>=s[l],那么r永远不会是右边的选择，所以可以扔掉。 维护一个单
阅读全文
摘要：题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1,2,…,N）。计算结果
阅读全文
摘要：题目描述 有时候程序员有很奇怪的方法来隐藏他们的口令。Binny会选择一个字符串S（由N个小写字母组成，5<=N<=5,000,000），然后他把S顺时针绕成一个圈，每次取一个做开头字母并顺时针依次取字母而组成一个字符串。这样将得到一些字符串，他把它们排序后取出第一个字符串。把这个字符串的第一个字母
阅读全文
摘要：题目背景 高手组织大家过愚人节、联欢会要打出一些横幅。高手想表现得文艺一点，于是他就用一些普通人看不懂的乱码作为横幅内容。但是在这个时候，他也想让横幅更美观。 题目描述 现在给出N个著名的乱七八糟的乱码，高手要知道每条乱码的最美观连续子序列的长度，在高手的心目中，只有回文串才是美观的。这代表着他纯洁
阅读全文
摘要：题目描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入格式 一行小写英文字符a,b,c...y,z组成的字符串S 输出格式 一个整数表示答案 输入输出样例 输入 #1 aaa 输出 #1 3 说明/提示 字符串长度len <= 1100
阅读全文
摘要：题目描述 在研究过Nim游戏及各种变种之后，Orez又发现了一种全新的取石子游戏，这个游戏是这样的： 有n堆石子，将这n堆石子摆成一排。游戏由两个人进行，两人轮流操作，每次操作者都可以从最左或最右的一堆中取出若干颗石子，可以将那一堆全部取掉，但不能不取，不能操作的人就输了。 Orez问：对于任意给出
阅读全文
摘要：题目描述 今天是小Z的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了N个相同的小块，每小块都有对应的幸运值。 小Z作为寿星，自然希望吃到的第一块蛋糕的幸运值总和最大，但小Z最多又只能吃M小块(M≤N)的蛋糕。 吃东西自然就不想思考了，于是小Z把这个任务扔给了学OI的你，请你
阅读全文
摘要：题目描述 “……在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字，就可参加百事世界杯之旅的抽奖活动，获得球星背包，随声听，更克赴日韩观看世界杯。还不赶快行动！” 你关上电视，心想：假设有n个不同的球星名字，每个名字出现的概率相同，平均需要买几瓶饮料才
阅读全文
摘要：题目描述 给出一个数列a1,a2,...ana_1,a_2,...a_na1,a2,...an和k,pk,pk,p 设Si,j=ai+ai+1+...+ajS_{i,j}=a_i+a_{i+1}+...+a_jSi,j=ai+ai+1+...+aj Answer=min(Si,jmod
阅读全文
摘要：题目描述 Farmer John realizes that the income he receives from milk production is insufficient to fund the growth of his farm, so to earn some extra money
阅读全文
摘要：T1 divisors（数论） T2 Market（dp） T3 Dash Speed（dfs）正解
阅读全文
摘要：题目描述 FJ has had a terrible fight with his neighbor and wants to send him a nasty letter, but wants to remain anonymous. As so many before him have don
阅读全文
摘要：题目描述 The cows are in a particularly mischievous mood today! All Farmer John wants to do is take a photograph of the cows standing in a line, but they
阅读全文
摘要：题目描述 One day, Bessie decides to challenge Farmer John to a game of 'Cow Checkers'. The game is played on an M*N (1 <= M <= 1,000,000; 1 <= N <= 1,000,
阅读全文
摘要：题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减111)为指数,以101010为底数的幂之和的形式。例如:123123123可表示为 1×102+2×101+3×1001 \times 10^2+2\times 10^1+3\times 10^01
阅读全文
摘要：题目描述 很久以前，有一个强大的帝国，它的国土成正方形状，如图所示。 这个国家有若干诸侯。由于这些诸侯都曾立下赫赫战功，国王准备给他们每人一块封地(正方形中的一格)。但是，这些诸侯又非常好战，当两个诸侯位于同一行或同一列时，他们就会开战。如下图2—3为n＝3时的国土，阴影部分表示诸侯所处的位置。前两
阅读全文
摘要：题目描述 农夫约翰有N(1≤N≤5000)头奶牛，每头奶牛都有一个唯一的不同于其它奶牛的编号si，所有的奶牛都睡在一个有K个厩的谷仓中，厩的编号为0到K−1。每头奶牛都知道自己该睡在哪一个厩中，因为约翰教会了它们做除法，SimodK的值就是第iii头奶年所睡的厩的编号。 给出一组奶牛的编号，确定最小
阅读全文
摘要：题目描述 现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。 请注意，砝码只能放在其中一边。 输入格式 输入文件weight.in的第1行为有两个整数n和m，用空格分隔 第2行有n个正整数a1，a2，a3，……，an，表示每个砝码的重量
阅读全文
摘要：题目背景 《爱与愁的故事第三弹·shopping》第二章。 题目描述 爱与愁大神在这家目标店买了2x份礼物，打算分给班级同学。其中有x份黑礼品，x份白礼品，2x+2个空礼盒。一开始这2x份礼品排成一行放在左边2x个空礼盒上，黑礼品在左边，白礼品在右边，最右边有两个空礼盒。现在爱与愁大神要把这2x个礼
阅读全文
摘要：题目描述 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i个节点有c_i朵
阅读全文
摘要：题目背景 作为学习刻苦、成绩优秀的回报，妈妈决定开始每个星期给杀马特一点零花钱。 题目描述 作为创造产奶纪录的回报，Farmer John决定开始每个星期给Bessie一点零花钱。 FJ有一些硬币，一共有N (1 <= N <= 20)种不同的面额。每一个面额都能整除所有比它大的面额。 他想用给定的
阅读全文
摘要：题目描述 对于任意一个整数数列，我们可以在每两个整数中间任意放一个符号'+'或'-'，这样就可以构成一个表达式，也就可以计算出表达式的值。比如，现在有一个整数数列：17，5，-2，-15，那么就可以构造出8个表达式： 17+5+（-21）+15=16 17+5+（-21）-15=-14 17+5-（
阅读全文
摘要：题目描述 某工厂收到了n个产品的订单，这n个产品分别在A、B两个车间加工，并且必须先在A车间加工后才可以到B车间加工。 某个产品i在A、B两车间加工的时间分别为Ai、Bi。怎样安排这n个产品的加工顺序，才能使总的加工时间最短。这里所说的加工时间是指：从开始加工第一个产品到最后所有的产品都已在A、B两
阅读全文
摘要：题目描述 你是一只小跳蛙，你特别擅长在各种地方跳来跳去。 这一天，你和朋友小 F 一起出去玩耍的时候，遇到了一堆高矮不同的石头，其中第 iii 块的石头高度为 hi，地面的高度是 h0=0。你估计着，从第 i 块石头跳到第 j 块石头上耗费的体力值为 (hi−hj)^2，从地面跳到第 i 块石头耗费
阅读全文
摘要：Description 小 X 又回忆起和小 R 在一起的时光……当时小 X 正在研究一种二叉树……小 X 研究的二叉树是一棵有 n 个点的 Δk 树。小 X 认为，没有点权的二叉树是没有灵魂的，于是这棵树第 i 个点有点权 ai。小 X 认为，一棵二叉树是 Δk 树，当且仅当任意一个点的点权和它
阅读全文
摘要：Description 有 N 辆列车，标记为 1,2,3,…,N。它们按照一定的次序进站，站台内共有 K 个轨道，轨道遵从 先进先出 的原则。列车进入站内的轨道后可以等待任意时间后出站，且所有列车不可后退。现在要使出站的顺序变为 N,N−1,N−2,…,1，询问 K 的最小值是多少。 例如上图中进
阅读全文
摘要：题目描述 Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以Frank首先将书按高度顺序排列在书架上。但是Frank发现，由于很多书的宽度不同，所以书看起来还是非常不整齐。于是他决定从中拿掉k本书，使得书架可以看起来整齐一点。 书架的不整齐度是这
阅读全文
摘要：题目描述 思路 ·这题就是一个贪心，先将每个休息站按照美味值从大到小排序，然后从头到尾扫一遍，能吃就一直吃到FJ追上来为止。 ·long long!long long!!long long!!! 代码 #include<cmath> #include<cstdio> #include<cstring
阅读全文
摘要：题目描述 约翰的 N ( 1≤N≤100000 )只奶牛站成了一列。每只奶牛都写有一个号牌，表示她的品种，号牌上的号码在 1…K ( 1≤K≤10000)范围内。 比如有这样一个队列：1,5,3,2,5,3,4,4,2,5,1,2,3 根据约翰敏锐的数学神经，他发现一些子序列在这个队列里出现，比如"
阅读全文
摘要：题目背景 1.wqs爱好模拟飞行。 2.clj开了一家神犇航空，由于clj还要玩游戏，所以公司的事务由你来打理。 注意：题目中只是用了这样一个背景，并不与真实/模拟飞行相符 题目描述 神犇航空开展了一项载客特技飞行业务。每次飞行长N个单位时间，每个单位时间可以进行一项特技动作，可选的动作有K种，每种
阅读全文
摘要：题目描述 小A是B公司的一名PM(productmarket)。B公司越来越注重产品使用情况分析，而小A的工作就是整天对着一堆数据分析来分析去，没完没了。其中有一个操作是小A很头疼的，就是要把多个csv文件的数据拷到同一个excel文件中去。 有一天小A满怀期待地找到了你，一个高级程序员，她想让你写
阅读全文
摘要：题目描述 一日，老师决定进行一次突击考试。已知每个学生都有一个考试能力等级，教室里一共有N个课桌，按照顺序排成一列，每张课桌可以坐两个人，第i张课桌坐的两个人的能力等级为（A[i],B[i]）。现在老师决定对能力等级为K的人进行测验。他会从这N排中选择连续的L排进行测验，要求这 L排中的每一排至少有
阅读全文
摘要：题目描述 在棋盘上跳舞是件有意思的事情。现在给你一张国际象棋棋盘和棋盘上的一些子以及你的初始位置和方向。求按一定操作后，棋盘的状态。 操作有四种，描述如下： move n n是非负整数，表示你按目前所在方向前进n步，如果即将走出棋盘，则停止。如果面前有棋子，则将其向前推一步。 turn left 向
阅读全文
摘要：题目描述 我们用文本处理器来处理一个特殊的文本文件，该文本文件共有N行文本，每一行文本仅包含一个自然数，第一行为111、第二行为222，以此类推至N行为自然数NNN。 假设对该文本文件执行一次“剪切和粘贴”操作含义如下：首先选定连续的若干行文本，“剪切”操作将选定的文本从文件中剪下，而“粘贴”操作将
阅读全文
摘要：题目描述 设有N×NN \times NN×N的方格图(N≤9)(N \le 9)(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字000。如下图所示（见样例）: A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 1
阅读全文
摘要：题目背景 在一个地区有许多种宗教，不同信仰的教徒经常发生矛盾，最为治安管理的人需要把这些人分开，以免矛盾激化。 在一个地区有许多种宗教，不同信仰的教徒经常发生矛盾，最为治安管理的人需要把这些人分开，以免矛盾激化。 题目描述 已知一个地方有M种宗教(编号为1—M)，有N个教徒(编号为1—N)，每个教徒
阅读全文
摘要：题目描述 数字录音中，声音是用表示空气压力的数字序列描述的，序列中的每个值称为一个采样，每个采样之间间隔一定的时间。 很多声音处理任务都需要将录到的声音分成由静音隔开的几段非静音段。为了避免分成过多或者过少的非静音段，静音通常是这样定义的：m个采样的序列，该序列中采样的最大值和最小值之差不超过一个特
阅读全文
摘要：题目描述 风之子刚走进他的考场，就…… 花花：当当当当~~偶是魅力女皇——花花！！^^（华丽出场，礼炮，鲜花） 风之子：我呕……（杀死人的眼神）快说题目！否则……-_-### 花花：……咦好冷我们现在要解决的是魔族的密码问题（自我陶醉：搞不好魔族里面还会有人用密码给我和菜虫写情书咧，哦活活，当然是给
阅读全文
摘要：题目描述 农夫约翰知道，聪明的奶牛可以产更多的牛奶。他为奶牛设计了一种智力游戏，名叫翻转棋。 翻转棋可以分成 M × N 个格子，每个格子有两种颜色，一面是黑的，一面是白的。 一旦翻转某个格子，这个格子的颜色就会颠倒。如果把所有的格子都翻成白的，就算奶牛赢了。然而，奶牛的蹄子很大，一旦它们打算翻转某
阅读全文
摘要：题目描述 有一天，TIBBAR和LXL比赛谁先算出1~N这N个数中每任意两个不同的数的最大公约数的和。LXL还在敲一个复杂而冗长的程序，争取能在100s内出解。而TIBBAR则直接想1s秒过而获得完胜，请你帮他完成这个任务。 有一天，TIBBAR和LXL比赛谁先算出1~N这N个数中每任意两个不同的数
阅读全文
摘要：题目背景 话说我大一中的运动会就要来了，据本班同学剧透（其实早就知道了），我萌萌的初二年将要表演腰鼓[喷]，这个无厘头的题目便由此而来。 Ivan乱入：“忽一人大呼：‘好一个安塞腰鼓！’满座寂然，无敢哗者，遂与外人间隔。” 话说我大一中的运动会就要来了，据本班同学剧透（其实早就知道了），我萌萌的初二
阅读全文
浙公网安备 33010602011771号