摘要: 洛谷P1786 帮贡排序 题解 题目传送门。 思路 使用结构体定义类型 person 表示一个人,结构体内成员变量需包含名字、职位、帮贡、等级、输入顺序(即ID),用 2 次 sort 排序将 person 数组排序。 第一次排序:cmp1 cmp1 是第一次排序时的自定义比较函数(用法如:sort 阅读全文
posted @ 2025-02-17 19:18 2789617221guo 阅读(41) 评论(0) 推荐(0)
摘要: 洛谷P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two 题解 题目传送门。 思路 使用简单的模拟思想来模拟Farmer John和2头牛的移动过程,唯一的难点在于如何判断是否永远无法抓到2头牛。 这个难点可以使用一个简单的六维bool型数组来判断,若在某一时间点,2个 阅读全文
posted @ 2025-02-17 13:39 2789617221guo 阅读(160) 评论(0) 推荐(0)
摘要: 洛谷P4924 [1007] 魔法少女小Scarlet 题解 题目传送门。 思路 通过模拟几次顺时针和逆时针的转换,不难发现每次顺时针旋转后,第\(i\)行的内容往往就与原来的第\(i\)列内容有关,如下表: 1 2 3 4 5 6 7 8 9 顺时针旋转后: 7 4 1 8 5 2 9 6 3 同 阅读全文
posted @ 2025-02-17 13:12 2789617221guo 阅读(71) 评论(0) 推荐(0)