关闭

GYM100702 D

题意: 有一个n个数字的可重集合,给出2n2^n个子集的和,最多10000种不同的值。问排序后字典序最小原集合。 n<=60#include #include #include #include #include #include #define N 11000 #define LL lo...
阅读(97) 评论(0)

bzoj3508

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

bzoj3233

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

CF806 D

题意: 给出n个点完全图,边有边权。枚举x=1~n,找出一棵以x为根的生成树,定义每个点到根的距离di为到根路径上最小的边权,生成树的花费为∑di\sum di。对于每个x,找出最小花费。#include #include #include #include #include #define N 2100 #de...
阅读(66) 评论(0)

bzoj2219

题意: 对于给定的3个非负整数 A,B,K 求出满足 (1) X^A = B(mod 2*K + 1) (2) X 在范围[0, 2K] 内的X的个数 1 <= A, B <= 10^9, 1 <= K <= 5 * 10^8#include #include #include #include #include<iostream...
阅读(92) 评论(0)

bzoj4820

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

CF607 E

题意: 给出平面上n条直线,记它们交点的的点集为s(可重)。给出点p(x,y),询问s中与p欧几里得距离前m近的点和p的距离和。 n<=50000 m<=30000000#include #include #include #include #include #include #defi...
阅读(190) 评论(0)

CF650 E

题意: 给出两棵树,要求将第一棵变成第二棵。可以进行的操作是删除一条边,再加入一条边。要求每次操作后仍是一棵树。问最小操作次数和方案。 n<=500000#include #include #include #include #include #include #define N 510000...
阅读(154) 评论(0)

bzoj3677

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

bzoj3467

题意: n<=100000#include #include #include #include #include #include #define N 110000 #define maxd 16 #define base 233 #define lowbit(x) (x&(-x))...
阅读(103) 评论(0)

CF800 C

题意: 在模m的意义下,ban掉n个数。构造一个最长的数列,使得: 1、前缀之积两两不等 2、前缀之积不能出现n个被ban的值 n< m<=200000#include #include #include #include #include #include #define N 410000...
阅读(134) 评论(0)

GYM100524 H

题意: 给一棵n个点二叉树,要求支持删除叶节点同时维护轻重链剖分。m表示依次删除m个叶节点,删除每个节点后输出重孩子的标号和。 m< n<=200000#include #include #include #include #include #define N 210000 #define LL long lo...
阅读(89) 评论(0)

GYM100608 J

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

GYM100524 G

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

GYM100524 E

题意: 在数轴上有n个村子感染了ebola,你要去治疗他们。具体来说,一开始你在1号村子。每天,如果你在村子x,你可以选择治疗村子x的人,或移动到x-1或x+1。每天结束时,如果村子i没有被治疗过,这个村会有ai人死亡。特别的,如果某天你选择了跨过一个没治疗的村子,那你下一次回头时一定要回来治疗这个村子。就是 去的时候治疗了2和4,那第一次回头后,在治疗1和3前不能再回头。 问最少死亡人数...
阅读(126) 评论(0)
65条 共5页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:13823次
    • 积分:775
    • 等级:
    • 排名:千里之外
    • 原创:65篇
    • 转载:0篇
    • 译文:0篇
    • 评论:9条
    阅读排行
    评论排行
    最新评论
    %%%