4 5 Daniel13265 的公開賽

4.5 daniel13265 的公開賽

題目鏈結->

官方題解

戳這裡居然沒有官方**

暴力做法：分奇偶形式的對稱數列，1e3資料 n2搞定，但是wa了…不知道為啥qwq

#include 

#include 
#include 
const int mod =
1e9+7;
using namespace std;
int a[
1005];
double b[
1005
],sum[
1005]=
;int main()
// for(int i = 1;i <= n;i++)
for( i =
1;i <= n;i++)}
l--; r++;}
if(sum[r]
-sum[l-1]
>ans)
l = i,r = i+
1,cnt = k;
while
(l >=
1&&r <= n)
} l--
; r++;}
if(sum[r]
-sum[l-1]
>ans)
} long long res =1;
cout << pl << pr << endl;
for(i = pl;i <= pr;i++
) cout << res << endl;
return0;
}

學長用區間dp寫的ac**

#include

#include
#include
#include
#include
using namespace std;
typedef long long ll;
typedef pairp;
#define fi first
#define se second 
#define pb push_back
#define sci
(x)scanf
("%d",&
(x))
#define rep
(i,a,b)
for(int i=
(a);i<=
(b);
++i)
#define per
(i,a,b)
for(int i=
(a);i>=
(b);
--i)
const int n
=1e3+10
,m=2e3+10
,inf
=0x3f3f3f3f
,mod=
1e9+7;
//998244353
int n,k,dp[n]
[n],a[n]
,pl,pr;
double b[n]
,sum[n]
,ans;
bool upd
(double &x,double y)
return0;
}int main()
}rep
(len,
3,n)
}rep
(l,1
,n)}}}
ll res=1;
rep(i,pl,pr)
printf
("%lld\n"
,res)
;return0;
}

洛谷 Daniel13265 的公開賽 A 替換

時間限制 1.00s 記憶體限制 125.00mb 題目背景替換永遠比刪除更徹底。題目描述 daniel13265 有一串由各種漂亮的貝殼組成的項鍊，但由於各種原因，這個項鍊不是環形的，而僅僅是用一根普通的絲線串起來的。項鍊上的每個貝殼都有乙個好看程度 ai，相同種類的貝殼有著相同的好看程度，而不同...

4 5 怎麼來的

step1 4的補碼 正數的原碼 補碼 反碼都相同為0100，第一位為符號位，0為正，1為負。step2 為按位取反，包含第一位的符號碼，此時補碼變為1011，要求該補碼對應的十進位制數值 step3 補碼 反碼 1，反碼為1010 原碼 反碼按位取反 不包含第一位的符號碼 原碼為1101 step...

45 繼承的方式

派生類訪問控制 派生類繼承基類，派生類擁有基類中全部成員變數和成員方法 除了構造和析構之外的成員方法 但是在派生類中，繼承的成員並不一定能直接訪問 繼承方式 不管公有繼承 保護 還是私有 基類中的私有屬性 都不可以繼承下去 公有繼承 父類中的protected 在子類中是 protected 父類中...