Sirius_han的博客

Quoit DesignTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55334    Accepted Submission(s): 14592Problem DescriptionHave you ever

首先说一下归并排序, 时间复杂度nlogn, 将一段数， 分成小段排序， 再合并排序;void Mergesort(vector<int> &a, int left, int right, int mid){ vector<int> b; int i, j, k; i=left, j=mid+1, k=0; while(i<=m...

The Child and Polygon题目链接：CodeForces - 437E 题意：题目给出一个多边形，问有几种方案将其分割成多个三角形，且满足以下五点：each vertex of each triangle is one of the polygon vertex; 三角形的每个点都是多边形的顶点； each side of the polygon must be t...

Tree题目链接：POJ - 1741 题意：一颗无根树，已知树上的每条边及其权值，求出满足两点之间距离不超过k的点对的个数；思路：假设根为r， 对于i, j两点之间的路径有两种情况：1：经过根节点，此时i, j间的距离为dis[i][r]+dis[j][r]；2：不经过根节点，此时i, j两点必定在同一棵子树上，i, j间的距离就是dis[i][r.son]+dis[j][r...

Free tour II题目链接：SPOJ - FTOUR题意：有一棵N个节点的树，每个节点要么被染成黑色，要么被染成白色，要求找出一条权值和最长的路径，使得路径上的黑色点的个数不超过k；在看《分治算法在树的路径问题上的应用》这篇论文时看到的题，就拿来做了，搞了一天，才做出来，论文中此题解法只是大致谈了一下思想；看了半天，只看了个一知半解，感觉无处下手， 尝试着写一篇博客，可能也将不太...