這場我們隊只過了兩道題,五個小時一直自閉中。 B題思維題,沒想出來 C題數位DP,比賽的時候沒仔細看題,覺得太復雜就沒看 D題分類討論加二分,捋不清楚分哪幾種 G題簽到題 I題讀錯了,wa在了m==1的情況,m==1時,圓心點不計入 L題讀完題就在想一個最優解,結果做法是枚舉 ...
ICPC上海 L Traveling in the Grid World 題意 給定一個 n times m 的網格圖,你站在起始點 , ,每次移動可以選擇一個點 x,y 走線段到達它且這條線段不能經過其他格點,可以做任意次移動,問到達 n,m 所需的移動距離總和最小為多少。 分析 一個簡單的結論:若 gcd n,m ,可以直接從 , 走到 n,m ,否則只需要一次轉折即可到達 n,m 。假設轉 ...
2020-12-15 19:50 0 423 推薦指數:
這場我們隊只過了兩道題,五個小時一直自閉中。 B題思維題,沒想出來 C題數位DP,比賽的時候沒仔細看題,覺得太復雜就沒看 D題分類討論加二分,捋不清楚分哪幾種 G題簽到題 I題讀錯了,wa在了m==1的情況,m==1時,圓心點不計入 L題讀完題就在想一個最優解,結果做法是枚舉 ...
2020ICPC上海 H-Rice Arrangement 題意 給定一個周長為\(n\)個單位的圓桌,有\(k\)個人圍着桌子坐,位置分別為\(a_1,a_2,\dots,a_k\),桌上有\(k\)碗手抓飯,位置分別為\(b_1,b_2,\dots,b_k\),服務員每次可以將桌子順時針 ...
這場打的很慘,2題打鐵 早上8點多到機房,然后白坐3小時,11點開始比賽 比賽開始,這時打印的題冊還沒發下來,3個人就一起在牛客網上看A題,大概清楚了題意后,發現H題有人過了,就去看H題,一看樣例 ...
A B C D E F G H I J K L ...
題意 給定一個長為\(n\)的序列\(\{a_i\}\),等概率隨機一個長為\(n\)的排列\(\{p_i\}\),求\(\{a_{p_i}\}\)的后綴積的和的期望。 \(1\le n\le 1 ...
ICPC_2020 上海站 待補完 B 題意 給兩個 \(n\cdot m\) 的字符矩陣 A B 代表一個掃雷的局面,'X' 代表對應位置有雷,'.' 代表對應位置是空的。 要求改變 B 矩陣中的一些字符,使得 A B 兩個矩陣中所有空位上的數字之和相等。 要求改變的字符數量不超過 ...
一、前言 先挖個坑表示是今天比的賽,明天還要去實驗室一整天,難受,看啥時候來填⑧。 今天把題面和已 AC 的代碼放上來了。題目質量普通,可能因為模擬賽也無所謂。 哎,沒空填坑了,加上沒做的題里兩 ...
大致題意 原題鏈接 翻譯 \(有n個邏輯變量 請你分別對它們賦值 使其滿足m個命題\) \(命題有四種格式:\) 單獨數字x 表示第x個邏輯變量為真 ! + 數字x 表示第x ...