poj 1251 统计难题(字典树)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1251AC代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespac...
阅读全文
posted @
2015-05-04 12:32
细雨微光
阅读(227)
推荐(0) 编辑
ZOJ 3606 Lazy Salesgirl 浙江省第九届省赛
摘要:Lazy SalesgirlTime Limit: 5 Seconds Memory Limit: 65536 KBKochiya Sanae is a lazy girl who makes and sells bread. She is an expert at bread making ...
阅读全文
posted @
2015-05-03 13:51
细雨微光
阅读(207)
推荐(0) 编辑
poj Buy Tickets
摘要:题目链接:http://poj.org/problem?id=2828类似的题目:http://www.cnblogs.com/lovychen/p/3674048.html测试数据:in:40 771 511 332 6940 205231 192431 38900 31492out:77 33 ...
阅读全文
posted @
2015-04-30 09:17
细雨微光
阅读(349)
推荐(0) 编辑
CSU 1335: 高桥和低桥 (二分查找,树状数组)
摘要:Description有个脑筋急转弯是这样的:有距离很近的一高一低两座桥,两次洪水之后高桥被淹了两次,低桥却只被淹了一次,为什么?答案是:因为低桥太低了,第一次洪水退去之后水位依然在低桥之上,所以不算“淹了两次”。举例说明:假定高桥和低桥的高度分别是5和2,初始水位为1第一次洪水:水位提高到6(两个...
阅读全文
posted @
2015-04-26 07:57
细雨微光
阅读(334)
推荐(0) 编辑
poj 1806 Frequent values(RMQ 统计次数) 详细讲解
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1806题目大意:给你一个非降序排列的整数数组,你的任务是对于一系列的询问,(i,j),回答序列中出现次数最多的数的个数;如下图所示:AC代码: 1 #include 2 #include 3 #inclu...
阅读全文
posted @
2015-04-23 13:12
细雨微光
阅读(548)
推荐(0) 编辑
poj 2846 Repository
摘要:题目大意:给你n个字符串,然后给你m个子串,看这个子串在上面的多少个串中,出现过;题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2846本题可以在字典树上进行改进;AC代码: 1 #include 2 #include 3 #include 4 #in...
阅读全文
posted @
2015-04-22 19:55
细雨微光
阅读(283)
推荐(0) 编辑
poj Ping pong LA 4329 (树状数组统计数目)
摘要:Ping pongTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2302Accepted: 879DescriptionN(3 2 #include 3 #include 4 #include 5 using namespace s...
阅读全文
posted @
2015-04-21 17:48
细雨微光
阅读(326)
推荐(0) 编辑
ZOJ 3635 Cinema in Akiba (第一次组队) 树状数组+二分
摘要:Cinema in AkibaTime Limit: 3 Seconds Memory Limit: 65536 KBCinema in Akiba (CIA) is a small but very popular cinema in Akihabara. Every night the c...
阅读全文
posted @
2014-04-18 21:02
细雨微光
阅读(428)
推荐(0) 编辑
二叉树:先序 中序 后序
摘要:同学整理的,顺便传上分享下 一,已知先序和中序 求后序 二、已知中序和后序遍历,求前序遍历给出中序和后序遍历:中序遍历: ADEFGHMZ后序遍历: AEFDHZMG画树求法:第一步,根据后序遍历的特点,我们知道后序遍历最后一个结点即为根结点,即根结点为G。第二步,观察中序遍历ADEFGHMZ。其中
阅读全文
posted @
2014-03-16 10:59
细雨微光
阅读(1277)
推荐(0) 编辑
nyoj119 士兵杀敌(三)
摘要:士兵杀敌(三)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效...
阅读全文
posted @
2013-11-21 21:42
细雨微光
阅读(339)
推荐(0) 编辑
FZU Problem 2105 Digits Count
摘要:Problem DescriptionGiven N integers A={A[0],A[1],...,A[N-1]}. Here we have some operations:Operation 1: AND opn L RHere opn, L and R are integers.For L≤i≤R, we do A[i]=A[i] AND opn (here "AND" is bitwise operation).Operation 2: OR opn L RHere opn, L and R are integers.For L≤i≤R, we do A[i]
阅读全文
posted @
2013-11-20 21:40
细雨微光
阅读(283)
推荐(0) 编辑
hdoj 1166 敌兵布阵 线段数和树状数组
摘要:敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21831 Accepted Submission(s): 9590 Problem D
阅读全文
posted @
2013-10-21 20:20
细雨微光
阅读(287)
推荐(0) 编辑
nyoj228 士兵杀敌(5)插线问线
摘要:士兵杀敌(五)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军麾下有百万精兵,现已知共有M个士兵,编号为0~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。在这样的情况下,南将军却经常会在许多次战役之后询问军师小工第i号士兵到第j号士兵所有人的总军功数。请你帮助军师小工回答南将军的提问。输入只有一组测试数据第一行是三个整数N,C,Q(1 2 #include 3 int num[1000010]={0};
阅读全文
posted @
2013-10-18 19:45
细雨微光
阅读(275)
推荐(0) 编辑
nyoj123 士兵杀敌(四)树状数组 插线问点
摘要:士兵杀敌(四)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的 人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中...
阅读全文
posted @
2013-09-11 21:25
细雨微光
阅读(285)
推荐(0) 编辑
nyoj116 士兵杀敌(二)树状数组 插点问线
摘要:士兵杀敌(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再...
阅读全文
posted @
2013-08-08 17:22
细雨微光
阅读(392)
推荐(0) 编辑
nyoj322 sort 归并排序,树状数组
摘要:Sort时间限制:1000 ms | 内存限制:65535 KB难度:4描述You want to processe a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in ascending order. Then how many times it need.For example, 1 2 3 5 4, we only need one operation : swap 5 and 4.输入The input consists
阅读全文
posted @
2013-08-05 14:13
细雨微光
阅读(332)
推荐(0) 编辑