码迷,mamicode.com
首页 >  
搜索关键字:simple    ( 6450个结果
hdu - 4973 - A simple simulation problem.(线段树单点更新 + 区间更新)
题意:初始序列 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
Hdu 1757A Simple Math Problem矩阵
构造个矩阵搞下就行了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
zoj3329--One Person Game(概率dp第六弹:形成环的dp,带入系数,高斯消元)
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
hdu - 4972 - A simple dynamic programming problem(数学 + dp)
题意: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
hdu - 4971 - A simple brute force problem.(最大权闭合图)
题意: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
hdu - 4974 - A simple water problem(贪心 + 反证)
题意: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
A Tour of Go Exercise: Loops and Functions
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
简单四步开始树莓派上的Docker之旅
大概这篇博文发表之后,应该算是我个人的第一篇翻译作品了,翻译的可能不是很到位,望各位看管大刀砍过来。 原文链接: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
Android开发系列(十九):为SimpleAdapter设置样式
Adapter的作用:数据在adapter中做了处理之后,显示在视图上 一般的对于ArrayAdapter来说,只需要把一个数组和一个样式传递给ArrayAdapter之后就可以在视图上用一个列表显示出这个字符串数组。 例如下边的代码: listView.setAdapter(new ArrayAdapter(this,android.R.layout.simple_list_item_1,...
分类:移动开发   时间:2014-10-26 17:05:54    阅读次数:341
Git使用总结-so easy
一、Git的特性Speed 速度(git是用c语言写的。一般都是提交到本地)Simple designStrong support for non-linear development (thousands of parallel branches)(强有力的支持非线性开发)Fully distri...
分类:其他好文   时间:2014-10-26 10:16:15    阅读次数:288
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!