这是Treap的模板程序,支持Left/Right Rotate,Find the maxnum/minnum,Find the predecessor/successor of a node,Add/Delete nodes 等绝大多数功能(不包含类似于”查找排名第k的元素”这样奇怪的东西的代码) ...
分类:
其他好文 时间:
2017-01-23 22:34:51
阅读次数:
270
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1101 题意:中文题诶~ 思路:dp 我们用dp[i][j]存储前i中币值总价值为j的方法数,那么动态转移方程式为: if(j>=gg[i]) //放的下第i中币 ...
分类:
其他好文 时间:
2017-01-23 21:24:21
阅读次数:
199
今天看《白帽子讲WEB安全》一书,看到笔者谈到Linux如何实现真随机数生成,感觉非常有用,记录下来 直接通过Linux的随机数设备生成,基本贴近物理方法生成,属于可靠手段,比使用时间作为种子生成随机数要可靠的多 通常我们认为依据系统时钟产生的随机数是可靠的,实际上,时间是不断增长的,只要攻击者知道 ...
分类:
系统相关 时间:
2017-01-23 20:27:07
阅读次数:
280
石头剪刀布(NOI 08) 总时间限制: 1000ms 内存限制: 65536kB 描述 石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。 一天,小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头-布-石头-剪刀-石头-布-石头- ...
分类:
其他好文 时间:
2017-01-23 15:13:50
阅读次数:
409
#include<iostream> #include<cmath> using namespace std; struct Point { double x,y; }; double dis_sq(const Point& a,const Point& b) //距离平方 { return (a. ...
分类:
其他好文 时间:
2017-01-22 23:55:30
阅读次数:
366
#include <iostream> #include <cstring> using namespace std; int n[3],a[9000],b[9000],i,j,k,last,last2; int v[3]={1,2,5}; int main() { while ((cin>>n[0 ...
分类:
其他好文 时间:
2017-01-22 23:52:25
阅读次数:
344
5. 其它I/O系统调用 (1)dup和dup2函数 头文件 #include<unistd.h> 函数 int dup(int oldfd); int dup2(int oldfd, int newfd); 返回值 若成功返回新文件描述符,出错返回-1 功能 文件描述符的复制(将oldfd复制给n ...
分类:
其他好文 时间:
2017-01-22 20:26:40
阅读次数:
257
#include <iostream>#include <stdio.h>#include <stdlib.h>using namespace std; const int N = 5;const int n = 5;const int m = 8;const int M = 8; //已知第二维i ...
分类:
编程语言 时间:
2017-01-22 15:12:54
阅读次数:
129
1.复制相应的文件cp /usr/local/php7/etc/php-fpm.conf.default /usr/local/php7/etc/php-fpm.confcp /usr/local/php7/etc/php-fpm.d/www.conf.default /usr/local/php7 ...
分类:
Web程序 时间:
2017-01-22 15:09:37
阅读次数:
340
2016年1月29日 来源:国库司 2015年,经济下行压力较大,各级财政、税务、海关等部门依法加强征管,认真落实各项减税降费政策措施;与此同时,进一步强化支出预算管理,加大对重点支出的保障力度。财政运行基本平稳。 一、全国一般公共预算收支情况 (一)一般公共预算收入情况 1-12月累计,全国一般公 ...
分类:
其他好文 时间:
2017-01-22 07:50:28
阅读次数:
206