摘要：
分治6--循环比赛日程表 一、心得 递推方程式想清楚 二、题目及分析 问题描述： 设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表： (1)每个选手必须与其他n-1个选手各赛一次； (2)每个选手一天只能参赛一次； (3)循环赛在n-1天内结束。 请按此要求将比赛日程表设 阅读全文
摘要：
分治5--一元三次方程求解 一、心得 一定要先想清楚，套路是固定的 如果有位置不懂，就举例子举出来吧 先说明等于的情况 然后再是不等于的情况 二、题目及分析 一元三次方程求解 总时间限制: 1000ms 内存限制: 65536kB 描述 有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。 阅读全文
摘要：
分治4--快速排序 一、心得 二、题目和分析 分治+递归 三、代码和结果 阅读全文
摘要：
分治3--黑白棋子的移动 一、心得 二、题目和分析 黑白棋子的移动（chessman） 【问题描述】 有2n个棋子（n≥4）排成一行，开始位置为白子全部在左边，黑子全部在右边，如下图为n=5的情形： ○○○○○●●●●● 移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移 阅读全文
摘要：
分治2--取余运算 一、心得 二、题目和分析 题目描述 输入b，p，k的值，求bp mod k的值。其中b，p，k*k为长整型数。 输入 三个整数，分别为b，p，k的值 输出 bp mod k 样例输入 样例输出 提示 解题思路：分治，顾名思义，把一个大问题分解为多个小问题。 这里有一个公式，利用这 阅读全文
摘要：
分治1--二分查找 一、心得 二、题目和分析 三、代码和结果 阅读全文
摘要：
贪心6--整数区间 一、心得 二、题目和分析 给n个区间，形式为[a, b]，a和b均为整数，且a < b。求一个最小的整数点的集合，使得每个区间至少2个不同的元素(整数点)属于这个集合。求这个集合的元素个数。输入第1行：1个整数n(1 <= n <= 10000)接下来n行，每行2个整数，表示区间 阅读全文
摘要：
贪心5--活动选择 一、心得 二、题目和分析 问题描述： 有一个需要使用每个资源的n个活动组成的集合S= {a1，a2，···，an },资源每次只能由一个活动使用。每个活动a都有一个开始时间和结束时间，且 0<= s < f < 。一旦被选择后，活动a就占据半开时间区间[s,f]。如果[s,f]和 阅读全文
摘要：
贪心4--拦截导弹 一、心得 二、题目和分析 某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导 阅读全文