摘要：
RMQ算法 简单来说，RMQ算法是给定一组数据，求取区间[l,r]内的最大或最小值。 例如一组任意数据 5 6 8 1 3 11 45 78 59 66 4，求取区间(1,8) 内的最大值。数据量小时，只需遍历一遍就可以，数据量一大时就容易时间超限，RMQ算法是一种高效算法，和线段树差不多（当没有数 阅读全文
摘要：
Alisha’s Party Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=5437 Description Princess Alisha invites her frie 阅读全文
摘要：
Right turn Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Time Limit: 1000ms Memory Limit: 65536KB frog 阅读全文
摘要：
Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡, 阅读全文
摘要：
Catch That Cow Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100 阅读全文
摘要：
题目描述 平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。 平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。 输入 输入数据包含多个测试 阅读全文
摘要：
数字不能重复,利用分子找分母. 阅读全文
摘要：
题目描述 Jesse是个数学迷，他最喜欢研究“哥德巴赫猜想”，因此他的计算机密码也都采用素数。 但一直用同一个密码是不安全的，所以他要经常更换他的密码。但他只允许自己的密码中出现某些数字，且密码的每一位都不相同。比如1 2 4，则有6种情况124 142 214 241 412 421。其中241 阅读全文
摘要：
题目描述 Redraiment碰到了一个难题，需要请你来帮忙：给你两个整数，请你计算A × B。 输入 数据的第一行是整数T(1 ≤ T ≤ 20)，代表测试数据的组数。 接着有T组数据，每组数据只有一行，包括两个正整数A和B。 但A和B非常大，Redraiment能保证这些数用long来保存一定会 阅读全文
摘要：
想了好久，还是把自己了解的先整理一下吧，毕竟老是忘，这里主要简单介绍三种容器 set,queue,vector,以及栈 stack，队列queue 的简单用法。一、set 在set中，效率比vector queue list高（注意，STL耗时） set<int>s; 常用操作有： set会自动从小 阅读全文