A. Poker (Hdu 6775) 題目大意 給定n個幣,每次投至少m個,當投\(x\)個時,給回\(\lfloor x \times (1 - p \%) \rfloor\)。問你最多能投多 ...
讀題讀錯能卡死 A 讀錯, 直接完全背包, 還懷疑自己菜刀敲個完全背包都能wa半天 B 搜索 C 搜索,動態規划 D 讀錯題,直接卡死, 以為多個城市, 且食物相互獨立, 敲了半天, debug了半天 我的天, 出去工作也算城市人口, 語文down down, 啥方法都寫變了, nm硬是樣例都過不去, 語文理解題艹 樣例也沒個解釋, 頭疼 ...
2020-07-19 20:51 2 411 推薦指數:
A. Poker (Hdu 6775) 題目大意 給定n個幣,每次投至少m個,當投\(x\)個時,給回\(\lfloor x \times (1 - p \%) \rfloor\)。問你最多能投多 ...
A. Drink (Hdu 6743) 題目大意 給定\(n\)種飲料,每種無限瓶,每瓶飲料有水分\(x[i]\),包含\(y[i]\)卡路里。 現要求選一種飲料不斷喝,求攝入至少\(m\)水分下,得到的卡路里最小值。 解題思路 一開始沒看到只能喝一種飲料考慮DP,結果開場3分鍾就破百 ...
2020年百度之星程序設計大賽-初賽二前兩題解答代碼思路Poker Problem Description小沃沃在玩一個有趣的游戲。初始他有 n 塊錢,每一輪他需要投入至少 m 塊錢,系統會拿走其中 p% 的錢,並把剩下的錢還給他。請問在最優情況下,小沃沃最多可以玩多少輪?假設當前一輪小沃 ...
2020 年百度之星·程序設計大賽 - 初賽三解題思路及代碼(Discount、Game、Permutation) 1、Discount Problem Description學皇來到了一個餐館吃飯。他覺得這家餐館很好吃,於是就想辦個會員。一共有 nn 種會員充值卡套餐,假設學皇 ...
久違一更,距離上次更新已經半年了。 這次題目竟然不是按照難度排序 A. 迷失 (Hdu 6996) 題目大意 給定一張無向圖,邊的邊權為\(0\)或\(1\) ...
P.S:關於初賽二,在高鐵上打代碼真是奇怪的體驗!!! 1003,1004的題解很不錯,學習了! =========================================== 一開場把所有的題目看了一遍,這題面風格,感覺涼涼。還好,往下做時,題目不是太坑 ...
A. Battle for Wosneth (Hdu 6838) 題目大意 初始\(Alice\)有無限血,\(Bob\)有\(m\)滴血。\(Alice\)有\(p\%\)命中\(Bob\),並 ...
度度熊與排列 Accepts: 1100 Submissions: 3486 Time Limit: 2000/1000 MS (J ...