- 博客(4)
- 收藏
- 关注
RSS订阅转载 [1455]Oulipo 解题报告 （哈希）
2018-10-26 20:25:42 1455：【例题1】Oulipo 【题目描述】 给出两个字符串s1,s2（(只有大写字母），求s1在s2中出现多少次。 例如：s1="ABA",s2="ABAABA",答案为2。 【输入】 输入T组数据，每组数据输出结果。 【输出】 如题述。 【输入样例】 3 BAPC BAPC AZA AZAAZ...
2018-10-26 21:10:00
486
转载 [1340]扩展二叉树 解题报告 （树）
2018-10-2309:28:38 原题链接： 1340：【例3-5】扩展二叉树 【题目描述】 由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树，所以对二叉树做如下处理，将二叉树的空结 点用·补齐，如图所示。我们把这样处理后的二叉树称为原二叉树的扩展二叉树，扩展二叉树的先序和后序序列能 唯一确定其二叉树。 现给出扩展二叉树的先序序列，要求输出...
2018-10-23 10:01:00
390
转载 [USACO18OPEN]Out of Sorts S 解题报告 （排序）
2018-10-1814:44:35 原题链接： P4378 [USACO18OPEN]Out of Sorts S 题目描述 留意着农场之外的长期职业生涯的可能性，奶牛Bessie开始在不同的在线编程网站上学习算法。 她到目前为止最喜欢的算法是“冒泡排序”。这是Bessie的对长度为NN的数组AA进行排序的奶牛码实 现。 sorte...
2018-10-18 15:05:00
306
转载 [SDOI2005]矩形 解题报告 （并查集）
2018-10-1808:38:17 原题链接： P2449 [SDOI2005]矩形 题目描述 现在我们在一个平面上画了n个矩形。每一个矩形的两边都与坐标轴相平行，且矩形定点的坐标均为整数。 现我们定义满足如下性质的图形为一个块： 1.每一个矩形都是一个块； 2.如果两个块有一段公...
2018-10-18 09:07:00
168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人