Chloecc - 不秃头的美少女

加载中……

牛牛战队的比赛地

牛牛战队的比赛地题目链接：https://ac.nowcoder.com/acm/contest/3006/F题目描述：题目大意：给了n个点，求这n个点到X轴上的某一点的最大值的最小值。解题思路:最终的结果肯定在所给的点的X的最小值和X的最大值之间，也就是说最终选中的点（题目要求只能在X轴上，所以Y=0；）的X的范围在minX~maxX之间。通过作图可以发现，我们最终要求的那个赛点的位置在每...

  • Chloecc
  • February 15, 2020
  • No comments
    •

    D. Olya and Energy Drinks

    D. Olya and Energy DrinksCodeforces Round #442 (Div. 2)题目链接：https://codeforces.com/contest/877/problem/D题目描述：思路:题目大意是，有一个n*m的地图，由"#"（不可走）和"."（可走）组成。获得起点（x1,y1）和终点(x2,y2)的位置。每次可以走1~k步。每走一次用时一秒。问从起点到...

  • Chloecc
  • January 30, 2020
  • No comments
    •

    A - 畅通工程

    A - 畅通工程题目链接：https://vjudge.net/contest/351325#problem/A题目描述：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测...

  • Chloecc
  • January 16, 2020
  • No comments
    •

    A - Cable master

    A - Cable master题目链接：https://vjudge.net/contest/351324#problem/A题目描述：有N根电线，它们的长度分别为Li。如果从它们中切割出K条长度相等的电线的话，这K根电线每根最长能有多长？答案保留小数点后两位。限制条件：1<=N<=100001<=K<=100001<=Li<=100000样例输入：4 ...

  • Chloecc
  • January 15, 2020
  • No comments
    •

    C. Pipes

    C. PipesCodeforces Round #590 (Div. 3)题目链接：https://codeforces.com/contest/1234/problem/C题目描述：思路：大概就是，说是六种水管，实质上是两种，12是一种，3456是一种（因为它们都可以任意旋转）。我们从起点出发，根据当前水管的类型以及它所在的位置和上一步所在的位置，结合目标位置的，设计水流的前进方。如果能...

  • Chloecc
  • December 15, 2019
  • No comments