列舉a，分兩種情況討論
當 n ∗a
<
mn*an∗
a<
m，若m−n
∗a
m-n*a
m−n∗a在l到r
l到rl到
r之間，直接輸出r
rr和r−r
es
r-res
r−res
當 n ∗a
>
mn*a>m
n∗a>
m, 若i−r
es
i-res
i−res在l到r
l到rl到
r之間，直接輸出r
rr和r−i
+res
r-i+res
r−i+re
s
#include
#define int long long
using
namespace std;
int t,n,m;
signed
main()
if(i-res<=r-l)}}
return0;
}
tt了一發，上了個fre
ad
fread
frea
d，其實沒有必要
統計出現次數最多的差值即可
m mmm
mm為出現最多的差值的次數
m kmk
mk為出現的最多的那個差值
a ns
=(mm
−1)∗
k+mk
+1
ans=(mm-1)*k+mk+1
ans=(m
m−1)
∗k+m
k+1
#include
#define int long long
using
namespace std;
int t,n,m,k;
int a[
200005];
namespace fastio
}return
*p1++;}
inline
bool
blank
(char ch)
inline
void
read
(int
&x)#undef buf_size};
using
namespace fastio;
signed
main()
if(mm==mp[c])}
if(cnt)cout<<
(mm-1)
*k+mk+
1
puts
("0");
}return0;
}
如3 ，1
，8，2
，5，4
，7
3，1，8，2，5，4，7
3，1，8，
2，5，
4，7
判斷a [1
]a[1]
a[1]
和a [n
]a[n]
a[n]
的大小即可
#include
using
namespace std;
int t,n,m,k;
int a[
300005];
signed
main()
if(a[1]
>a[n]
)else
printf
("yes\n");
}return0;
}
想了一下，是交換一段奇數和偶數，讓總和變大
所以求出最大連續偶數》
>
>
奇數的和再加上奇數總和就可以了
（記得開lon
glon
glonglong
longlo
ng）
#include
#define int long long
using
namespace std;
int t,n,m,k;
int a[
300005];
void
****()
;signed
main()
}if(n%2==1
)a[n+1]
=0;int now=0;
int now2=0;
for(
int i=
2;i<=n;i+=2
)else now=0;
if(i+
1>n)
break
;int res2=a[i]
-a[i+1]
; now2+
=res2;
if(now2>0)
else now2=0;
}printf
("%lld\n"
,sum+mm);}
return0;
}
2020 8 4 力扣每日
儲存0入度元素 14for int i 0 i numcourses i 18while queue.isempty 26 27return count numcourses 判斷拓撲排序元素個數是否與課程數一致28 29 解題思路 根據題目中先修課程的描述，其與有向圖的構造類似，而判斷最終是否可以...
2020 8 4黑馬Qt學習筆記
一。手動重繪視窗 update 二。qbitmap和qpixmap的區別 繼承關係 qbitmap繼承於qpixmap ps 此處學了以下如何新增資源檔案和如何將資源檔案應用於視窗繪圖 1.如何新增資源檔案 2.如何將資源檔案應用於視窗繪圖 注釋部分為另一種實現視窗繪製的方法 三。qpixmap繪圖...
codeforce 上分記錄1000 1400
codeforces round 700 div.2 c searching local minimum 本文沒有具體講解,有參考鏈結 這題不算很難,如果懂得規則,或者分析出來就可以做,我乙個新手也可能可以搞搞 這題 使用了 類二分查詢的判斷 區域性最小值,非常妙啊.可以參考這個,有證明.傳送門to...