题目链接:Codeforces 484A Bits
题目大意:给定区间l,r,找到一个数x,保证x在区间上,并且要求x的bitcount尽量大的前提下数值尽量小。
解题思路:默认x为全1的二进制数,每次从最高为判断,看最高位的1变为0后大于r,就将该为变成0;落在区间上则即
为要照的答案;小于l则表示该为不能为0.
#include
#include
#include
#...
分类:
其他好文 时间:
2014-11-07 01:03:02
阅读次数:
160
题目链接:Codeforces 484D Kindergarten
题目大意:给定一个序列,可以分为若干段,每份的值即为该段中的最大值减掉最小值。问说所有段的总和最大为多少。
解题思路:dp[i][j],表示第i个位置,j为0时为升序状态,j为1是为降序状态。根据a[i]和a[i-1]的大小可以确定升降序的转
移。比如1 5 5 7,在第2个5的位置,即使出现了相等的情况,也会是...
分类:
其他好文 时间:
2014-11-07 01:02:30
阅读次数:
202
取石子(二)
时间限制:3000 ms | 内存限制:65535 KB
难度:5
描述
小王喜欢与同事玩一些小游戏,今天他们选择了玩取石子。
游戏规则如下:共有N堆石子,已知每堆中石子的数量,并且规定好每堆石子最多可以取的石子数(最少取1颗)。
两个人轮流取子,每次只能选择N堆石子中的一堆,取一定数量的石子(最少取一个),并且取的石子数量不能多于该堆...
分类:
其他好文 时间:
2014-11-07 01:01:30
阅读次数:
217
取石子(六)
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述最近TopCoder的PIAOYI和HRDV很无聊,于是就想了一个游戏,游戏是这样的:有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家,注意: 每次只能从一堆取任意个,可以取完这堆,但不能不取。假设PIAOYI先取石子,请你帮他判断他是否能赢(假设他们取的过...
分类:
其他好文 时间:
2014-11-07 01:02:37
阅读次数:
207
笨小熊
时间限制:2000 ms | 内存限制:65535 KB
难度:2
描述
笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!
这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn...
分类:
其他好文 时间:
2014-11-07 01:03:16
阅读次数:
176
题目链接:Codeforces 484E Sign on Fence
题目大意:给定给一个序列,每个位置有一个值,表示高度,现在有若干查询,每次查询l,r,w,表示在区间l,r中,
连续最长长度大于w的最大高度为多少。
解题思路:可持久化线段树维护区间合并,前端时间碰到一题可持久化字典树,就去查了一下相关论文,大概知道了是
什么东西。
将高度按照从大到小的顺序排序...
分类:
其他好文 时间:
2014-11-07 01:00:01
阅读次数:
343
http://acm.hdu.edu.cn/showproblem.php?pid=4801状态和生成状态的过程处理好了,这个题就是简单的搜索题了== 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 ...
分类:
其他好文 时间:
2014-11-07 01:00:33
阅读次数:
356
Maximum Depth of Binary TreeGiven a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root ...
分类:
其他好文 时间:
2014-11-07 00:58:54
阅读次数:
259
一、委托(一)、委托基础:1.先看看代码:(1).定一个方法:voidSayHi(string name){Console.WriteLine(“Hi~”+name+”! ” );}(2).声明一种委托类型:delegatevoidDGSayHi(string uName);(3).创建委托类型对象...
分类:
其他好文 时间:
2014-11-07 00:58:33
阅读次数:
271
#pragma mark - 去除状态栏干扰的方法- (void)viewDidLoad { [super viewDidLoad]; if (_tableView.style == UITableViewStylePlain) { UIEdgeInsets content...
分类:
其他好文 时间:
2014-11-07 00:57:33
阅读次数:
104
明日任务:成员任务黎柱金完善添加用户管理功能冯飘飘加入回答匿名功能孙思权加入提问匿名功能晏旭瑞完善搜索功能马越优化举报模块吕雨朗优化播放器模块张磊设计网站前端BurnDown图:
分类:
其他好文 时间:
2014-11-07 00:57:50
阅读次数:
237
关于笔刷的介绍:ps笔刷是Photoshop软件中画笔的笔头形状,通过photoshop笔刷的载入功能,就能刷出各种不同的效果来,如眼睫毛,天使翅膀等。在ps中使用到的工具:载入笔刷的步骤:1、下载自己想载入的笔刷个人认为不错的而且经常使用的下载地址:http://www.missyuan.net/...
分类:
其他好文 时间:
2014-11-07 00:59:19
阅读次数:
291
随着宽带接入的普及,很多家庭和小企业都组建了局域网来共享宽带接入。而且随着局域网规模的扩大,很多地方都涉及到2台或以上路由器的应用。当一个局域网内存在2台以上的路由器时,由于其下主机互访的需求,往往需要设置路由。由于网络规模较小且不经常变动,所以静态路由是最合适的选择。 本文作为一篇初级入门类文章,...
分类:
其他好文 时间:
2014-11-07 00:56:29
阅读次数:
151
最近在看一个Rails项目,渐渐的接触到Ruby语言,其中有些概念之前比较混乱,模棱两可,相信也有人跟我一样,刚开始学ruby时对这些概念不太清晰,现在整理一下。Ruby这个就不用多说了RVM用于帮你安装Ruby环境,帮你管理多个Ruby环境,帮你管理你开发的每个Ruby应用使用机器上哪个Ruby环...
分类:
其他好文 时间:
2014-11-07 00:56:58
阅读次数:
205
#配置安装EPEL及依赖环境#更新包 yum update yum -y install wget yum -y --nogpgcheck install http://download.fedoraproject.org/pub/epel/7/x86_64/e/epel-release-...
分类:
其他好文 时间:
2014-11-07 00:57:15
阅读次数:
323
用的是eclipse。注册jsp的文字编码需要是GB18030或者GBK,如下:在web.xml文件里加(在struts2的filter前面):encodingFilterorg.springframework.web.filter.CharacterEncodingFilterencodingGB...
分类:
其他好文 时间:
2014-11-07 00:57:43
阅读次数:
113