zbtrs

2018年3月5日

摘要： D. Peculiar apple-tree time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output D. Peculiar apple- 阅读全文

posted @ 2018-03-05 14:32 zbtrs 阅读(464) 评论(0) 推荐(0)

Codeforces 931.C Laboratory Work

摘要： C. Laboratory Work time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Laboratory Work tim 阅读全文

posted @ 2018-03-05 14:24 zbtrs 阅读(393) 评论(0) 推荐(0)

2018年3月4日

Codeforces 932.F Escape Through Leaf

摘要： F. Escape Through Leaf time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You are given a t 阅读全文

posted @ 2018-03-04 18:03 zbtrs 阅读(288) 评论(0) 推荐(0)

bzoj2325 [ZJOI2011]道馆之战

摘要： 2325: [ZJOI2011]道馆之战 Description 口袋妖怪(又名神奇宝贝或宠物小精灵)红/蓝/绿宝石中的水系道馆需要经过三个冰地才能到达馆主的面前，冰地中的每一个冰块都只能经过一次。当一个冰地上的所有冰块都被经过之后，到下一个冰地的楼梯才会被打开。三个冰地分别如下：当走出第三个阅读全文

posted @ 2018-03-04 15:06 zbtrs 阅读(436) 评论(0) 推荐(0)

2018年3月3日

bzoj3611 [Heoi2014]大工程

摘要： 3611: [Heoi2014]大工程 Description 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。现在国家有很多个计划，阅读全文

posted @ 2018-03-03 23:19 zbtrs 阅读(260) 评论(0) 推荐(0)

bzoj3991 [SDOI2015]寻宝游戏

摘要： 3991: [SDOI2015]寻宝游戏 Description 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则视为找阅读全文

posted @ 2018-03-03 21:28 zbtrs 阅读(230) 评论(0) 推荐(0)

bzoj3572 [Hnoi2014]世界树

摘要： 3572: [Hnoi2014]世界树 Description 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。世界树的形态可以用一个数学模型来描述：世界阅读全文

posted @ 2018-03-03 19:30 zbtrs 阅读(207) 评论(0) 推荐(0)

bzoj2286 [Sdoi2011]消耗战

摘要： 2286: [Sdoi2011]消耗战 Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能阅读全文

posted @ 2018-03-03 14:39 zbtrs 阅读(192) 评论(0) 推荐(0)

Hdu4352 XHXJ's LIS

摘要： XHXJ's LIS Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3649 Accepted Submission(s): 1521 Prob 阅读全文

posted @ 2018-03-03 10:33 zbtrs 阅读(408) 评论(0) 推荐(0)

51nod 1684 子集价值

摘要： lyk最近在研究位运算。它发现除了xor,or,and外还有很多运算。它新定义了一种运算符“#”。具体地，可以由4个参数来表示。 ai,j表示ｉ＃ｊ。其中i,j与a的值均∈[0,1]。当然问题可以扩展为>1的情况，具体地，可以将两个数分解为p位，然后对于每一位执行上述的位运算，再将这个二阅读全文

posted @ 2018-03-03 09:05 zbtrs 阅读(168) 评论(0) 推荐(0)

人生如此复杂，机会多得像稠密图，我们没理由认输。尽管我们走不了最短路，但图仍是连通图，TLE之前，没有一个节点叫失败。

公告