2015年07月_蘑菇小哲

原创 HDU 5316 Magician（2015多校第三场线段树）

MagicianTime Limit: 18000/9000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1700 Accepted Submission(s): 503Problem DescriptionFantasy magicia

2015-07-30 10:04:10 706

原创 HDU 3249 Test for job （有向无环图上的最长路，DP）

解题思路：求有向无环图上的最长路，简单的动态规划#include #include #include #include #include #include #include #define LL long longusing namespace std;const int MAXN = 100000 + 10;const int MAXM = 1000000 + 1

2015-07-29 21:24:27 1032

原创 HDU 5308 I Wanna Become A 24-Point Master（2015多校第二场）

I Wanna Become A 24-Point MasterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 485 Accepted Submission(s): 191Special JudgePro

2015-07-24 10:18:43 634

原创 HDU 5305 Friends(2015多校第二场 dfs + 剪枝)

FriendsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 552 Accepted Submission(s): 253Problem DescriptionThere are people

2015-07-24 09:29:00 650

原创 HDU 5301 Buildings（2015多校第二场）

BuildingsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 759 Accepted Submission(s): 210Problem DescriptionYour current tas

2015-07-24 09:26:41 668

原创 HDU 5303 Delicious Apples (2015多校第二场贪心 + 枚举)

Delicious ApplesTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 321 Accepted Submission(s): 95Problem DescriptionThere ar

2015-07-24 09:21:27 796

原创 HDU 5288 OO's sequence (2015多校第一场二分查找）

OO’s SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 955 Accepted Submission(s): 358Problem DescriptionOO has got

2015-07-22 10:20:46 736

原创 HDU 5289 Assignment(2015 多校第一场二分 + RMQ）

AssignmentTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 627 Accepted Submission(s): 318Problem DescriptionTom owns a comp

2015-07-22 10:16:07 727

原创 HDU 5294 Tricks Device（2015多校第一场最短路 + 最小割）

一个拼模版的题目Tricks DeviceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 211 Accepted Submission(s): 54Problem DescriptionInnocen

2015-07-21 20:35:53 669

原创 sgu 101 无向图有双重边的欧拉路径

#include #include #include #include #include #include #include #include using namespace std;const int MAXN = 400 + 10;struct Edge{ int to, next;}edge[MAXN];int tot, head[MAXN];int vi

2015-07-21 11:26:13 642

原创 O(nlogn)的最长上升子序列并且记录所选择的数模板

#include #include #include #include #include #include using namespace std;const int MAXN = 10000 + 10;int A[MAXN];int lis[MAXN];int f[MAXN];int stack[MAXN];int N;int main(){ while(sc

2015-07-20 16:37:02 865 1

原创 sgu 199 beautiful people(nlog 的LIS并输出路径）

#include #include #include #include #include #include #include #include #include using namespace std;const int MAXN = 100000 + 10;struct Node{ int a, b; int id; bool operator <

2015-07-20 16:28:40 456

原创 POJ 3714 Raid（平面最近点对）

解题思路：分治法求平面最近点对，点分成两部分，加个标记就好了。#include #include #include #include #include #include #include #include #include #include #define LL long longusing namespace std;const int MAXN = 200000

2015-07-19 22:52:32 788

原创 UVA 10245 The Closest Pair Problem（平面最近点对）

解题思路：分治法求平面最近点对。将所有点排序后，最近点对的距离就是下面两者的最小值：（1）两点p, q 同属于左半边或右半边时点对（p, q ) 的距离；（2）两点p, q属于不同区域时，距离小于d的点对（p, q）的距离。#include #include #include #include #include #include #define LL long

2015-07-19 22:11:01 580

原创 POJ 1849 Two（求树的直径）

题意：两个人，遍历树上的所有点，付出的最小代价。分析可知，最小代价即为所有边的权值的2倍减去树的直径。#include #include #include #include #include #include #include #include #define LL long longusing namespace std;const int MAXN = 1000

2015-07-19 16:30:48 522

原创 HDU 2196 Computer（求树上每个节点到其它点的最远距离）

解题思路：求出树的直径的两个端点，则树上每个节点到其他点的最远距离一定是到这两个端点的距离中最长的那一个。#include #include #include #include #include #include #include #define LL long longusing namespace std;const int MAXN = 100000 + 10;s

2015-07-19 11:33:20 2129

原创 HDU 4607 Park visit (求树的直径）

解题思路：通过两次DFS求树的直径，第一次以任意点作为起点，找到距离该点距离最远的点，则可以证明这个点一定在树的直径上，然后以该点为起点进行DFS得到的最长路就是树的直径。最后的询问，如果K = D + 1，则需要走直径旁边的分支，每访问一个点距离为2(从直径到这个点，再返回到直径上)。#include #include #include #include #include

2015-07-19 11:07:32 638

原创 HDU 3065 病毒侵袭持续中（AC自动机)

解题思路：跟上一题类似，仍然是AC自动机的简单应用，记录一下每个串出现的次数即可。、#include #include #include #include #include #include #include #include #include #include #include using namespace std;char str[1010][60];str

2015-07-17 20:47:03 605

蘑菇--走在通往梦想的道路上。