題意: 給定一個長度為\(n\)的序列,現在要求你對其進行染色,\(r\ or\ b\),兩個顏色,要求染完色的序列,在其中選擇盡量多對的下標\(1\le i\le j\le n\),使得序列\([i ...
題目鏈接: ICPC沈陽站 D Journey to Un Goro 題目大意: 給定一個整數 n n leq e 表示一個只由字符 r 和 b 構成的字符串序列的長度,對於該序列的任意一個子序列,當該子序列中 r 的個數為奇數時,則稱該子序列為 滿意 。要求構造一系列這樣的字符串序列使得其中 滿意 的子序列個數最大,輸出最大個數,另外,這樣的序列一般不唯一,題目要求按字典序輸出前 個構造的序列。 ...
2021-09-02 21:16 0 106 推薦指數:
題意: 給定一個長度為\(n\)的序列,現在要求你對其進行染色,\(r\ or\ b\),兩個顏色,要求染完色的序列,在其中選擇盡量多對的下標\(1\le i\le j\le n\),使得序列\([i ...
大致題意 原題鏈接 翻譯 \(有n個邏輯變量 請你分別對它們賦值 使其滿足m個命題\) \(命題有四種格式:\) 單獨數字x 表示第x個邏輯變量為真 ! + 數字x 表示第x ...
題目鏈接 題目大意 要你一構造一個長度為\(n\)的只包含\(b,r\)字符的串,使得子串中\(r\)的數量為奇數的最多 題目思路 問的qls,確實有點秒 把字符r設為1,b設為0,那么子串 ...
這場我們隊只過了兩道題,五個小時一直自閉中。 B題思維題,沒想出來 C題數位DP,比賽的時候沒仔細看題,覺得太復雜就沒看 D題分類討論加二分,捋不清楚分哪幾種 G題簽到題 I題讀錯了,wa在了m==1的情況,m==1時,圓心點不計入 L題讀完題就在想一個最優解,結果做法是枚舉 ...
題意:有m個問題,n份長度為m的答卷,每個答案都是A或者B 現在要任選一個問題的子集,如果大於等於k對答卷在該子集上答案有不同,就說這個子集是可辯別的 求可辯別的子集數量 首先將答 ...
題面看這里 \(PS\):符號 \([\ \rm P\ ]\) 的意義是:當表達式 \(\rm P\) 為真則取值為 \(1\),為假則取值為 \(0\)。 題目大意 給你一 ...
這場打的很慘,2題打鐵 早上8點多到機房,然后白坐3小時,11點開始比賽 比賽開始,這時打印的題冊還沒發下來,3個人就一起在牛客網上看A題,大概清楚了題意后,發現H題有人過了,就去看H題,一看樣例 ...
2021-07-17~18 本來要寫退役記的,但是突然得知南京 rank4 進 WF 了,,, 聽 czq 學長說 沈陽賽區會有假題、模板題、數據水題,就把板子帶的比較全,之前都是十幾頁小冊子,這次帶了 csy 和 qko 的兩本裝訂好的書。 第二次出省比賽,賽區體驗較差 ...