??
Good News! Utopia Polycom begins to offer a whole new service, Conference Call. This new service enables three users to make phone calls at the same time and talk to each other. It's very useful w...
分类：
其他好文 时间：
2014-06-05 02:12:20
阅读次数：
372
区间的查询，点修改，插入和删除。先姑且当作模板吧，略挫，慢慢补充，慢慢优化。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000");
#define EPS (1e-8)
#d...
分类：
其他好文 时间：
2014-06-05 02:01:37
阅读次数：
400
POJ 1150 The Last Non-zero Digit 数论+容斥
题目地址:
POJ 1150
题意：
求排列P(n, m)后面第一个非0的数。
分析：
为了熟悉题目中的理论，我先做了俩初级的题目：
POJ 1401，题解见：POJ
1401 && ZOJ 2202 Factorial 阶乘N!的末尾零的个数
NYOJ 954，题解见：NYO...
分类：
其他好文 时间：
2014-06-04 22:49:42
阅读次数：
322
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2676
大致题意：给出一个带权无向图，每条边有一个边权wi,求将S和T分开的一个割边集C，使得该割边集的平均边权最小，即最小化∑wi / |C| 。
详见amber关于最小割模型的论文
思路：amber论文中详细讲解了如何转化成函数及建图，值得注...
分类：
Web程序 时间：
2014-06-04 21:40:43
阅读次数：
401
1 /* 2 ZOJ 3213 3 4
好吧，看过那种括号表示法后，就崩溃了，实在受不了。情况复杂，写了两天，人也有点傻X了，只能放弃，转而用最小表示法。 5 最小表示法不难写： 6 7
1）首先，要承认路径上有格子不选的情况，于是，在00的情况下，可扩展，也可不选。 8 ...
分类：
其他好文 时间：
2014-05-30 00:11:41
阅读次数：
258
Treasure MapTime Limit:2 Seconds Memory Limit:32768
KBYour boss once had got many copies of a treasure map. Unfortunately, all the
copies are now brok...
分类：
其他好文 时间：
2014-05-29 04:02:47
阅读次数：
313
Calculate the FunctionTime Limit:2000MSMemory
Limit:65536KB64bit IO Format:%lld & %lluSubmitStatusAppoint
description:DescriptionYou are given a list ...
分类：
其他好文 时间：
2014-05-27 18:03:16
阅读次数：
394
---恢复内容开始---今天无事水一水，结果就看到这个水题了！题意思是
有俩个区域如图求在俩个圆之间的运动时间 给出 初始的开始点和速度的矢量式;而且这个点 不再俩个圆之间的区域，且碰到内测员会反弹： 其实就是求 与俩个圆的交点！
代码如下：（） #include #include #inclu.....
分类：
其他好文 时间：
2014-05-25 13:52:10
阅读次数：
230
DescriptionCerror is the mayor of city
HangZhou. As you may know, the traffic system of this city is so terrible, that
there are traffic jams everywhe...
分类：
其他好文 时间：
2014-05-25 11:40:26
阅读次数：
393
大意：几个小镇要通过公路互通，已经建成了一些公路，问还需要建哪几条，并满足公路总长最小。
有多组输入，每组输入的格式是：n个城镇的坐标（x，y） m条已经修好的路（公路一端城镇编号，另一端编号）。
输出格式为：（待建公路一端城镇编号，另一端编号）特殊判题，不用在意输出顺序。
注意：相邻两组测试样例的输出要有空行。最后一组后不加空行。不然就WR，竟然还不是PE！zoj不够友好。...
分类：
其他好文 时间：
2014-05-25 01:48:49
阅读次数：
338
