void show_bits(int n){ int i = 0; for(i=0;i(反码)->(反码+1)负数的原码:(补码-1)->最高位符号位别动其余均转反码
分类：
编程语言 时间：
2014-10-04 14:05:06
阅读次数：
311
题目模拟题也各种wa，我最近真的堕落了，，，，，智商越来越为负数了！！！！！！！！#include#include#includeusing namespace std;char mp[10][10];int d=-1;//0shang,1xia,2zuo,3youint x,y;//weizhii...
分类：
其他好文 时间：
2014-10-03 23:51:45
阅读次数：
248
题意：n堆石头，每堆石头个数：s[1]...s[n]。每人每次可以选择在一堆中取若干个（不能不取），或者把一堆石头分成两堆（两堆要都有石头）。无法操作者负。数据范围：(1 ≤ N ≤ 10^6, 1 ≤ S[i] ≤ 2^31 - 1)思路：S[i]太大了，直接求SG铁定TLE，所以先把SG打出来看...
分类：
其他好文 时间：
2014-10-03 22:35:55
阅读次数：
227
public class DecimalTONBigit {
/**
* 十进制数（可以为负数）转n(n在[2,36]之间)进制
* @author wl
*/
public static final int N=36;//N表示n进制
public static void main(String[] args) {
int data=71;//data表示要转换的数...
分类：
编程语言 时间：
2014-10-03 11:05:24
阅读次数：
289
题目大意：
给出的DNA序列有一个权值，请构造一个长度为I的DNA序列使得在这段DNA序列的权值最大。如果为负数就输出噼里啪啦。。。
思路分析：
构造序列就是在ac自动机上走，求最大要用到dp
dp[i][j][k] 表示现在构造到了长度 i 。此时的我们把当前字符放在j节点，并且满足了k状态。k是一个10位的2进制状态压缩。
注意这道题上有坑就是一个序列可能有多个权值。所以不能...
分类：
其他好文 时间：
2014-10-02 15:44:43
阅读次数：
173
Divide two integers without using multiplication, division and mod operator.方法一：暴力破解，不断用被除数减去除数，直至出现负数停止，铁定超时。方法二：对方法一的改进，每次寻找 满足2k-1 * 除数 0 && diviso...
分类：
其他好文 时间：
2014-10-02 01:55:51
阅读次数：
271
题目描述：
给定一个浮点数序列（可能有正数、0和负数），求出一个最大的连续子序列乘积。
分析：若暴力求解，需要O(n^3)时间，太低效，故使用动态规划。
设data[i]：第i个数据，dp[i]:以第i个数结尾的连续子序列最大乘积，
若题目要求的是最大连续子序列和，则易确定状态转移方程为：
dp[i]=max(data[i]，dp[i-1]+data[i])(dp[i]为以第...
分类：
其他好文 时间：
2014-09-30 18:55:59
阅读次数：
141
Given two numbers represented as strings, return multiplication of the numbers as a string.
Note: The numbers can be arbitrarily large and are non-negative.
这个题说数可能是任意的大的非负数，肯定不是让你直接乘起来返回（我干了。。）而是...
分类：
其他好文 时间：
2014-09-30 06:45:32
阅读次数：
167
substr返回从指定位置开始的指定长度的子字符串str.substr(star[,length])第二个参数可选，不选的话，截取到最后，如果length为0或者负数，那么返回的将是一个空字符串。star从0开始。substring返回的是指定位置的字符串str.substring(star,end...
分类：
Web程序 时间：
2014-09-29 22:07:51
阅读次数：
204
题目：110米栏，运动员能够用三种状态跑，1状态耗体力且跑得快，2状态不消耗体力，3状态恢复体力且跑得慢。 体力上限是M，且初始满体力，如今想知到最小的时间跑全然程。分析：dp，全然背包。题目是一个物品体积可能为负数的背包，求背包就可以。 只是，由于物品体积可能是负数，所以无论哪个方...
分类：
其他好文 时间：
2014-09-26 19:39:18
阅读次数：
211
