![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm题目
_Cade_
QQ:1004573547
展开
-
八数码的八境界
八数码的八境界 研究经典问题,空说不好,我们拿出一个实际的题目来演绎。八数码问题在北大在线测评系统中有一个对应的题,题目描述如下: Eight Time Limit: 1000MS Memory Limit: 65536K Special Judge Description Th转载 2014-04-29 16:14:21 · 824 阅读 · 0 评论 -
部分转载 携程A聪明的猴子
以下是poj1091的题解 转载 这题考虑到了数论和组合数学的相关知识,题目大意是给定给定两个整数n和m, 求出长度为n+1的满足条件的数列data的个数,数列要求如下: 1)1 2)data[n+1] = m; 3)这个n+1个数满足: 存在整数 x1, x2, ..., xn, xn + 1, 满足 x1 * data[1] + x2 * data[2] + ..转载 2014-04-10 23:25:00 · 803 阅读 · 0 评论 -
GCD XOR 暴力
GCD XOR Given an integer N, nd how many pairs (A; B) are there such that: gcd(A; B) = A xor B where 1 B A N. Here gcd(A; B) means the greatest common divisor of the numbers A and B. And A xor B原创 2014-04-24 20:17:02 · 1234 阅读 · 0 评论 -
leetcode 刷题记录
本文章,将记录所有leetcode上提交过的题目。包括代码和简单题解,因为大部分都比较容易,所以只包含主要思想 或者一点提示。 1. Two Sum (Easy) 题意:给一个数组和一个数,求数组中哪两个数的和为这个数 题解:先排序,然后两个指针扫。容易证明这是可以的。因为如果当前的某个指针和已经扫过的某个数的和为目标值,那么则不可能达到现在这个状态。 时间复杂度是O(nlogn),不原创 2017-02-26 22:24:04 · 657 阅读 · 0 评论