- 博客(4)
- 收藏
- 关注
RSS订阅原创 信息学奥赛一本通1471 Phone List
1471：【例题1】Phone List 一本通1471 Phone List 【题目描述】 原题来自：POJ 3630 给定 n 个长度不超过 10 的数字串，问其中是否存在两个数字串 S,T，使得 S 是 T 的前缀，多组数据。 【输入】 第一行一个整数 T，表示数据组数。 对于每组数据，第一行一个数 n，接下来 n 行输入 n 个数字串。 【输出】 对于每组数据，若存在两个数字串 S，T，使...
2019-12-24 22:18:30
425
原创 信息学奥赛一本通1456：【例题2】图书管理
1456：【例题2】图书管理 【题目描述】 图书管理是一件十分繁杂的工作，在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书（以便于帮助想要借书的客人快速查找他们是否有他们所需要的书），我们需要设计一个图书查找系统。 该系统需要支持 2 种操作： add(s) 表示新加入一本书名为 s 的图书。 find(s) 表示查询是否存在一本书名为 s 的图书。 【输入】 第一行包括一个正整数 n，...
2019-12-24 22:11:43
1962
1
转载 STL 优先队列、队列、栈的使用
STL 优先队列、队列、栈的使用 STL 中优先队列的使用方法(priority_queu) 基本操作： empty() 如果队列为空返回真 pop() 删除对顶元素 push() 加入一个元素 size() 返回优先队列中拥有的元素个数 top() 返回优先队列对顶元素 在默认的优先队列中，优先级高的先出队。在默认的int型中先出队的为较大的数。 使用方法： 头文件： #include &l...
2019-12-08 21:28:47
118
原创 信息学奥赛一本通 糖果传递 1432
1432:糖果传递 这是本蒟蒻 写的第一篇博客，若有不足请见谅 一本通原题链接 洛谷：P2512 [HAOI2008]糖果传递 【题目描述】 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 【输入】 第一行一个正整数n≤1000000，表示小朋友的个数． 接下来n行，每行一个整数ai，表示第i个小朋友得到的糖果的颗 数． 【输出】 ...
2019-11-24 22:23:23
549
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人