微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律,所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的,如果正好在某个整点敲,那么“当”数就等于那个整点数;如果过了整点,就敲下一个整点数。另外,虽然一天有24小时,钟却是只在后半天敲1~12下。例 ...
分类:
其他好文 时间:
2019-12-01 19:11:44
阅读次数:
201
题目: 微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律,所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的,如果正好在某个整点敲,那么“当”数就等于那个整点数;如果过了整点,就敲下一个整点数。另外,虽然一天有24小时,钟却是只在后半天敲1~1 ...
分类:
其他好文 时间:
2019-02-10 17:46:18
阅读次数:
155
微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律,所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的,如果正好在某个整点敲,那么“当”数就等于那个整点数;如果过了整点,就敲下一个整点数。另外,虽然一天有24小时,钟却是只在后半天敲1~12下。例 ...
分类:
其他好文 时间:
2019-01-20 18:49:11
阅读次数:
238
计几算法补充 Tags:高级算法 Pick定理 内容 定点都是整点的多边形,内部整点数为$innod$,边界整点数$ednod$,$S=innod+\frac{ednod}{2} 1$ 证明 把每个整点近似地看成一个圆,那么多边形内部的整点所代表的圆全部被算入 多边形边界上的圆被算了一半 顶点上被算 ...
分类:
编程语言 时间:
2019-01-08 23:33:00
阅读次数:
249
"题面" 给定圆的半径,求圆上整点数 这是一道很Nice的数学题!超爱!好吧,由于这道题,我去Study了一下复数(complex number)~~复杂的数~~ 真棒!!! 有兴趣的戳这里!!! "$\huge \to$" 思路: 高斯素数的原理,将整数分解质因数后,再把每个质因数分解成高斯素数, ...
分类:
其他好文 时间:
2018-12-29 13:44:02
阅读次数:
175
"原题链接" 题目描述:求一个给定的圆(x^2+y^2=n^2),在圆周上有多少个点的坐标是整数。 输入格式:只有一个正整数n,n include define ll long long using namespace std; const int maxn = 1e5 + 5; int ve[ma ...
分类:
其他好文 时间:
2018-12-05 20:43:53
阅读次数:
185
传送门 以前的题 当时集训的时候老师连着笑话一起讲的 这题自己先找规律打表就猜是(p-1)*(q-1)/4 没有∑套∑ 先把式子分成两个(其实是一样的) 然后考虑这个式子求和前的每一项 对于每一个k求的都是y=q/p*x下的整点数 然后另一边就是互补的一侧 (该式两部分分别是一个([p/2],[q/ ...
分类:
其他好文 时间:
2018-11-02 02:00:07
阅读次数:
142
题目大意: 给定三角形的三点坐标 判断在其内部包含多少个整点 题解及讲解 皮克定理 多边形面积s = 其内部整点in + 其边上整点li / 2 - 1 那么求内部整点就是 in = s + 1 - li / 2 网格中两格点(整点)间经过的格点(整点)数 即边上整点 li +1=两点横向和纵向距离 ...
分类:
其他好文 时间:
2018-09-18 23:52:41
阅读次数:
169
Discription Levko loves strings of length n, consisting of lowercase English letters, very much. He has one such string s. For each string t of length ...
分类:
其他好文 时间:
2018-05-03 14:27:59
阅读次数:
185
题目描述 求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。 输入 只有一个正整数n,n<=2000 000 000 输出 整点个数 样例输入 4 样例输出 4 题解 数论 ...
分类:
其他好文 时间:
2017-08-19 18:35:34
阅读次数:
90