2018CCPC吉林賽區 | 部分題解 (HDU6555 HDU6556 HDU6559 HDU6561)
// 杭電上的重現賽：http://acm.hdu.edu.cn/contests/contest_show.php?cid=867 // 杭電6555~6566可交題 A - The Fool 題目大意： 求∑(1,n) [n/i] 的奇偶性。 分析及代碼： 這個求和可以分塊 ...
原文：HDU 6942 CCPC Strings題解
HDU . CCPC Strings 題意：長度為 n 的只含有 C 或 P 的字符串共有 n 個，問：這所有 n 個字符串中含有多少個 CCPC 每一個 CCPC 之間不能相互重疊，即 CCPCCPC 中只能算 個 CCPC 分析： 假設所有長度為 n 的 CP 字符串中互不重疊的 CCPC 的個數為 a n 若認為可以相互重疊，可以通過計算貢獻的方式進行計算 CCPC 有 n 種擺法，剩下 n ...
2021-07-19 04:45 0 140 推薦指數：
相關推薦
ccpc秦皇島部分題解
A. 題意：就是有一個大桌子，環繞有順勢站1~m共m個座位，n個選手坐在部分位置上。然后如果有一個人a了一道題，卻沒有立刻發氣球給他，他產生怒氣值是發氣球給他的時間減去a題時間。現在有一個機器人順時 ...
2020 CCPC 長春題解
題目鏈接：https://codeforces.com/gym/102832 題解：https://zhuanlan.zhihu.com/p/279287505 A. Krypton 分析 除獎勵外，其它的倍率均為 \(10\)，因此只要求出獎勵的最大值即可，直接 \(0/1\) 背包 ...
HDU 6583 Typewriter 題解
——本題來自杭電多校第一場 題意：給定一個字符串，主角需要用打字機將字符串打出來，每次可以： 1.花費p來打出任意一個字符 2.花費q來將已經打出的某一段（子串）復制到后面去 對於 ...
CCPC2021 哈爾濱 題解
A ...
HDU重現賽之2019CCPC-江西省賽
本人蒟蒻，5個小時過了5道，看到好幾個大佬AK，%%%%%%% http://acm.hdu.edu.cn/contests/contest_show.php?cid=868 先放大佬的題解（不是我寫的。。同學給的），能理解多少就靠你們自己了，還是希望大家能從大佬的題解中有所收獲 口胡 ...
2020 CCPC秦皇島 正式賽題解
A Greeting from Qinhuangdao 概率 題意：$r$個紅球，$b$個藍球，不放回摸兩次均為紅球的概率。 思路：基礎概率論，注意一下概率為0的情況和分子分母的約分。 代碼： ...