wfj_2048

2017年3月10日

bzoj3143 [Hnoi2013]游走

摘要： Description 一个无向连通图，顶点从1编号到N，边从1编号到M。小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。现在，请你对阅读全文

posted @ 2017-03-10 23:08 wfj_2048 阅读(142) 评论(0) 推荐(0) 编辑

bzoj1013 [JSOI2008]球形空间产生器

摘要： Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n 阅读全文

posted @ 2017-03-10 20:42 wfj_2048 阅读(163) 评论(0) 推荐(0) 编辑

2017年3月9日

bzoj4009 [HNOI2015]接水果

摘要：【问题描述】风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。由于她已经DT FC 了The big black, 她觉得这个游戏太简单了，于是发明了一个更加难的版本。首先有一个地图，是一棵由 n 个顶点、n-1 条边组成的树（例如图 1给出的树包含 8 个顶点、7 条边阅读全文

posted @ 2017-03-09 17:22 wfj_2048 阅读(585) 评论(0) 推荐(1) 编辑

2017年3月7日

bzoj1087 [SCOI2005]互不侵犯

摘要： Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近阅读全文

posted @ 2017-03-07 17:20 wfj_2048 阅读(151) 评论(0) 推荐(0) 编辑

bzoj3675 [Apio2014]序列分割

摘要： Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列，小H需要重复k次以下的步骤： 1.小H首先选择一个长度超过1的序列（一开始小H只有一个长度为n的序列——也就是一开始得到的整个序列）； 2. 阅读全文

posted @ 2017-03-07 15:43 wfj_2048 阅读(148) 评论(0) 推荐(0) 编辑

bzoj4010 [HNOI2015]菜肴制作

摘要： Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有 M 条形如“i 号阅读全文

posted @ 2017-03-07 10:08 wfj_2048 阅读(153) 评论(0) 推荐(0) 编辑

2017年3月6日

bzoj4011 [HNOI2015]落忆枫音

摘要： Description 「恒逸，你相信灵魂的存在吗？」郭恒逸和姚枫茜漫步在枫音乡的街道上。望着漫天飞舞的红枫，枫茜突然问出这样一个问题。「相信吧。不然我们是什么，一团肉吗？要不是有灵魂……我们也不可能再见到你姐姐吧。」恒逸给出了一个略微无厘头的回答。枫茜听后笑了笑。「那你仔细观察过枫叶吗？」阅读全文

posted @ 2017-03-06 16:23 wfj_2048 阅读(164) 评论(0) 推荐(0) 编辑

bzoj100题

摘要：蒟蒻选手bzoj终于100题辣！！！好鸡冻啊！！！ 200题大关也来了，不知道还要多久。。阅读全文

posted @ 2017-03-06 16:22 wfj_2048 阅读(119) 评论(1) 推荐(0) 编辑

bzoj2734 [HNOI2012]集合选数

摘要： Description 《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性质的题目，于是把它变成了以下问题：对于任意一个正整数 n≤100000，如何求出{ 阅读全文

posted @ 2017-03-06 11:53 wfj_2048 阅读(159) 评论(0) 推荐(0) 编辑

bzoj2006 [NOI2010]超级钢琴

摘要： Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多阅读全文

posted @ 2017-03-06 10:46 wfj_2048 阅读(356) 评论(0) 推荐(0) 编辑

AFO

公告