线性时间选择
给定一个线性序列集,要求使用分治法求出其中指定的第 K 小的数的值和位置
化学方程式
一道CCF的题目
区间分组
给定N个闭区间[ai,bi],请你将这些区间分成若干组,使得每组内部的区间两两之间(包括端点)没有交集,并使得组数尽可能小。输出最小组数。
Trie字符串统计
对Trie字符串统计的学习和整理
第一个python爬虫
第一个python爬虫,爬取当当网 Top 500 本五星好评书籍
KMP字符串
对KMP算法的学习和整理
滑雪
给定一个R行C列的矩阵,表示一个矩形网格滑雪场。矩阵中第 i 行第 j 列的点表示滑雪场的第 i 行第 j 列区域的高度。一个人从滑雪场中的某个区域内出发,每次可以向上下左右任意一个方向滑动一个单位距离。当然,一个人能够滑动到某相邻区域的前提是该区域的高度低于自己目前所在区域的高度。
没有上司的舞会
Ural大学有N名职员,编号为1~N。他们的关系就像一棵以校长为根的树,父节点就是子节点的直接上司。每个职员有一个快乐指数,用整数 H~i~ 给出,其中 1 ≤ i ≤ N。现在要召开一场周年庆宴会,不过,没有职员愿意和直接上司一起参会。在满足这个条件的前提下,主办方希望邀请一部分职员参会,使得所有参会职员的快乐指数总和最大,求这个最大值。
最短 Hamilton 路径
题目 给定一张 n 个点的带权无向图,点从 0 ~ n - 1 标号,求起点 0 到终点 n - 1 的最短 Hamilton 路径。 Hamilton 路径的定义是从 0 到 n - 1 不重不漏地经过每个点恰好一次。
蒙德里安的梦想
题目 来源:AcWing 求把N*M的棋盘分割成若干个1*2的的长方形,有多少种方案。例如当N=2,M=4时,共有5种方案。当N=2,M=3时,共有3种方案。