题意:初始序列 1, 2, ..., n,m次操作(1
D l r,将区间[l, r]中的所有数复制一次;
Q l r,输出区间[l, r]中同一数字个数的最大值。
(0
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4973
——>>因为区间内数字是依次递增的,所以可以以数字为叶建线段树去维护区间同一数字个数最大值。。
原查询区...
分类:
其他好文 时间:
2014-10-29 07:06:29
阅读次数:
238
构造个矩阵搞下就行了a0 a1 a2 a3 a4 a5 a6 a7 a8 a91 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 00 0 0 1 0 0 0 0 0 00 0 0 0 1 ...
分类:
其他好文 时间:
2014-10-29 00:06:35
阅读次数:
170
One Person Game
Time Limit: 1 Second Memory Limit: 32768 KB Special Judge
There is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1 has ...
分类:
其他好文 时间:
2014-10-28 12:17:39
阅读次数:
221
题意:NBA比赛,双方共N次进球(N
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4972
——>>知道最后的比分差k,怎么求得比分呢?设分数较低的一方的最后分数为x,则另一方的最后分数为x + k,设双方最后总分和为S,则x = (S - k) / 2,可得双方的比分。。所以,只要知道最后双方的总分和,就可以确定双方比分。。于是,问题转化成...
分类:
其他好文 时间:
2014-10-28 12:13:44
阅读次数:
141
题意:n(n
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4971
——>>项目必须解决相应的技术问题,技术问题之间也存在依赖,对应闭合图,最大收益对应最大权和。。于是,最大权闭合图,最小割,最大流上场。。
建图:
1)超级源S = n + m, 超级汇T = n + m + 1
2)对于每个项目i:S -> i (profit[i])...
分类:
其他好文 时间:
2014-10-28 09:27:11
阅读次数:
226
题意:N个队(N
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4974
——>>我们应该尽量使每场比赛的得分为1 : 1,这样可以达到最少的比赛场数(不小于单个队伍的分数)。
假设有2场比赛的比分为1 : 0,
1)a : b = 1 : 0,c : d = 1 : 0,这时可以安排a : c = 1 : 1,只需1场就可达到相同的分数。...
分类:
其他好文 时间:
2014-10-27 01:46:39
阅读次数:
207
As a simple way to play with functions and loops, implement the square root function using Newton's method.In this case, Newton's method is to approxi...
分类:
其他好文 时间:
2014-10-27 00:18:38
阅读次数:
219
大概这篇博文发表之后,应该算是我个人的第一篇翻译作品了,翻译的可能不是很到位,望各位看管大刀砍过来。
原文链接:http://resin.io/blog/docker-on-raspberry-pi-in-4-simple-steps/
以下是文章正文部分
更新:我们已经放出了ARM下Docker 0.7.2,点击阅读更多
一周以前,我们放出了树莓派上安装D...
分类:
其他好文 时间:
2014-10-26 18:26:20
阅读次数:
507
Adapter的作用:数据在adapter中做了处理之后,显示在视图上
一般的对于ArrayAdapter来说,只需要把一个数组和一个样式传递给ArrayAdapter之后就可以在视图上用一个列表显示出这个字符串数组。
例如下边的代码:
listView.setAdapter(new ArrayAdapter(this,android.R.layout.simple_list_item_1,...
分类:
移动开发 时间:
2014-10-26 17:05:54
阅读次数:
341
一、Git的特性Speed 速度(git是用c语言写的。一般都是提交到本地)Simple designStrong support for non-linear development (thousands of parallel branches)(强有力的支持非线性开发)Fully distri...
分类:
其他好文 时间:
2014-10-26 10:16:15
阅读次数:
288