最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 33657 Accepted Submission(s): 14617
Problem Description
在每年的校赛里，所有进入决赛的同学都会获...
分类：
其他好文 时间：
2014-11-05 21:36:12
阅读次数：
159
边查询，点更新的模板题。#include#include#include#include#include#includeusing namespace std;typedef long long LL;const int maxn = 222222;struct Node{ int to;in...
【A、韩信点兵】 结论题+模板题，用到了中国剩余定理，维基百科上讲的就比较详细，这里就不再赘述了…… 对于这题，我们先利用中国剩余定理($x \equiv \sum{a_i \times m_i (m_i^{-1} \mod p_i)}\, \mod (\prod{p_i})$)找到当前人数...
分类：
其他好文 时间：
2014-11-05 14:30:45
阅读次数：
276
题目：poj 1679 The Unique MST
题意：给你一颗树，让你求最小生成树和次小生成树值是否相等。
分析：这个题目关键在于求解次小生成树。
方法是，依次枚举不在最小生成树上的边，然后添加到最小生成树上，然后把原树上添加了之后形成环的最长的边删去，知道一个最小的。就是次小生成树。
这些需要的都可以在求解最小生成树的时候处理出来。
AC代码：
#inc...
分类：
其他好文 时间：
2014-11-04 11:08:16
阅读次数：
194
题目大致意思:给若干点形成多边形,再给出一些点判断是在多边形内还是外. 一道模板题...数学不行,自己写不出来,大致思想是懂的，上网搜了下,有很多种方法,其中一种是作该点平行于x轴的射线,然后判断交点的个数,奇数则在里面,偶数在外面.要注意的是当射线经过多边形的顶点时不计数.哎,数学太弱了,看来要....
分类：
其他好文 时间：
2014-11-03 23:49:59
阅读次数：
262
并查集的模板题，为了避免麻烦，合并的时候根节点大的合并到小的结点。
#include
#include
using namespace std;
const int maxn = 33333;
int fa[maxn];
int num[maxn];
int n,m,t;
void init(){
for(int i = 0; i < n; i++) {fa[i] = i; num[i]...
分类：
其他好文 时间：
2014-10-30 19:12:58
阅读次数：
222
题意：求fibonacci数列第n项 1 #include "iostream" 2 #include "vector" 3 #include "cstring" 4 using namespace std; 5 6 typedef unsigned long int ULL; 7 typedef....
分类：
其他好文 时间：
2014-10-30 13:29:54
阅读次数：
246
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=693题意：有一个 k 核的处理器和 n 个工作，全部的工作都须要在一个核上处理一个单位的时间，每一个核在不同一时候间处理同一个工作的花费是递增的，每一个核一次仅仅能处理一个工作，求运用k个核...
分类：
其他好文 时间：
2014-10-27 10:44:19
阅读次数：
223
推荐一篇炒鸡赞的blog。
下面代码中有打印路径。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000");
#define EPS (1e...
分类：
其他好文 时间：
2014-10-26 21:19:31
阅读次数：
247
HDU 3062 Party
题目链接
2sat模板题
代码：
#include
#include
#include
#include
#include
using namespace std;
const int MAXNODE = 2005;
struct TwoSet {
int n;
vector g[MAXNODE * 2];
bool mar...
分类：
其他好文 时间：
2014-10-25 11:58:33
阅读次数：
167
