【JZOJ 3493】【NOIP2013模拟联考13】三角形(triangle) (数学)

问题描述 平面上有n个点,求出用这些点可以构成的三角形数。 输入 第一行一个整数n。 接下来n行,每行两个整数,表示点的坐标。 输出 输出仅一个整数,表示所求答案。 样例输入 5 0 0 1 1 1 -1 -1 -1 -1 1 样例输出 8 算法讨论 枚举第一个点...

2018-08-06 21:48:18

阅读数:17

评论数:0

【JZOJ 3382】【NOIP2013模拟】七夕祭(均分纸牌)(数学)

问题描述 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕,于是他们决定去TYVJ七夕祭游玩。 TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多,不过...

2018-07-14 11:19:01

阅读数:34

评论数:0

【洛谷 3383】【模板】线性筛素数

问题描述 如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内) 输入 第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。 输出 输出包含M行,每行为Yes或No,即依次为...

2018-05-11 21:09:33

阅读数:26

评论数:1

【JZOJ 3966】Sabotage(二分)

问题描述 FJ 的死对头,FP,现在决定了去破坏FJ 的挤奶设备! 这个挤奶设备由一行N(3 <= N<= 100, 000)个挤奶机器,其中第i 个机器生产Mi 单位的牛奶(1<= Mi <= 10, 0...

2018-03-10 16:24:28

阅读数:36

评论数:0

【JZOJ 3769】【NOI2015模拟8.14】A+B

问题描述 对于每个数字x,我们总可以把它表示成一些斐波拉切数字之和,比如8 = 5 + 3, 而22 = 21 + 1,因此我们可以写成 x = a1 * Fib1 + a2 * Fib2 + a3 * Fib3 + … + an * Fibn, 其中,Fib1 = 1, Fib2 = 2…...

2018-02-07 21:19:02

阅读数:37

评论数:0

【JZOJ 4312】【NOIP2015模拟11.4】格点统计

问题描述 输入 输出 样例输入 输入1: 3 输入2: 4 样例输出 输出1: 5 输出2: 8 算法讨论 数学方法。我们将每种组合列一下: 1,1 2,1 3,1 4,1 5,1 6,1 7,1 8,1 9,1 2,...

2018-01-30 21:06:03

阅读数:55

评论数:0

【JZOJ 1365】无限序列(斐波那契数列)

问题描述 我们按以下方式产生序列:   1、 开始时序列是: “1” ;   2、 每一次变化把序列中的 “1” 变成 “10” ,”0” 变成 “1”。   经过无限次变化,我们得到序列”1011010110110101101…”。   总共有 Q 个询问,每次询问为:在区间A和B之间有多少个...

2018-01-28 21:27:16

阅读数:51

评论数:0

【JZOJ 1535】easygame(数论)

问题描述 一天,小R准备找小h去游泳,当他找到小h时,发现小h正在痛苦地写着一列数,1,2,3,…n,于是就问小h痛苦的原因,小h告诉他,现在他要算1..n这些数里面,1出现的次数是多少,如n=11的时候,有1,10,11共出现4次1,现在给出n,你能快速给出答案么? 输入 一行,就是n,(...

2018-01-26 21:25:12

阅读数:44

评论数:0

【JZOJ 4906】组合数问题

问题描述 输入 输出 样例输入 Sample Input1: 1 2 3 3 Sample Input2: 2 5 4 5 6 7 样例输出 Sample Output1: 1 Sample Output2: 0 7 算法讨论 利用杨辉三角形求出组合...

2018-01-25 16:29:46

阅读数:106

评论数:0

【SSLGZ 2810】2017年10月30日提高组T2 数论

问题描述 聪明的0v0正在学习莫比乌斯反演。 她看到了这样的一道题:有n*m个人站成了一个n*m的方阵…… 剩下的题面,聪明的0v0不记得了。但是,她通过自己高超的数论技巧,给出了一个转化后的模型:给出n和m,求 输入 一行三个正整数n,m,p 输出 一行一个非负整数,设答...

2017-10-31 20:35:30

阅读数:98

评论数:0

【SSLGZ 2793】2017年10月26日提高组T2 Deep(博弈)

问题描述 失败的燃烧军团想要逃回深渊,Khadgar 想要追击它们。 然而进入深渊的传送门只有一座,燃烧军团和Khadgar 各有一些法力水晶,由Khadgar 先手,双方每次可以作出如下选择: • 使用一个法力水晶,使得传送门的法力等级增加一。 • 不用法力水晶,让对方增加等于传送...

2017-10-26 21:03:43

阅读数:107

评论数:0

【SSLGZ 2790】2017年10月25日提高组T2 次方的运算

问题描述 输入 第一行:两个正整数a,b 输出 第一行:一个整数,代表答案 答案mod 10^9+7 样例输入 2 4 样例输出 256 算法讨论 首先我们来看一下费马小定理:假如p是质数,且gcd(a,p)=1,那么 a(p-1)≡1(mod p),即:假如a是整数,p是...

2017-10-25 20:46:31

阅读数:106

评论数:0

【SSLGZ 2783】2017年10月23日提高组T1 摆书

问题描述 输入 输出 样例输入 2 4 4 1 2 3 5 1 2 3 4 5 样例输出 3 0 算法讨论 我们从尾找到头,依次寻找n,n-1,n-2……找到的那些显然都不会再动了,所以我们只用动其他剩下的书即可。考试的时候硬是想复杂了←_←。#include...

2017-10-23 21:18:10

阅读数:101

评论数:0

【2767】2017年10月10日提高组T1 xjh的旅行

问题描述 lahub是一个旅行者的粉丝,他想成为一个真正的旅行者,所以他计划开始一段旅行。lahub想去参观n个目的地(都在一条直道上)。lahub在起点开始他的旅行。第i个目的地和起点的距离为ai千米(ai为非负整数)。不存在两个目的地和起点的距离相同。 从第i个目的地走到第j个目的地所走的...

2017-10-20 07:43:34

阅读数:101

评论数:0

【SSLGZ 2776】2017年10月19日提高组 整除(number)(容斥原理)

问题描述 给出n个数a1,a2……an,求区间[L,R]中有多少个整数不能被其中任何一个数整除。 输入 第一行三个正整数,n,L,R。 第二行n个正整数a1,a2……an 输出 一个数,即区间[L,R]中有多少个整数不能被其中任何一个数整除。 样例输入 2 1 100010 15 ...

2017-10-20 07:27:47

阅读数:84

评论数:0

【SSLGZ 2774】2017年10月19日提高组 青蛙 (jump)

问题描述 有n片荷叶在池塘上。因为如此这般,有一只年轻的青蛙要在荷叶上跳。它是这样跳的:假如它在第i 号荷叶上,那么它等概率地跳到1 到i 号的荷叶中的一个,跳到1 号荷叶结束。求这只青蛙期望跳多少次结束。 输入 一行,一个整数n,表示青蛙从n 号荷叶开始跳。 输出 一行,一个实数,保留...

2017-10-20 07:13:35

阅读数:93

评论数:0

【SSLGZ 2134】猫猫的小鱼

问题描述  猫猫是丛林里很多动物心中的天使,她为此十分自豪。猫猫最爱吃鱼了,她每天都要去池塘钓鱼吃。猫猫经常吃鱼脑,数学特别强,然而,小女生的性格决定了她的贪玩。   一天,猫猫钓到了很多条鱼。她并不想马上就把可怜的鱼儿吃掉,而是先折磨够之后再吃(有句话叫什么来着~最毒不过猫猫心)。  ...

2017-08-18 16:18:09

阅读数:185

评论数:1

【SSLGZ 2705】2017年8月17日提高组T1 游戏

问题描述 皮皮和敌敌在玩一个游戏:每轮选择一个正整数k,看谁先喊出k这个数字,谁就赢。一开始每个人都有一个数字1,赢得那方的数字可以乘上k^2,而输的那方的数字就只能乘上k。现在皮皮找到了一次游戏的结果,但他不知道这个结果是不是合法的。请你告诉他这个结果有没有可能成为一个合法的游戏结果。换句话说...

2017-08-17 21:27:46

阅读数:105

评论数:0

【SSLGZ 2676】2017年8月10日提高组T1 数学

问题描述 小A得到了一个数列A,他告诉你这个数列中所有的A[i]都是1到n的自然数,并且告诉你对于一些A[i]不能取哪些值。无聊的你想要知道所有可能的数列的积的和。定义一个数列的积为这个数列所有数的乘机。由于答案太大,只要模10^9+7输出即可。 输入 第一行三个整数n,m,k,分别表示数列...

2017-08-11 21:39:52

阅读数:118

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭