Fork me on GitHub
摘要: 前言 转眼间又到了一年的尾声,想起来还真是快,我还依稀记得去年这个时候,刚刚在博客园上写博客,然后发了一篇年终总结,最近又翻出来看了一下,突然发现那个时候我是多么的幼稚,思想是多么的简单,眼光是多么的狭隘,以及是多么的浮躁,列出的计划也有点不切合实际,总之有一种想删了的感觉。。关于今年 你可能... 阅读全文
posted @ 2015-01-22 19:26 whatbeg 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 题意:过山车有n个区域,一个人有两个值F,D,在每个区域有两种选择:1.睁眼: F += f[i], D += d[i]2.闭眼: F = F , D -= K问在D小于等于一定限度的时候最大的F。解法: 用DP来做,如果定义dp[i][j]为前 i 个,D值为j的情况下最大的F的话,由于D值可... 阅读全文
posted @ 2015-01-22 10:32 whatbeg 阅读(374) 评论(0) 推荐(0) 编辑
摘要: 题目链接:题目链接题意:如果一个数二进制n有k位1,那么f1[n] = k,如果k有s位二进制1,那么f2[n] = f1[k] = s. 如此往复,直到fx[n] = 1,此时的x就是n的”K值“,现在要求[L,R]内的”K值“为X的数有多少个。(1#include #include #inclu... 阅读全文
posted @ 2015-01-22 10:32 whatbeg 阅读(353) 评论(0) 推荐(0) 编辑