zbtrs

2017年10月17日

摘要：题目描述LYK在玩一个游戏。有k群小怪兽想乘坐公交车。第i群小怪兽想从xi出发乘坐公交车到yi。但公交车的容量只有M，而且这辆公交车只会从1号点行驶到n号点。LYK想让小怪兽们尽可能的到达自己想去的地方。它想知道最多能满足多少小怪兽的要求。当然一群小怪兽没必要一起上下车，它们是可以被分开来的。输入阅读全文

posted @ 2017-10-17 18:19 zbtrs 阅读(312) 评论(0) 推荐(0) 编辑

noip模拟赛括号序列

摘要：题目描述LYK有一个括号序列，但这个序列不一定合法。一个合法的括号序列如下：()是合法的括号序列。若A是合法的括号序列，则(A)是合法的括号序列。若A和B分别是合法的括号序列，则AB是合法的括号序列。LYK想通过尽可能少的操作将这个不一定合法的括号序列变成合法的括号序列。一次修改操作是将某个字符变成阅读全文

posted @ 2017-10-17 18:09 zbtrs 阅读(449) 评论(0) 推荐(0) 编辑

2017年10月15日

noip模拟赛 a

摘要：分析：其实就是要求sum[a][r] - sum[a][l - 1] - (sum[b][r] - sum[b][l - 1])最大，变形一下，可以得到sum[a][r] - sum[b][r] - (sum[a][l - 1] - sum[b][l - 1]),我们可以枚举位置r和b,a就是当前位阅读全文

posted @ 2017-10-15 22:03 zbtrs 阅读(178) 评论(0) 推荐(0) 编辑

noip模拟赛 fateice-or

摘要：分析:or操作只有在结果的这一位为0的情况下才会强制要求两个数的这一位都为0，其它时候不强求，所以为了最大限度地满足条件，我们先把所有的数的所有位全部变成1，如果p的第i位为0，那么[l,r]的数的第i位都要为0，&一下p就好了.最后检验一下看看是否满足所有条件就可以了。为什么这样做事合法的呢？因为阅读全文

posted @ 2017-10-15 21:43 zbtrs 阅读(774) 评论(0) 推荐(0) 编辑

noip模拟赛 fateice-string

摘要：题目背景 Aldnoah ——火星上超古代文明留下的能量源，承认初代火星移民雷伊·雷加利亚博士（即后来的薇瑟帝国初代皇帝）为正统继承者，启动因子融入皇族的遗传因子中，只有皇族天生具有Aldnoah的启动能力。可以把Aldnoah看成是有认主能力的特殊矿产。在火星骑士的扬陆城中，安置有Aldnoah的阅读全文

posted @ 2017-10-15 17:44 zbtrs 阅读(506) 评论(0) 推荐(0) 编辑

noip模拟赛 fateice-shop

摘要：题目背景紫女，韩国歌舞坊（实为刺客组织）紫兰轩之主，千娇百媚，美艳无方。武艺高强且极有谋略胆识，精通奇石药物，冶炼之术及制毒用毒之术独步天下，真实姓名与来历无人知晓，只因总是身着一袭紫衣，所以众人以“紫女”称之。与公子韩非共同创建了“流沙”组织。题目描述为了能够获取更多的韩国内部消息，紫女决定阅读全文

posted @ 2017-10-15 13:26 zbtrs 阅读(393) 评论(0) 推荐(0) 编辑

2017年10月14日

noip模拟赛 c

摘要：分析：一道比较难的爆搜题.首先要把9个块的信息存下来，记录每个块上下左右位置的颜色,然后记录每一排每一列能否操作，之后就是bfs了。在bfs的时候用一个数记录状态，第i位表示原来的第i个块现在在哪个位置,我们可以通过这个状态来解码得到信息，也可以来判重，只是数组开不下，需要用一个map。然后就是如何阅读全文

posted @ 2017-10-14 22:48 zbtrs 阅读(167) 评论(0) 推荐(0) 编辑

noip模拟赛伪神

摘要：题目背景一切就绪但愿，这样就好自那之后的五年—— 作为封印持续增大的结果，在我体内积蓄了庞大的光精灵的力量在幻灯结界里觉醒过来的我，和从封印解放出的德米奥格，就如同字面意思所述的，获得了等同于神的力量德米奥格的眼睛能通过他人的认知，洞悉过去—— 我窥视者它们之后，我醒悟到了一切事实我应阅读全文

posted @ 2017-10-14 10:14 zbtrs 阅读(449) 评论(0) 推荐(0) 编辑

2017年10月13日

noip模拟赛黑骑士

摘要：题目描述江爷爷给你出了一道题：给你一个图，保证每个点最多属于一个简单环，每个点度数最多为3，求这个图有多少“眼镜图形个数”保证图联通哦~其中“眼镜图形个数”，定义为三元组(x,y,S)，其中x和y表示图上的两个点，S表示一条x到y的简单路径，而且必须满足：1.x和y分别在两个不同的简单环上2.x所在阅读全文

posted @ 2017-10-13 23:39 zbtrs 阅读(424) 评论(0) 推荐(0) 编辑

noip模拟赛时之终末

摘要：题目背景圣乔治：不用拘泥，剩下的时间已不多…… 圣乔治：直呼我的真名—— 丝佩碧雅：圣乔治大人圣乔治：如今，已无法维持结界，或是抑制深渊的前进圣乔治：既然如此，我将献上这副身躯，期望最后的战斗圣乔治：已经——应该没有再和我多需说明的话语了圣乔治：我也明白，我和其他4人都一样，是没有内在的傀阅读全文

posted @ 2017-10-13 19:22 zbtrs 阅读(479) 评论(0) 推荐(0) 编辑

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

公告