原文:2020ICPC沈陽站 D-Journey to Un'Goro

題目鏈接: ICPC沈陽站 D Journey to Un Goro 題目大意: 給定一個整數 n n leq e 表示一個只由字符 r 和 b 構成的字符串序列的長度,對於該序列的任意一個子序列,當該子序列中 r 的個數為奇數時,則稱該子序列為 滿意 。要求構造一系列這樣的字符串序列使得其中 滿意 的子序列個數最大,輸出最大個數,另外,這樣的序列一般不唯一,題目要求按字典序輸出前 個構造的序列。 ...

2021-09-02 21:16 0 106 推薦指數:

查看詳情

2020ICPC沈陽C題 Mean Streets of Gadgetzan

大致題意 原題鏈接 翻譯 \(有n個邏輯變量 請你分別對它們賦值 使其滿足m個命題\) \(命題有四種格式:\) 單獨數字x 表示第x個邏輯變量為真 ! + 數字x 表示第x ...

Sun Aug 22 04:31:00 CST 2021 0 96
Journey to Un'Goro 題解(思維+剪枝搜索)

題目鏈接 題目大意 要你一構造一個長度為\(n\)的只包含\(b,r\)字符的串,使得子串中\(r\)的數量為奇數的最多 題目思路 問的qls,確實有點秒 把字符r設為1,b設為0,那么子串 ...

Sat Jul 24 04:48:00 CST 2021 0 264
2020ICPC上海總結&補題

這場我們隊只過了兩道題,五個小時一直自閉中。 B題思維題,沒想出來 C題數位DP,比賽的時候沒仔細看題,覺得太復雜就沒看 D題分類討論加二分,捋不清楚分哪幾種 G題簽到題 I題讀錯了,wa在了m==1的情況,m==1時,圓心點不計入 L題讀完題就在想一個最優解,結果做法是枚舉 ...

Mon Dec 14 20:09:00 CST 2020 2 505
2020 ICPC 沈陽 M. United in Stormwind

題意:有m個問題,n份長度為m的答卷,每個答案都是A或者B 現在要任選一個問題的子集,如果大於等於k對答卷在該子集上答案有不同,就說這個子集是可辯別的 求可辯別的子集數量 首先將答 ...

Thu Aug 05 18:38:00 CST 2021 0 539
2020 ICPC 沈陽 I - Rise of Shadows 題解

題面看這里 \(PS\):符號 \([\ \rm P\ ]\) 的意義是:當表達式 \(\rm P\) 為真則取值為 \(1\),為假則取值為 \(0\)。 題目大意 給你一 ...

Tue Nov 02 03:04:00 CST 2021 0 163
2020ICPC昆明參賽

這場打的很慘,2題打鐵 早上8點多到機房,然后白坐3小時,11點開始比賽 比賽開始,這時打印的題冊還沒發下來,3個人就一起在牛客網上看A題,大概清楚了題意后,發現H題有人過了,就去看H題,一看樣例 ...

Sun Apr 04 19:55:00 CST 2021 0 235
ICPC 2020 沈陽 醬油記

2021-07-17~18 本來要寫退役記的,但是突然得知南京 rank4 進 WF 了,,, 聽 czq 學長說 沈陽賽區會有假題、模板題、數據水題,就把板子帶的比較全,之前都是十幾頁小冊子,這次帶了 csy 和 qko 的兩本裝訂好的書。 第二次出省比賽,賽區體驗較差 ...

Sun Jul 25 22:23:00 CST 2021 0 209
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM