——数论——
文章平均质量分 86
Loi_Mapleleaf
这个作者很懒,什么都没留下…
展开
-
Car
【问题描述】在地图上散落着 n 个车轮,小 J 想用它们造一辆车。要求如下: 1. 一辆车需要四个车轮,且四个车轮构成一个正方形 2. 车轮不能移动 你需要计算有多少种造车的方案(两个方案不同当且仅当所用车轮不全相同,坐标相同的两个车轮视为不同车轮)。【输入格式】输入文件名为 car.in。 第一行一个整数 n 接下来 n 行,每行两个整数 x y,表示在(x,y)处有一个车轮【输原创 2017-09-02 11:16:29 · 543 阅读 · 0 评论 -
poj 1061 青蛙的约会
这里到原题—>青蛙的约会Time Limit: 1000MS Memory Limit: 10000KDescription两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某原创 2017-09-02 15:23:51 · 328 阅读 · 0 评论 -
<洛谷10月月赛R1·浴谷八连测R1·提高组·T1 3927 > 快速求1~n中的某一因子个数之和
*PS:一次胡策的题,改成了多组数据,所以代码也是多组数据的qwq 关于快速统计1~n中某因子个数之和的小技巧QWQ原创 2017-10-19 21:15:56 · 488 阅读 · 0 评论 -
codevs 3332 数列(矩阵快速幂)
go to the problem题目描述 Descriptiona[1]=a[2]=a[3]=1a[x]=a[x-3]+a[x-1] (x>3)求a数列的第n项对1000000007(10^9+7)取余的值。输入描述 Input Description第一行一个整数T,表示询问个数。以下T行,每行一个正整数n。输出描述 Output Description每行输出一个非负整数表示答案样例输入 S原创 2017-09-25 15:13:30 · 335 阅读 · 0 评论 -
<互测 day> 11.6 T1 谜团 (mituan)
*PS: 没开long long被卡掉45分,果然出题人的话都不可信QAQ。。(学傻了)与zqsz的互测题 T1 原题 POJ 1845【题目描述】谜团,是夜魇军团一名强大的战士。他来自远古,是一种不可思议的重力生命体,是来自原始黑暗的扭曲声音,在宇宙中的第一丝光线诞生前就存在的深渊化身。他能动用深渊之力将生物的身体污染,使之转化为自身的碎片“虚灵”。 “虚灵”为谜团所控,拥有一定的战斗力。更为恐原创 2017-11-06 17:20:31 · 422 阅读 · 0 评论 -
openjudge noi 9278 旅行
前往原题,希望网站不会炸掉qwq。。。 描述转眼毕业了,曾经朝夕相处的同学们不得不都各奔东西,大家都去了不同的城市开始新的生活。在各自城市居住了一段时间后,他们都感到了一些厌倦,想去看看其他人的生活究竟如何,于是他们都选择到另一个同学所在城市去旅游,并且希望旅游的城市各不相同,他们想知道有多少种不同的方案,原创 2017-10-12 21:04:31 · 812 阅读 · 0 评论 -
<胡策day> 10.30 T1 小学数学
*PS:突然被小学数学弄得怀疑人生(⊙_⊙)…老师等等我ヾ(>Д<;))))….. 先科普一下 (百度百科) 整除 [zhěng chú] 若整数a除以非零整数b,商为整数,且余数[1] 为零, 我们就说a能被b整除(或说b能整除a),a为被除数,b为除数,即b|a(“|”是整除符号),读作“b整除a”或“a能被b整除”。a叫做b的倍数,b叫做a的约数(或因数)。整除属于除尽的原创 2017-10-30 21:01:02 · 401 阅读 · 0 评论 -
<胡策day> 11.1 数学+数学+二分、并查集
*PS: 数学没学好怎么办??开始深深的怀疑人生T1 立方数(cubic)Time Limit:1000ms Memory Limit:128MB题目描述LYK定义了一个数叫“立方数”,若一个数可以被写作是一个正整数的3次方,则这个数就是立方数,例如1,8,27就是最小的3个立方数。现在给定一个数P,LYK想要知道这个数是不是立方数。当然你有可能随机输出一些莫名其妙的东西来骗分,因此LYK有原创 2017-11-01 19:02:01 · 330 阅读 · 0 评论 -
< 胡策day> 10.26 T2 人、镜子与墙
*PS:不得不说这个题好恶心啊,注意的细节超多!!!〒▽〒话说这套题是MC和老窦要的吗??? 80个测试点啊QAQ!!!原创 2017-10-26 18:13:29 · 320 阅读 · 0 评论