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 有更多的選項,也方便熟悉安裝過程 選擇配置...