6 la1la1la_

尚未进行身份认证

i am single

等级
TA的排名 8w+

GYM100702 D

题意:有一个n个数字的可重集合,给出2n2^n个子集的和,最多10000种不同的值。问排序后字典序最小原集合。n<=60#include<cstring>#include<cstdlib>#include<cstdio>#include<cmath>#include<iostream>#include<algorithm>#defineN11000#defineLLlo

2017-06-12 13:14:15

bzoj3508

题意:T组数据。n个小灯泡,有L种操作方法,第i种表示你能将任意长度恰为Ai的连续一段灯泡的状态取反(灭变亮,亮变灭)。现给定K个点,要求这K个点发光,其余点必须保持熄灭状态。求达到目标状态的最小操作数。T≤10,N≤10000,K≤10,L≤100,1≤A_i≤N#include<cstring>#include<cstdlib>#include<cstdio>#include<cm

2017-05-09 20:53:11

bzoj3233

题意:小蛇是金融部部长。最近她决定制造一系列新的货币。假设她要制造的货币的面值为x1,x2,x3…那么x1必须为1,xb必须为xa的正整数倍(b>a)。例如1,5,125,250就是一组合法的硬币序列,而1,5,100,125就不是。不知从哪一天开始,可爱的蛇爱上了一种萌物——兔纸!从此,小蛇便走上了遇上兔纸娃娃就买的不归路。某天,小蛇看到了N只可爱的兔纸,假设这N只兔纸的价钱分别是a1,

2017-05-09 08:38:28

CF806 D

题意:给出n个点完全图,边有边权。枚举x=1~n,找出一棵以x为根的生成树,定义每个点到根的距离di为到根路径上最小的边权,生成树的花费为∑di∑di\sumdi。对于每个x,找出最小花费。n&amp;lt;=2000#include&amp;lt;cstring&amp;gt;#include&amp;lt;cstdlib&amp;gt;#include&amp;lt;cstdio&amp;gt;#include&amp;lt;cmath...

2017-05-08 20:35:48

bzoj2219

题意:对于给定的3个非负整数A,B,K求出满足(1)X^A=B(mod2*K+1)(2)X在范围[0,2K]内的X的个数1<=A,B<=10^9,1<=K<=5*10^8#include<cstring>#include<cstdlib>#include<cstdio>#include<cmath>#include<iostream

2017-05-08 19:08:51

bzoj4820

题意:给出n个互不相同长度为m的01串。有一个序列,初始为空。现在不停在序列尾部等概率添加一个0或1,直到序列后缀匹配n个串中的一个。对于每个01串sis_i,询问序列以sis_i结尾的概率。n,m<=300#include<cstring>#include<cstdlib>#include<cstdio>#include<cmath>#include<iostream>#defi

2017-04-23 20:42:42

CF607 E

题意:给出平面上n条直线,记它们交点的的点集为s(可重)。给出点p(x,y),询问s中与p欧几里得距离前m近的点和p的距离和。n<=50000m<=30000000#include<cstring>#include<cstdlib>#include<cstdio>#include<cmath>#include<iostream>#include<algorithm>#defi

2017-04-23 11:39:27

CF650 E

题意:给出两棵树,要求将第一棵变成第二棵。可以进行的操作是删除一条边,再加入一条边。要求每次操作后仍是一棵树。问最小操作次数和方案。n<=500000#include<cstring>#include<cstdlib>#include<cstdio>#include<cmath>#include<iostream>#include<vector>#defineN510000

2017-04-20 11:22:04

bzoj3677

题意:在达芬奇时代,有一个流行的儿童游戏称为连珠线。当然,这个游戏是关于珠子和线的。线是红色或蓝色的,珠子被编号为1到n。这个游戏从一个珠子开始,每次会用如下方式添加一个新的珠子:Append(w,v):一个新的珠子w和一个已经添加的珠子v用红线连接起来。Insert(w,u,v):一个新的珠子w插入到用红线连起来的两个珠子u,v之间。具体过程是删去u,v

2017-04-20 09:35:53

bzoj3467

题意:n<=100000#include<cstring>#include<cstdlib>#include<cstdio>#include<cmath>#include<iostream>#include<algorithm>#defineN110000#definemaxd16#definebase233#definelowbit(x)(x&(-x))

2017-04-19 16:29:15

CF800 C

题意:在模m的意义下,ban掉n个数。构造一个最长的数列,使得:1、前缀之积两两不等2、前缀之积不能出现n个被ban的值n<m<=200000#include<cstring>#include<cstdlib>#include<cstdio>#include<cmath>#include<iostream>#include<vector>#defineN410000

2017-04-17 10:08:05

GYM100524 H

题意:给一棵n个点二叉树,要求支持删除叶节点同时维护轻重链剖分。m表示依次删除m个叶节点,删除每个节点后输出重孩子的标号和。m<n<=200000#include<cstring>#include<cstdlib>#include<cstdio>#include<cmath>#include<iostream>#defineN210000#defineLLlonglo

2017-04-11 19:24:05

GYM100608 J

题意:在一个n*m的四联通网格中有一个凸的联通块。当一个联通块与每行每列的交都是线段时,我们称它是凸的。对于两个点x和y,J(x,y)表示从x到y最少拐几个弯。询问max(J(x,y))。n,m<=2000#include<cstring>#include<cstdlib>#include<cstdio>#include<cmath>#include<iostream>#defin

2017-04-11 12:57:41

GYM100524 G

题意:Alice和Bob在玩一个在链上染色的游戏。A能把点染成黑色,B能染成白色。A先手。两人轮流选一个当前没有染色的点染,要求相邻两点颜色不同,不能操作输。现在有n条链,第i条长度为ai,从中选出m条来玩,问有多少种选法先手必胜。m<=n<=100ai<=10^9#include<cstring>#include<cstdlib>#include<cstdio>#include<

2017-04-10 09:41:17

GYM100524 E

题意:在数轴上有n个村子感染了ebola,你要去治疗他们。具体来说,一开始你在1号村子。每天,如果你在村子x,你可以选择治疗村子x的人,或移动到x-1或x+1。每天结束时,如果村子i没有被治疗过,这个村会有ai人死亡。特别的,如果某天你选择了跨过一个没治疗的村子,那你下一次回头时一定要回来治疗这个村子。就是去的时候治疗了2和4,那第一次回头后,在治疗1和3前不能再回头。问最少死亡人数

2017-04-10 08:37:57

bzoj4147

题意:Euclid和Pythagoras在玩取石子游戏,一开始有n颗石子。Euclid为先手,他们按如下规则轮流操作:·若为Euclid操作,如果n<p,则他只能新放入p颗石子,否则他可以拿走p的倍数颗石子。·若为Pythagoras操作,如果n<q,则他只能新放入q颗石子,否则他可以拿走q的倍数颗石子。拿光所有石子者胜利。假设他们都以最优策略操作,那么获胜者是谁?第一行

2017-04-07 08:33:53

GYM101002 A

题意:有n个物品,m个商店。每个物品会在两个商店x,y中按不同价钱p,q出售。现在最多能去k个商店,问每个物品买一件最少要多少钱。无解输出-1。1<=x,y<=n<=100k<=m<=40p,q<=10^7#include<cstring>#include<cstdlib>#include<cstdio>#include<cmath>#include<iostream>#d

2017-04-05 19:49:27

AGC007 E

题意:给出一棵n个节点树,除了叶节点,每个节点恰好有两个孩子。边上有边权。第一天根开始走,每天选一个叶节点,从当前点走到叶节点,最后一天走回根节点。要求每条边经过两次,每个叶节点被选一次。花费就是除了第一天和最后一天走的路程最远那一天的路程。问最小花费。2<n<131,072#include<cstring>#include<cstdlib>#include<cstdio>#inc

2017-04-02 10:17:46

CF500 G

题意:有一棵树,n个点,边长为1,m个询问。每个询问(x,y,u,v)表示一个人从x开始,不停的在(x,y)间往返跑,另一个人从u开始在(u,v)间往返跑,两人每秒的速度都是1,问什么时候第一次在某个节点上相遇。n,m<=200000#include<cstring>#include<cstdlib>#include<cstdio>#include<cmath>#include<io

2017-03-31 17:39:48

AGC006 C

题意:从前数轴上有n只兔子,第i只的位置在xi。定义一个set包含m个操作,每个操作ai表示第ai只兔子在ai+1a_{i+1}和ai−1a_{i-1}中等概率选一只兔子,记为x,然后跳到关于x的对称点。问进行k个set的操作后,每只兔子的期望位置。n,m<=100000k<=10^18xi<=10^92<=ai<=n-1#include<cstring>#include<cs

2017-03-31 08:59:40

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!