- 博客(9)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 蓝桥杯--历届试题 分糖果
历届试题 分糖果 时间限制：1.0s 内存限制：256.0MB问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直到所有小朋友的糖果数都相同为止。
2016-01-31 18:30:52
516
原创 POJ--2299 Ultra-QuickSort(离散化 + 求逆序数)
传送门：Ultra-Quicksort题意：求一个序列的逆序数。分析：数据范围太大，需要先离散化处理。所谓离散化，就是缩小数与数之间的间隔，但要保证原来的大小关系不变。 然后是求逆序数，用归并排序的算法或者树状数组皆可。-----1. 树状数组求逆序数# include # include # include # include using name
2016-01-28 20:16:21
591
原创 蓝桥杯--历届试题 小朋友排队（树状数组求逆序数）
历届试题 小朋友排队 时间限制：1.0s 内存限制：256.0MB问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即
2016-01-28 17:53:05
1835
原创 并查集
在计算机科学中，并查集是一种树型的数据结构，其保持着用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个操作用于此数据结构：Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。Union：将两个子集合并成同一个集合（维基百科）带路径压缩的 Find:所
2016-01-28 15:18:22
576
原创 蓝桥杯--历届试题 兰顿蚂蚁 （模拟）
历届试题 兰顿蚂蚁 时间限制：1.0s 内存限制：256.0MB问题描述 兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为：上下左右其中一方。 蚂
2016-01-28 14:11:20
684
原创 二叉搜索树
一、定义 二叉搜索树，Binary Search Tree，是具有这样一种性质的二叉树：对于树中的每个结点X，它的左子树中所有项的值小于X中的项，它的右子树中所有项的值大于X中的项。 此性质意味着只要中序遍历一下便可得到一个有序的序列。
2016-01-25 22:23:57
593
原创 已知先序中序序列求后序序列
WAY 1. 由先序和中序遍历序列确定一棵二叉树，再后序遍历得到后序序列。WAY 2. 不创建树，直接由先序中序序列得到后序遍历序列。
2016-01-23 14:57:13
1453
原创 蓝桥杯--算法提高 最大乘积(DFS)
Problem 对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？Solution 数据规模不大，直接DFS穷举每一种组合，计算最大乘积。
2016-01-21 19:36:39
790
蓝桥杯2014年C语言真题
2015-02-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人