CF每日一練(1 19)

2022-07-22 06:42:17 字數 1013 閱讀 1534

codeforces - 1085a

題意:給你乙個按照:

1、先輸入乙個字元

2、在當前字串後增加下乙個字元

3、在當前字串前增加下乙個字元

4、在當前字串後增加下乙個字元

……這個規律輸入的字串,求原字串輸入順序

分析:直接逆推就行,字串長度為奇和為偶時分開處理

#includeusing namespace std;

int main()

}else

sort(x , x + 3);

sort(y , y + 3);

cout << y[2] - y[0] + x[2] - x[0] + 1 << endl;

for(int i = x[0] ; i < x[1] ; i++)

cout << i << " " << m[x[0]] << endl;

for(int i = x[2] ; i > x[1] ; i--)

cout << i << " " << m[x[2]] << endl;

for(int i = y[0] ; i <= y[2] ; i++)

cout << x[1] << " " << i << endl;

}

codeforces - 1085d

題意:給一棵樹和樹的總長度,讓你分配邊權,使樹的直徑最短(直徑:從乙個葉子結點到另乙個葉子結點的簡單路徑的最大的權重之和)

分析:因為是從乙個葉子結點到另乙個葉子結點最長的一條路,所以假設從乙個葉子結點到其他葉子結點長度都相同,將總權重平均分配給葉子結點即可。

#includeusing namespace std;

int v[100000+5];

int main()

for(int i=1;i<=n;i++)

printf("%f\n",float(2.0*s/sum));

return 0;

}

CF每日一練 2 11

skip include using namespace std typedef long long ll int n,m,k struct nodea 200010 int v 200010 bool cmp node a,node b int main sort a 1,a n 1,cmp ll...

每日一練4

員工表emp 員工編號eid,姓名ename,工作職位title,僱傭日期hiretime,工資salary,獎金bonus,部門depart 部門表dept 部門編號did,名稱dname,部門領導leader 員工資料 1001,張三 銷售 1999 12 1 3000.0,1100.0,102...

每日一練25

請描述 mysql 從安裝到配置的全部詳細過程 確保一台新電腦可以順利使用 mysql mysql安裝嚮導啟動,按 next 繼續 選擇安裝型別,有 typical 預設 complete 完全 custom 使用者自定義 三個選項,我們選擇 custom 有更多的選項,也方便熟悉安裝過程 選擇配置...