07 2021 档案
摘要：[HNOI2003]操作系统 题目描述 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。 如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程结束。除非在这个过程中
阅读全文
摘要：【模板】网络最大流 题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入输出格式 输入格式 第一行包含四个正整数 $n,m,s,t$，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数 $u_i,v_i,w_i$，表示第 $i$ 条有向边从 $u
阅读全文
摘要：[CQOI2007]涂色 题目描述 假设你有一条长度为 $5$ 的木版，初始时没有涂过任何颜色。你希望把它的 $5$ 个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为 $5$ 的字符串表示这个目标：`RGBGR`。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一
阅读全文
摘要：[USACO06FEB]Treats for the Cows G/S 题目描述 FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk.
阅读全文
摘要：[USACO16OPEN]248 G 题目描述 Bessie likes downloading games to play on her cell phone, even though she doesfind the small touch screen rather cumbersome to
阅读全文
摘要：[HNOI2010]合唱队 题目描述 为了在即将到来的晚会上有更好的演出效果，作为 AAA 合唱队负责人的小 A 需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共 $n$ 个人，第 $i$ 个人的身高为 $h_i$ 米（$1000 \le h_i \le 2000$），并已知任何两个人的身
阅读全文
摘要：[HAOI2008]玩具取名 题目描述 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。 现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个
阅读全文
摘要：[SCOI2003]字符串折叠 题目描述 折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S = S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) = SSSS…S(X个S)。 3. 如果A = A’, B = B’，则AB = A’B’ 例如，因为3(A) = A
阅读全文
摘要：经过在机房里数日的切磋，LYD 从杜神牛那里学会了分离与合体，出关前，杜神牛给了他一个测试…… 杜神牛造了 $n$ 个区域，他们紧邻着排成一行，编号 $1..n$。在每个区域里都放着一把 OI 界的金钥匙，每一把都有一定的价值，LYD 当然想得到他们了。然而杜神牛规定 LYD 不能一下子把他们全部拿
阅读全文
摘要：1572：括号配对 时间限制: 1000 ms 内存限制: 524288 KB提交数: 1063 通过数: 579 【题目描述】 Hecy 又接了个新任务：$BE$ 处理。$BE$ 中有一类被称为 $GBE$。 以下是 $GBE$ 的定义： 空表达式是 $GBE$ 如果表达式 $A$ 是 $GBE$
阅读全文
摘要：原题来自：NOIP 2006 在 Mars 星球上，每个 Mars 人都随身佩带着一串能量项链。在项链上有 $N$ 颗能量珠。能量珠是一颗有头标记和尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记必定等于后一颗珠子的头标记。因为只有这样，通过吸盘——Mars 人吸
阅读全文
摘要：1569：【 例 1】石子合并 时间限制: 1000 ms 内存限制: 524288 KB提交数: 1928 通过数: 1116 【题目描述】 将 $n$ 堆石子绕圆形操场排放，现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合并的得分。 请编写一个程
阅读全文
摘要：运动员最佳匹配问题 题目描述 羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定等于Q[j][i]。
阅读全文
摘要：[HNOI2006]超级英雄 题目描述 现在电视台有一种节目叫做超级英雄，大概的流程就是每位选手到台上回答主持人的几个问题，然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人
阅读全文
摘要：[SCOI2010]连续攻击游戏 题目描述 lxhgww 最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有 $2$ 个属性，这些属性的值用 $[1,10000]$ 之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww
阅读全文
摘要：[SHOI2002]舞会 题目描述 某学校要召开一个舞会。已知学校所有 $n$ 名学生中，有些学生曾经互相跳过舞。当然跳过舞的学生一定是一个男生和一个女生。在这个舞会上，要求被邀请的学生中的任何一对男生和女生互相都不能跳过舞。求这个舞会最多能邀请多少个学生参加。 输入输出格式 输入格式 输入的第一行
阅读全文
摘要：飞行员配对方案问题 题目背景 第二次世界大战期间，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的两名飞行员，其中一名是英国飞行员，另一名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。 题目描述 一
阅读全文
摘要：[ZJOI2009]假期的宿舍 题目描述 学校放假了……有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。 比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C
阅读全文
摘要：[ZJOI2007] 矩阵游戏 题目描述 小 Q 是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个 $n \times n$ 黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： - 行交换操作：选择矩阵的任意两行，交换这两行
阅读全文
摘要：[TJOI2013]攻击装置 题目描述 给定一个01矩阵，其中你可以在0的位置放置攻击装置。 每一个攻击装置（x,y）都可以按照“日”字攻击其周围的8个位置（x-1,y-2）,(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1),(x+1,y+2),(x
阅读全文
摘要：座位安排 题目背景 公元二零一四年四月十七日，小明参加了省赛，在一路上，他遇到了许多问题，请你帮他解决。 题目描述 已知车上有N排座位，有N\*2个人参加省赛，每排座位只能坐两人，且每个人都有自己想坐的排数，问最多使多少人坐到自己想坐的位置。 输入输出格式 输入格式 第一行，一个正整数Ｎ。 第二行至
阅读全文
摘要：骑士共存问题 题目描述 在一个 $n \times n$ 个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入。  对于给定的 $n \times n$
阅读全文
摘要：长脖子鹿放置 题目背景 众周所知，在西洋棋中，我们有城堡、骑士、皇后、主教和长脖子鹿。 题目描述 如图所示，西洋棋的“长脖子鹿”，类似于中国象棋的马，但按照“目”字攻击，且没有中国象棋“别马腿”的规则。（因为长脖子鹿没有马腿）  称为半连通的 (Semi-Connected)，如果满足：∀u,v∈V，满足 u→v或 v→u，即对于图中任意两点 u,v，存在一条 u 到 v 的有向路径或者从 v 到 u 的有向路径。 若 G'=(V',E') 满足，E'
阅读全文
摘要：【题目描述】 原题来自：USACO 2003 Fall 每一头牛的愿望就是变成一头最受欢迎的牛。现在有 N 头牛，给你 M 对整数 (A,B)，表示牛 A 认为牛 B 受欢迎。这种关系是具有传递性的，如果 A 认为 B 受欢迎，B 认为 C 受欢迎，那么牛 A 也认为牛 C 受欢迎。你的任务是求出有
阅读全文
摘要：【题目描述】 农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1≤N≤500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。 农夫John很狡猾。像以前的巴甫洛夫，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场
阅读全文
摘要：【题目描述】 原题来自：USACO 2006 Dec. Gold，原文见 POJ 3259 John 在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John 的每个农场有 M 条小路（无向边）连接着 N（从 1 到 N 标号
阅读全文
摘要：【题目描述】 Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。 每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编
阅读全文
摘要：【题目描述】 最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。 假设阿福已经准确预测出了某只股票在未来N天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方式为卖出的价格减去买入的价格。 同一天可以进行
阅读全文
摘要：【题目描述】 BSNY 在学等差数列和等比数列，当已知前三项时，就可以知道是等差数列还是等比数列。现在给你序列的前三项，这个序列要么是等差序列，要么是等比序列，你能求出第 k 项的值吗。 如果第 k 项的值太大，对 200907 取模。 【输入】 第一行一个整数 T，表示有 T 组测试数据； 对于每
阅读全文
摘要：【题目描述】 给出三个整数 a,b,m，求 a^b mod m 的值。 【输入】 一行三个整数 a,b,m。 【输出】 一个整数，表示 a^b mod m 的值。 【输入样例】 2 100 1007 【输出样例】 169 【提示】 数据范围与提示： 对于全部数据，1≤a,b,m≤109 #inclu
阅读全文
摘要：【题目描述】 给定一个多项式 (ax+by)k ，请求出多项式展开后 xn y^m 项的系数。 【输入】 输入共一行，包含 5 个整数，分别为 a,b,k,n,m ，每两个整数之间用一个空格隔开。 【输出】 输出共 1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对 10,007 取模后
阅读全文
摘要：【题目描述】 原题来自：USACO 2009 Feb. Silver 牡 mǔ，畜父也。牝 pìn，畜母也。 ——《说文解字》 约翰要带 N 只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛。牛们要站成一排，但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有 K 只牝
阅读全文
摘要：【题目描述】 佳佳碰到了一个难题，请你来帮忙解决。对于不定方程 a1+a2+⋯+ak−1+ak=g(x)，其中 k≥2 且 k∈N∗ ，x 是正整数，g(x)=xxmod1000（即 xx 除以 1000 的余数），x,k 是给定的数。我们要求的是这个不定方程的正整数解组数。 举例来说，当 k=3,
阅读全文
摘要：【题目描述】 给出两个字符串s1,s2 （(只有大写字母），求s1在s2 中出现多少次。 例如：s1=“ABA” ,s2=“ABAABA”,答案为2 。 【输入】 输入T 组数据，每组数据输出结果。 【输出】 如题述。 【输入样例】 3 BAPC BAPC AZA AZAAZAAZA VEEDI A
阅读全文
摘要：【题目描述】 图书管理是一件十分繁杂的工作，在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书（以便于帮助想要借书的客人快速查找他们是否有他们所需要的书），我们需要设计一个图书查找系统。 该系统需要支持 2 种操作： add(s) 表示新加入一本书名为 s 的图书。 find(s) 表示查询
阅读全文
摘要：1458：Seek the Name, Seek the Fame 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 890 通过数: 489 【题目描述】 原题来自：POJ 2752 给定若干字符串（这些字符串总长 ≤4×105 ），在每个字符串中求出所有既是前缀又是后缀的子
阅读全文
摘要：【题目描述】 原题来自：HDU 2087 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ 【输入】 输入数据为多组数据，读取到 # 字符时结束。每组数据仅有一行，为由空格分开的花布条和小饰条。花布条和小饰
阅读全文
摘要：【题目描述】 原题来自：POJ 2406 给定若干个长度 ≤106 的字符串，询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如：ababab 则最多有 3 个 ab 连接而成。 【输入】 输入若干行，每行有一个字符串，字符串仅含英语字母。特别的，字符串可能为 . 即一个半角句号，此时输入
阅读全文
摘要：【题目描述】 原题来自：POJ 3630 给定 n 个长度不超过 10 的数字串，问其中是否存在两个数字串 S,T，使得 S 是 T 的前缀，多组数据。 【输入】 第一行一个整数 T，表示数据组数。 对于每组数据，第一行一个数 n，接下来 n 行输入 n 个数字串。 【输出】 对于每组数据，若存在两
阅读全文
摘要：【题目描述】 在给定的 N 个整数 A1,A2,…,AN 中选出两个进行异或运算，得到的结果最大是多少？ 【输入】 第一行一个整数 N 。 第二行 N 个整数 Ai 。 【输出】 一个整数表示答案。 【输入样例】 5 2 9 5 7 0 【输出样例】 14 【提示】 对于 100% 的数据，1
阅读全文
摘要：【题目描述】
原题来自：ACM Pacific NW Region 1998
给出一些数字串，判断是否有一个数字串是另一个串的前缀。
【输入】
输入数据为多组数据，每组数据读到 9 时结束。
【输出】
对于每组数据，如果不存在一个数字串是另一个串的前缀，输出一行 Set t is immediately decodable ，否则输出一行 Set t is not immediately decodable ，其中 t 是这一组数据的组号。
【输入样例】
01
10
0010
0000
9
01
10
010
0000
9
【输出样例】
Set 1 is immediately decodable
Set 2 is not immediately decodable
【提示】
数字串只包含 0,1，记每个数字串长度为 l，则 1≤l≤10。每组数据至少有 2 个数字串，至多有 8 个数字串。
阅读全文
摘要：【题目描述】 给定一数列，规定有两种操作，一是修改某个元素，二是求区间的连续和。 【输入】 输入数据第一行包含两个正整数n,m(n≤100000,m≤500000) ,以下是m 行， 每行有三个正整数k,a,b (k=0或1,a,b≤n).k=0时表示将a处数字加上b,k=1时表示询问区间[a,b
阅读全文
摘要：【题目描述】 这是一道模板题。 给定数列 a[1],a[2],…,a[n] ，你需要依次进行 q个操作，操作有两类： 1、lrx ：给定 l,r,x，对于所有 i∈[l,r]，将 a[i] 加上 x（换言之，将 a[l],a[l+1],…,a[r] 分别加上 x ）； 2、lr ：给定 l,r，求
阅读全文
摘要：原题来自：JSOI 2008
给定一个正整数数列 a1,a2,a3,⋯,an ，每一个数都在 0∼p–1 之间。可以对这列数进行两种操作：
添加操作：向序列后添加一个数，序列长度变成 n+1；
询问操作：询问这个序列中最后 L 个数中最大的数是多少。
程序运行的最开始，整数序列为空。写一个程序，读入操作的序列，并输出询问操作的答案。
阅读全文
摘要：现有N（2≤N≤100000）
盏灯排成一排，从左到右依次编号为：1，2，…，N。然后依次执行M（1≤M≤100000）项操作，操作分为两种：第一种操作指定一个区间[a,b]，然后改变编号在这个区间内的灯的状态（把开着的灯关上，关着的灯打开），第二种操作是指定一个区间[a,b]
，要求你输出这个区间内有多少盏灯是打开的。灯在初始时都是关着的。
阅读全文
摘要：出自 World Final 2015 F. Keyboarding
给定一个 r 行 c 列的在电视上的“虚拟键盘”，通过「上，下，左，右，选择」共 5 个控制键，你可以移动电视屏幕上的光标来打印文本。一开始，光标在键盘的左上角，每次按方向键，光标总是跳到下一个在该方向上与当前位置不同的字符，若不存在则不移动。每次按选择键，则将光标所在位置的字符打印出来。
现在求打印给定文本（要在结尾打印换行符）的最少按键次数。
阅读全文
摘要：出自 World Final 2015 F. Keyboarding
给定一个 r 行 c 列的在电视上的“虚拟键盘”，通过「上，下，左，右，选择」共 5 个控制键，你可以移动电视屏幕上的光标来打印文本。一开始，光标在键盘的左上角，每次按方向键，光标总是跳到下一个在该方向上与当前位置不同的字符，若不存在则不移动。每次按选择键，则将光标所在位置的字符打印出来。
现在求打印给定文本（要在结尾打印换行符）的最少按键次数
阅读全文
浙公网安备 33010602011771号