给定一个n的序列,有m个询问 每次询问求l-r 里面第k大的数字是什么只有询问,没有修改可以用归并树和划分树(我都没学过。。囧)我是专门冲着弄主席树来的对主席树的建树方式有点了解了,不过这题为什么是在主席树里面这么操作的 还是有点不懂,今天照着模板敲了一遍就打多校了再研究吧#include #inc...
分类:
其他好文 时间:
2014-07-30 00:42:32
阅读次数:
290
RAC在安装时意外中断,重新安装clusterware软件,安装过程中没有问题,在最后执行root.sh脚本的时候出现异常。查看日志信息如下图:无法打开裸设备,随修改裸设备权限再次执行root.sh,问题依旧。难道是raw设备读写问题,试一下,反正不是生产环境,上图:OK,成功!
分类:
数据库 时间:
2014-07-29 15:41:49
阅读次数:
353
题目链接:点击打开链接
求给定的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
美国裸体相亲已经搬上了电视屏幕,各种福利实时直播,你能经得住诱惑?话说这裸体相亲都能上电视了,为啥我的游戏这么牛掰的游戏却迟迟没有拍摄电影电视的消息呢?这么好的题材,难道说美国人的脑子都去看《杉杉来了》么?不,灯塔国度的人民表示,人家才不会看呢,人家不拍我的世界不是因为《魔兽世界》6.0开了,也不是...
分类:
其他好文 时间:
2014-07-29 12:33:46
阅读次数:
188
很裸的判断最小割是否唯一。判断方法是先做一遍最大流求最小割,然后从源点和汇点分别遍历所有能够到达的点,看是否覆盖了所有的点,如果覆盖了所有的点,那就是唯一的,否则就是不唯一的。#include #include #include #include #include #include #include...
分类:
其他好文 时间:
2014-07-28 23:55:24
阅读次数:
570
MST是一个非常非常经典的问题了,ZOJ-1203则是一题MST的裸题,题目的意思就是给定n个坐标,连起n个点最短是多长。
我用的是prim算法,创建图什么的这个大家都懂。
(好久没写过题解了,不知道说些什么好~哎。)
/***********************************************************
> OS : Linux 3....
分类:
其他好文 时间:
2014-07-28 00:18:09
阅读次数:
219
题目: 链接在此
1、图论刷刷乐#1的第一题,无奈看了好长时间题目还是看不懂= =,明知是最水的题目
2、搜懂题目后,比较裸的MST,但还是决定写个题解,虽然没什么可说的,只是来警戒自己,还是要努力读题,YY大法,这也是水平的一个体现!
#include
#include
#include
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-07-27 23:58:20
阅读次数:
503
CoursesTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3424Accepted Submission(s): 1650Problem D...
分类:
其他好文 时间:
2014-07-27 22:59:29
阅读次数:
215
Dijkstra:裸的算法,O(n^2),使用邻接矩阵:算法思想:定义两个集合,一开始集合1只有一个源点,集合2有剩下的点。STEP1:在集合2中找一个到源点距离最近的顶点k:min{d[k]}STEP2:把顶点k加入集合1中,同时修改集合2中的剩余顶点j的d[j]是否经过k之后变短,若变短则修改d...
分类:
其他好文 时间:
2014-07-27 22:21:39
阅读次数:
440