真爽啊 打完一把绝对carry的亚索 来做这题 一发AC=-=touch me这题 反正数据很大 不用二进制拆分 肯定tle的反正 二进制拆分 很简单的啊 不会的 现在看我代码 学下就好了。。 1 #include 2 #include 3 using namespace std; 4 5 c...
分类：
其他好文 时间：
2014-08-07 22:53:05
阅读次数：
231
说说：这道题初看完全不知道如何下手，但最终也不过就是个二分查找而已，其实不用二分也行，从1开始遍历从显示的结果来看花费的时间是一样的。首先，讨论N是正数的情况。很明显这是个等差数列求和的问题，当总和任然小于N的时候，那么显然此时的n还不够大。当然若直接等于N了，那输出答案就好了。如果最后总和大于N了，但两者之差为奇数，这显然是不行的，因为把序列中任何一个数变为其相反数，那总和都相当于减去一个偶数。所以此时n需要进一步变大，直到两者的差为偶数。最后将序列中的某些正号变为负号，不过具体的我们不用管，问题就解决啦...
分类：
其他好文 时间：
2014-08-07 15:48:20
阅读次数：
232
题意：
有N * N个格子，每个格子里有正数或者0，从最左上角往最右下角走，只能向下和向右，一共走两次（即从左上角走到右下角走两趟），把所有经过的格子的数加起来，求最大值SUM，且两次如果经过同一个格子，则最后总和SUM中该格子的计数只加一次。
走两次，所以状态表示要同时表示两次路径。dp[i][j][k][l] 表示第一次走到i, j，第二次走到k, l得到的最大值，这里i + j...
分类：
其他好文 时间：
2014-08-07 13:23:30
阅读次数：
224
阶乘之和时间限制：3000 ms | 内存限制：65535 KB 难度：3描述 给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0int main( ){ int m,n,i,k.....
分类：
其他好文 时间：
2014-08-06 01:42:50
阅读次数：
212
如果一个bity类型的数据，有8位，在计算机中是以补码的形式存储，正数最高位是0，负数最高位是1，例如：十进制 5二进制原码 0000 0101二进制反码 0000 0101 正数的反码与原码相同二进制补码 0000 0101 正数的补码与原码相同十进制 -7二进制原码 ...
分类：
其他好文 时间：
2014-08-05 18:49:09
阅读次数：
173
求正数数组内和为指定数字的合并总数
比如[5, 5, 10, 2, 3] 合并值为 15 : 有4种 ： (5 + 10, 5 + 10, 5 + 5 + 2 + 3, 10 + 2 + 3)
分析：有的时候，一个题目不能够立刻想到比较优化的想法，就可以先找到一个解决方案，然后根据方案的不足进行优化。而且这个时候，逆转一下思路，便会柳暗花明。由递归到动态规划，不就是如此么？
我们...
分类：
其他好文 时间：
2014-08-05 15:52:29
阅读次数：
177
给出n个点的坐标(坐标均为正数)，求最多有多少点能同在一个矩形的边界上。题解里是构造了这样的几个数组，图中表示的很明白了。首先枚举两条水平线，然后left[i]表示竖线i左边位于水平线上的点，on[i]表示位于竖线i上两条水平线之间(并不在水平线上)的点数，on2[i]表示位于竖线i上两条水平线之间...
分类：
其他好文 时间：
2014-08-03 17:53:15
阅读次数：
229
问题：一个由正数、负数、0组成的序列中，求一个连续子序列，使他们之和最大解一：暴力法，直接求出所有可能，找出最大值 1 MAX_SEQ_SUM( A, len ) 2 max = A[0] 3 max_b = max_e = 0 4 5 for i -> 0:len-1 6...
分类：
其他好文 时间：
2014-08-01 19:12:22
阅读次数：
208
sbrk() 和 brk() - Unix的系统函数 sbrk()和brk() 系统的底层会维护一个位置，通过位置的移动完成内存的分配和回收。映射内存时 以一个内存页作为基本单位。 void* sbrk(int increment) 参数是增量 增量为正数时，分配内存 增量为负数时，回收内存 增量为...
分类：
其他好文 时间：
2014-08-01 13:04:01
阅读次数：
170
题意：就是给你一个n,m,t n代表有多少个点，m代表有多少个双向的边 t代表的是虫洞，现在要你判读是否还可以穿越到过去的点
虫洞的意思是给你的边是单向的，并且是负权值（输入的时候是正数）
思路：是否可以穿越回过去的点，即有没有负环，果断套用模板,dijkstra算法不能检测负环
AC代码：
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-31 23:59:20
阅读次数：
472
