题解
A12NCH3N
Write the code,change the world.
展开
-
PTA——银行排队问题之单窗口“夹塞”版(有详细注释)
一道队列题,但我还用的map,不知道不用map要怎么写这道题 题目链接 第一次自己写没考虑到窗口空闲的情况,看了题解才做出来的,这里附上参考题解的链接 里面还有各测试点的数据 数据结构与算法题目集7-48——银行排队问题之单窗口“夹塞”版 #include<bits/stdc++.h> using namespace std; struct people { string name; int arrive; int cost; }; queue<people>原创 2020-11-18 17:03:29 · 983 阅读 · 0 评论 -
HDU-Tunnel Warfare 使用set与stack的解法
HDU-Tunnel Warfare 使用set与stack的解法 题目链接:Tunnel Warfare 注意:此方法在1000ms限制的POJ中会超时 题目: 一般来说,通过隧道连接的村庄成一直线。除了两端的两个村庄外,每个村庄都与两个相邻的村庄直接相连。 输入: 输入的第一行包含两个正整数n和m(n,m≤50,000),表示村庄和事件的数量。 接下来的m行中的每行都描述一个事件。 D x:第x个村庄被摧毁。 Q x:陆军司令部要求第x个村庄包括其自身直接或间接联系的村庄数。 R:最后被摧毁的村庄被重建原创 2020-10-28 01:07:30 · 128 阅读 · 0 评论