摘要：A 汽水瓶 思路： 模拟，其实也可以考虑贡献，每次都相当于少了两个汽水瓶，所以$res=n/2$ ##代码： int main(){ int n; while(cin>>n){ if(!n) break; int res=0; while(n>=2){ if(n==2){ res++;break; 阅读全文

摘要：传送门 视频讲解 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair<ll, ll>PLL; typedef pair<int, 阅读全文

摘要：问题 J: 自由世界 时间限制: 5 Sec 内存限制: 128 MB 题目描述 牛牛最近在玩某款游戏，其地图不能看成一个平面直角坐标系，而类似于一张无向图。 地图上存在n个小镇，小镇从1到n编号。有m条道路连接两个小镇，每条道路有其长度wi。 牛牛在k个小镇建立了传送门，也就是说，牛牛可以在任何时 阅读全文

摘要：牛牛最近在玩某款游戏，其地图可以看成一个平面直角坐标系。 地图上存在n个小镇，小镇从1到n编号。第i个小镇的坐标为(xi,yi)。定义两个小镇的距离为曼哈顿距离，比如小镇i到小镇j的距离为|xi−xj|+|yi−yj|，其中，|a|表示取a的绝对值。 牛牛在m个小镇建立了传送门，也就是说，牛牛可以在 阅读全文