- 博客(16)
- 收藏
- 关注
原创 BZOJ1924: [Sdoi2010]所驼门王的宝藏
DescriptionInput第一行给出三个正整数 N, R, C。 以下 N 行,每行给出一扇传送门的信息,包含三个正整数xi, yi, Ti,表示该传送门设在位于第 xi行第yi列的藏宝宫室,类型为 Ti。Ti是一个1~3间的整数, 1表示可以传送到第 xi行任意一列的“横天门”,2表示可以传送到任意一行第 yi列的“纵寰门”,3表示可以传送到周围 8格宫
2016-12-30 19:52:08 409
原创 BZOJ 2958&3269: 序列染色
Description给出一个长度为N由B、W、X三种字符组成的字符串S,你需要把每一个X染成B或W中的一个。对于给出的K,问有多少种染色方式使得存在整数a,b,c,d使得: 1 Sa,Sa+1,...,Sb均为B Sc,Sc+1,...,Sd均为W 其中b=a+K-1,d=c+K-1由于方法可能很多,因此只需要输出最后的答案对109+7取模的结果。
2016-12-26 15:20:27 912
原创 BZOJ 1492
1492: [NOI2007]货币兑换CashTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 4048 Solved: 1696[Submit][Status][Discuss]Description小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A纪念券(以下简称A券)和 B纪念券(以下简称B券)。每个持有金
2016-12-23 20:16:28 545
原创 网络流一般建模方式——最小割篇
前言:如果说网络流的难点在于建模,则最小割的难点还有一个——想到利用最小割,以及建出适用的最小割模型。一旦这两点搞定,就可以使用最小割=最大流定理解题了。1, 直接使用定理最小割释义:一个图中的一些边,使得删去这些边后整个图不连通,且这些边的总权值最小。 典型例题:太空飞行计划问题/方格取数问题/骑士共存问题 例题:【tyvj1338】QQ农场这个
2016-12-23 08:53:30 3042
原创 BZOJ4700
4700: 适者Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 43 Solved: 21[Submit][Status][Discuss]Description【题目背景】“虽然不知道那两台是谁干掉的,不过任务完成了。”一一次祖伽密.【题意描述】敌方有n台人形兵器,每台的攻击力为Ai,护甲值为Di。我方只有
2016-12-22 21:56:26 697
原创 BZOJ4539
4539: [Hnoi2016]树Time Limit: 40 Sec Memory Limit: 256 MBSubmit: 510 Solved: 194[Submit][Status][Discuss]Description 小A想做一棵很大的树,但是他手上的材料有限,只好用点小技巧了。开始,小A只有一棵结点数为N的树,结点的编号为1,2,…,N,其中结点1
2016-12-16 18:53:49 553
原创 BZOJ4008: [HNOI2015]亚瑟王
Description小 K 不慎被 LL 邪教洗脑了,洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定,在脱坑之前,最后再来打一盘亚瑟王。既然是最后一战,就一定要打得漂亮。众所周知,亚瑟王是一个看脸的游戏,技能的发动都是看概率的。作为一个非洲人,同时作为一个前 OIer,小 K 自然是希望最大化造成伤害的期望值。但他已经多年没写过代码,连 Spaly都
2016-12-16 17:06:40 674
原创 网络流一般化建模方式/最大流篇
最大流模板分配类型问题:将物资均匀分配到多个点上。典型例子:网络流24题圆桌问题/试题库问题/分配问题一般化建模方式:将每个可分配的点连上源点,容量为可分配流量数;将每个待分配的点连上汇点,容量为待分配流量数;点之间按题目关系连边,容量按题目而定(1或者inf),最大流即可。例题:【tyvj1431】分配任务随着tyvj发展越来越大,管理员的任务越来越重,如何合理的
2016-12-11 21:12:38 2113
原创 1017: [JSOI2008]魔兽地图DotR
Description DotR (Defense of the Robots) Allstars是一个风靡全球的魔兽地图,他的规则简单与同样流行的地图DotA (Defense of the Ancients) Allstars。DotR里面的英雄只有一个属性——力量。他们需要购买装备来提升自己的力量值,每件装备都可以使佩戴它的英雄的力量值提高固定的点数,所以英雄的力量值等
2016-12-07 13:53:24 573
原创 4016: [FJOI2014]最短路径树问题
Description给一个包含n个点,m条边的无向连通图。从顶点1出发,往其余所有点分别走一次并返回。往某一个点走时,选择总长度最短的路径走。若有多条长度最短的路径,则选择经过的顶点序列字典序最小的那条路径(如路径A为1,32,11,路径B为1,3,2,11,路径B字典序较小。注意是序列的字典序的最小,而非路径中节点编号相连的字符串字典序最小)。到达该点后按原路返回,然后往其他点走,
2016-12-07 13:52:16 494
原创 BZOJ2310
2310: ParkIITime Limit: 20 Sec Memory Limit: 128 MBSubmit: 86 Solved: 34[Submit][Status][Discuss]DescriptionHnoi2007-Day1有一道题目 Park:给你一个 m * n 的矩阵,每个矩阵内有个权值V(i,j) (可能为负数),要求找一条回路,使得每个点
2016-12-06 20:30:29 583
原创 BZOJ3697
3697: 采药人的路径Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 773 Solved: 271[Submit][Status][Discuss]Description采药人的药田是一个树状结构,每条路径上都种植着同种药材。采药人以自己对药材独到的见解,对每种药材进行了分类。大致分为两类,一种是阴性的,一种是阳性的
2016-12-05 19:43:02 447
原创 BZOJ3763
3763: 最小环Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 71 Solved: 22[Submit][Status][Discuss]Description给定一个无向图,某些点之间连有一条可以双向通过的边,假设结点a,b之间有边,则从a到b会得到c[a][b]个糖果,从b到a会得到c[b][a]个糖果。问在图中
2016-12-04 12:26:40 439
原创 BZOJ 2335
2335: [SCOI2011]飞镖Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 457 Solved: 140[Submit][Status][Discuss]Description飞镖是在欧洲颇为流行的一项运动。它的镖盘上分为20个扇形区域,分别标有1到20的分值,每个区域中有单倍、双倍和三倍的区域,打中对应的
2016-12-04 12:15:02 488 1
原创 BZOJ4424
Description给定 n 个点,m 条边的无向图,可以从图中删除一条边,问删除哪些边可以使图变成一个二分图。Input第 1 行包含两个整数 n,m。分别表示点数和边数。第 2 到 m+1 行每行两个数 x,y 表示有一条(x,y)的边。Output输出第一行一个整数,表示能删除的边的个数。接下来一行按照从小到大的顺序输
2016-12-03 13:32:47 638
原创 BZOJ3165
3165: [Heoi2013]SegmentTime Limit: 40 Sec Memory Limit: 256 MBSubmit: 432 Solved: 172[Submit][Status][Discuss]Description要求在平面直角坐标系下维护两个操作: 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询
2016-12-01 20:59:45 685 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人