码迷,mamicode.com
首页 >  
搜索关键字:整点数    ( 21个结果
PAT基础级-钻石段位样卷2-7-3 大笨钟 (10 分)
微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律,所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的,如果正好在某个整点敲,那么“当”数就等于那个整点数;如果过了整点,就敲下一个整点数。另外,虽然一天有24小时,钟却是只在后半天敲1~12下。例 ...
分类:其他好文   时间:2019-12-01 19:11:44    阅读次数:201
L1-018 大笨钟
题目: 微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律,所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的,如果正好在某个整点敲,那么“当”数就等于那个整点数;如果过了整点,就敲下一个整点数。另外,虽然一天有24小时,钟却是只在后半天敲1~1 ...
分类:其他好文   时间:2019-02-10 17:46:18    阅读次数:155
L1-018 大笨钟
微博上有个自称“大笨钟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
「Luogu P2508」[HAOI2008]圆上的整点 解题报告
"题面" 给定圆的半径,求圆上整点数 这是一道很Nice的数学题!超爱!好吧,由于这道题,我去Study了一下复数(complex number)~~复杂的数~~ 真棒!!! 有兴趣的戳这里!!! "$\huge \to$" 思路: 高斯素数的原理,将整数分解质因数后,再把每个质因数分解成高斯素数, ...
分类:其他好文   时间:2018-12-29 13:44:02    阅读次数:175
bzoj1041: [HAOI2008]圆上的整点(数学)
"原题链接" 题目描述:求一个给定的圆(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
luoguP4132 [BJOI2012]算不出的等式 数论
传送门 以前的题 当时集训的时候老师连着笑话一起讲的 这题自己先找规律打表就猜是(p-1)*(q-1)/4 没有∑套∑ 先把式子分成两个(其实是一样的) 然后考虑这个式子求和前的每一项 对于每一个k求的都是y=q/p*x下的整点数 然后另一边就是互补的一侧 (该式两部分分别是一个([p/2],[q/ ...
分类:其他好文   时间:2018-11-02 02:00:07    阅读次数:142
POJ 2954 /// 皮克定理+叉积求三角形面积
题目大意: 给定三角形的三点坐标 判断在其内部包含多少个整点 题解及讲解 皮克定理 多边形面积s = 其内部整点in + 其边上整点li / 2 - 1 那么求内部整点就是 in = s + 1 - li / 2 网格中两格点(整点)间经过的格点(整点)数 即边上整点 li +1=两点横向和纵向距离 ...
分类:其他好文   时间:2018-09-18 23:52:41    阅读次数:169
CodeForces - 361E Levko and Strings
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
【bzoj1041】[HAOI2008]圆上的整点 数论
题目描述 求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。 输入 只有一个正整数n,n<=2000 000 000 输出 整点个数 样例输入 4 样例输出 4 题解 数论 ...
分类:其他好文   时间:2017-08-19 18:35:34    阅读次数:90
21条   1 2 3 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!