Geek

#include<iostream> #include<algorithm> #include<cmath>//贪心问题，圆形面积转化分析，实际有效面积其实是一个矩形，所以用矩形的长度填满了目标长度即可 using namespace std; struct F { double r; double l; }s[10000]; bool cmp(F a, ...

#include<iostream>//dp问题，求一个区间覆盖问题的贪心，和会议安排是不同的，其实核心和最长公共子序列比较像 #include<algorithm> #include<cmath> using namespace std; struct F { double x; double r; double l; double begin; d...

#include<iostream>//经典贪心会议安排 #include<algorithm> #include<cmath> using namespace std; struct F { double begin; double end; }s[10001]; bool cmp(F a, F b) { return a.end < b.end...

思路：贪心思想（一般都是先排序）关键步骤：每次从此岸到彼岸移动的两个人要么这两个人中有一个是最快的那个人，要么这两个人到达彼岸后再也不回来。即：要么最快+最慢，要么最慢+次慢。1.对N个人过河时间从小到大排序。speed[i]2.分情况讨论：⑴当n = 1，直接过河。sum = speed[0](2)当n = 2，直接过河。 sum = speed[1](3)当n = 3，无论怎么过河， sum ...

#include<iostream> #include<algorithm> using namespace std; int weight[400];//简单的贪心，只要排序后体重小的去和体重大的一起就好了 int main() { int N; int n, w; while (cin >> N) { while (N--) { wh...

①   前序遍历：先访问根节点，然后以前序访问左子树，右子树。   中序遍历：左子树，当前节点，右子树。 根据前序和中序遍历的特点，可以发现如下规律： 前序遍历的每个节点，都是当前子树的根节点。同时，以对应的节点为边界， 就会把中序遍历的结果分为左子树和右子树。例如： 前序：a b d c e f  'a'是根节点 中序：d b a e c f 'a'是根节点，把字符串分成左右两个子树 'a'是前...