http://acm.hdu.edu.cn/showproblem.php?pid=2089 基础的数位dp,当初不懂数位dp水过去的,今天重新写一下,解释看注释 预处理+递推 学自http://wenku.baidu.com/view ...
题意:给出一些人买票的时间,能够一个人买。也能够相邻两人一起买,求全部人买完票的最短时间。 思路:一维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 推荐指数:
http://acm.hdu.edu.cn/showproblem.php?pid=2089 基础的数位dp,当初不懂数位dp水过去的,今天重新写一下,解释看注释 预处理+递推 学自http://wenku.baidu.com/view ...
题目地址 CF1260C 题目大意 现有\(10^{100}\)块木板需要涂漆,第x块如果是x是a的倍数,则涂一种颜色,是b的倍数,则涂另一种颜色。如果既是a又是b的倍数,那么两种颜色都可以涂;如果连续有k块板的颜色是一样的,则输出REBEL,否则输出OBEY。问是否能避免被处死。我们肯定 ...
红的为已A,黄色待A,绿色A了有疑问。 努力A完.方便自己系统A题 不断更新中.................. 水题:1001 1004 简单题1005 找规律 (循环点 ...
题目来源:http://ybt.ssoier.cn:8088/problem_show.php?pid=1260 1260:【例9.4】拦截导弹(Noip1999) 时间限制: 1000 ms 内存限制: 65536 KB提交数: 4533 通过数 ...
MySql数据库查询时,使用group_concat报错“Row XXX was cut by GROUP_CONCAT()”,查了下是因为group_concat有个最大长度的限制,超过最大长度就会 ...
——本题来自杭电多校第一场 题意:给定一个字符串,主角需要用打字机将字符串打出来,每次可以: 1.花费p来打出任意一个字符 2.花费q来将已经打出的某一段(子串)复制到后面去 对于 ...
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit ...
思路:分析知道sum(1,i) (1<=i<=n) 具有单调性。每次求出1-i之间的所有可能值, 注意每次增加一个数时对结果的影响,用mp数组维护下就可以!! 代码如下: ...