bzoj
文章平均质量分 62
Aqua_blue
wu
展开
-
[BZOJ4327] JSOI2012玄武密码
Description 在美丽的玄武湖畔,鸡鸣寺边,鸡笼山前,有一块富饶而秀美的土地,人们唤作进香河。相传一日,一缕紫气从天而至,只一瞬间便消失在了进香河中。老人们说,这是玄武神灵将天书藏匿在此。 很多年后,人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是,这份带有玄武密码的文字,与玄武湖南岸台城的结构有微妙的关联。于是,漫长的破译工作开始了。 经过分析,我们可以用东南西北四个...原创 2017-12-14 10:15:49 · 421 阅读 · 0 评论 -
BZOJ1095 [ZJOI2007]Hide 捉迷藏
Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻,并且他们有很多孩子。某天,Jiajia、Wind和孩子们决定在家里玩 捉迷藏游戏。他们的家很大且构造很奇特,由N个屋子和N-1条双向走廊组成,这N-1条走廊的分布使得任意两个屋 子都互相可达。游戏是这样进行的,孩子们负责躲藏,Jiajia负责找,而Wind负责操纵这N个屋子的灯。在起初的 时候,所有的灯都没有被打开。每一原创 2017-07-16 18:17:46 · 611 阅读 · 0 评论 -
BZOJ3679 数字之积
3679: 数字之积 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 415 Solved: 195 [Submit][Status][Discuss]Description 一个数x各个数位上的数之积记为f(x) <不含前导零> 求[L,R)中满足0 < f(x) <= n的数的个数Input 第一行一个数n 第二行两个数L、ROu原创 2017-07-28 13:45:37 · 486 阅读 · 0 评论 -
BZOJ 3065 带插入区间K小值
3065: 带插入区间K小值 Time Limit: 60 Sec Memory Limit: 512 MB Submit: 3543 Solved: 1140 [Submit][Status][Discuss] Description从前有n只跳蚤排成一行做早操,每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景,感到非常高兴。这时跳蚤国王决定理性愉悦一下,查询原创 2017-07-26 23:10:28 · 400 阅读 · 0 评论 -
bzoj2199 [Usaco2011 Jan]奶牛议会
Description 由于对Farmer John的领导感到极其不悦,奶牛们退出了农场,组建了奶牛议会。议会以“每头牛 都可以获得自己想要的”为原则,建立了下面的投票系统: M只到场的奶牛 (1 <= M <= 4000) 会给N个议案投票(1 <= N <= 1,000) 。每只 奶牛会对恰好两个议案 B_i and C_i (1 <= B_i <= N;...原创 2017-07-25 17:23:18 · 407 阅读 · 0 评论 -
BZOJ4003 [JLOI2015]城池攻占
4003: [JLOI2015]城池攻占 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1266 Solved: 472 [Submit][Status][Discuss] Description小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示。除 1 号城池外,城池 i原创 2017-07-25 12:27:21 · 449 阅读 · 0 评论 -
bzoj3674 可持久化并查集加强版
bzoj3674 可持久化并查集加强版Description: 自从zkysb出了可持久化并查集后…… hzwer:乱写能AC,暴力踩标程 KuribohG:我不路径压缩就过了! ndsf:暴力就可以轻松虐! zky:……n个集合 m个操作 操作: 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合,是则输出1否原创 2017-08-02 15:53:34 · 426 阅读 · 0 评论 -
BZOJ2244 & Codevs1822 [SDOI2011]拦截导弹
2244: [SDOI2011]拦截导弹 Time Limit: 30 Sec Memory Limit: 512 MBSec Special Judge Submit: 689 Solved: 277 [Submit][Status][Discuss] Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达原创 2017-07-22 17:54:55 · 382 阅读 · 0 评论 -
bzoj2286 [Sdoi2011]消耗战
bzoj2286 [Sdoi2011]消耗战 Description在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他k个岛屿上有丰富能源,为了防止敌军获取能源,我军的任务是炸毁一些桥梁,使得敌军不能到达任何能源丰富的岛屿。由于不同桥梁的材质和结构不同,原创 2017-07-31 21:58:05 · 350 阅读 · 0 评论 -
BZOJ1758 [WC2010]重建计划
DescriptionInput第一行包含一个正整数N,表示X国的城市个数. 第二行包含两个正整数L和U,表示政策要求的第一期重建方案中修建道路数的上下限 接下来的N-1行描述重建小组的原有方案,每行三个正整数Ai,Bi,Vi分别表示道路(Ai,Bi),其价值为Vi 其中城市由1..N进行标号Output输出最大平均估值,保留三位小数Sample I原创 2017-07-15 17:28:24 · 575 阅读 · 0 评论 -
[BZOJ3282] Tree
Description 给定N个点以及每个点的权值,要你处理接下来的M个操作。 操作有4种。操作从0到3编号。点从1到N编号。 0:后接两个整数(x,y),代表询问从x到y的路径上的点的权值的xor和。 保证x到y是联通的。 1:后接两个整数(x,y),代表连接x到y,若x到Y已经联通则无需连接。 2:后接两个整数(x,y),代表删除边(x,y),不保证边(x,y)存在。 3:后接两...原创 2018-03-27 14:48:46 · 311 阅读 · 0 评论