问题描述
When Deathmoon played MC game, he faced a math problem. When he found a ancient tomb and came in, he found two polynomials f(x) and g(x) no the wall, only did he calculate f(x) + g(x) correctly ...
分类：
其他好文 时间：
2014-05-10 09:57:54
阅读次数：
300
题意：
给你ABCD四个集合，集合中数的个数都为N（N
当然你可以尝试枚举所有的组合，绝对可以计算出结果，大概有N^4种吧，如果你有足够的时间还是可以算出来的，哈哈。
当然我不是用上面一种方法计算的，那样算肯定超时。 我的做法是求出所有a+b 到ab数组中， 和所有 c+d到cd数组中，然后排序，枚举每个ab，用二分在cd中查找有没有可能组成0。 有个问题就...
分类：
其他好文 时间：
2014-05-10 08:40:14
阅读次数：
278
练习题（这里贴的是自己写的代码，
网上给的题目代码我会附加在最下面）1.编写shell脚本，计算1-100的和； 1 #!/bin/bash 2 #caculate the sum of
numbers from 1 to 100 3 4 sum=0 5 for i in `seq 1 100`;....
分类：
其他好文 时间：
2014-05-07 19:34:54
阅读次数：
305
要求给定树，与路径和，判断是否存在从跟到叶子之和为给定值的路径。比如下图中，给定路径之和为22，存在路径，因此返回true;否则返回false. 5 / \ 4
8 / / \ 11...
分类：
其他好文 时间：
2014-05-07 10:15:46
阅读次数：
270
Given a binary tree, find the maximum path
sum.The path may start and end at any node in the tree.For example:Given the
below binary tree, 1 ...
分类：
其他好文 时间：
2014-05-07 09:36:09
阅读次数：
300
题目大意：
给出m个询问，问【l，r】之间的和 ，求出有多少次询问不和之前的矛盾的。
思路分析:
用并查集记录当前节点到根节点的和。
#include
#include
#include
#include
#define maxn 222222
using namespace std;
int set[maxn];
int sum[maxn];
in...
分类：
其他好文 时间：
2014-05-07 07:35:05
阅读次数：
386
题意：经典Nim游戏博弈，给你n堆牌，每堆a[i]张，每次能从一堆中取出任一张（不能为0），最后不能取者为输
问先手有几种取法保证他最后能获胜。
思路：让Nim_sum=0（a[1]^a[2]…………^a[n]=0）时则输，利用这个定理，对于第i堆a[i],除了第i堆，其它的
Nim_sum=k,如果a[i]>k，则先手从第i堆可以取a[i]-k张牌，让a[i]=k,最后a[i]^k...
分类：
编程语言 时间：
2014-05-07 06:13:32
阅读次数：
428
1题目：给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{
Ni, Ni+1, ..., Nj }，其中 1 int main(){ int n, a[10001], left, beforeleft, right,
i, max, sum; while...
分类：
其他好文 时间：
2014-05-06 13:18:27
阅读次数：
366
这道题看似简单，其实很坑爹啊，动不动就是Time Limit Exceeded,
比如我下面这段TLE的代码，我感觉方法是对的，但是too
naive，算法复杂度到了O(N^2)，自然就TLE了而且有一些小语法错误需要注意：for(runner=current+1;;)不能用>；一定所有的case都...
分类：
其他好文 时间：
2014-05-06 11:31:09
阅读次数：
405
