随笔分类 - online judge：POJ
摘要：#include #include #include #include #include using namespace std; const int maxn = 100000*3 + 100; int par[maxn]; int Rank[maxn]; int N, K; int T[maxn], X[maxn], Y[maxn]; //初始化n个元素 void init(...
阅读全文
摘要：题目：http://poj.org/problem?id=2393 题意：N周，每周生成牛奶（任意！），每周成本为c_i（1~5000），每周出货 y_i；出货可以使用该周生产的，也可以用之前的储存的牛奶，每周存储 每单位牛奶需要 S 价格。问，N周最小的成本是多少？ 题解：贪心策略，维持每周 的最
阅读全文
摘要：题目：http://poj.org/problem?id=3187 题意： 像这样，输入N : 表示层数，输入over表示最后一层的数字，然后这是一个杨辉三角，根据这个公式，由最后一层的数，推出第一行的数字（由1~N组成）。如果有多个解，按字典序升序，输出第一个解。 题解：水题，不多说 AC代码：
阅读全文
摘要：题目：http://poj.org/problem?id=2718 题意： 就是输入N组数据，一组数据为，类似 【1 4 5 6 8 9】这样在0~9之间升序输入的数据，然后从这些数据中切一刀，比如 n1:【1 4 5】，n2:【6 8 9】这样，然后 abs(n1- n2)，对n1 和 n2的所有
阅读全文
摘要：题目：http://poj.org/problem?id=1328 题意：给定海岛个数，雷达半径，输入各个海岛坐标，求能覆盖所有海岛的最少雷达数 题解： 1. 贪心的区间覆盖问题，尽量让每个雷达覆盖更多岛屿数。 2. 需要将题目转换一下，将海岛坐标，转换为，能够覆盖他的所有雷达圆心的区间, 然后对区
阅读全文
摘要：题目：http://poj.org/problem?id=2376 题意：就是 N 个区间, 输入 N 个区间的 [begin, end]，求能用它们覆盖区间[1,T]的最小组合。 题解： 1. 首先对所有奶牛的排序，按照开始时间升序排序。 2. 更新 起点 为 上一次的终点 + 1，并寻找覆盖起点
阅读全文
摘要：最大化平均值 题解： 一般先想到的肯定是：把物品按照 单位价值 进行排序，然后从大到小贪心地进行选取。但是这个方法对应输入得到的 是 5/7=0.714。不可行。 转换成二分搜索的问题，由之前的博客中，这种题目关键就是 编写二分的条件C(x)。 C(x) = 可以选择使得 单位重量的价格 不小于 x
阅读全文
摘要：Aggressive cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17797 Accepted: 8485 Description Farmer John has built a new long barn, wit
阅读全文
摘要：题目：http://poj.org/problem?id=3268 题解：使用 priority_queue队列对dijkstra算法进行优化
阅读全文
摘要：题目：http://poj.org/problem?id=3259 题意：主要就是构造图， 然后判断，是否存在负图，可以回到原点
阅读全文
摘要：题目： http://poj.org/problem?id=2139 题解：N只牛，在一组的两只牛，分别两只之间为 “1度”，自己到自己为0度，M组牛。求，N只牛之中，两只牛之间 平均最短度数*100。模板Floyd算法，求任意两点之间最短路径。
阅读全文
摘要：题目链接：http://poj.org/problem?id=1703 题意：两个坏蛋属于不同的组织，给出两个坏蛋判定是否一个组织。 题解：已知每次输入的两个帮派人员 x, y; 合并 (x, y + N), (x + N, y)。判定时，如果 (x, y) 属于同一个 根，就是同一个组织，(x,
阅读全文
摘要：Sunscreen Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6410 Accepted: 2239 Description To avoid unsightly burns while tanning, each of t
阅读全文
摘要：#include #include #include #include #include using namespace std; int N, M, R; // N个小时, M个时间间隔, R个休息时间 const int maxn = 1000 + 24; struct Cow { int start; int end; int value; C...
阅读全文
摘要：#include #include #include #include #include using namespace std; int T, W; //T 时间内 , W : 来回的次数 const int maxn = 1000 + 20; int apple[maxn + 200]; /* dp[i][j]: 给定时刻i, 转移次数已知为 j :即上一时刻同一棵树...
阅读全文
摘要：分析:1. 还是经典的BFS问题，主要是要 对被摧毁的位置的时间进行记录(先升序处理)(以及波及到的位置进行时间标志). 2. 人行打算走下一步的时候, 先判断是否时间允许，允许标志为访问过（允许的时候，需要当前位置时间是否已经超过了 最后被毁灭位置的时间，是则返回 到达该安全位置的时间）。不允许则
阅读全文
摘要：1 #define _CRT_SECURE_NO_WARNINGS 2 /* 3 4 2 1 4 1 3 10 2 4 20 5 2 3 3 6 */ 7 #include 8 #include 9 #include 10 #include 11 using namespace std; 12 13 const int maxn = 10000 + 200; 14 c...
阅读全文
摘要：1 #define _CRT_SECURE_NO_WARNINGS 2 /* 3 5 5 8 4 4 3 6831 5 1 3 4583 6 0 0 6592 7 0 1 3063 8 3 3 4975 9 1 3 2049 10 4 2 2104 11 2 2 781 12 */ 13 #include 14 #include ...
阅读全文
摘要：1 #define _CRT_SECURE_NO_WARNINGS 2 /* 3 7 10 4 0 1 5 5 0 2 2 6 1 2 4 7 1 3 2 8 2 3 6 9 2 4 10 10 3 5 1 11 4 5 3 12 4 6 5 13 5 6 9 14 15 4 4 16 0 1 100 17 1 3 200 18 1 2 250 19 2 3 100 20 *...
阅读全文
