- 博客(4)
- 收藏
- 关注
原创 分治算法
算法思想将一个规模较大的问题,分解为较小的、易于解决的小问题,再将小问题的解合并为原题的解。主要流程1 将大规模的问题分解为小规模问题2 求解小规模问题3 合并各个小规模问题的解算法应用归并排序快速排序二分搜索例题CODEVS 3324 新斯诺克题目描述 Description斯诺克又称英式台球,是一种流行的台球运动。在球桌上,台面四角以及两长边中心位置各有一...
2019-06-15 19:29:24 466
原创 PTA List Leaves(非链表题解)
题目如下:7-4 List Leaves (25 分)Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each ca...
2019-02-16 14:31:20 237
原创 CODEVS 1688 求逆序对
题目描述 Description给定一个序列a1,a2,…,an,如果存在i<j并且ai>aj,那么我们称之为逆序对,求逆序对的数目数据范围:N<=10^5。Ai<=10^5。时间限制为1s。输入描述 Input Description第一行为n,表示序列长度,接下来的n行,第i+1行表示序列中的第i个数。输出描述 Output Description所有逆序...
2019-01-27 19:07:32 516
原创 CODEVS 3324 新斯诺克
3324 新斯诺克时间限制: 1 s空间限制: 64000 KB题目等级 : 白银 Silver题目描述 Description斯诺克又称英式台球,是一种流行的台球运动。在球桌上,台面四角以及两长边中心位置各有一个球洞,使用的球分别为1 个白球,15 个红球和6 个彩球(黄、绿、棕、蓝、粉红、黑)共22个球。击球顺序为一个红球、一个彩球直到红球全部落袋,然后以黄、绿、棕、蓝、粉红、黑的...
2019-01-27 18:33:03 290
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人