原文:2020ICPC上海 H-Rice Arrangement 貪心

ICPC上海 H Rice Arrangement 題意 給定一個周長為 n 個單位的圓桌,有 k 個人圍着桌子坐,位置分別為 a ,a , dots,a k ,桌上有 k 碗手抓飯,位置分別為 b ,b , dots,b k ,服務員每次可以將桌子順時針或逆時針轉一個單位,當一個人面前剛好有一碗飯時,可以拿走這碗飯或等待下一個,問服務員最少轉多少單位能使每個人都能拿到一碗飯。 分析 把 a,b ...

2020-12-14 14:44 0 378 推薦指數:

查看詳情

2020ICPC上海站總結&補題

這場我們隊只過了兩道題,五個小時一直自閉中。 B題思維題,沒想出來 C題數位DP,比賽的時候沒仔細看題,覺得太復雜就沒看 D題分類討論加二分,捋不清楚分哪幾種 G題簽到題 I題讀錯 ...

Mon Dec 14 20:09:00 CST 2020 2 505
2020ICPC上海 L-Traveling in the Grid World

2020ICPC上海 L-Traveling in the Grid World 題意 給定一個\(n\times m\)的網格圖,你站在起始點\((0,0)\),每次移動可以選擇一個點\((x,y)\)走線段到達它且這條線段不能經過其他格點,可以做任意次移動,問到達\((n,m)\)所需 ...

Wed Dec 16 03:50:00 CST 2020 0 423
2020ICPC昆明參賽

這場打的很慘,2題打鐵 早上8點多到機房,然后白坐3小時,11點開始比賽 比賽開始,這時打印的題冊還沒發下來,3個人就一起在牛客網上看A題,大概清楚了題意后,發現H題有人過了,就去看H題,一看樣例,非常簡單,隊友直接在提交頁面上寫碼,自測后就交然后過了,是a+b的超簽到題,然后我繼續想A題 ...

Sun Apr 04 19:55:00 CST 2021 0 235
【題解】2020ICPC澳門 A.Accelerator

題意 給定一個長為\(n\)的序列\(\{a_i\}\),等概率隨機一個長為\(n\)的排列\(\{p_i\}\),求\(\{a_{p_i}\}\)的后綴積的和的期望。 \(1\le n\le 1 ...

Fri Oct 08 03:00:00 CST 2021 0 210
ICPC_2020 上海

ICPC_2020 上海站 待補完 B 題意 給兩個 \(n\cdot m\) 的字符矩陣 A B 代表一個掃雷的局面,'X' 代表對應位置有雷,'.' 代表對應位置是空的。 要求改變 B 矩陣中的一些字符,使得 A B 兩個矩陣中所有空位上的數字之和相等。 要求改變的字符數量不超過 ...

Mon Dec 14 07:36:00 CST 2020 0 800
2020ICPC沈陽站C題 Mean Streets of Gadgetzan

大致題意 原題鏈接 翻譯 \(有n個邏輯變量 請你分別對它們賦值 使其滿足m個命題\) \(命題有四種格式:\) 單獨數字x 表示第x個邏輯變量為真 ! + 數字x 表示第x ...

Sun Aug 22 04:31:00 CST 2021 0 96
2020ICPC沈陽站 D-Journey to Un'Goro

題目鏈接:2020ICPC沈陽站 D-Journey to Un'Goro 題目大意: 給定一個整數\(n(n\leq 1e5)\)表示一個只由字符\(r\)和\(b\)構成的字符串序列的長度,對於該序列的任意一個子序列,當該子序列中\(r\)的個數為奇數時,則稱該子序列為“滿意”。要求構造 ...

Fri Sep 03 05:16:00 CST 2021 0 106
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM