- 博客(4)
- 收藏
- 关注
RSS订阅原创 分治算法
算法思想将一个规模较大的问题，分解为较小的、易于解决的小问题，再将小问题的解合并为原题的解。主要流程1 将大规模的问题分解为小规模问题2 求解小规模问题3 合并各个小规模问题的解算法应用归并排序快速排序二分搜索例题CODEVS 3324 新斯诺克题目描述 Description斯诺克又称英式台球，是一种流行的台球运动。在球桌上，台面四角以及两长边中心位置各有一...
2019-06-15 19:29:24
449
原创 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
225
原创 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
282
原创 CODEVS 3324 新斯诺克
3324 新斯诺克时间限制: 1 s空间限制: 64000 KB题目等级 : 白银 Silver题目描述 Description斯诺克又称英式台球，是一种流行的台球运动。在球桌上，台面四角以及两长边中心位置各有一个球洞，使用的球分别为1 个白球，15 个红球和6 个彩球（黄、绿、棕、蓝、粉红、黑）共22个球。击球顺序为一个红球、一个彩球直到红球全部落袋，然后以黄、绿、棕、蓝、粉红、黑的...
2019-01-27 18:33:03
274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人