- 博客(1)
- 收藏
- 关注
原创 【牛客网】KY4 代理服务器
这n个 IP地址两两不相同。第 n + 3 行至第 n + m + 2 行每行是一个字符串,表示要访问的服务器的 IP 地址,按照访问的顺序给出。在这样的条件下,找到一种使用代理服务器的方案,使得代理服务器切换的次数尽可能得少。可能有多组测试数据,对于每组输入数据, 输出数据只有一行,包含一个整数s,表示按照要求访问服务器的过程中切换代理服务器的最少次数。贪心策略:每次使用代理服务器中一次能代理最多服务器序列的代理服务器,假设已经代理的服务器序列位n,则下一次就从n+1位开始寻找最长序列的代理服务器。
2023-07-17 11:31:02
892
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅