- 博客(32)
- 资源 (3)
- 收藏
- 关注
原创 素数知识——HDU 4196
对应HDU题目:#include#include#include#include#include#include#include#include#include#include#includeconst int MAXN=10000001;const long long MOD=1000000007;const int sq=(int)sqrt
2014-08-21 16:55:07 600
原创 费马小定理——HDU4861
对应HDU题目:点击打开链接Couple doubiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1010 Accepted Submission(s): 705Problem Description
2014-08-21 12:46:47 542
原创 贪心——HDU4864
对应HDU题目:点击打开链接 TaskTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3427 Accepted Submission(s): 887Problem DescriptionToday
2014-08-21 12:41:01 712
原创 线段树计算逆序数——HDU 1394
Minimum Inversion NumberTime Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u[Submit] [Go Back] [Status] DescriptionThe inversion number of
2014-08-19 16:24:04 467
原创 树状数组成段更新——POJ 3468
A Simple Problem with IntegersCrawling in process...Crawling failedTime Limit:5000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64u SubmitStatus Practice POJ 3468 D
2014-08-18 17:07:03 675
原创 线段树成段更新——POJ 3468
对应POJ题目:点击打开链接A Simple Problem with IntegersCrawling in process...Crawling failedTime Limit:5000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64u SubmitStatus Practice
2014-08-18 14:27:32 448
原创 树状数组或线段树——POJ 2886
对应POJ题目:点击打开链接Who Gets the Most Candies?Time Limit:5000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2886DescriptionN children are sitting i
2014-08-17 21:47:35 508
原创 二叉排序树——HDU 3791
二叉排序树(Binary Sort Tree)又称二叉查找树(Binary Search Tree),亦称二叉搜索树。 它或者是一棵空树;或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值; (3)左、右子树也分别为二叉排序树;
2014-08-13 16:24:19 1047
转载 树状数组详细介绍
什么是树状数组?树状数组用来求区间元素和,求一次区间元素和的时间效率为O(logn)。有些同学会觉得很奇怪。用一个数组S[i]保存序列A[]的前i个元素和,那么求区间i,j的元素和不就为S[j]-S[i-1],那么时间效率为O(1),岂不是更快?但是,如果题目的A[]会改变呢?例如:我们来定义下列问题:我们有n个盒子。可能的操作为1.向盒子k添加石块
2014-08-13 13:52:48 460
转载 原码反码补码基础
补课:原码、补码和反码数在计算机中是以二进制形式表示的。 数分为有符号数和无符号数。 原码、反码、补码都是有符号定点数的表示方法。 一个有符号定点数的最高位为符号位,0是正,1是副。 以下都以8位整数为例, 原码就是这个数本身的二进制形式。 例如 0000001 就是+1 1000001 就是-1 正数的反码和补码都是和原码相同。 负数的反码是将其原码除符号位之外的各位求反 [-3]反
2014-08-13 13:18:32 448
原创 树状数组——POJ 2481
对应POJ题目:点击打开链接CowsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 12588 Accepted: 4174DescriptionFarmer John's cows have discovered that t
2014-08-13 10:19:08 438
原创 经典回溯——POJ 2488
对应POJ题目:点击打开链接A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30562 Accepted: 10470DescriptionBackground The knight is g
2014-08-08 13:24:30 566
原创 双向广搜——POJ 1198
略有感觉的双向广搜SolitaireTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3777 Accepted: 1345Case Time Limit: 1000MSDescriptionSolitaire
2014-08-08 12:59:41 581
原创 记忆化搜索——POJ 1351
对应POJ题目:点击打开链接Number of LocksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1123 Accepted: 548DescriptionIn certain factory a kind of spring lock
2014-08-08 09:50:18 584
原创 迭代加深搜索——POJ 3134
Power CalculusCrawling in process...Crawling failedTime Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatus DescriptionStarting with x and
2014-08-07 15:25:06 689
原创 八数码问题——HDU 1043
The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, and all packed
2014-08-07 10:41:32 1498
原创 拓扑排序(栈)——POJ 1094
A - Sorting It All OutCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmitStatus DescriptionAn ascending s
2014-08-06 13:01:44 608
转载 字符串查找函数
#include // std::cout#include // std::stringint main (){ std::string str ("There are two needles in this haystack with needles."); std::string str2 ("needle"); // different
2014-08-05 12:24:27 443
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人