题目链接:uva 11133 - Eigensequence题目大意:给定一个序列a,能够确定一个序列b,要求:1)b[1]=a[1]2)a[j?1]1的时候假设对于每一个ai=bi,则称b序列为Eigensequence序列。如今给定a1和an,问有多少个Eigensequence序列。解题思路:...
分类:
其他好文 时间:
2014-06-25 23:31:26
阅读次数:
272
点击打开链接
Xor Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)
Total Submission(s): 291 Accepted Submission(s): 151
Problem Description
Zeus 和...
分类:
其他好文 时间:
2014-06-24 23:43:48
阅读次数:
343
+-字符串
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。
输入多组测试数据
每组数据有两行,每行包含一个由”+”和”-“最...
分类:
其他好文 时间:
2014-06-24 20:57:17
阅读次数:
142
红黑树
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
什么是红黑树呢?顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。
当然,这个是我说的。。。
《算法导论》上可不是这么说的:
如果一个二叉查找树满足下面的红黑性质,那么则为一个红黑树。
1)每个节点或是红的,或者是黑的。
2)每个叶子节点...
分类:
其他好文 时间:
2014-06-24 20:41:40
阅读次数:
248
一、数据库 金蝶KIS标准版使用MS Access数据库,该数据库适用于小规模的数据处理,是比较经济的数据库解决方案,但当单个表的数据记录超过5万条时,运行的速度和稳定性都将受到一定程序的影响。 K3系统使用大型数据库MS SQL Server,该数据库为大型数据库,是当今主流的数据库平台之一,能提供高性能数据存储能力,数据量的大小仅仅受物理磁盘容量大小的限制,并且数据库的性能也不会因为数据量的增大而受到影响。 反应到客户具体的应用当中,也就意味着金蝶KIS标准版软件必须进行年结的操作,否则会造成软件...
分类:
其他好文 时间:
2014-06-24 19:54:24
阅读次数:
160
题目链接:点击打开链接
题意:
给定n个箱子m个物品
下面n个数字表示箱子的容量
下面m个数字b1-bm 表示物品体积为2^bi大
问最多有多少个物品可以放入箱子。
思路:
贪心,先放小的,小的不能放再放大的
显然我们把n个箱子拆成二进制,然后模拟二进制减法运算。
剩下就是简单模拟
#include
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-06-24 18:52:56
阅读次数:
148
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=1172
题目
猜数字
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2540 Accepted Submissio...
分类:
其他好文 时间:
2014-06-22 18:11:28
阅读次数:
164
Disk ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 240 Accepted Submission(s): 12...
分类:
其他好文 时间:
2014-06-22 13:28:45
阅读次数:
237
题目链接:点击打开链接
= = 990+ms卡过
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 100010
#define L(x) (x<<1)
#define R(x) (x<<1|1)
#define ll int
ll n,m,k,a,b;
ll x[N];
b...
分类:
其他好文 时间:
2014-06-22 08:16:57
阅读次数:
208
Super Mario
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2183 Accepted Submission(s): 1061
Problem Description
Mario is world-fam...
分类:
其他好文 时间:
2014-06-21 23:43:29
阅读次数:
397