今天上午再补题，计算几何，看了一下对于极角排序的四种方式：叉积，complex类，atan2()函数，象限四种。 再就是看了五道数学题，容斥，积分，欧拉函数，对了今天还有莫比乌斯反演没看。中午吃过饭就开始，打比赛了，题目是真的长，按照前几场的惯例1011是水题，结果半小时过去了，还是没有队伍提交，恐 ...
分类：
其他好文 时间：
2017-08-17 22:52:19
阅读次数：
207
/** 题目：hdu4675 GCD of Sequence 链接：http://acm.hdu.edu.cn/showproblem.php?pid=4675 题意：给定n个数的a数组，以及m，k； 构造满足1k那么无解)个数必须变成d的倍数，有(M/d)^(n-cnt)种情况; 还剩下k-(n-... ...
分类：
其他好文 时间：
2017-08-17 10:44:16
阅读次数：
145
对于这样看起来不像什么算法也没什么知识点的题，一脸懵逼的话不是手推规律就是打表找规律......... 当然还有一些超出你能力之外的数学题...... ...
分类：
其他好文 时间：
2017-08-13 20:50:43
阅读次数：
122
小C的倍数问题 Accepts: 1990 Submissions: 4931 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Time Limit: 2000/1000 MS (Jav ...
分类：
其他好文 时间：
2017-08-12 18:10:33
阅读次数：
109
题目大意：一个骰子在有R*C格的矩形地图上从第一行第一格开始滚来滚去，滚完一行后以相反方向滚下一行，滚完所有格子后停。求所有时刻骰子上方的点数和。 O（RC）做法：模拟。用u，f，r分别记录骰子上、前、右三面的点数。 向左滚：int d=7-u；u=r；r=d;//骰子相对面上点数和为7，d暂存底面 ...
分类：
其他好文 时间：
2017-08-09 09:58:04
阅读次数：
148
Problem 灯 题目大意 n盏灯排成一列，标号一到n，一开始标号为1的灯亮着。 现在依次对于2~n的每一个质数pi，指定一盏亮着的灯ai，点亮所有标号为$A[i]\pm kP_i$的灯。 有spj，任意一种方案即可。 输入一个整数n，输出点灯方案。 Solution 首先写个暴力，考虑一下小范围 ...
分类：
其他好文 时间：
2017-08-07 22:07:52
阅读次数：
184
题目背景 上道题中，妖梦斩了一地的木棒，现在她想要将木棒拼起来。 题目描述 有n根木棒，现在从中选4根，想要组成一个正三角形，问有几种选法？ 输入输出格式 输入格式： 第一行一个整数n 第二行n个整数，a1,a2,……an(0<ai<=5000)，代表每根木棒的长度。 输出格式： 一行一个整数，对1 ...
分类：
其他好文 时间：
2017-08-04 13:43:33
阅读次数：
113
题意:Pari选了两个数x,k,已知k和n个数c[i],也能"知道"x%c[i],问是否x%k的值是否唯一?n,k,c[i]<=1e6 假如存在x1,x2满足:x1和x2同余c[i](i=1..n),但是x1%k!=x2%k 则此时不能确定x%k的值,答案为no即(x1-x2)%c[i]==0 因为 ...
分类：
其他好文 时间：
2017-08-03 20:16:21
阅读次数：
119
1091: N!的位数 [数学] 题目描述 我们知道n!=n*(n-1)*(n-2)*…*2*1。 那么给定一个n，n!是几位数呢。 更困难的，n!的k进制数有多少位呢。 我们知道n!=n*(n-1)*(n-2)*…*2*1。 那么给定一个n，n!是几位数呢。 更困难的，n!的k进制数有多少位呢。 ...
分类：
其他好文 时间：
2017-08-02 10:04:52
阅读次数：
140
题目描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： 1，3，4，9，10，12，13，… （该序列实际上就是：3^0，3^1，3^0+3^1，3^2，3^0+3^2，3^1+3^2，3^0+3^1+3^2，… ...
分类：
其他好文 时间：
2017-08-02 00:42:32
阅读次数：
194
