2020ICPC沈陽站 D-Journey to Un'Goro
題目鏈接：2020ICPC沈陽站 D-Journey to Un'Goro 題目大意： 給定一個整數\(n(n\leq 1e5)\)表示一個只由字符\(r\)和\(b\)構成的字符串序列的長度，對於該序列的任意一個子序列，當該子序列中\(r\)的個數為奇數時，則稱該子序列為“滿意”。要求構造 ...
原文：2020 ICPC沈陽站 D - Journey to Un’Goro （爆搜+思維剪枝）
題意： 給定一個長度為 n 的序列，現在要求你對其進行染色， r or b ，兩個顏色，要求染完色的序列，在其中選擇盡量多對的下標 le i le j le n ，使得序列 i,j 中的 r 個數為奇數。 如果最多的答案對數對應了多種染色方案，如果不超過 個，請全部輸出，否則輸出前 個。 思路： 考慮另一個序列 p i 表示前綴 ,i 中，含有的 r 的個數，那么要是使得區間 i,j 的 r 的個 ...
2021-09-13 15:12 0 115 推薦指數：
相關推薦
Journey to Un'Goro 題解(思維+剪枝搜索)
，即前綴的奇數偶數各分一半 注意是n+1個前綴，然后爆搜即可 代碼 ...
2020 icpc 沈陽 I - Rise of Shadows(思維)
題目 source 題解 分針的轉速為\(w_1=\frac{2\pi }{M}\)，時針的轉速為\(w_2=\frac{2\pi}{MH}\)。因此經過時間\(T\)后，角度差為 \[ ...
2020ICPC沈陽站C題 Mean Streets of Gadgetzan
大致題意 原題鏈接 翻譯 \(有n個邏輯變量 請你分別對它們賦值 使其滿足m個命題\) \(命題有四種格式:\) 單獨數字x 表示第x個邏輯變量為真 ! + 數字x 表示第x ...
2020 ICPC 沈陽站 M. United in Stormwind
題意：有m個問題，n份長度為m的答卷，每個答案都是A或者B 現在要任選一個問題的子集，如果大於等於k對答卷在該子集上答案有不同，就說這個子集是可辯別的 求可辯別的子集數量 首先將答 ...
2020 ICPC 沈陽站 I - Rise of Shadows 題解
題面看這里 \(PS\)：符號 \([\ \rm P\ ]\) 的意義是：當表達式 \(\rm P\) 為真則取值為 \(1\)，為假則取值為 \(0\)。 題目大意 給你一 ...
ICPC 2020 沈陽 醬油記
2021-07-17~18 本來要寫退役記的，但是突然得知南京 rank4 進 WF 了，，， 聽 czq 學長說 沈陽賽區會有假題、模板題、數據水題，就把板子帶的比較全，之前都是十幾頁小冊子，這次帶了 csy 和 qko 的兩本裝訂好的書。 第二次出省比賽，賽區體驗較差 ...
2021 ICPC 沈陽站 ( E, F題 )
2021 ICPC 沈陽站 E, F題 第一場區域賽，清楚自己的實力，在隊里說兩題就算贏，最后確實兩題。貼一下比賽的代碼，之后補題。 E題 簽到 暴力字符串，找 "edgnb" 的個數 F題 Encoded String I 題目大意：定義一種編碼方式，字符串 S 中每種字母 ...