D. Olya and Energy DrinksCodeforces Round #442 (Div. 2)题目链接:https://codeforces.com/contest/877/problem/D题目描述:思路:题目大意是,有一个n*m的地图,由"#"(不可走)和"."(可走)组成。获得起点(x1,y1)和终点(x2,y2)的位置。每次可以走1~k步。每走一次用时一秒。问从起点到...
A - 畅通工程题目链接:https://vjudge.net/contest/351325#problem/A题目描述:某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测...
A - Cable master题目链接:https://vjudge.net/contest/351324#problem/A题目描述:有N根电线,它们的长度分别为Li。如果从它们中切割出K条长度相等的电线的话,这K根电线每根最长能有多长?答案保留小数点后两位。限制条件:1<=N<=100001<=K<=100001<=Li<=100000样例输入:4 ...