原文:AtCoder Beginner Contest 194 A~E題解

A I Scream B Job Assignment C Squared Error 經典套路:拆平方和變成 sum limits i n sum limits j i A i A j A i A j 再拆和式分別維護前綴和 前綴平方和即可計算。 D Journey 直接求期望是比較困難的。因為按普通套路來看的話這個題如果做dp轉移的話大概寫成: f x 表示使 ,x 中所有點聯通的期望,但是這 ...

2021-03-06 21:51 12 259 推薦指數:

查看詳情

AtCoder Beginner Contest 221 A~E題解

目錄 A - Seismic magnitude scales B - typo C - Select Mul D - Online games E - LEQ 發揮比較好的一場,就來搓篇題解。 F 沒時間寫了,最后只是口胡了一下(還不是很對,改 ...

Sun Oct 03 16:20:00 CST 2021 5 180
AtCoder Beginner Contest 154 題解

人生第一場 AtCoder,紀念一下 話說年后的 AtCoder 比賽怎么這么少啊(大霧 AtCoder Beginner Contest 154 題解 A - Remaining Balls We have A balls with the string S written ...

Mon Feb 10 05:40:00 CST 2020 0 232
AtCoder Beginner Contest 177 題解

AtCoder Beginner Contest 177 題解 目錄 AtCoder Beginner Contest 177 題解 A - Don't be late B - Substring C - Sum of product ...

Sun Aug 30 07:59:00 CST 2020 1 483
AtCoder Beginner Contest 216 個人題解

AtCoder Beginner Contest 216 個人題解 比賽鏈接:AtCoder Beginner Contest 216 每篇一圖 A題 Signed Difficulty 題目大意: 給出一個小數,根據小數部分改寫 \(+,-\) 思路解析: 直接判斷即可 AC ...

Tue Aug 31 03:01:00 CST 2021 8 53
AtCoder Beginner Contest 221 題解

A:Seismic magnitude scales 題意: 求 \((a-b)^{32}\) 。 思路: 直接求即可。 B:typo 題意: 定義一種操作為交換兩個字符串相鄰的字符,問是否能做到至多進行一次操作使得兩個字符串相等。 \(len\leq1e5\) 。 思路 ...

Tue Oct 05 04:31:00 CST 2021 5 115
AtCoder Beginner Contest 173 題解

AtCoder Beginner Contest 173 題解 目錄 AtCoder Beginner Contest 173 題解 A - Payment B - Judge Status Summary C - H and V ...

Mon Jul 06 05:48:00 CST 2020 3 526
AtCoder Beginner Contest 199 題解

本場鏈接:AtCoder Beginner Contest 199 A - Square Inequality B - Intersection C - IPFL 為了實現操作2,不妨將原來的整個字符串切割成S1,S2。對於操作2,直接swap(s1,s2)即可。對於操作1,討論 ...

Tue Apr 27 05:44:00 CST 2021 10 98
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM