摘要: Description 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 a 和岛 阅读全文
posted @ 2016-06-27 23:44 CtrlCV 阅读(399) 评论(0) 推荐(0) 编辑
摘要: Description 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边,一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。 现在给定一个n五角形圈,你的任务就是求 阅读全文
posted @ 2016-06-27 18:23 CtrlCV 阅读(471) 评论(0) 推荐(0) 编辑
摘要: Description 21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为 drd 的巨龙,它掌握着睡眠之精髓,能随意 阅读全文
posted @ 2016-06-27 14:57 CtrlCV 阅读(241) 评论(0) 推荐(0) 编辑
摘要: Description 已知多项式方程:$a_0+a_1*x+a_2*x^2+...+a_n*x^n=0$ 求这个方程在[1,m]内的整数解(n和m均为正整数)。 求这个方程在[1,m]内的整数解(n和m均为正整数)。 Input 第一行包含2个整数n、m,每两个整数之间用一个空格隔开。 接下来的n 阅读全文
posted @ 2016-06-27 14:26 CtrlCV 阅读(262) 评论(0) 推荐(0) 编辑
摘要: Description 追逐影子的人,自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了,Allison 想通过一种编码方式使得它变得短一些 阅读全文
posted @ 2016-06-27 11:32 CtrlCV 阅读(953) 评论(0) 推荐(0) 编辑
摘要: Description 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 :询问某个节点 x 到根的路径中所有点的点权和。 操作 1 :把 阅读全文
posted @ 2016-06-27 10:12 CtrlCV 阅读(131) 评论(0) 推荐(0) 编辑