ACM-签到题
ganzibang
NLP Lover && Back-end enthusiast
展开
-
2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 B. Train Seats Reservation
题目链接:Train Seats Reservation 思路:按时间点排序,用vis数组存静上车人数(可能是负),注意去重点。 顺序遍历所有的时间点,计算车上人数的变化,得到过程中的最大值。#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<queue>#include<sta原创 2017-10-02 19:05:23 · 217 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 A. Weather Patterns(阅读题)
题目链接:Weather Patterns#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<queue>#include<stack>#include<vector>#include<cmath>#include<map>#include<set>#include<cstd原创 2017-10-02 21:10:27 · 250 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 J.Minimum Distance in a Star Graph
题目链接:Minimum Distance in a Star Graph 思路:模拟,因为只能把后面的和第一个交换,所以当第一个不在其应在的位置时,把它放到应在的位置;当第一个已经在它应在的位置时,去后面一个不在正确位置的点和第一个交换……直到字符串完全匹配。#include <iostream>#include <cstdio>#include <fstream>#include <al原创 2017-10-03 20:42:55 · 282 阅读 · 0 评论