APIO
文章平均质量分 76
子衿君
要有最朴素的生活和最遥远的梦想,即使明天天寒地冻,山高水远,路远马亡
展开
-
题解:APIO2007
话说,相对而言,2007APIO是简单多了。三道题:风铃 数据备份 动物园风铃:难度不大,两边DFS即可完成,同时也不要忘了特判数据备份:部分分很足,正解方法很多动物园:状压DP,比较版子题解如下:风铃数据备份动物园(完成时间:19.2.15)...原创 2019-02-15 18:37:11 · 176 阅读 · 0 评论 -
题解:[APIO2007]动物园
传送们对于这个题目很明显的就是状压DP,不过,作为一个不会状压DP的蒟蒻,考场让只能根据大佬们的之前聊天和对状压DP的印象来瞎搞状态是这样设计的:f[i,j] 表示转移到从第i个位置出发的j表示五个的动物的状态能使多少个小朋友满意 s[i,j]表示从i出发的5个位置中表示j的状态使多少个小朋友满意所以,状态量其实和小朋友的人数没什么关系,总状态量是n*25 =320 0000,两个...原创 2019-02-15 13:33:42 · 365 阅读 · 1 评论 -
[APIO2010]巡逻题解
[APIO2010]巡逻在一个地区中有 n 个村庄,编号为 1, 2, …, n。有 n – 1 条道路连接着这些村 庄,每条道路刚好连接两个村庄,从任何一个村庄,都可以通过这些道路到达其 他任一个村庄。每条道路的长度均为 1 个单位。 为保证该地区的安全,巡警车每天要到所有的道路上巡逻。警察局设在编号 为 1 的村庄里,每天巡警车总是从警察局出发,最终又回到警察局。 下图表示一个有 8 个...原创 2018-11-06 21:13:57 · 891 阅读 · 0 评论 -
题解:[APIO/CTSC 2007]数据备份
传送门你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的,因此你想设计一个系统让不同的办公楼彼此之间互相备份,而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于同一条街上。你决定给这些办公楼配对(两个一组)。每一对办公楼可以通过在这两个建筑物之间铺设网络电缆使得它们可以互相备份。然而,网络电缆的费用很高。当地电信公司仅能为你提供 ...原创 2019-02-15 18:28:45 · 315 阅读 · 0 评论 -
题解:[APIO2007]风铃
传送门你需要选一个满足下面两个条件的风铃:(1) 所有的玩具都在同一层(也就是说,每个玩具到天花板之间的杆的个数是一样的)或至多相差一层。(2) 对于两个相差一层的玩具,左边的玩具比右边的玩具要更靠下一点。风铃可以按照下面的规则重新排列:任选一根杆,将杆两头的线“交换”。也就是解开一根杆左右两头的线,然后将它们绑到杆的另一头。这个操作不会改变更下面的杆上线的排列顺序。其实看着这个题目...原创 2019-02-15 13:46:51 · 197 阅读 · 0 评论