2020-2021 ICPC Northwestern European Regional Programming Contest (NWERC 2020) D. Dragon Balls (思維,交互)
題意:有\(n\)個龍珠在坐標軸上,你每次可以詢問一個坐標,返回給你距離你坐標最近的龍珠的距離的平方,當這個距離等於\(0\)時,說明找到一顆龍珠. 題解:這題主要有兩個點: 1. ...
原文：NIKKEI Programming Contest 2019-2 Task D. Shortest Path on a Line
Observations 從 到 N 的最短路一定是不走回頭路的。所謂走回頭路是指從序號大的點走到序號小的點。 證明：首先，任意從 到 N 的路徑的最后一步一定不是回頭路。假設存在一條從 到 N 的最短路走了回頭路，並設這條路最后一次回頭是從 u 到 v 且從 v 開始直到終點經過的點依次是 v v , v , dots v k N 。我們有 v lt u lt N ， v v lt v lt v ...
2019-11-10 03:14 5 205 推薦指數：
相關推薦
2019 ICPC Universidad Nacional de Colombia Programming Contest C D J
C. Common Subsequence 題意：給出長度為n兩個串，求兩個串的最長公共子序列len，如果len>=0.99*n，兩個串就是親兄弟否則不是。 解法：朴素的求LCS的時間復雜度 ...
The 2019 China Collegiate Programming Contest Harbin Site
題解： https://files.cnblogs.com/files/clrs97/HarbinEditorialV2.zip Code： A. Artful Paintings ...
Preliminaries for Benelux Algorithm Programming Contest 2019
A. Architecture 如果行最大值中的最大值和列最大值中的最大值不同的話，那么一定會產生矛盾，可以手模一個樣例看看。 當滿足行列最大值相同條件的時候，就可以判定了。 因為其余的地方一定 ...
2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) 部分題解
目錄 2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) A. Average Rank C. Canvas Line D. ...
2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019)
雖然咕咕隊友來了，但是題目好難，自閉 題目連接：https://codeforces.com/gym/102500 A： solver：czq、zyh V ...
2019-2020 ICPC Southeastern European Regional Programming Contest (SEERC 2019)
一開始就有人帶歪榜，差評。 題目鏈接：https://codeforces.com/gym/102392 B： solver：lzh View Code D：solver：zyh、czq View Code ...
KEYENCE Programming Contest 2021
。 View Code D 構造能力堪憂於是成功墊底…… 很容易發現答案 ...