KEYENCE Programming Contest 2021
AB 簽到 C 大力DP，f[i][j]表示走到當前位置的方案數，但問題是無法考慮沒走過路徑的未填位置。不過很好解決，向右走的時候實際方案=原方案數*3^(走過的列下側的未填位置數)，向下走的時 ...
原文：KEYENCE Programming Contest 2021
D 對於一個序列，相同的對數有 N choose ，不同的對數有 N 假設選了 len 個序列，那么應該滿足: begin aligned len cdot N choose n cdot N choose len cdot N m cdot N choose end aligned 通過移項可得： n:m N : N 將 n N 或 m N 帶入上式，會得到 len N ，故這是 len 的下界 ...
2021-01-17 19:31 3 219 推薦指數：
相關推薦
atcoder Keyence Programming Contest 2020 題解
比賽地址 A 題意：給一個\(n*m\)的初始為白色的矩陣，一次操作可以將一行或一列染成 黑色，問至少染出\(k\)個黑點的最少操作次數。 \(n\),\(m\)<=100,\(k\)< ...
2021 Hubei Provincial Collegiate Programming Contest
D. Fragmentation merging D. Fragmentation merging 題意：告訴你一段全排列的數組，你可以任意從中獲取兩端區間的數分別是兩個集合A,B，當然前提是這 ...
The 2021 Shanghai Collegiate Programming Contest 部分題解
The 2021 Shanghai Collegiate Programming Contest 部分題解 這場比賽是我自己VP打的，題不難但是有很多不必要的WA，需要以此為戒 A. 題意 給定兩個三維向量\((x_1,y_1,z_1)\) ,\((x_2,y_2,z_2)\) 求和這兩個 ...
Sciseed Programming Contest 2021（AtCoder Beginner Contest 219）【A - G】
比賽鏈接：https://atcoder.jp/contests/abc219/tasks A - AtCoder Quiz 2 題意 給出一個分數 \(x\) ，共分為四級： \(0 ...
2020-2021 ACM-ICPC Brazil Subregional Programming Contest
2020-2021 ACM-ICPC Brazil Subregional Programming Contest A Sticker Album 概率遞推, f[i] 表示得到 i 張貼紙要開包數的期望 則當 a > 0 時, 1~a, f[i] = 1(開一包至少 a 張貼 ...
2021-2022 ACM-ICPC Brazil Subregional Programming Contest
2021-2022 ACM-ICPC Brazil Subregional Programming Contest C. Creating Multiples 題意：有一個長度為\(n\)的\(B\)進制數，問你能否減小某一位上的數，使得其可以整除\(B+1\)，輸出修改的位置和修改后 ...
2021-2022 ACM-ICPC Brazil Subregional Programming Contest
今天這場不是很自閉，嗯。順便試試代碼折疊功能。 傳送門 H - Handling the Blocks 簽到題。 題意：給出1-n的排列和每個數字的顏色，顏色相同的數字可以交換位置，問最后能否 ...