E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
578C
Codeforces -
578C
Round Corridor(数学 + 模拟)
题目理解:比较需要注意的是题目中内外对应分块的处理,一开始可以从所有情况列举开始考虑最后合并能推出(a1-1)/n/gcd(n,m)==(a2-1)/n/gcd(n,m)然后求最大公因数可以直接调用gcd或者__gcd头是而不是#includeusingnamespacestd;typedeflonglongll;intq;lln,m,k[3],a1,a2,b1,b2;intmain(){cin>
柠檬咕咕咕
·
2020-09-13 19:11
CodeForces
Codeforces
578C
Weakness and Poorness(二分 + 最大(小)子段和)
网上很多人写这道题目是三分+最大(小)子段和,但是这道题目是可以二分的,看我的二分内容//我们的目的是让最小字段和和最大字段和相等 boolCalc(doublex) { //MN、MX分别是最小最大子段和 if(MN>eps)return1;//当最小子段和比0大时减小(-x)(ps:我是写的a[i]=a[i]+x) if(MX #include #definemax(a,b)(a)>(b)?(
geng4512
·
2015-09-28 22:00
codeforces
CodeForces
578C
Weakness and Poorness(三分法+最大子段和)
题意:题目定义了两个变量:poorness表示一个区间内和的绝对值。weakness表示一个所有区间最大的poornesss题目要求你求一个x使得a1 − x, a2 − x, ..., an − x这个序列的weakness最小输出最小的weakness解析:三分法的题目,x过小或者过大weakness都会变大,只有在一个极值的时候才是最小的。那么就用三分法枚举x,算出weakness,使得we
HelloWorld10086
·
2015-09-19 10:00
codeforces
578C
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他