摘要: 很久很久以前,有很多蚂蚁部落共同生活在一片祥和的村庄里。但在某一天,村庄里突然出现了一只食蚁兽,蚂蚁们为了保全性命而决定搬家。 然而这个村庄四面环山,想要离开这个村庄必须要从地洞里离开,村子里一共有 2n2n2n 个地洞,分布在山的左右,一边 nnn 个。左边的任意一个地洞都可以通到右边 nnn 个 阅读全文
posted @ 2017-10-22 21:30 Z-Y-Y-S 阅读(526) 评论(0) 推荐(0)
摘要: 又到了一年一度的新生入学季了,清华和北大的计算机系同学都参加了同一场开学考试(因为两校兄弟情谊深厚嘛,来一场联考还是很正常的)。 不幸的是,正当老师要统计大家的成绩时,世界上的所有计算机全部瘫痪了。 “计算机坏了,可计算机系还得办。小 K,你去了解一下大家的成绩,顺便数数今年两校计算机系有多少人吧! 阅读全文
posted @ 2017-10-22 19:36 Z-Y-Y-S 阅读(543) 评论(0) 推荐(0)
摘要: 题目描述 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案. 进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绿色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了M种不同的洗 阅读全文
posted @ 2017-10-22 14:51 Z-Y-Y-S 阅读(202) 评论(0) 推荐(0)
摘要: Description 给定一个无向连通图,其节点编号为 1 到 N,其边的权值为非负整数。试求出一条从 1 号节点到 N 号节点的路径,使得该路径上经过的边的权值的“XOR 和”最大。该路径可以重复经过某些节点或边,当一条边在路径中出现多次时,其权值在计算“XOR 和”时也要被重复计算相应多的次数 阅读全文
posted @ 2017-10-22 12:13 Z-Y-Y-S 阅读(345) 评论(0) 推荐(0)