http://tyvj.cn/Problem_Show.aspx?id=1307kruskal裸题。（水题红色警报）#include #include #include #include #include #include using namespace std;#define rep(i, n) ...
分类：
其他好文 时间：
2014-08-07 00:23:27
阅读次数：
265
http://www.lydsy.com:808/JudgeOnline/problem.php?id=1821这题裸题。本题要求最短距离最长，很明显，我们排序。这里存在贪心，即我们把边权最小的全分给n个部落的内部，然后剩下的边最小的就是答案。将边权较小的边分给k个部落，用并查集生成最小树，使得内部...
分类：
Web程序 时间：
2014-08-07 00:21:47
阅读次数：
267
此题为树链剖分的裸题。 代码如下，使用常用的轻重链剖分。/************************************************************** Problem: 1036 User: Evensgn Language: C++ Result: Accepted...
分类：
其他好文 时间：
2014-08-06 01:44:10
阅读次数：
339
Wow! Such Sequence!
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2512 Accepted Submission(s): 751
Problem Description
Recently, ...
分类：
其他好文 时间：
2014-08-04 21:39:18
阅读次数：
289
博主sbit。。。。对于高级数据结构深感无力，然后这些东西在OI竟然烂大街了，不搞就整个人都不好了呢。于是我勇猛的跳进了这个大坑 ——sbit区间K大的裸题，在线，无修改。可以用归并树（\(O(nlog^3n)\)），也可用划分树（\(O(nlogn + mlogn)\)）。果断划...
分类：
其他好文 时间：
2014-08-04 01:51:46
阅读次数：
391
链接：http://poj.org/problem?id=1861
最小生成树裸题，输出生成树的最长边、节点个数、节点坐标。另外OJ上样例输出时错的，4个点的最小生成树怎么可能4条边。。
主要是熟悉手写kruskal
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
Web程序 时间：
2014-08-02 12:51:43
阅读次数：
225
此题为AC自动机的裸题。代码如下：/**************************************Problem : HDOJ - 2222Author : Magician VanMethod : AC-AutomationTime : 07/30/2014*************...
分类：
其他好文 时间：
2014-07-31 02:18:15
阅读次数：
234
题目链接：点击打开链接
求给定的3维坐标的凸包的表面积
三维凸包裸题。。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define PR 1e-8
#define N 510
struct TPoint{
double x, y, z;
TPoint...
分类：
其他好文 时间：
2014-07-29 13:21:47
阅读次数：
205
MST是一个非常非常经典的问题了，ZOJ-1203则是一题MST的裸题，题目的意思就是给定n个坐标，连起n个点最短是多长。
我用的是prim算法，创建图什么的这个大家都懂。
（好久没写过题解了，不知道说些什么好～哎。）
/***********************************************************
> OS : Linux 3....
分类：
其他好文 时间：
2014-07-28 00:18:09
阅读次数：
219
是一道树状数组的裸题，也可以说是线段树的对于单点维护的裸题。多做这种题目可以提高自己对基础知识的理解程度，很经典。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inclu...
分类：
其他好文 时间：
2014-07-27 21:28:35
阅读次数：
234
