关闭

AFO

不是很想(lande)写回忆录...
阅读(256) 评论(0)

Codeforces Round #345 (Div. 2)

记一次雪崩的div2A. Joysticks这种pj-难度的题WA4次我的心好痛 果然要认真读题TAT题意: 给你两个电池,每回合可以充电一个,电量+1,另外一个电量-2。 当一个电池的电量为0游戏结束,问你最大可能进行的回合。每次给最小的充电= = 死于1 1这个数据,答案是0,全机房的人都被坑了= =,最后发现翻译的时候没注意一个条件TAT.#include...
阅读(274) 评论(0)

【AC自动机】Hdu2222:Keywords Search

Hdu 2222:Keywords SearchDescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feature to his image retrieval system. Ev...
阅读(237) 评论(0)

【连通分量】BZOJ 2730: [HNOI2012]矿场搭建

2730: [HNOI2012]矿场搭建Description煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖煤点的工人都有一条道路通向救援出口。请写一个程序,用来计算至少需要设置几个救援出口,以及不同最少救援出口的设置方案总数。Input输入文件有...
阅读(255) 评论(0)

点分治总结

点分治概念树的点分治是一种解决一类树上路径问题的算法,复杂度大概是O(NlgN)的. 主要操作有findroot cal solve函数,根据题意还可以加其它的函数 主要是每次利用树的重心最大size的子树不超过n/2的性质达到lg的时间复杂度 然后在子树之间统计模板1.findroot这个应该比较简单,找树的重心,维护点size然后求max,最后n-size[x]代表它父亲那块的子树的siz...
阅读(287) 评论(0)

【点分治】3365: [Usaco2004 Feb]Distance Statistics 路程统计

3365: [Usaco2004 Feb]Distance Statistics 路程统计Description在得知了自己农场的完整地图后(地图形式如前三题所述),约翰又有了新的问题.他提供 一个整数K(1≤K≤109),希望你输出有多少对农场之间的距离是不超过K的.(题意略坑 我说一下 m是没用的因为这是一颗树 每行的第四个字母也没用,其他和1468 tree一样)Input第1到I+M行:与...
阅读(205) 评论(0)

【点分治】BZOJ 3697:采药人的路径

BZOJ 3697:采药人的路径Description采药人的药田是一个树状结构,每条路径上都种植着同种药材。 采药人以自己对药材独到的见解,对每种药材进行了分类。大致分为两类,一种是阴性的,一种是阳性的。 采药人每天都要进行采药活动。他选择的路径是很有讲究的,他认为阴阳平衡是很重要的,所以他走的一定是两种药材数目相等的路径。采药工作是很辛苦的,所以他希望他选出的路径中有一个可以作为休息站的节点...
阅读(252) 评论(0)

【点分治】BZOJ 1468:Tree

BZOJ 1468:TreeDescription给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于KInputN 接下来n-1行边描述管道,按照题目中写的输入 接下来是kOutput一行,有多少对点之间的距离小于等于kSample Input7 1 6 13 6 3 9 3 5 7 4 1 3 2 4 20 4 7 2 10Sample Outp...
阅读(216) 评论(0)

【点分治】BZOJ 2599:[IOI2011]Race

BZOJ 2599:[IOI2011]RaceDescription给一棵树,每条边有权.求一条路径,权值和等于K,且边的数量最小.Input第一行 两个整数 n, k 第二..n行 每行三个整数 表示一条无向边的两端和权值 (注意点的编号从0开始)Output一个整数 表示最小边数量 如果不存在这样的路径 输出-1Sample Input4 3 0 1 1 1 2 2 1 3 4Sampl...
阅读(514) 评论(0)

【差分约束】BZOJ 2330: [SCOI2011]糖果

BZOJ 2330: [SCOI2011]糖果Description幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够...
阅读(262) 评论(0)

【连通分量】BZOJ 1093: [ZJOI2007]最大半连通子图

BZOJ 1093: [ZJOI2007]最大半连通子图DescriptionInput第一行包含两个整数N,M,X。N,M分别表示图G的点数与边数,X的意义如上文所述。接下来M行,每行两个正整数a, b,表示一条有向边(a, b)。图中的每个点将编号为1,2,3…N,保证输入中同一个(a,b)不会出现两次。Output应包含两行,第一行包含一个整数K。第二行包含整数C Mod X.Sample I...
阅读(164) 评论(0)

【连通分量】BZOJ 1051:[HAOI2006]受欢迎的牛

BZOJ 1051:[HAOI2006]受欢迎的牛Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。Input第一行两个数N,M。 接下来M行,每行两个数A,B,意思是A认为B是受欢迎的(给...
阅读(192) 评论(0)

【LCT】BZOJ 2631:tree

BZOJ 2631:treeDescription一棵n个点的树,每个点的初始权值为1。对于这棵树有q个操作,每个操作为以下四种操作之一: + u v c:将u到v的路径上的点的权值都加上自然数c; - u1 v1 u2 v2:将树中原有的边(u1,v1)删除,加入一条新边(u2,v2),保证操作完之后仍然是一棵树; * u v c:将u到v的路径上的点的权值都乘上自然数c; / u v:询...
阅读(164) 评论(0)

【LCT】BZOJ 3669: [Noi2014]魔法森林

BZOJ 3669: [Noi2014]魔法森林Description为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为1..N,边标号为1..M。初始时小E同学在号节点1,隐士则住在号节点N。小E需要通过这一片魔法森林,才能够拜访到隐士。 魔法森林中居住了一些妖怪。每当有人经过一条边的时候,这条边上的妖怪就会对其发起攻...
阅读(427) 评论(0)

【LCT】BZOJ 2049:[Sdoi2008]Cave洞穴勘测

BZOJ 1146 network网络管理Description辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来,那么这两个洞穴就是连通的,按顺序连接在一起的这些通道则被称之为这两个洞穴之间的一条路径。洞穴都十...
阅读(202) 评论(0)
84条 共6页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:19131次
    • 积分:447
    • 等级:
    • 排名:千里之外
    • 原创:84篇
    • 转载:0篇
    • 译文:0篇
    • 评论:5条
    文章分类
    最新评论