第一题：题目大意：给出N个数的数列,如果相邻的两个数加起来是偶数,那么就可以把这两个数消掉,求最多能消掉多少数。解题过程：1.先自己手工模拟了几组数据,发现不管消除的顺序如何,最终剩下的是一定的。所以就可以每次任意找两个奇偶性相同的消掉。于是就想到可以用双向链表来模拟。2.更好的方法：直接用一个栈来...
分类：
其他好文 时间：
2014-10-27 21:08:55
阅读次数：
177
简介: 计算方法又称“数值分析”。是为各种数学问题的数值解答研究提供最有效的算法。笔记：1误差与原则（1）误差种类：模型误差、观测误差、截断误差和舍入误差。（2）法则： （a）加减运算：近似数加减时，把其中小数位数较多的数四舍五入，使其比小数位数最少的数多一位小数，计算保留的小数位数与原近似数...
分类：
其他好文 时间：
2014-10-27 12:26:42
阅读次数：
234
线段树很长时间没有写了。。。于是蒟蒻竟然不会了。。。这棵线段树要维护两个lazy tag：1、乘的倍数2、加的数字每次更新的时候都要注意运算符优先级就可以了。 1 /************************************************************** 2 .....
分类：
其他好文 时间：
2014-10-25 21:18:22
阅读次数：
221
因为题目给出的n的最大值是100000，即为它的各个位数加起来的和的最大值是1+9+9+9+9+9=46，所以对于任意一个数n,就可以从n-46开始枚举就可以了，检测它是否满足条件。#includeint main(){ long int n,i,s=0,num; scanf("%d",&num.....
分类：
其他好文 时间：
2014-10-25 17:09:31
阅读次数：
158
本题题目没明确说明有多大的数，主要是A, B < 32768迷惑人，好像不是大数，不过后面 The size of input will not exceed 50K 的这句话就说明是大数了可以为接近无穷大的负数。
其实50K就应该开多大的数组呢？50 * 1024 / 8 == 6400，所以会有6400个数位。
这里直接使用C++的vector或者string，然后输入使用buffer，那么就可以不管数位有多大了。
大数加法比较容易，如果是减法那么题目就比较麻烦了。目前还想不到比较简洁的解法，要特殊处理...
分类：
其他好文 时间：
2014-10-25 08:11:47
阅读次数：
283
#include<stdio.h>
#include<string.h>
char*reverse(char*str)
{
inti,j;
for(i=0,j=strlen(str)-1;i<j;++i,--j){
chartmp=str[i];
str[i]=str[j];
str[j]=tmp;
}
returnstr;
}
char*strsum(constchar*add1,constchar*add2,char*result)
{
inti,j,k;
intca..
分类：
其他好文 时间：
2014-10-24 16:48:48
阅读次数：
179
引：之前都太懒，没有及时把学到的知识总结到博客里。最近在学shell编程，正好作为养成写博客习惯的开端。平时我们都会遇到一个问题，写完一个项目后，想统计一下总的代码量，当代码文件很多时，一个个点开代码文件，然后把代码行数加起来是一件很费神的事。shell可以用短短几行代码就搞定这个问题。一 ...
分类：
系统相关 时间：
2014-10-23 20:36:46
阅读次数：
287
一：最简单的加密解密对于JAVASCRIPT函数escape()和unescape()想必是比较了解啦（很多网页加密在用它们），分别是编码和解码字符串，比如例子代码用escape()函数加密后变为如下格式：alert%28%22%u9ED1%u5BA2%u9632%u7EBF%22%29%3B如何？...
分类：
编程语言 时间：
2014-10-23 09:26:34
阅读次数：
235
windows FILETIME时间从1601/01/01 零时零分零秒开始计时，windows每个时钟滴答将计数加一，每个时钟滴答的间隔是100 nanoseconds（纳秒，1秒=10的九次方纳秒），即每个时钟滴答= 10 （-7）秒。unix、linux时间是从1970/01/01零时零分零秒...
题目信息： 手动模拟求大实数相加和
AC代码：
/**
*大实数相加,以小数点为分界,模拟加法运算,最后合并
*/
#include
#include
#include
using namespace std;
string add(string s1,string s2){//字符串模拟大整数加法,模拟结果有前导0...
分类：
其他好文 时间：
2014-10-21 21:32:54
阅读次数：
190
