摘要: 某人的语录 显然是用于存储,好奇的可以问我要 password qwq 阅读全文
posted @ 2021-07-20 20:42 Callous_Murder 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 题解 CF1011B  Planning The Expedition Solution 考虑 二分 。 首先要确定二分的对象,显然二分天数较为简单。 每次找到的 $mid$ 需要判断是否能让整队人吃饱,那就调用一个 check() 。 对于 check() ,求出每包食物可供的人数,相加后与 $n$ 相比较。 具体操作见下。 Code #include<iostrea 阅读全文
posted @ 2021-04-03 20:48 Callous_Murder 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 题解 AT2361 [AGC012A] AtCoder Group Contest $\sf{Solution}$ 显然要用到贪心的思想. 既然最终的结果只与每组强度第二大选手有关,那就考虑如何让他的值尽可能大. 其实,从小到大排个序就能解决,越靠后的值越大,使得每组强度第二大选手的值最大. 最后 $O(n)$ 扫一遍,更新 $ans$ 的值. $\sf{Code}$ #inclu 阅读全文
posted @ 2021-02-28 15:19 Callous_Murder 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 题解UVA10948 The primary problem 前言 前置 $\sf{Solution}$ 既然有了 $n$ ,那找出 $a$ 和 $b$ 就只要枚举 $a$ 的范围 $1\sim n$,判断 $a$ 和 $n-a$ 是否为质数. 因为 $a$ 和 $b$ 都不为负数,所以可以缩小枚举范围为 $1\sim \dfrac{n}{2}$ . 至于判质 阅读全文
posted @ 2021-02-16 16:14 Callous_Murder 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 题解 UVA10285 最长的滑雪路径 Longest Run on a Snowboard Solution 双倍经验 就是记搜嘛。 搞一个二维数组记录一下当前的最长滑雪路径,其他和普通 dfs 没什么两样。 向 $4$ 个方向搜索,如果高度符合就 $+1$ 。 多测要注意数组初始化。 具体见代码。 Code #include<iostream> #include<cstring> #in 阅读全文
posted @ 2021-01-16 20:01 Callous_Murder 阅读(82) 评论(0) 推荐(0) 编辑