沒有兄弟的舞會 Accepts: 928 Submissions: 2446 Time Limit: 2000/1000 MS (J ...
你有一個數字 x 和若干個操作,每個操作是 a i 或者乘 times a i 中的一種。你可以重新排列這些操作的順序,然后對數字 x 執行這些操作。 比如說三個操作是 a , a , times a 。如果按順序執行這三個操作,那么得到的結果是 x a a times a 。如果排列成 a , times a , a ,那么得到的結果是 x a times a a 。 我們會發現,有一些操作順 ...
2021-08-22 10:02 0 194 推薦指數:
沒有兄弟的舞會 Accepts: 928 Submissions: 2446 Time Limit: 2000/1000 MS (J ...
A. Battle for Wosneth (Hdu 6838) 題目大意 初始\(Alice\)有無限血,\(Bob\)有\(m\)滴血。\(Alice\)有\(p\%\)命中\(Bob\),並使\(Bob\)減少一滴血,自身回復一滴血。\(Bob\)有\(q\%\)概率命中\(Alice ...
終於拿到衣服了,算是小小的圓夢了。進決賽,還是太naive了,菜鳥再好好努力吧。 退役狗一枚,即將研一,今年的icpc無法(不)打了,算是小小的遺憾吧。。。 以后打比賽 ...
久違一更,距離上次更新已經半年了。 這次題目竟然不是按照難度排序 A. 迷失 (Hdu 6996) 題目大意 給定一張無向圖,邊的邊權為\(0\)或\(1\),在圖上隨機游走,問從1號點經過k條邊到達n號點,經過的邊的異或和為1的概率。 解題思路 ...
A. Poker (Hdu 6775) 題目大意 給定n個幣,每次投至少m個,當投\(x\)個時,給回\(\lfloor x \times (1 - p \%) \rfloor\)。問你最多能投多少次。 解題思路 很顯然每次投\(m\)元是最優的,因為但凡投\(m+1\)元,給回的錢數 ...
P.S:關於初賽二,在高鐵上打代碼真是奇怪的體驗!!! 1003,1004的題解很不錯,學習了! =========================================== 一開場把所有的題目看了一遍,這題面風格,感覺涼涼。還好,往下做時,題目不是太坑 ...
調查問卷 Accepts: 505 Submissions: 2436 Time Limit: 6500/6000 MS ( ...
A. Drink (Hdu 6743) 題目大意 給定\(n\)種飲料,每種無限瓶,每瓶飲料有水分\(x[i]\),包含\(y[i]\)卡路里。 現要求選一種飲料不斷喝,求攝入至少\(m\)水分下,得到的卡路里最小值。 解題思路 一開始沒看到只能喝一種飲料考慮DP,結果開場3分鍾就破百 ...