摘要：
Nothing～～～ 祭我bzoj过66题，博文240篇（。弱。） 自娱(愚)自乐下～ 阅读全文
摘要：
Description JOI君有N个装在手机上的挂饰，编号为1...N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上，要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。 此外，每个挂件有一个安装时 阅读全文
摘要：
【题目描述】 给定二维平面上n个整点，求该图的一个直线斯坦纳树，使得树的边长度总和尽量小。 直线斯坦纳树：使所有给定的点连通的树，所有边必须平行于坐标轴，允许在给定点外增加额外的中间节点。 如下图所示为两种直线斯坦纳树的生成方案，蓝色点为给定的点，红色点为中间节点。 【输入格式】 第一行一个整数n， 阅读全文
摘要：
【题目描述】 无限循环数字串S由长度为n的循环节s构成。设s为12345(n=5)，则数字串S为123451234512345… 设Si为S的第i位数字，在上面的例子中，S1=1，S2=2，S6=1。 设S的一个子串S[l,r]的交错和为sum(l,r)： sum(l,r) = Sl - S1+1 阅读全文
摘要：
Problem 1 恐狼后卫(wolf.cpp/c/pas) 【题目描述】 著名卡牌游戏《石炉传说》中有一张随从牌：恐狼后卫。恐狼后卫的能力是使得相邻随从的攻击力提高。 现在有n张恐狼后卫顺序排成一排，第i只恐狼后卫的攻击力为a[i]，血量为h[i]，提升相邻随从的攻击力值为b[i]。 你的攻击力为 阅读全文
摘要：
Description IOI国历史研究的第一人——JOI教授，最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活，开始着手调查日记中记载的事件。 日记中记录了连续N天发生的时间，大约每天发生一件。 事件有种类之分。第i天(1<=i<=N)发生的事 阅读全文