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

Jzoj P3520 原根___枚举

题目大意: 给出一个mmm,求出它的所有原根,不存在输出−1-1−1。 m≤10000m ≤ 10000m≤10000 分析: 设n=p1c1p2c2..pxcxn={p_1}^{c1}{p2}^{c2}..{p_x}^{c_x}n=p1​c1p2c2..px​cx​ 则有φ(n)=n(1−1p...

2018-10-22 20:41:13

阅读数:6

评论数:0

Jzoj P5920 风筝___模拟+LIS+map

题目大意: 一个有nnn个数的序列,有QQQ次修改,每次改变某个数的数值,求整个序列的LISLISLIS,修改间互相不影响。 n,m≤5e5n,m≤5e5n,m≤5e5 分析: 对于每次的操作a[x]=ya[x]=ya[x]=y,我们可以进行排序然后离线操作, 对于某次操作a[x]=ya[x]=y...

2018-10-22 20:35:15

阅读数:7

评论数:0

Jzoj P5910 DuLiu___思维+并查集

题目大意: 给出一个 nnn 个数的序列 aaa,每次操作可以将一个数变成整个序列的值的异或 求最少需要多少次才能将 aaa 变成目标序列 bbb 无法完成输出−1-1−1 1<=N<=1000001<=N&...

2018-10-18 21:20:17

阅读数:11

评论数:0

Jzoj P5912 VanUSee___博弈+KMP

题目大意: 给定两个串 S 和 T,∣S∣>=∣T∣|S| >= |T|∣S∣>=∣T∣。 两个人博弈,每一轮操作,两人先后可以删掉 S 的首位或者末位。 当操作以后的串的长度等于∣T∣|T|∣T∣时,游戏停止。 如...

2018-10-18 21:15:48

阅读数:12

评论数:0

Jzoj P5904 刺客信条___二分+并查集

题目大意: 给出一个n∗mn*mn∗m的图,图上有TTT个点(ai,bi)(a_i,b_i)(ai​,bi​),左上角是(0,0)(0,0)(0,0),右下角是(n,m)(n,m)(n,m),设一条路径从(0,0)(0,0)(0,0)到(n,m)(n,m)(n,m),其中路径上所有点分别离TTT个...

2018-10-15 21:52:35

阅读数:12

评论数:0

牛客练习赛28 A,B___枚举,毒瘤线段树

A.生日宴会: 链接:https://www.nowcoder.com/acm/contest/200/A 来源:牛客网 给出N个人的名字与出生年月日, 名字为10个字符以内的英文字母, 出生年月日为8位数字。 有M个询问,每个询问给出一个k与某一天s,输出生日在这天s的年龄第k大的人...

2018-10-06 11:54:48

阅读数:68

评论数:0

Jzoj P5791 阶乘___质因数分解+模拟

题目大意: n个正整数a[i],乘积为p,给p乘上一个正整数q,使p*q刚好为正整数m的阶乘,求m的最小值。 n<=100000,a[i]<=100000 分析: 将所有的正整数分解质因数,然后就可以得到p的质因数分解,然后将对应质因数个数都记录下来, ...

2018-10-05 19:01:09

阅读数:22

评论数:0

Jzoj P3493 三角形___容斥+枚举

题目大意: 平面上有nnn个点,求出用这些点可以构成的三角形数。 n<=3000n<=3000n10410410^4,保证没有重合的点。 分析: NNN个点中选333个点构成图形的方案为C3nCn3C_{n}^{3} 枚举第一个点,对于剩下的点...

2018-09-08 16:16:29

阅读数:50

评论数:0

Luogu CYJian的水题大赛[第二弹] T1,T2___推理+离线模拟

T1: 求 1⩽A⩽B⩽2∗1071⩽A⩽B⩽2∗107 1⩽A⩽B⩽2∗10^7 分析: 我们先将一开始的i=Ai=Ai=A的情况下的所有数写下来,看成一个序列 即−A/1+A/2−……+(−)A/A−A/1+A/2−……+(−)A/A-A/1+A/2-……+(...

2018-08-19 21:21:25

阅读数:93

评论数:0

Poj P1328 Radar Installation___贪心+枚举

题目大意: xxx轴的上方有NNN个建筑[Xi,Yi][Xi,Yi][X_i,Y_i],给出一个类型的雷达的半径RRR,问最少要多少个雷达,才能侦查到所有的建筑,雷达只能放在xxx轴上,无解输出−1−1-1,数据多组。 1<=n<=10001&...

2018-08-04 19:36:05

阅读数:22

评论数:0

Poj P3614 Sunscreen___贪心+枚举

题目大意: 有C个奶牛去晒太阳 ,每个奶牛各自能够忍受的阳光强度为minspfiminspfiminspf_i到maxspfimaxspfimaxspf_i, 给出了LLL种防晒霜,以及对应数量NumiNumiNum_i和能使奶牛拥有的固定阳光强度XiXiX_i, 每个奶牛只能抹一瓶防晒霜,...

2018-08-04 18:39:14

阅读数:31

评论数:0

Hihocoder #1384 Genius ACM___枚举+倍增

题目大意: 给定TTT组数据,每组数据给出n,m,kn,m,kn,m,k,有NNN个数A1,A2,...,An−1,AnA1,A2,...,An−1,AnA_1,A_2,...,A_{n-1},A_n,按原顺序,将其划分成几个区间,并保证每个区间里,任意取出MMM对数其差的平方和小于k ,如果取...

2018-08-03 19:16:37

阅读数:49

评论数:0

Codeforces 670C Cinema___排序+离散

题目大意: 有nnn个人,分别会语言a1,a2,...,an−1,ana1,a2,...,an−1,ana_1,a_2,...,a_{n-1},a_n,有mmm部电影,每部电影的语音的语言是bibib_i,字幕的语言是cicic_i,一个人如果能听懂语音,就会很高兴,如果能看懂字幕,就会比较高兴...

2018-08-01 22:08:59

阅读数:40

评论数:0

Poj P1995 Raising Modulo Numbers___数学

题目大意: 给出ZZZ组数,每组包括一对H,MH,MH,M,以及HHH对Ai,BiAi,BiA_i,B_i, 对于每组数请回答, (AB11+AB22+…+ABh−1h−1+ABhh)mod(A1B1+A2B2+…+Ah−1Bh−1+AhBh)mod(A_1^{B_1}+A_2^{B_2}+...

2018-07-31 15:21:27

阅读数:30

评论数:0

Jzoj P3387 终极武器___枚举+dfs

题目大意: XenonLaser−kXenonLaser−kXenon Laser - k上共有NNN个波段能够发射激光,每个波段可以用一个闭区间[ai,bi][ai,bi][ai,bi]来表示,其中ai,biai,biai,bi为正整数,b[i−1]<ai≤bib[i−1]<ai≤bib[i-...

2018-07-14 15:29:32

阅读数:64

评论数:0

Jzoj P4259 矩形___推理+枚举

题目大意: 一个由0−90−90-9构成的字符串s。由此定义出size(s)∗size(s)size(s)∗size(s)size(s) * size(s) 大小的矩阵bbb,其中b[i][j]=s[i]∗s[j]b[i][j]=s[i]∗s[j]b[i][j] = s[i] * s[j],给定...

2018-07-11 20:56:34

阅读数:36

评论数:0

Jzoj P1158 荒岛野人___exgcd

题目大意: 有排列成环的MMM个山洞,它们顺时针编号为1,2,…,M1,2,…,M1,2,…,M。岛上住着NNN个野人,一开始依次住在山洞C1,C2,…,CNC1,C2,…,CNC1,C2,…,CN中,以后每年,第iii个野人会沿顺时针向前走PiPiPi个洞住下来。每个野人iii有一个寿命值Li...

2018-07-09 19:31:32

阅读数:55

评论数:0

Jzoj P3454 表白___二分+思维+dp

题目大意: 有222个队伍分别选人,一共有NNN个人,111队选N1N1N_1个人,222队选N2N2N_2个人,每一个成员给出在111队的好影响Q1[i]Q1[i]Q_1[i]以及不良影响C1[i]C1[i]C_1[i],在222队的好影响Q2[i]Q2[i]Q_2[i]以及不良影响C2[i]...

2018-07-06 21:55:18

阅读数:41

评论数:0

Jzoj P1736 扑克游戏___贪心

题目大意: 有一棵无穷大的满二叉树,根为star,其余所有点的权值为点到根的距离 现在你有一些扑克牌,点数从111到131313,你要把这些扑克牌全部放到这个树上: 111.当你把点数为iii的扑克牌放在权值为jjj的点上,那么你会得到i∗ji∗ji*j的分数。 222.当你把一个扑克牌放...

2018-07-06 21:31:13

阅读数:67

评论数:0

Bzoj P2457 [BeiJing2011]双端队列___贪心+模拟

题目大意: 有N个整数及若干个双端队列。 依次操作每一个数,每次操作可能包括: ①新建一个双端队列,并将当前数作为这个队列中的唯一的数; ②将当前数放入已有的队列的头之前或者尾之后。 对所有的数处理完成之后,Sherry将这些队列排序后就可以得到一个非降的序列。 问最少需要用到多少个双...

2018-06-28 21:58:59

阅读数:302

评论数:0

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