摘要：1.广度优先搜索 Breadth First Search（BFS） 1.图例 举个例子，对于这张图： 我们想要知道从起点到终点最短需要多少步，采用广度优先搜索的方法： 1.将起点入队。 2.将队首元素向四周可拓展的点入队。如果没有可拓展的点，则说明该点是死路，该元素出队。 3.重复上述步骤，直到到 阅读全文

摘要：1.P1601 A+B Problem（高精） 题目描述 高精度加法，相当于a+b problem，不用考虑负数. 输入格式 分两行输入。a,b (a,b≤10^500) 输出格式 输出只有一行，代表a+b的值 输入输出样例： 输入 1001 9099 输出 10100 （题目来源：洛谷P1601） 阅读全文

摘要：1.P1803 凌乱的yyy / 线段覆盖 题目描述 现在各大 oj 上有 n 个比赛，每个比赛的开始、结束的时间点是知道的。 yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。 所以，他想知道他最多能参加几个比赛。 由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加 阅读全文

摘要：1.P1208 [USACO1.3]混合牛奶 Mixing Milk 题目描述 由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。 Marry 乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶 阅读全文

摘要：贪心算法一般思路：从顶向下，大问题分解为小问题，小问题求最优解（一般都要排序） 1.排队接水 题目描述 有 n 个人在一个水龙头前排队接水，假如每个人接水的时间为 Ti ，请编程找出这 n 个人排队的一种顺序，使得 n 个人的平均等待时间最小。 输入格式 第一行为一个整数 n。 第二行 n 个整数， 阅读全文