UVA 10909 - Lucky Number
题目链接
题意：问一个数字能否由两个lucky num构造出来，lucky num根据题目中的定义
思路：利用树状数组找前k大的方法可以构造出lucky num的序列，然后每次查找n，就从n / 2开始往下查找即可
代码：
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2014-08-24 23:52:53
阅读次数：
423
题目链接：uva 1400 - "Ray, Pass me the dishes!"
题目大意：给定一个长度为n个整数序列，对m次询问作出回答，对于每次询问(a,b),找到两个下标x，y使得x到y的连续和为区间a，b中最大的连续和，如果存在多解优先x小，然后y小。
解题思路：线段树，对于每个节点维护三个线段值：
max_sub：区间连续最大和max_prefix：区间连续前缀最大...
分类：
其他好文 时间：
2014-08-24 23:52:43
阅读次数：
405
1.DbOpenHelperpackage com.example.dbtest.dbHelper;import android.content.Context;import android.database.sqlite.SQLiteDatabase;import android.database...
分类：
移动开发 时间：
2014-08-24 23:52:03
阅读次数：
266
多重背包的二进制优化题目要求是把所有的物品分成两部分，使得两部分价值之和相等可以先把总的价值之和m求出然后除2，(如果m是奇数，可以直接Can't)然后把第i种大理石分成a[i]个独立的物品，价值和费用都为i，然后把这些物品放入容量为m的背包，如果能恰好放满，则说明可以划分。时间复杂度O(m*n)m...
分类：
其他好文 时间：
2014-08-24 23:51:53
阅读次数：
371
又是水DP设dp[i][0] 用勺子吃完第i个菜需要的最小时间 dp[i][1] 用筷子吃完第i个菜需要的最大时间DP目标min(dp[n][0],dp[n][1])状态转移：dp[i][0] = min(dp[i-1][0]+a,dp[i-1][1]+a+c);dp[i][1] = min(dp....
分类：
其他好文 时间：
2014-08-24 23:51:43
阅读次数：
242
总的来说这题主要难点不在于怎么DP，而在于怎么优化总的长度有1e9，这根本没办法枚举，所以肯定想办法优化，总的长度有1e9 而石子总共最多才有100个这说明两个相邻石子之间可能有很长一段是空的，而这空的之间肯定会从某个点开始到后面的dp值是一样的，所以问题就在于怎么找到这个开始的点，这有一个定理：两...
分类：
其他好文 时间：
2014-08-24 23:51:23
阅读次数：
232
我在一开始看到javascript的函数apply和call时,非常的模糊,看也看不懂,最近在网上看到一些文章对apply方法和call的一些示例,总算是看的有点眉目了,在这里我做如下笔记,希望和大家分享.. 如有什么不对的或者说法不明确的地方希望读者多多提一些意见,以便共同提高.. 主要我是要解决...
分类：
移动开发 时间：
2014-08-24 23:51:13
阅读次数：
286
1 /* 2 题意：建立一棵二叉树，左子树和父节点占一个宽度，右子树另外占一个宽度！ 3 使任意左右子树交换顺序，使得整个树的宽度最小！ 4 思路：递归交换左右子树 ！ 开始写的代码复杂了，其实左右子树不用真的交换，只要返回交换与不交换最小的宽度值...
分类：
其他好文 时间：
2014-08-24 23:51:03
阅读次数：
248
巨坑。。。和数字三角形原理差不多，就是状态多一点，而且前后状态有影响坑1：在第i行，从第一个位置可以直接走到最后一个位置，说明没一层这是一个圆坑2：第i行的第一个位置可以直接走到上面一行的最后一个位置，这尼玛还是一个圆锥啊。设dp[i][j]表示到(i,j)时最小的分数,从下往上推dp目标 dp[1...
分类：
其他好文 时间：
2014-08-24 23:50:53
阅读次数：
309
STM32系列的CPU，有多达8个定时器； 1、其中TMI1和TIM8是能够产生三对PWM互补输出的高级定时器，常用于三相电机的驱动；它们的时钟有APB2的输出产生； 2、其它6个为普通定时器，时钟由APB1的输出产生；定时器的作用： 1、定时功能 2、计数功能 3、输入捕获 4、匹配输...
分类：
其他好文 时间：
2014-08-24 23:50:43
阅读次数：
447
1 设置事件跟踪在网页对象、窗口小部件或视频的源代码中调用_trackEvent()方法_trackEvent(category, action, opt_label, opt_value);category类别：（必填项）为要跟踪的对象组指定名称，一般来说，对于想要归入指定类别的相关用户界面元素，...
分类：
其他好文 时间：
2014-08-24 23:50:23
阅读次数：
205
设函数$f(x)$具有2阶导数，$g(x)=f(0)(1-x)+f(1)$,则在$[0,1]$上$(A)$当$f'(x)\ge 0$时，$f(x)\ge g(x);$$(B)$当$f'(x)\ge 0$时，$f(x)\le g(x);$$(C)$当$f''(x)\ge 0$时，$f(x)\ge g(...
分类：
其他好文 时间：
2014-08-24 23:50:03
阅读次数：
271
这题我真的不想说什么了，真尼玛恶心，整整一个晚上，就让一个下标从0从1开始给整这了这题本身确实不难，就是麻烦，交了8次，错了8次，本来以为是状态转移的时候出了问题，一直在那找，改了改又改，从对改到错，又从错改到更错，最后没办法又找的别人的代码。。算了，啥也不多说了。。就是个01背包DP时，对于附件直...
分类：
其他好文 时间：
2014-08-24 23:49:53
阅读次数：
331
引言： CentOS自带的yum源中rpm包数量有限，很多时候找不到我们需的软件包，（例如：要安装网络连接查看软件iftop，默认设置下无法使用yum命令安装），下面教大家在CentOS 6.2中（以32位系统为例，64位系统安装方法一样），使用第三方yum源来安装更多软件包。一、安装CentOS ...
分类：
其他好文 时间：
2014-08-24 23:49:43
阅读次数：
297
无论是进行代码review还是紧急编码调整，你总会发现：你又搞出了一个帮助类（helper class）。代码运行一切正常，进度又必须跟上，发布任务一个接一个，因此那个帮助类逐渐变成了一个提供了很多静态（static）方法的“怪兽类” （monster class），在它的utils包内不受控制地增...
分类：
其他好文 时间：
2014-08-24 23:49:23
阅读次数：
361
和环形石子合并一个德行的一道题，区间DP唯一的区别在于计分方式，转移方程也有所不同dp[i][j]表示合并i到j和能得到的最大的能量dp[i][j] = max{f[i]*r[k]*r[j]+dp[i][k]+dp[k+1][j]|i 2 #include 3 #include 4 #inclu.....
分类：
其他好文 时间：
2014-08-24 23:49:13
阅读次数：
214
Linux命令（6）cd
cd是Linux下切换目录的命令，cd指定可让用户在不同的目录间切换，但该用户必须拥有足够的权限进入目的目录 命令格式:
cd [目的目录] 常用命令：
#cd ~
直接返回用户主目录"home" #cd –
返回上次用户所在目录 #cd /root/
使用觉得路径进入目录...
分类：
系统相关 时间：
2014-08-24 23:49:03
阅读次数：
232
