- 博客(3)
- 收藏
- 关注
原创 Round B APAC Test 2016
Problem AThere 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 1672
原创 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关注的人