bzoj1069最大四边形面积(旋转卡壳)

枚举对边,。。边左右两边得点是单方向动的。。就是旋转卡壳辣#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <cmath...

2017-03-29 21:35:15

阅读数:246

评论数:0

poj2187 最远点对(旋转卡壳)

Bessie, Farmer John’s prize cow, has just won first place in a bovine beauty contest, earning the title ‘Miss Cow World’. As a result, Bessie will ma...

2017-03-29 02:15:08

阅读数:724

评论数:0

弱校联盟#con3--Ancient Tomb Adventures

http://oj.neu.edu.cn/problem/792 One day, Tank goes to explore an ancient tomb. However, when he enters the tomb, the entry is suddenly locked. As h...

2017-03-24 16:27:49

阅读数:333

评论数:0

弱校联盟#con3--概率(阶乘逆元打表)

List’s father morejarphone likes playing poker with List very much. Now List has a deck of playing card, consisting of a black cards and b red cards....

2017-03-20 02:16:18

阅读数:407

评论数:0

treap

http://www.spoj.com/problems/ORDERSET/ In this problem, you have to maintain a dynamic set of numbers which support the two fundamental operations ...

2017-03-20 01:30:42

阅读数:155

评论数:0

dijkstra+heap

手写堆#include <cstdio> #include <iostream> #include <algorithm> #include <cstring> using namespace std; int n,p,c,num; const in...

2017-03-18 19:48:00

阅读数:245

评论数:0

L2-001. 紧急救援

作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格...

2017-03-18 11:47:39

阅读数:199

评论数:0

多校联盟#con1 等差区间

题意:给n个数字,q个询问,问每次循环的那部分数字排序后能否构成等差数列tip:区间内无相同元素 且 相邻两项差构成的数列的GCD ×(R-L)= (区间最大值-区间最小值) 正向推就是说,差的gcd就是公差 4 5 6 7和4 5 6 4都是gcd = 1 也就是说,当出现重复元素的...

2017-03-13 12:28:28

阅读数:183

评论数:0

多校联盟#con1 数学题

题意:现在有两个数组 A B 所有A里的元素/所有B里面的元素中第k大的是什么tip:二分答案,检验有没有k-1个比他大的时候,排序两个数组 可使用双指针,一个从A数组最后开始,一个从B数组最后一个开始,如果这个比当前的答案大,那么b数组前面的,分母减小,比值肯定都大于答案,直接+=m个,如果比...

2017-03-13 12:14:08

阅读数:264

评论数:0

多校联盟#con1 埃蒙的时空航道

埃蒙最近正在与各路指挥官进行多线作战。时空航道可以帮助埃蒙更合理的配置自己的部队。 埃蒙的军队部署在 n n 个星球,星球的编号分别为 1 ∼ n 1∼n 。 埃蒙在第 i i 个星球驻扎着 p i pi 个单位的军队。据可靠情报,若干天后指挥官们会往第 ...

2017-03-13 12:01:38

阅读数:361

评论数:0

hdu5950

Farmer John likes to play mathematics games with his N cows. Recently, they are attracted by recursive sequences. In each turn, the cows would stand ...

2017-03-07 23:20:06

阅读数:242

评论数:0

多校联盟#con1 矩阵快速幂

f(x+1)=f(x)+f(x−1)+sin(πx2)。正常fibonacci就是1 1 1 0然后旋转矩阵: 0 1 0 0 0 0 1 0 0 0 0 1 1 0 0 0最后: [ 1 1 1 0 0 0 ] , [ 1 0 0 0 0 0 ] , [ 0 0 0 1 0 0 ...

2017-03-07 00:03:10

阅读数:243

评论数:0

长度不小于 k 的公共子串的个数(poj3415)

http://poj.org/problem?id=3415给定两个字符串 A 和 B,求长度不小于 k 的公共子串的个数(可以相同)两个字符串得公共子串大于k的个数,那么一定是每个字符串后缀得所有前缀相同得数量, 如果最长公共前缀为len,那么len-k+1就是这个串之中以头开头的大于等于k长...

2017-03-01 17:41:20

阅读数:755

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭