Haipai1998的博客

贵在坚持

Codeforces Round #485 (Div. 2) ABCDEF

A. Infinity Gauntlet思路:暴力B. High School: Become Human题意:判断x^y和y^x的大小思路:开long double 比较,两边取log()   , log()就是lneC. Three displays题意:为什么... mlgb 思路:暴力枚举...

2018-05-31 19:53:09

阅读数:19

评论数:0

AtCoder Regular Contest 098 E Range Minimum Queries【思维暴力枚举】

E - Range Minimum Queries题意:长为n的Arr,一共执行q次操作,每次操作要求删除一个长度为k的 连续区间的最小值 。 问,所有删除的数中,MAX-MIN的最小值是多少思路:枚举MIN,寻找所有满足条件的最大值,找最大值的最小值//#pragma comment(linke...

2018-05-31 10:01:20

阅读数:52

评论数:0

Avito Code Challenge 2018 D. Bookshelves [位运算结合贪心/ DPcheck]

题目:D. Bookshelves题意:给定一个长为n的序列,要求划分成k个连续子区间,每个区间的和分别为sum[i],求最大的 sum[1]&sum[2]& ... & sum[k]思路:根据二进制贪心的原则,高位的1选了比...

2018-05-29 20:07:46

阅读数:47

评论数:0

月底

L2:要没有坑位了?P:一定会有的,没有也得有,下个月肯定会上蓝的.于是屁颠屁颠跑到实验室写虚拟赛.没状态.最恶心的就是毒瘤场了.说话大言不惭.内心愧疚,静心,学习.必须上蓝...

2018-05-28 21:12:18

阅读数:28

评论数:0

B. Race Against Time

链接:点击打开链接思路: .... 原来秒对时针的角度也有影响...#include<bits/stdc++.h> #define PI acos(-1.0) #define pb push_back #define F first #define S ...

2018-05-24 16:57:52

阅读数:36

评论数:0

Educational Codeforces Round 44 (Rated for Div. 2)

A. Chess Placing思路:一半奇数位,一半偶数位。一一对应即可,注意别忘记排序B. Switches and Lamps思路:暴力模拟O(n*m)C. Liebig's Barrels【贪心】思路:sort后,求出最右边的木板最大的区间范围[1,r]。尽量让h小的放在一起,假设r个里面...

2018-05-24 15:40:40

阅读数:56

评论数:0

Keywords Search HDU - 2222 【AC自动机】

Keywords SearchTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 73893    Accepted Submission...

2018-05-21 14:28:06

阅读数:28

评论数:0

Codeforces Round #483 (Div. 2) [Thanks, Botan Investments and Victor Shaburov!] D. XOR-pyramid【递归DP】

D. XOR-pyramidtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputFor an array bb of length mm we d...

2018-05-16 20:45:31

阅读数:42

评论数:0

Codeforces Round #483 (Div. 2) [Thanks, Botan Investments and Victor Shaburov!] C. Finite or not?

C. Finite or not?time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given several queries. ...

2018-05-16 14:02:48

阅读数:25

评论数:0

欧拉函数学习笔记

欧拉函数几个性质性质一:φ(n)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn)ll eulur(ll x){//根据定义求 ll ans=x; for(ll i=2;i*i<=x;i++){ if(x%i...

2018-05-11 21:54:50

阅读数:19

评论数:0

Codeforces Round #402 (Div. 2) D. String Game[二分]

链接:传送门题意:有p,t两个字符串,现在有p.size()次操作,问最多能执行多少次操作,使得t仍旧是p的子序列.一开始t一定是p的子序列思路:二分check#include<bits/stdc++.h> #define PI acos(-1.0) #...

2018-05-11 19:00:42

阅读数:26

评论数:0

数值计算学习笔记

一:数值积分问题描述:求仅说明    Simpon公式,以二次曲线逼近的方式取代矩形或者提醒面积,在EXP极小的情况下可以求得近似面积解[图片源于他人BLOG]long double simpson(long double l,long double r) { long double mi...

2018-05-11 13:46:53

阅读数:43

评论数:0

中国剩余定理学习笔记

问题描述:求出方程组x≡a[i](mod m[i])的解x(其中要求m[0],m[1]……m[n-1]两两互质)问题证明:中国剩余定理给出了以下的一元线性同余方程组: 中国剩余定理说明:假设整数m1,m2, ... ,mn两两互质,则对任意的整数:a1,a2, ... ,an,方程组(S)有解,并...

2018-05-11 00:01:26

阅读数:43

评论数:0

五月计划

0507 祝自己生日快乐 ヽ(✿゚▽゚)ノ每一天,给自己说一声加油!不放弃!1.每天一场div2题日常.争取123 都1A,争取干掉D.2.对于做题的思考.认真读题设计算法算法实现完成后注意算法的细节3.认真补题,一定要嗨要兴奋.想当一名合格的程序员,要有独立思考解决问题的能力!希望自己能够坚持,...

2018-05-07 16:26:19

阅读数:35

评论数:0

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