02 2020 档案

字典树(电话列表)
摘要：字典树学习：https://blog.csdn.net/weixin_39778570/article/details/81990417 给出一个电话列表，如果列表中存在其中一个号码是另一个号码的前缀这一情况，那么就称这个电话列表是不兼容的。 假设电话列表如下： ·Emergency 911 ·Al 阅读全文
posted @ 2020-02-29 17:05 lipu123 阅读(320) 评论(0) 推荐(0)
问题 B: 奇怪的电梯
摘要：问题 B: 奇怪的电梯 时间限制: 1 Sec 内存限制: 128 MB[命题人:admin] 题目描述 大楼的每一层楼都可以停电梯，而且第i层楼（1<=i<=N）上有一个数字Ki（0<=Ki<=N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应 阅读全文
posted @ 2020-02-22 14:44 lipu123 阅读(322) 评论(0) 推荐(0)
问题 D: 家庭问题
摘要：问题 D: 家庭问题 时间限制: 1 Sec 内存限制: 128 MB[命题人:admin] 题目描述 有n个人，编号为1,2,……n，另外还知道存在K个关系。一个关系的表达为二元组（α，β）形式，表示α，β为同一家庭的成员。 当n，k和k个关系给出之后，求出其中共有多少个家庭、最大的家庭中有多少人 阅读全文
posted @ 2020-02-20 10:26 lipu123 阅读(305) 评论(0) 推荐(0)
问题 I: 数字分组２
摘要：问题 I: 数字分组２ 时间限制: 1 Sec 内存限制: 128 MB[命题人:admin] 题目描述 已知一堆魔法石的重量，问如何分成两堆，使得它们质量和之差最大，但不能大于（可以等于）这些数中的最大数。 输入 第一行一个数n(n ≤20)。 接下来n行，每行一个正整数(每个数≤100000)。 阅读全文
posted @ 2020-02-20 10:22 lipu123 阅读(388) 评论(0) 推荐(0)
Coloring Colorfully
摘要：问题 C: Coloring Colorfully 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 N块瓦片从左到右排成一行。每个块的初始颜色由长度为N的字符串S表示。 如果S的第i个字符为0，则左边的第i个平铺将被漆成黑色，如果该字符为1，则漆成白色。 你想重新油漆一 阅读全文
posted @ 2020-02-17 22:26 lipu123 阅读(207) 评论(0) 推荐(0)
mp
摘要：问题 G: Green Bin 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 We will call a string obtained by arranging the characters contained in a string a in some orde 阅读全文
posted @ 2020-02-09 19:36 lipu123 阅读(603) 评论(0) 推荐(0)
Strange Bank（找零问题）
摘要：题目描述 为了使取钱变得困难，某家银行在一次操作中只允许其客户提取下列金额之一: 1日元(日本的货币) 6日元，62(=36)日元，63(=216)日元，… 9日元，92(=81)日元，93(=729)日元，… 总共需要多少个操作才能取出N日元? 您取的钱不能再存入银行。 约束 1≤N≤100000 阅读全文
posted @ 2020-02-06 20:40 lipu123 阅读(180) 评论(0) 推荐(0)
eli和字符串 (牛客假期训练）
摘要：链接：https://ac.nowcoder.com/acm/contest/3002/G来源：牛客网 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 eli拿到了一个仅由小写字母组成的字符 阅读全文
posted @ 2020-02-05 20:54 lipu123 阅读(240) 评论(0) 推荐(1)
发气球系统
摘要：问题 J: 发气球 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 今天是因特网程序设计全国大赛（NPSC）的决赛！比赛中有一样不可或缺的东西，就是「气球」。 决赛中总共有28支队伍，参赛的队伍要在240分钟内面对7道问题。 比赛中上传的每一份程序代码，经过评测后会有下 阅读全文
posted @ 2020-02-05 15:25 lipu123 阅读(173) 评论(0) 推荐(0)
数星星 Stars
摘要：问题 A: 数星星 Stars 时间限制: 1 Sec 内存限制: 128 MB[命题人:admin] 题目描述 输入 第一行一个整数 N，表示星星的数目； 接下来 N 行给出每颗星星的坐标，坐标用两个整数 x,y 表示； 不会有星星重叠。星星按 y 坐标增序给出， y坐标相同的按 x 坐标增序给出 阅读全文
posted @ 2020-02-01 19:30 lipu123 阅读(438) 评论(0) 推荐(0)
折纸(folding)
摘要：问题 C: 折纸 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 现有一个W*H的矩形纸张，求至少要折多少次才能使矩形纸张变成w*h的矩形纸张。注意，每次的折痕都要平行于纸张的某一条边。 输入 第一行，包括两个整数W，H。 第二行，包括两个整数w，h。 输出 输出一个整 阅读全文
posted @ 2020-02-01 19:28 lipu123 阅读(796) 评论(0) 推荐(0)