2020ccpc秦皇島K題
就是給你一棵樹，從1號根開始放無數個機器人，要機器人覆蓋所有邊的最小路徑和； 可以樹形DP但是沒必要，假設只有一個機器人的時候，答案就是 邊數*2 - 根離最遠的葉子的距離，兩個機器人的時候 ...
原文：2017 ccpc 秦皇島站 B題 Expected Waiting Time （zoj3982）
題目鏈接： http: acm.zju.edu.cn onlinejudge showProblem.do problemCode 我們要求的就是x y P y catalan n P 主要說說x怎么求： 對於一個長度為 n的序列，如果我們在這 n個數前面選擇n個放 ，n個放 ，並且 號的放置方式滿足卡特蘭序列，即滿足所有前綴的 號個數 gt 號個數，我們記放置符號后的 n個數的和為S。 這x c ...
2017-11-01 21:37 7 657 推薦指數：
相關推薦
CCPC2020秦皇島站游記
概述 今年的第一場正式比賽（雖然因為種種原因一點也不正式），打得不太理想，當然也不太不理想。 開場 A 題正常，C 題略慢（反正我本來就不會幾何），E 題略慢臟，F 題正常，G 題正常（其實我想慢了，被隊友捶醒），I 題……，K 題勉強正常。 其實今天感覺是自己 XCPC 生涯以來打得最有 ...
2019CCPC秦皇島站后記
前：時隔一年又來了秦皇島，這次吸取了上一次訂賓館的教訓，換了一家網上看起來挺好看的賓館，然后剛進門我就傻眼了。 DAY1. 早上三點半起來趕上海飛秦皇島的飛機，一上飛機我就睡着了，醒過來的時候發現昨晚通宵的jls已經打開了電腦，果然真正的神仙都是不需要睡覺的 熱身賽比較快樂，簽完到之后發現D ...
秦皇島站2019CCPC A.Angel Beats
題意：平面內給定n個點，q次詢問，給次給定一個點P，問這個點與平面內n個點可以組成多少直角三角形，其中（n+q）個點互不相等 思路： 分別考慮P點作直角頂點和非直角頂點。這個題思路很簡單，就是看如何實現簡單而且不會tle！！！ 對於直角頂點和非直角頂點代碼都比較簡單，求后者有點離線的思想 ...
2019CCPC秦皇島 E題 Escape（網絡流）
Escape Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 16 Accepted Submission(s): 12 ...
ccpc秦皇島部分題解
A. 題意：就是有一個大桌子，環繞有順勢站1~m共m個座位，n個選手坐在部分位置上。然后如果有一個人a了一道題，卻沒有立刻發氣球給他，他產生怒氣值是發氣球給他的時間減去a題時間。現在有一個機器人順時針環繞桌子發球，每個單位時間走過一個位置。問機器人在哪個位置開始發氣球總怒氣值最小，輸出最小怒氣值 ...
2019 CCPC 秦皇島 總結
Day0 由於其他飛機都太貴,我們隊周四晚上就到了秦皇島,周五一天無所事事(無所事事...無所事事),輕松愉快(只會簽到)得打完訓練賽后去海邊走了一圈,被隊友狗托帶入超級加倍的kfc吃了晚餐又回賓館打拉cf訓練(偷偷下棋) Day1 去東秦報道,然后回來繼續頹廢下棋QAQ,感覺來太早整天窩 ...
2019ccpc 秦皇島
http://acm.hdu.edu.cn/search.php?field=problem&key=642ccpcQHD&source=1&searchmode=source ...