原文:2018CCPC吉林賽區 | 部分題解 (HDU6555 HDU6556 HDU6559 HDU6561)

杭電上的重現賽:http: acm.hdu.edu.cn contests contest show.php cid 杭電 可交題 A The Fool 題目大意: 求 ,n n i 的奇偶性。 分析及代碼: 這個求和可以分塊計算,復雜度O N ,完全可行。 我覺得是水題就打表找規律了,發現前 項 結果是奇數,接着 項 結果是偶數,再接着 項是奇數,再然后 項時偶數......如此交替。 那么只 ...

2019-07-17 23:59 0 444 推薦指數:

查看詳情

HDU 6942 CCPC Strings題解

HDU6942. CCPC Strings 題意:長度為\(n\)的只含有"C"或"P"的字符串共有\(2^n\)個,問:這所有\(2^n\)個字符串中含有多少個"CCPC"(每一個"CCPC"之間不能相互重疊,即"CCPCCPC"中只能算\(1\)個"CCPC") 分析: 假設所有長度 ...

Mon Jul 19 12:45:00 CST 2021 0 140
2018CCPC吉林賽區(重現賽)

http://acm.hdu.edu.cn/contests/contest_show.php?cid=867 A題,直接分塊,不知道正解是什么。 B題,不是很懂12小時為什么把0寫作12,中午12點是12:00 PM。半夜是12:00 AM。 ...

Tue Jul 16 21:38:00 CST 2019 0 576
HDU 6583 Typewriter 題解

——本題來自杭電多校第一場 題意:給定一個字符串,主角需要用打字機將字符串打出來,每次可以: 1.花費p來打出任意一個字符 2.花費q來將已經打出的某一段(子串)復制到后面去 對於 ...

Tue Jul 23 23:38:00 CST 2019 0 442
HDU 2089

http://acm.hdu.edu.cn/showproblem.php?pid=2089 基礎的數位dp,當初不懂數位dp水過去的,今天重新寫一下,解釋看注釋 預處理+遞推 學自http://wenku.baidu.com/view ...

Sat Dec 14 01:37:00 CST 2013 5 2168
HDU 1260

題意:給出一些人買票的時間,能夠一個人買。也能夠相鄰兩人一起買,求全部人買完票的最短時間。 思路:一維DP,dp[i]表示第i個人買票所須要的時間。這個人能夠和前一個人一起買,也能夠自己 ...

Tue Aug 15 21:07:00 CST 2017 0 2931
HDU分類

紅的為已A,黃色待A,綠色A了有疑問。 努力A完.方便自己系統A題 不斷更新中.................. 水題:1001 1004 簡單題1005 找規律 (循環點 ...

Sun May 27 05:30:00 CST 2012 3 2264
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM