摘要: 染色判断二分图+补图比赛的时候题意居然是反的,看了半天样例都看不懂 。。。。Divide GroupsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 456 Accepted Submission(s): 172Problem Des... 阅读全文
posted @ 2013-09-22 22:11 码代码的猿猿 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 按边长从小到大排序。。。再逐个加入(就像MST一样)最先联通的点之间最长路径中的最小值就是新加入的边的长。。。。Count The PairsTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 266 Accepted Submiss... 阅读全文
posted @ 2013-09-22 19:39 码代码的猿猿 阅读(177) 评论(0) 推荐(0) 编辑
摘要: Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8600 Accepted Submission(s): 3953Problem DescriptionGiven two sequences of nu... 阅读全文
posted @ 2013-09-22 07:40 码代码的猿猿 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 离散化+树状数组求逆序数Ultra-QuickSortTime Limit: 7000MSMemory Limit: 65536KTotal Submissions: 35024Accepted: 12608DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm pr... 阅读全文
posted @ 2013-09-22 04:37 码代码的猿猿 阅读(129) 评论(0) 推荐(0) 编辑