http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1803 Solution: 考虑两个数x,y乘积%2016=0 x×y≡0(MOD 2016) x=p1×2016+q1 y=p2×2016+q2 x×y=(p1×2016+q1)×(p2×2016+ ...
分类：
其他好文 时间：
2016-10-20 00:30:35
阅读次数：
130
Description People are different. Some secretly read magazines full of interesting girls' pictures, others create an A-bomb in their cellar, others li ...
分类：
编程语言 时间：
2016-10-17 00:03:26
阅读次数：
231
题意： ICPCCamp 有 n 个地铁站，用 1,2,…,n 编号。 m 段双向的地铁线路连接 n 个地铁站，其中第 i 段地铁属于 ci 号线，位于站 ai,bi 之间，往返均需要花费 ti 分钟（即从 ai 到 bi 需要 ti 分钟，从 bi 到 ai 也需要 ti 分钟）。 众所周知，换乘 ...
分类：
其他好文 时间：
2016-10-06 10:48:12
阅读次数：
237
题目大意：求n^k的前三位数 和 后三位数。 题目思路：后三位数直接用快速幂取模就行了，前三位则有些小技巧： 对任意正数都有n=10^T(T可为小数)，设T=x+y，则n=10^(x+y)=10^x*10^y，其中10^x为10的整倍数（x为整数确定数位长度），所以主要求出10^y的值。 T=log ...
分类：
其他好文 时间：
2016-09-21 20:05:34
阅读次数：
198
传送门：csu 1812: 三角形和矩形 思路：首先，求出三角形的在矩形区域的顶点，矩形在三角形区域的顶点。然后求出所有的交点。这些点构成一个凸包，求凸包面积就OK了。 ...
分类：
其他好文 时间：
2016-09-17 00:19:05
阅读次数：
210
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1811 给你一棵树，每个节点有一个颜色。问删除一条边形成两棵子树，两棵子树有多少种颜色是有相同的。 启发式合并，小的合并到大的中。类似的题目有http://codeforces.com/co ...
分类：
其他好文 时间：
2016-09-14 15:12:48
阅读次数：
179
题意给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量：1. 1 ≤ a ≤ n, 1 ≤ b ≤ m;2. a×b 是 2016 的倍数。样例输入32 632016 20161000000000 1000000000样例输出1305767523146895502644思路由同余 ...
分类：
其他好文 时间：
2016-09-13 19:18:16
阅读次数：
135
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1804 中文题意就不说了。 dfs从底到根回溯即可，看代码应该能清楚。 ...
分类：
其他好文 时间：
2016-09-13 16:32:50
阅读次数：
201
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1807 题目大意： 给你一个长度为N(N<=105)的数列，数列中的0可以被其他数字替换，最终形成一个1~N的排列，求这个排列的最长上升子序列长度为N-1的方案数。 题目思路： 【模拟】 ...
分类：
其他好文 时间：
2016-09-09 16:41:47
阅读次数：
134
题意：对于每一条边，去掉一条边后，生成两颗树，问这两颗树的交集大小。 分析：1、O(n^2)算法：每次都用O(n)的时间去合并两个区间，因此可以从合并这个地方去优化。 2、可以这么考虑，在遍历树的时候计算去掉的两树的交集，那么每次我们只要把当前点的所有子树合并便可得到当前点的父边的解。 3、具体实现... ...
分类：
其他好文 时间：
2016-09-06 23:03:32
阅读次数：
188
