问题：输入两个整数 a 和 b(5 2 #include 3 using namespace std; 4 5 const int ARR_SIZE = 5951; 6 7 const int t[ARR_SIZE] = { 8 5, 7, ...
分类：
其他好文 时间：
2015-03-09 10:50:43
阅读次数：
433
两道水题，用来熟悉HOJ 的提交系统。1002 需要考虑溢出。直接贴出代码：#include using namespace std;int main() { int a, b; while (cin >> a >> b) { cout using namespace st...
分类：
其他好文 时间：
2015-03-06 23:37:25
阅读次数：
137
题意：给定一个n个元素的数列，令Ai, Aj, Ak,使得 Ai Ak 且 i
思路：可以用树状数组，每次输入一个Ai，可以查询到之前输入的比它小或比它大的有多少组，之后输入的就不得而知了，所以可以开个数组记录下来逆序再建树一次即可
另外数的范围取到了0，所以每个数要自加一次，而且组数是longlong的，而且HOJ的服务器系统支持的是lld,不是i64d..wa了几次
#inclu...
分类：
编程语言 时间：
2015-02-23 10:53:06
阅读次数：
160
Number sequenceMy Tags(Edit)Source:SCU Programming Contest 2006 FinalTime limit: 1 secMemory limit: 64 MSubmitted: 1598,Accepted: 432Given a number se...
分类：
编程语言 时间：
2015-01-28 21:03:37
阅读次数：
223
写在前面
寒假闲来无事，突发奇想，想A俩题玩玩，许久没A过题了，想想那手指暴力敲击键盘的感觉就是一阵酸爽啊。
做的前几个题还挺顺溜，大概半个小时一个题吧，A了三四个，谁知道到第五个卡这了。
一个看上去很简单的题楞是卡了我俩小时，不过结果还算不错。
打破了个记录，竟然一不小心成为了这个题的最优解。。。。。。。
详细描述点击此处参见...
分类：
编程语言 时间：
2015-01-25 15:21:04
阅读次数：
263
HOJ 1288 Bridging Signalshttp://acm.hit.edu.cn/hoj/problem/view?id=1288以前只知道也只听说过 O(n*n) 的LIS 算法但是过不了这个题，结果才知道还有一种O(nlogn)的算法。具体思路就是用一个数组ans[len] 记录下对...
分类：
编程语言 时间：
2015-01-20 10:14:07
阅读次数：
415
转自：http://blog.sina.com.cn/s/blog_65f3869301011a1o.html*******************************************************************************简单题（包括枚举，二分查找，（复...
分类：
其他好文 时间：
2014-12-03 16:59:46
阅读次数：
456
TheTriangleDivisionoftheConvexPolygon题意：求 n 凸多边形可以有多少种方法分解成不相交的三角形，最后值模 m。思路：卡特兰数的例子，只是模 m 让人头疼，因为 m 不一定是素数，所以不一定存在逆元。 解法：式子为f(n) = ( C( 2*(n-2), (...
分类：
其他好文 时间：
2014-12-01 12:42:11
阅读次数：
186
链接：点击打开链接
There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent til...
分类：
其他好文 时间：
2014-11-21 16:19:59
阅读次数：
150
平方和与立方和Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 93160Accepted Submission(s): 29855Problem D...
分类：
其他好文 时间：
2014-10-12 11:23:37
阅读次数：
135
