当局者迷 有何关系

想再努力一点

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

Bzoj P1411 [ZJOI2009]硬币游戏___规律题

题目大意: 2n2n2n个位置,一开始奇数位置上有nnn个硬币,依次给出每个硬币是正面还是反面,正面为111,反面为222。其他位置为000,即没有硬币存在。 有mmm次操作,每次操作为: 在任意两个硬币之间放上一个硬币,然后将原来的硬币拿走; 所放硬币的正反面由它两边的两个硬币决定,若两个硬币均...

2018-12-07 18:55:03

阅读数 72

评论数 0

Bzoj P2456 mode___思维

题目大意: 给出nnn个数a1,a2,...,an−1,ana_1,a_2,...,a_{n-1},a_na1​,a2​,...,an−1​,an​,保证其中存在一个数xxx满足在其中出现过的次数大于⌊n2⌋\left \lfloor \frac{n}{2} \right \rfloor⌊2n​⌋...

2018-11-21 17:21:00

阅读数 19

评论数 0

Bzoj P1607 [Usaco2008 Dec]Patting Heads 轻拍牛头___枚举

题目大意: 给出nnn个数a1,a2,...,an−1,ana_1,a_2,...,a_{n-1},a_na1​,a2​,...,an−1​,an​,对于每个aia_iai​,回答其他n−1n-1n−1个数有多少个是它的约数。 1≤ai≤1e61≤a_i≤1e61≤ai​≤1e6 n≤1e5n≤1...

2018-11-20 21:50:35

阅读数 15

评论数 0

Bzoj P3668 [Noi2014]起床困难综合症___贪心+位运算

题目大意: 给出222个数n,mn,mn,m,表示有nnn个操作, 每个操作包括333种方式, ①ANDANDAND ttt ②OROROR ttt ③XORXORXOR ttt 找一个在[0,m][0,m][0,m]的数xxx,使得经过nnn个操作以后得到的数yyy最大,问最大的yyy是多少。 ...

2018-11-17 16:39:58

阅读数 26

评论数 0

Jzoj P5937 斩杀计划___枚举+贪心

题目大意: 小GGG有nnn个人,第iii个人有aia_iai​点攻击力,小KKK有mmm点血量。 你可以进行以下333种操作: ①复用型药水:花费111法力值,小G在nnn个人里选择一个攻击力≤2≤2≤2的人 ②猎人药水:花费444法力值,小G在nnn个人里选择一个攻击力≤3≤3≤3的人 ③腐败...

2018-11-03 07:59:53

阅读数 25

评论数 0

Jzoj P5925 naive的瓶子___贪心

题目大意: 给出一个有nnn个数的序列,依次序号为1,2,..,n−1,n1,2,..,n-1,n1,2,..,n−1,n,第iii个数有一个颜色为cic_ici​,每次可以选择两个相邻的数,消耗他们颜色的数值乘积的代价将其中一个数的颜色变成另一个数的颜色。 现在 naive 要让所以瓶子的颜色都...

2018-10-29 15:59:13

阅读数 31

评论数 0

Jzoj P5924 Queue___分块+双端队列

题目大意: 给定一个长度为nnn的数列aaa,有mmm次操作。操作分两种: ①给出[l,r][l, r][l,r],表示将区间[l,r][l,r][l,r]轮转一次 即al,al+1,al+2,...,ar−1,ara_l ,a_{l+1} ,a_{l+2},...,a_{r−1} ,a_ral​...

2018-10-24 16:26:20

阅读数 34

评论数 0

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

阅读数 31

评论数 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

阅读数 25

评论数 0

Jzoj P5910 DuLiu___思维+并查集

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

2018-10-18 21:20:17

阅读数 25

评论数 0

Jzoj P5912 VanUSee___博弈+KMP

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

2018-10-18 21:15:48

阅读数 26

评论数 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

阅读数 20

评论数 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

阅读数 90

评论数 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

阅读数 39

评论数 0

Jzoj P3493 三角形___容斥+枚举

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

2018-09-08 16:16:29

阅读数 54

评论数 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

阅读数 100

评论数 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

阅读数 25

评论数 0

Poj P3614 Sunscreen___贪心+枚举

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

2018-08-04 18:39:14

阅读数 35

评论数 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

阅读数 57

评论数 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

阅读数 57

评论数 0

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