标签 贪心 下的文章

  1. 首页
  2. 贪心

【题解】Gamer Hemose

题目描述One day, Ahmed_Hossam went to Hemose and said "Let's solve a gym contest!". Hemose didn't want to do that, as he was playing Valorant, so he came up with a problem and told it to Ahmed to distr...

  • MikeC
  • 2021 年 10 月 05 日
  • 2 条评论
    •

    【题解】Gregor and the Pawn Game

    题目描述There is a chessboard of size $n$ by $n$ . The square in the $i$ -th row from top and $j$ -th column from the left is labelled $(i,j)$ .Currently, Gregor has some pawns in the $n$ -th row. Ther...

  • MikeC
  • 2021 年 08 月 07 日
  • 暂无评论
    •

    【题解】Fair

    题目描述不患寡而患不均，不患贫而患不安。​ 蛤蟆先生和他的三个兄弟得到了一条长度为 $L$ 的巧克力，巧克力上有 $N-1$个纹路，每个纹路所在位置 $ x_i$ 都可以折断。现在他们想把巧克力尽可能折成平均的 $4$ 段，使得最大长度和最小长度的差尽可能小。输入格式第一行两个正整数 $N,L$，表示巧克力的块数与巧克力的总长度。第二行单调递增的 $N-1$ 个正整数，表示巧克力可以折...

  • MikeC
  • 2021 年 07 月 20 日
  • 暂无评论
    •

    【题解】Taxi G

    题目描述长度为$M$的栅栏上，有$N$头牛需要坐车前往别的地方，起点和终点分别为$s_i$和$t_i$。现在一辆出租车从最左端$0$出发，要运送完所有牛，最后到达最右端$M$，求最小路程。出租车只能一次载一只牛。输入格式第$1$行:$N$和$M$。第$2$至$N+1$行:第$i+1$行包含两个整数$s_i$和$t_i (0 <= s_i, t_i <= M)$，表示第$i$头牛的...

  • MikeC
  • 2021 年 07 月 03 日
  • 暂无评论
    •

    【题解】淘汰赛

    题目描述有 $2^n(n\le7)$ 个国家参加世界杯决赛圈且进入淘汰赛环节。我经知道各个国家的能力值，且都不相等。能力值高的国家和能力值低的国家踢比赛时高者获胜。$1$ 号国家和 $2$ 号国家踢一场比赛，胜者晋级。$3$ 号国家和 $4$ 号国家也踢一场，胜者晋级……晋级后的国家用相同的方法继续完成赛程，直到决出冠军。给出各个国家的能力值，请问亚军是哪个国家？输入格式无输出格式无输入输出...

  • MikeC
  • 2021 年 02 月 12 日
  • 1 条评论