摘要: 找着规律即可~,再就是处理字符串//============================================================================// Name : 825.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================#inc 阅读全文
posted @ 2011-07-28 21:52 KOKO's 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 要用两遍O(nlogn)的最长上升子序列。//============================================================================// Name : 10534.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//========================================================================= 阅读全文
posted @ 2011-07-28 20:30 KOKO's 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 把某个立方体的六种每个都算一种即可//============================================================================// Name : 437.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================#in 阅读全文
posted @ 2011-07-28 14:41 KOKO's 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 好题,好解。//这道题就是求一个分数的2进制小数的循环节长度和起始位置。// 首先,先对该分数 n/m 化简。// n = n / gcd(n, m)// m = m / gcd(n, m)// n = n mod m// 接下来就是需要知道一个分数化成k进制小数的方法:// for i = 0 to 需要的位数// n = n * k;// bit[i] = n / m;// n = n mod m;// 可以知道对于某一位的n,设为ni,当到了某一位nj,有ni mod m== nj mod m 时,此时循环节就出现了,长度L = j - i。// 而aj = (ai * 2 ^ L) m 阅读全文
posted @ 2011-07-28 10:25 KOKO's 阅读(844) 评论(0) 推荐(0) 编辑