题意：给你n个数对(d, p)，挑选出m个，使得sigma(d)与sigma(p)的差最小，如果有多种选法，选sigma(d)+sigma(p)最大的设dp(i,j)表示选出i个人，差值为j时sigma(d)+sigma(p)的最大值，初始为-1，那么最后的答案就是使得dp(m,j)>=0的j的最小...
分类：
其他好文 时间：
2015-10-27 14:46:53
阅读次数：
231
题目链接：http://lightoj.com/volume_showproblem.php?problem=1100题意是给你n个数，q个询问，每次求出 a 到 b（从0开始）最小差值；直接暴力就能过：#include#include#include#include#includeusing na...
分类：
其他好文 时间：
2015-10-26 20:37:16
阅读次数：
193
今天连着#9做到了#10.先说最近的#10吧.第一题: 暴力模拟,没有什么算法或思想可言.就是锻炼代码能力,提高对细节的注意.第二题: 一开始直接想到了前缀和,算出前缀和后,枚举起点终点,算出差值,判断是否能整除.结果可想而知,直接TLE.后来抓耳挠腮,几番思索无果,果断看题解,将前缀和加以处理,先...
分类：
其他好文 时间：
2015-10-26 08:09:59
阅读次数：
152
题意： 要求的是所有生成树中最大边与最小边差值最小的那个。分析： 其实可以利用最小瓶颈生成树，就是最小生成树这一性质，枚举原图的最小边，然后找相应生成树的最大边代码： #include #include #include #include #include using namespace std.....
分类：
其他好文 时间：
2015-10-24 21:42:59
阅读次数：
157
日期的格式：“yymmddhhmmss”是一个字符串，计算两个日期之间的差值，显然就是计算两个日期之间相差的秒数，有个简洁的方法是将字符串转化为time_t格式，用time_t表示的时间（日历时间）是从一个时间点（例如：1970年1月1日0时0分0秒）到此时的秒数我们可以看到它的定义是这样的#ifn...
分类：
其他好文 时间：
2015-10-24 10:08:52
阅读次数：
237
find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5359Accepted Submiss...
分类：
其他好文 时间：
2015-10-23 21:34:51
阅读次数：
175
vijosP1195“非常男女”计划链接：https://vijos.org/p/1195【思路】 人数差。 人数差相等的两点之间的区间一定有男女人数相等。 计目前为止到i的1为sum1,0为sum0，则人数差为t，用l [t] 数组记录差值t出现的最左点，比较得ans。【代码】 1 #includ...
分类：
其他好文 时间：
2015-10-23 11:32:04
阅读次数：
132
1： AVTest CPU计算方法读取每个进程的 stat 文件 (/proc//stat)计算采样间隔10min下utime的差值minusUtime,stime的差值minusUtime，例如： 初始值Proc 1: utime=110 stime=200Proc 2: utime=400 st...
分类：
移动开发 时间：
2015-10-21 21:00:58
阅读次数：
147
折半搜索，先搜索一半的数字，记录第一个人的值，第二个人、第三个人和第一个人的差值，开个map哈希存一下，然后另一半搜完直接根据差值查找前一半的答案。 代码 1 #include 2 #include 3 #define ll long long 4 #define N 100 5 using ...
分类：
其他好文 时间：
2015-10-14 21:39:50
阅读次数：
308
4字节对齐arm指令 规则：偏移=( 跳转地址-(指令地址+8) )/4 原因： 指令地址 + 8：因为ARM的流水线使得指令执行到当前指令处时，PC实际的值是A+8。 跳转指令 - 上一步得到地址：得到跳转指令与当前PC处的差值。 ÷4：因为ARM的指令是4对齐的，即最低两位为00，于是将这个值右...
分类：
其他好文 时间：
2015-10-06 23:41:34
阅读次数：
1178
