- 博客(4)
- 资源 (1)
- 问答 (3)
- 收藏
- 关注
原创 POJ 0809 求逆序对数(归并排序求逆序数)
题目连接:http://dsa.openjudge.cn/sort/0809/总时间限制: 500ms 内存限制: 65536kB描述对于一个长度为N的整数序列A,满足i < j 且 Ai > Aj.的数对(i,j)称为整数序列A的一个逆序。 请求出整数序列A的所有逆序对个数。输入输入包含多组测试数据,每组测试数据有两行 第一行为整数N(1 <= N <= 20000),当输入0时结束
2016-12-30 20:39:18
3528
1
原创 POJ **** Butterfly(二部图BFS遍历染色)
题目连接:http://algorithm.openjudge.cn/betaexam/B/ 总时间限制: 1000ms 单个测试点时间限制: 100ms 内存限制: 65536kB描述有一群旅行爱好者,有一天,他们带回了n只蝴蝶回来。他们相信每一只都属于两个不同种类中的一种,为了讨论方便,我们称它们为A与B。他们想把n只标本分成两组——一些属于A且一些属于B——但是直接标记任何一个标
2016-12-19 14:18:46
1707
原创 Leetcode 287. Find the Duplicate Number O(n)解法和O(nlogn)解法
Find the Duplicate Number题目连接:Find the Duplicate NumberDescript Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate numb
2016-12-13 23:24:48
2819
2
原创 POJ 1797 Heavy Transportation(单源最短路径变形)
Time Limit: 3000MS Memory Limit: 30000K描述BackgroundHugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether the
2016-12-13 21:55:13
596
TuxeraNTFS mac 移动硬盘读写插件破解版
2019-02-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人