- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 1111. Online Map 解析
最短路程 最短时间问题。。 直接莽了两编Dijstra...后面再看看小伙伴们有没有更好的方法。 #include #include #include #define MAX 510 using namespace std; int n, k; struct Node { int v; int time; int len; }; vector m[MAX]; int dis
2017-04-30 11:02:36
1107
原创 1110. Complete Binary Tree 解析
刚开始像之前那个题一样，看到只有20个结点，想着不大，丢到数组里面看有没有空结点。发现不对。。。 后面改了方法，用广度遍历，遍历到空结点的时候，看看是不是所有结点都遍历完了，来判断。 注意输入的时候，不要像我一样用char在读入。数字有两位的。。哎。。。 #include #include #include #include #define MAX 25 #define null
2017-04-30 11:00:48
553
1
原创 1109. Group Photo 解析
感觉是个排序应用。挺像HASH里面的解决冲突的。 整个身高排序，然后按要求排就好啦。 #include #include #include #include #include #define MAX 12 using namespace std; struct people { string name; int high; }; vector list; int n,k;
2017-04-30 10:57:46
542
原创 1108. Finding Average 解析
用string读入，然后进行判定，有字母的非法，有几个小数点的非法，小数点超过2位的非法。 特别要注意读入的数要在[-1000,1000]之间。 最后还要注意，number和numbers。 #include #include #define MAX 110 using namespace std; int n; string list[MAX]; int sum; bo
2017-04-30 10:56:12
403
原创 1114. Family Property 解析
并查集的考察。 再合并的时候需要注意让最小的ID当作父亲结点，便于后面的输出。 #include #include #include #include #define MAX 10000 using namespace std; struct person{ int ID; float m_estate; float aera; float sum; person()
2017-04-30 10:53:19
423
原创 1113. Integer Set Partition 解析
排序然后两头开始加，双数一边一半就好，单数看给左边还是右边。 #include #include #include using namespace std; int n; vector list; int main() { cin >> n; int temp; for (int i = 0; i < n; i++) { scanf("%d",&temp); li
2017-04-30 10:50:40
571
原创 1112. Stucked Keyboard 解析
这个题卡了好久.. 之前没有理解好题意，卡住的一定是卡N次，如果那个按键有没有重复N次的情况就不算卡住。 我是靠不相同的时候判定重复次数的，这时候会出现一个特例，末尾是连续的。 例如： 3 aaaeee 这个时候末尾没有不相同的了。所以追加了一个单独的判定。 #include #include #include #include #include #include #in
2017-04-25 14:49:37
399
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人