摘要: 1026: [SCOI2009]windy数 题意:数位DP模板题; 目前只理解了记忆化搜索,就想练练手, 给递推写法留一个位子 注意这道题要判断前导0的情况,1 )可以加一个bool lead,或者在(i==0&&pre 10)特判 贴一张特判的,感觉这个目的性和思路比较清晰; 阅读全文
posted @ 2018-02-25 21:19 ckxkexing 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 不要62 题意:给定区间,求在这个区间中有多少个数字,不包含4且不包含62; 这道题作为数位DP的入门题; 暴力也是可以过 当然数位DP更快,利用记忆化DFS 阅读全文
posted @ 2018-02-25 17:07 ckxkexing 阅读(128) 评论(0) 推荐(0) 编辑
摘要: CodeForces - 534B 题意:给定初始和末尾的速度,和最大加速度和总时间,求出走的最长路程; 我一开始以为代码写起来会很繁琐。。。 阅读全文
posted @ 2018-02-25 14:24 ckxkexing 阅读(126) 评论(0) 推荐(0) 编辑
摘要: CodeForces-38B-Chess 这是一道与下象棋有关的题目,题意是给你一个车和马的坐标,然后再给你一个马,让你判断最后三者都不会被吃掉的可能性,注意的是三者是三个独立的个体。 这道题要知道一点下象棋的规则;马走“日”字, 车可以直线随便走,然后判断车和马的八个方向和车的行和列即可。 这里有 阅读全文
posted @ 2018-02-25 13:16 ckxkexing 阅读(209) 评论(0) 推荐(0) 编辑