- 博客(3)
- 收藏
- 关注
RSS订阅原创 Round B APAC Test 2016
Problem A There are N cities in Chelsea's state (numbered starting from 1, which is Chelsea's city), and M bidirectional roads directly connect them. (A pair of cities may even be directly connected
2016-06-30 23:18:55
1671
原创 poj 3125 list模拟
题意：给出一串打印的优先级，如果打印i点但是后面有比他优先级高的，那么就将i点放到最后。如果后面没有比当前点优先级高的，则打印。已知打印耗时1，移动是瞬间完成。 思路：使用stl 的list，直接按照题意进行模拟。flag[i]存放的是优先级比i大的元素的个数。 #include #include using namespace std; int T,n,m,p; int flag[10]
2016-06-09 11:26:32
434
原创 poj 3579 二分
题意：给定n个数，可知如果求每两个数之差的绝对值，那么会得到C(n,2)个值（可能有重复）。现在要求这C(n,2)个值的中位数（如果是偶数个，那么求下中位数）。 思路：二分。首先排序，然后二分答案，对于枚举的答案值，二分求出差的绝对值大于这个答案值的个数。如果个数过多了，那么说明枚举的答案太小了，应该加大，否则应该减小。时间复杂度，O(n*logn*INTMAX) #include #inc
2016-06-05 21:12:33
634
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人