- 博客(9)
- 收藏
- 关注
原创 CCF 201712-4 行车路线
问题描述 小明和小芳出去乡村玩,小明负责开车,小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走,每走1公里小明会增加1的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增加s2的疲劳度。 例如:有5个路口,1号路口到2号路口为小道,2号路口到3号路口为小道,3号路口到4号路口为大道,4号路口到5号路口为小道,相邻路口之间的距离都是2公里。如
2018-01-29 22:58:00 2793 3
原创 树状数组
相关概念树状数组的定义树状数组,又称二叉搜索树,初衷是解决数据压缩里的累积频率(Cumulative Frequency)的计算问题,现多用于高效计算数列的前缀和,区间和。它可以以 O(logn )的时间得到任意前缀和∑_(i=1)^j▒a[i] ,1≤j≤N,并同时支持在O(log〖n)〗时间内支持动态单点值的修改,空间复杂度 O(n)。树状数组的基本思想每个整数都能
2018-01-28 14:33:34 304
原创 并查集
并查集相关概念1. 不相交集将编号分别为1…N的N个对象划分为不相交集合,在每个集合中选择其中某个元素代表所在集合。2. 并查集并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。有一个联合-查找算法(union-find algorithm)定义了两个用于此数据结构的操作:Make_Set(x) 把每一个元素初始
2018-01-27 23:42:32 338
原创 CCF 201709-04
CCF 201709-04前两天刚考完CCF,因为最新的题目还没有出来,但是大概题意是这样的。给你一个有向图,如果有一点v,从该点可以到达其他点或者从其他点可以到达v点包含了图中其他所有点,那么就符合题意,要找出这些点的个数。 比如说下面这个输入 4 4 1 2 2 4 1 3 3 4 第一行是点的个数和边的个数,下面m行是有向边
2017-09-20 15:11:01 1231 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人