• UVA11661 Burger Time?题解

    洛谷博客链接。 题意给定若干个长度为 $l$ 的字符串,其间 R 表示餐厅,D 表示药店,Z 表示两者,. 代表空地。 思路先是一个 while 循环输入 $l$,里面定义一个 $ans$ 表示最终答案,$r$ 和 $d$ 分别表示餐厅位置和药店位置,再输入字符串 $s$,把 $s$ 的每一个字 ...

    2024-12-27
  • P11395 喵喵喵幼儿园题解

    题意就是让你在两项中选一个不是eat的字符串。 前置知识用scanf()输入是可以跳过一些你不想要的东西,在这道题中,我们可以用: scanf("%s or %s", &a, &b); 来跳过中间的or。 有聪明的小伙伴就要问了,为什么不能把问号给跳过 ...

    2024-12-27
  • 修复中

    修复中误 ...

    2025-03-01
  • 修复中

    修复中误 ...

    2025-03-01
  • P1364 医院设置题解

    题意找一个点使得所有点到它的距离最短。 所有点到它的距离计算方法是其他所有点的人口乘以到这个点的距离之和。 注意!这题没有边权!只有点权(我第一次就栽在这里[捂脸哭笑])。 思路有两种方法,暴力和换根dp。 暴力很简单,由于 $n$ 很小,直接遍历 $1 \thicksim n$ 为根dfs ...

    2024-12-27