只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2016-07-06 20:30 知る奇迹に 阅读(2) 评论(0) 推荐(0)
摘要: 一: 给你一个只有4和7的数字,求这是第几个幸运数字? 思路: 我们把4映射成0,7映射成1,然后就如下枚举:0,1,00,01,10,11。因为是映射的,所以可以前导0,然后我们就会知道给出的那个数字在里面的规律了,找出来就好了。 关键:映射思想 二:CF 319 DIV1 A 一种组合计数问题: 阅读全文
posted @ 2016-07-06 18:09 知る奇迹に 阅读(129) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2016-07-06 14:22 知る奇迹に 阅读(0) 评论(0) 推荐(0)
摘要: http://codeforces.com/contest/319/problem/B 题目大意: 有删除操作,每次都删除数组右边比自己小的、且紧挨着自己的数字。问最小需要删除几次。 思路: 我们定义dp[i]表示删除右边的所有元素需要几次,然后用deque或者stack维护(最小的在顶端),从右边 阅读全文
posted @ 2016-07-06 10:04 知る奇迹に 阅读(131) 评论(0) 推荐(0)