- 博客(2)
- 收藏
- 关注
RSS订阅原创 ZOJ 4120 Tokens on the Segments（优先队列）
题目链接 题意：给定n个区间，第i个区间为[li，ri]，它代表的坐标为（li，i），（li+1，i），（li+2，i）……（ri，i）。问最多有多少个坐标，它们的横坐标各不相同。 思路：将这些区间放入优先队列中，按照区间的左端点从小到大排序，如果左区间相同，按照右区间从小到大排序。mmax记录当前位置之前的最大左区间值，如果当前左区间的值大于mmax，答案加一，mmax更新；如果当前左区间的...
2019-05-18 10:42:21
432
原创 ZOJ Problem Set - 4124 Median（山东省第十届省赛L题）
题目链接 题意：n个数，下标从1～n，输入m个关系（输入的为下标），前面的数大于后面的数，问这些数中可能是中位数的标为1,不可能的为0。 思路：floyd跑一遍就行了。注意前后矛盾的就是不可能的情况，全部为0，一个数不可能比本身大，a>b之后，b不可能大于a。 当时做的时候题意没读对，以为是只有能确定为中位数的才输出1，原来是只要有可能就输出1。 代码如下： #include ...
2019-05-15 20:08:39
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人