摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1430 如果从start > end，每一次都bfs进行，那么就肯定会超时。 考虑到先把start映射到原始状态"12345678"，然后又把end按照同样的规则，就是start的变化，映射到某一个地方。那么就可以
阅读全文
摘要：http://codeforces.com/contest/765/problem/D 这题的化简，不能乱带入，因为复合函数的带入，往往要严格根据他们的定义域的 题目要求出下面两个函数 g[h(x)] = x。这个函数的值域[1, m]，定义域[1, n] h[g(x)] = f(x)。这个函数的值
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1352 题目的本意就是要求 ax+by=n+1 a * x + b * y = c，在x >= 1和y >= 1的条件下的解的个数。 ①、等于0的情况是： 1、方程无解， 2
阅读全文
摘要：http://agc010.contest.atcoder.jp/tasks/agc010_b 预处理出每两个相邻的数的差值，那么首先知道是一共取了sum / ((1 + n) * n / 2)次，因为每一次固定要取这么多，所以这个就是操作次数。 然后观察到，每一次操作，都是把dis[]数组的n -
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1246 这题平均分不是最优的，需要有一些空位置。 比如3 10 10 答案应该是11，分配就是，第一个是0，其他的均分。 所以我需要知道应该空出多少个位置，使得答案更优。 我
阅读全文
摘要：http://codeforces.com/contest/761/problem/E 给出一颗树，要求在坐标系中用平行于坐标轴的线描绘出来。 要求边不能相交，而且点的坐标唯一。 注意到2^1 + 2^2 + ..... + 2^n = 2^（n + 1） - 1 那就是说，如果第一条边的边长是2^
阅读全文
摘要：https://www.hackerrank.com/contests/101hack45/challenges/polynomial-division 询问一个多项式能否整除一个一次函数。a * x + b 注意到如果能整除，就比如是x^2 + 2 * x + 1能整除2 * x + 2 那么它必
阅读全文
摘要：http://codeforces.com/contest/758/problem/C 需要一个能够找到任意一个位置的步数的方法，就能解决三个问题。 预处理出one(row, col)表示第一次经过这个点，需要的步数。 sec(row, col)，thr(row, col)分别是第二、三步。 那么，
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1639 假如一开始有一根绳子。 那么增加一根的时候，可以插在它的尾部，也可以左端头开始插，或者右端头开始插。但是不能从头部开始插，因为这样和前面的重复了。因为它是环，旋转一下
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5036 题意就是给定一副有向图，现在需要走遍这n个顶点，一开始出发的顶点是这n个之中的随便一个。 如果走了1，那么1能联通的顶点就可以直接走过去，其他不和1连通的，就需要炸坏。问需要炸弹的期望。 比如一副图是1--
阅读全文
摘要：https://www.hackerrank.com/contests/w27/challenges/hackonacci-matrix-rotations 一开始是没想到观察题的。只想到直接矩阵快速幂。 但是超时了，因为我的矩阵快速幂是应对稀疏矩阵的， http://www.cnblogs.com
阅读全文
摘要：https://www.hackerrank.com/contests/101hack44/challenges/palindromic-subsets 如果有3个a。2个b。1个c。 每个a看成不同的，那么能选出多少个不同的回文串呢？ 从回文串入手，因为回文串最多只有1种字母是奇数个。 那么，如果
阅读全文
摘要：http://poj.org/problem?id=2002 只能说hash比二分快很多。随便一个hash函数都可以完爆二分。 判断是否存在正方形思路如下： 1、枚举任意两个点，作为正方形的一条边，那么，整个正方形就确定了，有两个方向。 因为， 设枚举的坐标为(x1, y1) & (x2, y2)，
阅读全文
摘要：https://biancheng.love/contest-ng/index.html#/123/problems 做题要在纸上弄弄，才会有发现。 发现到答案只是-1和4，因为坐标都是整数。 然后就是找是否存在正方形了。 判断如下： 1、枚举任意两个点，作为正方形的一条边，那么，整个正方形就确定了
阅读全文
摘要：https://www.hackerrank.com/contests/hourrank-13/challenges/arthur-and-coprimes 我们可以枚举每一个p在[2, sqrt(n)]里，然后就是在[p + 1, n / p]中找有多少个数和p互质了。 标准容斥，先算出[1, n
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1695 要求[L1, R1]和[L2, R2]中GCD是K的个数。那么只需要求[L1, R1 / K] 和 [L2, R2 / K]中GCD是1的对数。 由于(1， 2)和（2， 1）是同一对。 那么我们枚举大区间
阅读全文
摘要：http://codeforces.com/contest/602/problem/D 这题需要注意到的是，对于三个点(x1, y1)和(x2, y2)和(x3, y3)。如果要算出区间[1, 3]的L(h)函数的最大值，则一定不会是 通过(y3 - y1) / (x3 - x1)算出。因为很简单，
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1627 http://acm.fzu.edu.cn/problem.php?pid=2238 对应的51NOD这个题，先把n--和没m-- 再套公式 #include <cs
阅读全文
摘要：http://codeforces.com/contest/742/problem/C 首先把图建起来。 对于每个a[i]，那么就在i a[i]建一条边，单向的。 如果有一个点的入度是0或者是>= 2，那么就不行了。直接-1 然后就是把图分成若干个圈了。 对于每一个圈，只需要找一个点，dfs，算出它
阅读全文
摘要：http://codeforces.com/contest/734/problem/F 因为 x + y = (x & y) + (x | y) 有了这个公式后，然后应该手动模拟一下，把公式化简。一开始的时候知道有这个公式，但是自己却不动手。动手能力太差。思考能力太弱了。 如果你肯动手，这题是可以化
阅读全文
浙公网安备 33010602011771号
