Uva10673 - Play with Floor and Ceil ( 扩展欧几里定理 )实际上是一道很裸的扩展欧几里德定理的题目，结果把Floor和Ceil搞反了WA一次悲剧啊#include #include #include #include using namespace std;typ...
分类：
其他好文 时间：
2014-10-04 20:33:17
阅读次数：
167
大水题=_=，可我想复杂了…… 很裸的暴力，就是加了个小优化…… 叉积求面积 ：abs（xi*yj - yi*xj） 所以去掉绝对值，把 xi 和 xj 提出来就可以求和了 去绝对值加个极角排序，每次把最左边的点当成原点，然后剩下的排序，接着枚举第二个点，求叉积之和…… 坐标都是整数，用...
分类：
其他好文 时间：
2014-10-04 19:53:47
阅读次数：
291
题目大意：裸的树的直径。
思路：随便用一个点跑BFS，求出这个点到所有点的距离，取距离最长的那个点，再用那个点跑BFS，最远的距离就是这棵树的直径。
CODE：
#include
#include
#include
#include
#include
#define MAX 20010
using namespace std;
int x,y,z;
int...
分类：
其他好文 时间：
2014-10-04 16:32:56
阅读次数：
242
今年上海网络赛的一道题目 ， 跟 HDU 2295 如出一辙 ， 就是距离的计算一个是欧几里得距离 ， 一个是曼哈顿距离
学完DLX感觉这题好水 ，就是一个裸的重复覆盖
注意下别溢出就行了
#include
#include
#include
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2014-10-04 15:08:06
阅读次数：
195
http://poj.org/problem?id=2478http://acm.hdu.edu.cn/showproblem.php?pid=2824欧拉函数模板裸题，有两种方法求出所有的欧拉函数，一是筛法，而是白书上的筛法。首先看欧拉函数的性质：欧拉函数是求小于n且和n互质(包括1)的正整数的个...
分类：
其他好文 时间：
2014-10-03 20:11:05
阅读次数：
226
Transferring Sylla
首先，什么是k连通图?k连通图就是指至少去掉k个点使之不连通的图。
题目：
题目描述的很裸，就是给你一张图要求你判断这图是否是3-连通图。
算法分析：
/////////////////////////////////////////////////////////////////////
...
分类：
其他好文 时间：
2014-10-03 19:56:15
阅读次数：
153
STL裸题，线下AC，bzoj无限RE ing…… 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 using namespace __gnu_cxx; 9 usin...
分类：
其他好文 时间：
2014-10-03 18:30:55
阅读次数：
249
题意：给一个由N个点组成的一张有向图，不存在环。点的编号是0~N-1。然后给出M个棋子所在的位置（点的编号）【一个点上可同时有多个棋子】。每人每次可移动M个棋子中的一个棋子一步，移动方向是有向边指向的方向。最后无法移动棋子的人输。思路：一眼就可看出的裸的SG，直接看代码吧。代码：int sg[100...
分类：
其他好文 时间：
2014-10-03 14:12:14
阅读次数：
188
树链剖分裸题。。。。
又要扩栈又要输入挂还卡格式。。。。真无语
Tree
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1538 Accepted Submission(s): 261
Proble...
分类：
其他好文 时间：
2014-10-03 13:15:14
阅读次数：
171
题目大意：。。。题目描述不全看这里好了
给定一个序列 对于每个元素我们定义该数的最小波动值为这个数与前面所有数的差中的最小值（第一个数的最小波动值为第一个数本身） 求最小波动值之和
找最近的数只需要找前驱和后继就行了 平衡树的基本操作 不多说了
然后——
此题多组数据！！尼玛！！看题目描述这也是单组数据啊！！什么**情况？？
而且多组数据尼玛也就算了！！输入数据还不全！！如果读到EOF需...
分类：
其他好文 时间：
2014-10-03 01:31:03
阅读次数：
241
