- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDU 5787 K-wolf Number
题意求区间[l,r]中有多少个数不存在连续k位含有相同的数位。思路比较裸的数位DP，但是因为刚开始没有想好思路就开始写后来调试挺长的时间。 因为K比较小，所以我们直接加4维状态分别表示前面取的四个数，每次加下一个的时候根据K判断一下就好了。有些不好处理的地方是010这种有前导零的，那么前导零我们统一用11这个数位取不到的数来表示就可以了。代码#include <stdio.h> #include
2016-11-01 15:27:23
552
原创 HDU 5781 ATM Mechine
题意取款机里面有0-K不确定的钱数，如果查询的钱数超过余额就会警告一次，否则不警告，求警告W次内猜到确定钱数的期望是多少。思路dp[i][j]表示还剩0~i的钱数时还可以被警告j次的期望。 那么得到 dp[i][j]=dp[k−1][j−1]∗ki+1+dp[i−k][j]∗i+1−ki+1+1dp[i][j] = dp[k-1][j-1] * \frac{k}{i+1}+dp[i-k][j]
2016-11-01 15:17:03
402
架构整洁之道
《架构整洁之道》是创造“Clean神话”的Bob大叔在架构领域的登峰之作，围绕“架构整洁”这一重要导向，系统地剖析其缘起、内涵及应用场景，涵盖软件研发完整过程及所有核心架构模式。《架构整洁之道》分为6部分，第1部分纲领性地提出软件架构设计的终极目标，描述软件架构设计的重点与模式；第2~4部分从软件开发中三个基础编程范式的定义和特征出发，进一步描述函数、组件、服务设计与实现的定律，以及它们是如何有效构建软件系统的整体架构的；第5部分从整洁架构的定义开始，详细阐述软件架构设计过程中涉及的方方面面，包括划分内部组件边界、应用常见设计模式、避开错误、降低成本、处理特殊情况等，并以实战案例将内容有机整合起来；第6部分讲述具体实现细节。
2018-11-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人