蛙人($ple$)【问题描述】蛙人使用特殊设备潜水。设备中有一个气瓶,分两格:一格装氧气,另一格装氮气。留在水中有时间的限制,在深水中需要大量的氧气与氮气。为完成任务,蛙人必须安排好气瓶。每个气瓶可以用它的重量和含有气体的体积来描述 ...
这道题本身比较容易。本题解的重点不在于讨论本题的算法,而在于探索如何尽可能地一步一步降低时间复杂度。一个很普通的程序代码如下:#include<iostream> using namespace std; const s ...
题目背景(友情提示:IPv6基础知识曾多次出现在NOIP初赛中)$Internet Protocol$,互联网协议,即为我们常说的IP。我们目前常说的$IP$主要指它的第四版,即$IPv4$,它由$IETF$于$1981$年发布。它 ...