2020百度之星程序設計大賽初賽二
A. Poker (Hdu 6775) 題目大意 給定n個幣，每次投至少m個，當投\(x\)個時，給回\(\lfloor x \times (1 - p \%) \rfloor\)。問你最多能投多 ...
原文：2016"百度之星" - 初賽（Astar Round2B）
區間的價值： RMQ 掃描法 我們預處理RMQ求任意區間的最大值 預處理出以a i 為最小值 能向左延伸 向右延伸的 L i , R i 那么對於 一個答案 L i , R i rmq L i ,R i 為此長度的答案，我們可以發現他是可以更新到小於其長度的所有長度答案的，更新就好 View Code 瞬間移動： 組合數學 View Code 中位數計數 我也不知道分類 枚舉以a i 為中位數， ...
2016-05-22 16:48 4 943 推薦指數：
相關推薦
2019百度之星初賽三 1001最短路1（異或）
最短路一 題目鏈接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=863&pid=1001 題目： ...
百度之星 初賽二魔怔(模擬+並查集)
link 題意： 給一張無向完全圖，每條邊有一個顏色，為黑色或者白色。你初始在點 s 上，你每次可以從當前的點經過一條邊走到另一個點上，並將走過的邊的顏色翻轉。你想要把圖中所有的邊全都變為黑色，要 ...
2020百度之星程序設計大賽初賽一
A. Drink (Hdu 6743) 題目大意 給定\(n\)種飲料，每種無限瓶，每瓶飲料有水分\(x[i]\)，包含\(y[i]\)卡路里。 現要求選一種飲料不斷喝，求攝入至少\(m\)水分下，得到的卡路里最小值。 解題思路 一開始沒看到只能喝一種飲料考慮DP，結果開場3分鍾就破百 ...
2016百度之星資格賽題解
題目：Problem A 鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5685 題意：對於一個字符串，定義一個哈希值 （∏是連乘），給一個字符串s，現 ...
2021 年百度之星·程序設計大賽 - 初賽一
久違一更，距離上次更新已經半年了。 這次題目竟然不是按照難度排序 A. 迷失 (Hdu 6996) 題目大意 給定一張無向圖，邊的邊權為\(0\)或\(1\) ...
2019 年百度之星·程序設計大賽 - 初賽三
P.S：關於初賽二，在高鐵上打代碼真是奇怪的體驗！！！ 1003,1004的題解很不錯，學習了！ =========================================== 一開場把所有的題目看了一遍，這題面風格，感覺涼涼。還好，往下做時，題目不是太坑 ...
2020 年百度之星·程序設計大賽 - 初賽一
讀題讀錯能卡死 A 讀錯, 直接完全背包, 還懷疑自己菜刀敲個完全背包都能wa半天 B 搜索 C 搜索,動態規划 D 讀錯題,直接卡死, 以為多個城市, 且食物相互獨立, 敲了半天, debug了半天 我的天, 出去工作也算城市人口, 語文down down ...