摘要: 数位DP #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <queue> #include <vector> #include <cma 阅读全文
posted @ 2016-01-27 22:58 Fighting_Heart 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 简单模拟 阅读全文
posted @ 2016-01-27 20:02 Fighting_Heart 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 先从衣服处理到裤子,在从裤子处理到鞋子 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <queue> #include <vector 阅读全文
posted @ 2016-01-27 20:01 Fighting_Heart 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 水题。。。但是研究了半天 最后发现是这样排序的,两个项目进行排序,哪一个代价小,哪一个放前面 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #inclu 阅读全文
posted @ 2016-01-27 20:00 Fighting_Heart 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 刚学的数位DP。 dp[i][j]表示,长度为i的数字,并且最高位为j的情况下的吉利的数字有几个 很显然dp[i][j]是由dp[i-1][0,1,2,3,.....9]推导而来的 处理出dp数组之后,我们能在o(1)效率内得到比某个数字小的吉利数有几个,然后容斥原理一减就是答案 #include 阅读全文
posted @ 2016-01-27 10:36 Fighting_Heart 阅读(184) 评论(0) 推荐(0) 编辑