07 2022 档案

P1948 [USACO08JAN]Telephone Lines S

摘要：[USACO08JAN]Telephone Lines S 题目描述 Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he 阅读全文

posted @ 2022-07-17 10:27 incra 阅读(21) 评论(0) 推荐(0) 编辑

P1352 没有上司的舞会

摘要：没有上司的舞会题目描述某大学有

n

个职员，编号为

1 \dots n

。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数

r_{i}

，但是呢，如果某个职员的直接上司来参加舞会了，那阅读全文

posted @ 2022-07-13 22:38 incra 阅读(11) 评论(0) 推荐(0) 编辑

P5020 [NOIP2018 提高组] 货币系统

摘要：[NOIP2018 提高组] 货币系统题目背景 NOIP2018 提高组 D1T2 题目描述在网友的国度中共有

n

种不同面额的货币，第

i

种货币的面额为

a [i]

，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为

n

、面额数组为

a [1. . n]

的货币系统记作阅读全文

posted @ 2022-07-13 09:58 incra 阅读(232) 评论(0) 推荐(1) 编辑

P1525 [NOIP2010 提高组] 关押罪犯

摘要：[NOIP2010 提高组] 关押罪犯题目描述 S 城现有两座监狱，一共关押着

N

名罪犯，编号分别为

1 - N

。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪阅读全文

posted @ 2022-07-12 10:06 incra 阅读(42) 评论(0) 推荐(0) 编辑

friends #2823. 「BalticOI 2014 Day 1」三个朋友

摘要：[BalticOI 2014 Day1] Three Friends 题目描述有一个字符串

S

，对他进行操作：将

S

复制为两份，存在字符串

T

中在

T

的某一位置上插入一个字符，得到字符串

U

现在给定

U

，求

S

。输入格式第一行一个整数

N

代表 $U 阅读全文

posted @ 2022-07-07 11:46 incra 阅读(79) 评论(0) 推荐(0) 编辑

记录信息（record）

摘要：题目描述利用动态链表输入、存储若干学生的信息，包括学号、姓名、性别、年龄、成绩，再按输入顺序倒叙输出。其中，学号长度不超过20个字符，姓名长度不超过40个字符，性别为一个字母f或m，年龄和成绩为一个整数。输入若干行，每一行都是一个学生的信息。例如 20170118 zhangsan m 15 阅读全文

posted @ 2022-07-06 11:28 incra 阅读(210) 评论(0) 推荐(0) 编辑

P1886 滑动窗口 /【模板】单调队列题解

摘要：题意：求一个长度为