随笔分类 - ACM/Math
摘要：Coffee and Buns Problem's Link: http://www.bnuoj.com/v3/contest_show.php?cid=6415#problem/H Mean:给定两个数a和n，求[1,n]中有多少个x满足：gcd(4*(a+x),a^2+x^2)>1...
阅读全文
摘要：Co-prime Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=4135推荐: 容斥原理 Mean:给你一个区间[l,r]和一个数n，求[l,r]中有多少个数与n互素。 analyse:经典的容斥原理题。如果题目是说求...
阅读全文
摘要：异或求和Problem's Link: http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1254Mean:Description给你2个区间[A,B]和[C,D],现在只要求你求出区间[A,B]和[C,D]内任意2个整数异或后的和，因为答案可能会很大...
阅读全文
摘要：Finding Lines Problem's Link: http://acm.hnu.cn/online/?action=problem&type=show&id=13348&courseid=0 Mean:给你平面上1e5个点，让你判断是否可以找到一条直线，使得p%的点都在这条直...
阅读全文
摘要：Beautiful SetProblem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5321Mean: 给出一个集合，有两种计算集合的值的方式:1 对于集合的一种排列方式，求它任意区间的gcd，将所有区间的gcd值加起来，即为该排列方式的值；...
阅读全文
摘要：RGCDQ Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5317 Mean:定义函数f(x)表示：x的不同素因子个数。如：f(2) = 1, f(6) = 2；给定L和R(L1e6,所以f(x)的值最大为7;我们先...
阅读全文
摘要：Buildings Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5301 Mean: n*m列的网格，删除一个格子x,y，用矩形来填充矩阵。且矩形至少有一边是在矩阵的边缘上。 要使最大矩形的面积最小，求...
阅读全文
摘要：Gerald and Giant Chess Problem's Link: http://codeforces.com/contest/559/problem/C Mean:一个n*m的网格，让你从左上角走到右下角，有一些点不能经过，问你有多少种方法。 analyse:BZO...
阅读全文
摘要：Gerald's Hexagon Problem's Link: http://codeforces.com/contest/559/problem/A Mean: 按顺时针顺序给出一个六边形的各边长(且保证每个内角都是120度)，求能够分解成多少个边长为1的小正三角形。 analyse: 由于每个
阅读全文
摘要：在ACM中，精度问题非常常见。其中计算几何头疼的地方一般在于代码量大和精度问题，代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说，有时候一个精度问题就可能成为一道题的瓶颈，让你debug半天都找不到错误出在哪。1.浮点数为啥会有精度问题：浮点数(以C/C++为准)，一般用的较多的是f...
阅读全文
摘要：Y sequence Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5297 Mean:有连续数列A={1,2,3,4,5,6,7,8 .....}，将可以表示成a^b次方的数删除，a={1,2,3,4,5...},...
阅读全文
摘要：Assignment Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5289 Mean:给你一个数列和一个k，求连续区间的极值之差小于k的数的个数。 analyse:用两个优先队列来维护区间的最大值和最小值，每...
阅读全文
摘要：OO’s Sequence Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5288 Mean:给定一个数列，让你求所有区间上满足Ai%Aj!=0（Ai!=Aj）的Ai的个数之和。 analyse:对于Ai，如果...
阅读全文
摘要：C. Amr and Chemistry Problem's Link: http://codeforces.com/problemset/problem/558/C Mean: 给出n个数，让你通过下面两种操作，把它们转换为同一个数。求最少的操作数。 1.ai = ai*2 2.ai = ai/2
阅读全文
摘要：开关问题 Problem's Link: http://poj.org/problem?id=1830 Mean: 略 analyse: 增广矩阵：con[i][j]：若操作j，i的状态改变则con[i][j]=1,否则con[i][j]=0。 最后的增广矩阵应该是N*（N+1），最后一列：对比开光
阅读全文
摘要：矩形面积Problem Description小度熊有一个桌面，小度熊剪了很多矩形放在桌面上，小度熊想知道能把这些矩形包围起来的面积最小的矩形的面积是多少。Input第一行一个正整数 T，代表测试数据组数()，接下来 T 组测试数据。每组测试数据占若干行，第一行一...
阅读全文
摘要：单调区间Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem Description百小度最近在逛博客，然后发现了一个有趣的问题。 如下图所示，是一个12位数$0143269519...
阅读全文
摘要：下棋Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)N∗M的棋盘上有一个受伤的国王与一个要去救援国王的骑士，他们每个单位时间必须同时移动一次寻找对方。如下图所示，黑色的图例表示国王（右）或骑...
阅读全文
摘要：放盘子Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem Description小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后...
阅读全文
摘要：SumProblem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=4704Mean:给定一个大整数N，求1到N中每个数的因式分解个数的总和。analyse:N可达10^100000，只能用数学方法来做。首先想到的是找规律。通过枚举小数据来找规律...
阅读全文
