- 博客(17)
- 收藏
- 关注
原创 在Ubuntu环境下配置maven
1. 首先在安装maven之前需要确认jdk是否安装好。使用命令:java -version如果能显示具体的jdk版本则说明jdk已经安装完全了。2. 下载maven这里我使用的是 apache-maven-3.3.9.bin.tar.gz3. 将下载好的压缩包解压到HOME目录使用命令:tar zxvf apache-maven-3.3.9.bin.tar.gz -C ~4. 配置环境变量首...
2018-05-02 12:55:27
383
原创 矩阵模板 51nod 算法马拉松分解问题
题目:点击打开链接一个矩阵乘法问题,(1+sqrt(2))的n次方!#include using namespace std;#define maxn (1000000007)struct Mat{ long long mat[2][2];};Mat init(Mat x){ x.mat[0][0]=1; x.mat[0][1]=2; x.m
2016-08-30 09:20:15
442
转载 [二分]总结 2015 7 28
对于二分有两种形式:1.查找大于key的第一个值 2查找小于key的第一个值 具体的实现形式:http://blog.csdn.net/zouhust/article/details/11767703这个blog讲的很详细
2016-07-28 10:43:25
391
原创 [kuangbin带我飞]数位DP F(x)
先学习一个位运算2的n次方>>右移,类似左移,数值大小除以2的n次方题目意思:对于一个数a,一个数b;求在[0,b]的范围内有多少个数的F函数的值要小于等于FA;输出数的个数!解题思路:对于每一对a,b所求出的FA 显然都是不一样的!有错误的做法是:用数位DP把每一个数的 F函数值求出来并和FA 比较,好像这样的思路也是可以的,但是你会发现没有办法保存DP[pos][
2016-07-18 16:14:35
454
原创 2016黑龙江省赛problemB *随机数*已知三点求外接圆圆心模板
首先有一个随机数的概念:srand和rand()配合使用产生伪随机数序列。rand函数在产生随机数前,需要系统提供的生成伪随机数序列的种子,rand根据这个种子的值产生一系列随机数。如果系统提供的种子没有变化,每次调用rand函数生成的伪随机数序列都是一样的。srand(unsigned seed)通过参数seed改变系统提供的种子值,从而可以使得每次调用rand函数生成的伪随机数序列不同
2016-07-15 09:10:21
728
原创 交互题 codeforces C. Bear and Prime 100
To flush you can use (just after printing an integer and end-of-line):fflush(stdout) in C++;System.out.flush() in Java;stdout.flush() in Python;flush(output) in Pascal;
2016-06-12 21:03:32
2528
原创 邻接表vector HDU 3478 catch
题意:小偷在有n个转角,m条无向边的小镇上从s点开始逃跑,请问有没有一个时间点小偷可能出现在n个转角中的任意一个,如果有输出YES。分析:分析某个转角A,如果在一个时间点k被经过,那么小偷在K+1的时间点就不会在A点停留。由于为无向图,所以在k时间上从A到B,再在k+1时间上从B到A总是成立的,所以由此可知,A可能被经过的时间点是1和3,奇偶数规律一定,用vis[MAX][2]可以记录所有的经
2016-06-03 15:48:22
366
原创 单调队列 CodeForces 91B Queue
这道题是是在插入时就保证单调,不用弹出,所以不用双端队列deque也可以做,而且因为要用到lower_bound(),查了一下好像deque不支持lower_bound();所以用两个vector分别记录下标和对应的值,注意else部分涉及lower_bound()返回值的问题ops#include using namespace std;int num[100005];i
2016-05-31 21:38:48
878
原创 单调队列 POJ 2559 Largest Rectangle in a Histogram
这道题交的时候神奇ac了,感觉好开心wakaka题意:在给出的方块的组合图形中找到最大的矩形,并输出最大矩形的面积!从第一个位置到第n个位置循环,循环操作为:找出当前位置右边的比它低的位置,说明已经不能继续延伸了,算出这种情况下的面积在比较看是否为最大面积注意队列中有两个元素,一个是当前的高度,另一个是起始的位置,#include#include#include#includ
2016-05-29 12:50:48
342
原创 DP 杭电女生赛07题 Combine String
本来是打算贪心水一发,然后发现如果出现第一个和第二个序列中出现同样元素的情况的时候是会造成误判的,也可以递归的算法,但是应该会TLE。所以就用dp啦啦dp真是个好算法dp[i][j]=(dp[i-1][j]&&a[i]==c[i+j])||(dp[i][j-1]&&b[j]==c[i+j]);是状态转移方程,但是在i=0或者j=0的时候要特判一下防止re;i和j意思
2016-05-28 22:17:21
439
原创 单调队列(基础题) HDU3706 Second My Problem First
:点击打开链接题意:对于S i = A i,在(1 我是看了题解才明白题意的orzorz然后注意一点,因为a的范围就是int 的最大值,所以x要设成long long 类型不然相乘就会超int的和前面一题不一样,这题只求最前面的那个值,和最大最小区间没关系,所以是一道基础题啦啦啦#include using namespace std;int main(){
2016-05-28 11:03:25
306
原创 单调队列 HDU 3530 Subsequence
要注意的一点是:如果差值要大于k则要在已有的单调队列中删去最大或者最小值;如果小于m,在已有的单调队列中改动是没有用的,应该引进新的数值:#include using namespace std;int num[100000+10];int main(){ int n,m,k; while(scanf("%d%d%d",&n,&m,&k)!=EOF){
2016-05-21 13:26:32
396
原创 单调队列HDU 4374 One hundred layer
题意:在n层每层m个房间的地图中,走过每个房间都可以获得一定的money,但是每层只可以经过t个房间,可以从一个房间直接掉到下一层的同一位置的那个房间,给出x为起始位置。对于任意一个点可能有两种到达方法一种是直接从上面掉下来,另一种是从旁边过来。正在学队友的代码风格所以可能整体有点错乱:#includeusing namespace std;#define MAXN 110#
2016-05-20 19:40:10
318
原创 判断点是否在多边形里面:CodeForces - 659D Bicycle Race
有超级简单的思路就是:因为是直角拐弯,所以内角要么是90度,要么是270度,设270的角的个数为x,则可得方程180*(n-2)=270*x+(n-x)*90; 化简得:x=(n-4)/2;但是学会了判断点是否在多边形里面的办法也超开心! 虽然很麻烦orzhttp://codeforces.com/contest/659/problem/DD. Bicycle Racetim
2016-04-21 14:46:24
483
原创 Codeforces Round #341 (Div. 2) C - Wet Shark and Flowers 数学期望
http://codeforces.com/contest/621/problem/C:蛙泳50米纪念= = 第一次做数学期望:对于数学期望的定义是这样的。数学期望E(X) = X1*p(X1) + X2*p(X2) + …… + Xn*p(Xn)X1,X2,X3,……,Xn为这几个数据,p(X1),p(X2),p(X3),……p(Xn)为这几个数据的概率函数。在随机出现的
2016-04-07 20:32:56
316
原创 [数据离散化]codeforces510D fox and jumping
Codefoeces的510D就是求几个数的最小公约数为零,并在这些最小公约数为零的情况中,找出money最小的那种情况,输出money因为li的最大值为10^9,所以最小公约数最大为10^9,显然会爆内存,所以要用到数据的离散化这道题用了数据离散化<-新学的东西;然后还有扩展欧几里得然后学了一点别的inline函数也就是所谓的内联函数可以用在调用频繁但是短小的函数
2016-03-15 19:06:07
402
原创 浙江省省赛[扩展欧几里得] J Modular Inverse
#include using namespace std;int GetMaxDiv(int x, int y){ while(y) { int tmp = y; y = x%y; x = tmp; } if(x==1) return 1; else
2016-03-06 00:39:11
325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人