排序:
默认
按更新时间
按访问量

未完成的题

Spfa: 洛谷 2296 寻找道路 洛谷 1073 最优贸易 堆: SSL 1411 最小函数值 SSL 1220 促销 PKU 2442 Sequence PKU 1442 Black Box HASH表全部 并查集全部 离散全部 网络流全部

2017-03-22 16:44:07

阅读数:166

评论数:0

【JZOJ 4742】【NOIP2016提高A组模拟9.2】单峰 (数学,快速幂)

问题描述 输入 输出 样例输入 2 样例输出 2 数据范围 算法讨论 #include <cstdio> #define LL long long #define mo 1000000007 using name...

2018-08-25 08:53:42

阅读数:49

评论数:0

【JZOJ 4725】【NOIP2016提高A组模拟8.22】质数序列 (数学,筛素数)

问题描述 由于去NOI的火车“堵”了数不清时间,小Z和小D打完ETG,闲着无聊开始看今年的JSOI省选题,并尝试着修改题目: 对于一个长度为L ≥ 2的序列,X:x1,x2,…,xL ,如果满足对于任意的1 ≤ i < j ≤ L,均有 xi+xj为质数,则他们把X称为一...

2018-08-25 08:48:22

阅读数:55

评论数:0

【JZOJ 2499】【NOIP2011模拟7.28】东风谷早苗 (模拟)

问题描述  在幻想乡,东风谷早苗是以高达控闻名的高中生宅巫女。某一天,早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆,当然有了与以往不同的功能了,那就是它能够自动行走,厉害吧(好吧,我自重)。早苗的新模型可以按照输入的命令进行移动,命令包含’E’、’S’、’W’、’N’四种,分别对应四个不同...

2018-08-25 08:44:59

阅读数:28

评论数:0

【JZOJ 5838】【广州市选2011一试】旅游路线 (前缀和)

问题描述 GZOI队员们到X镇游玩。X镇是一个很特别的城镇,它有m+1条东西方向和n+1条南北方向的道路,划分成m*n个区域,这些区域标从北到南、从西到东的坐标标识为从坐标 (1,1) 到坐标(m,n)。 GZOI队员们预先对这m*n个区域打分V(i,j)(分数可正可负)。分数越高表示他们越想到...

2018-08-25 08:40:36

阅读数:33

评论数:0

【JZOJ 4421】【GDOI2016模拟4.2】aplusb (数学,gcd)

问题描述 SillyHook要给小朋友出题了,他想,对于初学者,第一题肯定是a+b 啊,但当他出完数据后神奇地发现.in不见了,只留下了一些.out,他想还原.in,但情况实在太多了,于是他想要使得[a,b] ([a,b] 表示a,b 的最小公倍数)尽可能大。 输入 输入文件的第一行一个整数...

2018-08-25 08:34:54

阅读数:35

评论数:0

【JZOJ 3928】【NOIP2014模拟11.6】射击 (堆)

问题描述 有问题,找副连,无聊的时候当然也可以找他啦。小W找到了他的叔叔——东厂厂长——宇宙超级无敌老WS yy。他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户,但是弹弓每秒只能彻底打破一扇窗户。而且如果某户窗户的主人回来了的话,他们就不能进行破坏了(不然会死得很惨的)。因为有的人装的玻璃好...

2018-08-24 21:49:08

阅读数:21

评论数:0

【JZOJ 3927】【NOIP2014模拟11.6】可见点数 (欧拉函数)

问题描述 ZPS经过长期的努力争取,终于成为了0901班的领操员,他要带领0901班参加广播操比赛。现在0901班的队伍可以看作是一个n*n的点阵,每个人都站在格点上。现在作为领操员的ZPS站(0,0)点,他想知道如果0901班的队伍站齐了,他能看到多少个人的脸(假设每个人的身高相同,体积相同)...

2018-08-24 20:07:26

阅读数:24

评论数:0

【JZOJ 100029】【NOIP2017提高A组模拟7.8】陪审团 (贪心+排序)

问题描述 陪审团制度历来是司法研究中的一个热议话题,由于陪审团的成员组成会对案件最终的结果产生巨大的影响,诉讼双方往往围绕陪审团由哪些人组成这一议题激烈争夺。 小 W 提出了一个甲乙双方互相制衡的陪审团成员挑选方法:假设共有 n 名候选陪审团成员,则由甲先提名 s 位候选人,再由乙在甲提名的 s...

2018-08-24 20:01:21

阅读数:43

评论数:0

【JZOJ 5197】【NOIP2017提高组模拟7.3】C (数学)

问题描述 输入 输出 数据范围 样例输入 3 样例输出 1 算法讨论 #include <cstdio> using namespace std; int n,s,Max; int gcd(int a,int ...

2018-08-23 21:47:31

阅读数:17

评论数:0

【JZOJ 5195】【NOIP2017提高组模拟7.3】A (dp)

问题描述 输入 输出 数据范围 样例输入 7 3 样例输出 4 算法讨论

2018-08-23 21:40:18

阅读数:26

评论数:0

【JZOJ 4732】【NOIP2016提高A组模拟8.23】函数 (欧拉函数)

问题描述 输入 输出 样例输入 3 1 2 6 样例输出 4 样例解释: f(1)=1 f(2)=1 f(6)=2 算法讨论 这个函数是欧拉函数,考虑用线性筛法求。 phi(p)=p-1 因为质数p除了1以外的因数只有p,故1至p的整数只有p与p不互质 ...

2018-08-23 21:31:03

阅读数:24

评论数:0

【JZOJ 5185】【NOIP2017提高组模拟6.30】tty's sequence (数学)

问题描述 输入 输出 样例输入 input 1: 6 3 1 1 1 0 0 0 input 2: 6 3 1 1 0 1 0 0 input 3: 6 3 11 8 2 1 3 9 样例输出 output 1 1 1 output 2 1 0 ou...

2018-08-20 16:08:14

阅读数:31

评论数:0

【JZOJ 5809】【NOIP2008模拟】数羊 (数学 逆元)

问题描述 牧羊人A和牧羊人B总是很无聊,所以他们要玩一个游戏。A有a只羊,B有b只羊。他们想要知道a^b的因子和是多少。这就很为难两个牧羊人了,由于答案太大,你能不能告诉我答案取模9901的数。 输入 仅一行,为两个正整数a和b 输出 a^b的因子和对9901的余数。 样例输入 2 ...

2018-08-20 16:03:22

阅读数:80

评论数:0

【JZOJ 5182】NOIP2017提高组模拟6.29】码灵鼠 (数学)

问题描述 码零鼠是一只很喜欢mx数学的神犇,上面那个不是ta本人的样子。这天,ta在研究一个神奇的数列,这个数列是这样的: a0 = 1 an = ai + aj (n>=1, i,j均在[0,n-1]内均匀随机) Ta想知道对于给定的n,an的期望值是多少,你能...

2018-08-20 15:49:04

阅读数:33

评论数:0

【JZOJ 5458】【NOIP2017提高A组冲刺11.7】质数 (线筛)

问题描述 小X 是一位热爱数学的男孩子,在茫茫的数字中,他对质数更有一种独特的情感。小X 认为,质数是一切自然数起源的地方。 在小X 的认知里,质数是除了本身和1 以外,没有其他因数的数字。 但由于小X 对质数的热爱超乎寻常,所以小X 同样喜欢那些虽然不是质数,但却是由两个质数相乘得来的数。...

2018-08-20 15:43:55

阅读数:29

评论数:0

【JZOJ 5456】【NOIP2017提高A组冲刺11.6】奇怪的队列 (线段树)

问题描述 nodgd的粉丝太多了,每天都会有很多人排队要签名。 今天有��个人排队,每个人的身高都是一个整数,且互不相同。很不巧,nodgd今天去忙别的事情去了,就只好让这些粉丝们明天再来。同时nodgd提出了一个要求,每个人都要记住自己前面与多少个比自己高的人,以便于明天恢复到今天的顺序。 ...

2018-08-20 15:40:39

阅读数:20

评论数:0

【JZOJ 5776】【NOIP2008模拟】小x游世界树 (树)

问题描述 小x得到了一个(不可靠的)小道消息,传说中的神岛阿瓦隆在格陵兰海的某处,据说那里埋藏着亚瑟王的宝藏,这引起了小x的好奇,但当他想前往阿瓦隆时发现那里只有圣诞节时才能到达,然而现在已经春天了,不甘心的他将自己的目的地改成了世界树,他耗费了大量的时间,终于将自己传送到了世界树下。世界树是...

2018-08-20 15:34:43

阅读数:49

评论数:0

【JZOJ 5775】【NOIP2008模拟】农夫约的假期 (二维前缀和)

问题描述 在某国有一个叫农夫约的人,他养了很多羊,其中有两头名叫mm和hh,他们的歌声十分好听,被当地人称为“魔音”······ 农夫约也有自己的假期呀!他要去海边度假,然而mm和hh不能离开他。没办法,他只好把他们两个带上。 到了海边,农夫约把他的羊放在一个(n*n)的矩阵(有n*...

2018-08-20 15:26:57

阅读数:59

评论数:0

【JZOJ 5771】【NOIP2008模拟】遨游 (最短路+二分)

问题描述 MWH寒假外出旅游,来到了S国。S国划分为N个省,第i个省有Ti座城市,编号分别为Ci1,Ci2,……CiTi(各省城市编号不会重复)。所有城市间有M条双向的道路连接,从任意一个城市出发,可到达一切城市,每条道路均须收费。 此时恰逢春运期间,S国交通运输局采取了优惠措施。当...

2018-08-20 15:21:20

阅读数:46

评论数:0

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