摘要: 【题目】 The sum of gcd Problem Description You have an array A,the length of A is nLet f(l,r)=∑ri=l∑rj=igcd(ai,ai+1....aj) Input There are multiple test 阅读全文
posted @ 2016-11-10 21:47 konjak魔芋 阅读(451) 评论(0) 推荐(0) 编辑
摘要: 【题目】 Tree chain problem Problem Description Coco has a tree, whose vertices are conveniently labeled by 1,2,…,n.There are m chain on the tree, Each ch 阅读全文
posted @ 2016-11-10 19:52 konjak魔芋 阅读(709) 评论(0) 推荐(0) 编辑
摘要: 【题意】 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 少女幽香这几天正在学习高等理论计算机科学,然而她什么也没有学会,非常痛苦。所以她出去晃了一晃,做起了一些没什么意义的事情来放松自己。门前有一 阅读全文
posted @ 2016-11-10 18:12 konjak魔芋 阅读(821) 评论(0) 推荐(0) 编辑
摘要: 【题目】 Picture Problem Description A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides a 阅读全文
posted @ 2016-11-10 15:45 konjak魔芋 阅读(508) 评论(0) 推荐(0) 编辑
摘要: 【题目】 覆盖的面积 Problem Description 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input 输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的数量,然后是N行数 阅读全文
posted @ 2016-11-10 14:33 konjak魔芋 阅读(803) 评论(0) 推荐(0) 编辑
摘要: 【题目】 Atlantis Problem Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts e 阅读全文
posted @ 2016-11-10 11:41 konjak魔芋 阅读(1180) 评论(3) 推荐(0) 编辑
摘要: 2333: [SCOI2011]棘手的操作 Description 有N个节点,标号从1到N,这N个节点一开始相互不连通。第i个节点的初始权值为a[i],接下来有如下一些操作: U x y: 加一条边,连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点 阅读全文
posted @ 2016-11-10 09:49 konjak魔芋 阅读(380) 评论(0) 推荐(0) 编辑