原文: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