2018年05月_Conchpeng

原创 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 思路:暴力枚举中间mid,往前找s[i]<mid中,c[i]最小的. 往后找s[i]>mid,c[i]最...

2018-05-31 19:53:09 190

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

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

2018-05-31 10:01:20 211

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

题目:D. Bookshelves题意:给定一个长为n的序列,要求划分成k个连续子区间,每个区间的和分别为sum[i],求最大的 sum[1]&sum[2]& ... & sum[k]思路:根据二进制贪心的原则,高位的1选了比后面都选1要更优.那么bit从最高位(60)开始枚举,看看当前的区间,是否能够构成 1LL<<bit , 如果可以那么ans+=1LL&l...

2018-05-29 20:07:46 195

原创纪录

LY:要没有坑位了?PSH:一定会有的,没有也得有,下个月肯定会上蓝的.于是屁颠屁颠跑到实验室写虚拟赛.没状态.最恶心的就是毒瘤场了. 说话大言不惭.内心愧疚,静心,学习.必须上蓝2018.05.29 19:35回头看自己写过的博客. 写的为什么我自己都看不懂,对曾经看过我写的博客并感到迷惑的人表示抱歉. 以后我会注意把思考过程解释清楚.2018.6.5Waiting ...

2018-05-28 21:12:18 177

原创 B. Race Against Time

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

2018-05-24 16:57:52 261

原创 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个里面能造t个木桶。那么有不等式 r-k*t<=n-t ，求出最大的t。然后[kt+1,r]不能再...

2018-05-24 15:40:40 267

原创 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(s): 25364Problem DescriptionIn the modern time, Se...

2018-05-21 14:28:06 318

原创 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 define the function ff asf(b)={b[1]if m=1f(b[1]⊕b[2]...

2018-05-16 20:45:31 232

原创 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. Each query consists of three integers pp, qq and bb...

2018-05-16 14:02:48 151

原创欧拉函数学习笔记

欧拉函数几个性质性质一：φ(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==0){ while(x%i==0) x/=i; ans=ans...

2018-05-11 21:54:50 135

原创 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)#define pb push_back#define F first#define S second#define debug ...

2018-05-11 19:00:42 146

原创数值计算学习笔记

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

2018-05-11 13:46:53 547

原创中国剩余定理学习笔记

问题描述：求出方程组x≡a[i](mod m[i])的解x（其中要求m[0],m[1]……m[n-1]两两互质）问题证明：中国剩余定理给出了以下的一元线性同余方程组：中国剩余定理说明：假设整数m1,m2, ... ,mn两两互质，则对任意的整数：a1,a2, ... ,an，方程组(S)有解，并且通解可以用如下方式构造得到：设是整数m1,m2, ... ,mn的乘积，并设是除了mi以外的n-...

2018-05-11 00:01:26 270

原创五月计划

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

2018-05-07 16:26:19 162

Haipai1998的博客