原文:HDU 1260

题意:给出一些人买票的时间,能够一个人买。也能够相邻两人一起买,求全部人买完票的最短时间。 思路:一维DP,dp i 表示第i个人买票所须要的时间。这个人能够和前一个人一起买,也能够自己买。 状态转移方程:dp i min dp i t i ,dp i t i ,然后再注意初始化和对时间的处理即可了。 AC代码: include lt iostream gt include lt cstring ...

2017-08-15 13:07 0 2931 推荐指数:

查看详情

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
CF1260C Infinite Fence 题解(扩欧)

题目地址 CF1260C 题目大意 现有\(10^{100}\)块木板需要涂漆,第x块如果是x是a的倍数,则涂一种颜色,是b的倍数,则涂另一种颜色。如果既是a又是b的倍数,那么两种颜色都可以涂;如果连续有k块板的颜色是一样的,则输出REBEL,否则输出OBEY。问是否能避免被处死。我们肯定 ...

Fri Dec 06 02:37:00 CST 2019 0 350
HDU分类

红的为已A,黄色待A,绿色A了有疑问。 努力A完.方便自己系统A题 不断更新中.................. 水题:1001 1004 简单题1005 找规律 (循环点 ...

Sun May 27 05:30:00 CST 2012 3 2264
1260:【例9.4】拦截导弹(Noip1999)

题目来源:http://ybt.ssoier.cn:8088/problem_show.php?pid=1260 1260:【例9.4】拦截导弹(Noip1999) 时间限制: 1000 ms 内存限制: 65536 KB提交数: 4533 通过数 ...

Fri May 03 20:35:00 CST 2019 0 1155
Warning: (1260, 'Row xxx was cut by GROUP_CONCAT()')

MySql数据库查询时,使用group_concat报错“Row XXX was cut by GROUP_CONCAT()”,查了下是因为group_concat有个最大长度的限制,超过最大长度就会 ...

Mon Nov 25 22:13:00 CST 2019 0 425
HDU 6583 Typewriter 题解

——本题来自杭电多校第一场 题意:给定一个字符串,主角需要用打字机将字符串打出来,每次可以: 1.花费p来打出任意一个字符 2.花费q来将已经打出的某一段(子串)复制到后面去 对于 ...

Tue Jul 23 23:38:00 CST 2019 0 442
HDU 1251 统计难题

统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit ...

Wed Aug 12 05:30:00 CST 2015 0 1846
hdu 4747 Mex

思路:分析知道sum(1,i) (1<=i<=n) 具有单调性。每次求出1-i之间的所有可能值, 注意每次增加一个数时对结果的影响,用mp数组维护下就可以!! 代码如下: ...

Tue Sep 17 04:33:00 CST 2013 6 1825
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM