原文:「題解」HDU 7095 / 2021 年百度之星·程序設計大賽 - 復賽 B Add or Multiply 1

你有一個數字 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 推薦指數:

查看詳情

2020百度之星程序設計大賽復賽

A. Battle for Wosneth (Hdu 6838) 題目大意 初始\(Alice\)有無限血,\(Bob\)有\(m\)滴血。\(Alice\)有\(p\%\)命中\(Bob\),並使\(Bob\)減少一滴血,自身回復一滴血。\(Bob\)有\(q\%\)概率命中\(Alice ...

Tue Aug 11 07:47:00 CST 2020 9 613
2019 百度之星·程序設計大賽 - 復賽

終於拿到衣服了,算是小小的圓夢了。進決賽,還是太naive了,菜鳥再好好努力吧。 退役狗一枚,即將研一,今年的icpc無法(不)打了,算是小小的遺憾吧。。。 以后打比賽 ...

Sun Sep 01 06:42:00 CST 2019 0 631
2021 百度之星·程序設計大賽 - 初賽一

久違一更,距離上次更新已經半年了。 這次題目竟然不是按照難度排序 A. 迷失 (Hdu 6996) 題目大意 給定一張無向圖,邊的邊權為\(0\)或\(1\),在圖上隨機游走,問從1號點經過k條邊到達n號點,經過的邊的異或和為1的概率。 解題思路 ...

Sun Aug 01 03:26:00 CST 2021 5 636
2020百度之星程序設計大賽初賽二

A. Poker (Hdu 6775) 題目大意 給定n個幣,每次投至少m個,當投\(x\)個時,給回\(\lfloor x \times (1 - p \%) \rfloor\)。問你最多能投多少次。 解題思路 很顯然每次投\(m\)元是最優的,因為但凡投\(m+1\)元,給回的錢數 ...

Sun Jul 26 01:48:00 CST 2020 0 576
2019 百度之星·程序設計大賽 - 初賽三

P.S:關於初賽二,在高鐵上打代碼真是奇怪的體驗!!! 1003,1004的題解很不錯,學習了! =========================================== 一開場把所有的題目看了一遍,這題面風格,感覺涼涼。還好,往下做時,題目不是太坑 ...

Sun Aug 25 02:06:00 CST 2019 0 448
2020百度之星程序設計大賽初賽一

A. Drink (Hdu 6743) 題目大意 給定\(n\)種飲料,每種無限瓶,每瓶飲料有水分\(x[i]\),包含\(y[i]\)卡路里。 現要求選一種飲料不斷喝,求攝入至少\(m\)水分下,得到的卡路里最小值。 解題思路 一開始沒看到只能喝一種飲料考慮DP,結果開場3分鍾就破 ...

Wed Jul 22 21:26:00 CST 2020 3 572
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM