2018年04月_PKU_CXK

12月 09月 07月 06月 05月 04月

原创 POJ 1129: Channel Allocation

http://bailian.openjudge.cn/practice/1129/ 搜索问题。用递归超时，直接用模拟法枚举即可3ms ACAC代码：染色问题。枚举相邻接点的颜色，找到最小可以使本节点染色的颜色，进行染色。#include <iostream>#include <vector>#include <cstdio>#include &...

2018-04-23 22:32:08 386

原创 POJ 1065 Wooden Sticks（贪心法）

题目链接 http://bailian.openjudge.cn/practice/1065/思路：贪心法。对所有wood按照len升序、weight升序排序。对于每一个wood，向后查找，尽可能找到能覆盖它的wood，并将覆盖它的wood标进行加工（不需要额外的setup time）。遍历时，如果当前wood未加工，setup time 加1#include <iostrea...

2018-04-17 22:18:25 374

原创 POJ 1011 Sticks（搜索问题）

题目链接 http://bailian.openjudge.cn/practice/1011/思路一（TLE）：输入数据时，计算出需要枚举的原始棍子长度的上界下界，然后枚举。对每一个stick，将他归到某一组棍子中（如果当前枚举的原始棍子长度为i，一组棍子的总和就应该恰好是i），然后搜索。#include <iostream>#include <algorithm...

2018-04-17 21:41:48 375

原创 POJ 2479 Maximum sum （动态规划）

题目链接 http://bailian.openjudge.cn/practice/2479/用两次动态规划，否则超时#include <iostream>#include <cstdio>using namespace std;int T, N;long long A[51000];long long front_sum[51000], bac...

2018-04-17 20:00:28 489

原创 POJ 2479 分解因数

题目链接 http://bailian.openjudge.cn/practice/2749/#include <iostream>#include <cstdio>using namespace std;int f(int begin, int tot){ int res = 1; // 自己本身就是1个 if(beg...

2018-04-17 19:58:46 680

原创 POJ 4001 抓住那头牛（广度优先搜索）

题目链接 http://bailian.openjudge.cn/practice/4001/#include <iostream>#include <queue>#include <cstdio>using namespace std;int N, K;int vis[201000];struct point{ int p...

2018-04-17 19:57:02 688

原创 POJ 3714 最近点对

POJ 3714 最近点对描述给定点集A和点集B，两个点集分别有N个顶点。问任意顶点对(a,b)的最近距离是多少，其中a属于A，b属于B。输入第一行为数据个数T，表示接下来有T个测试数据。对于每个测试数据：第一行为顶点个数N。（N<=100,000）接下来N行，每行两个整数，表示点集A中的N个点的坐标。再接下来N行，每行两个整数，表示点集B中的N个点的坐标...

2018-04-12 22:08:22 1337