摘要: 题目来源:C - Monsters And Spells (codeforces.com) 题目: 输入输出及样例: 解题思路: 这道题 t 的范围 10的4次方,n 的范围是100, 猜测应该在$O(n)$ 的复杂度内解决。 题目可以等价地这样抽象: 在一条表示时间的坐标轴上,相对应有一系列整数点 阅读全文
posted @ 2022-01-17 23:56 HIVM 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 题目链接 这个题比较简单,怎么做都行,但是看洛谷后面题解感觉还是有点复杂了,所以随手写一写题解。 题目描述 某校大门外长度为 $l$​的马路上有一排树,每两棵相邻的树之间的间隔都是 11 米。我们可以把马路看成一个数轴,马路的一端在数轴 0 的位置,另一端在$ l $​​的位置;数轴上的每个整数点, 阅读全文
posted @ 2022-01-15 18:16 HIVM 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 无 阅读全文
posted @ 2022-01-07 16:47 HIVM 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 比赛链接 A. Distance 题目要求找出一个$(0,0)\(​与\)(x,y)$​​之间曼哈顿距离的中点。 先判断距离是否存在,即曼哈顿距离是否是奇数。如果存在,可以从原点出发,先横着走,再竖着走,构造出中点的位置。 #include<bits/stdc++.h> using namespac 阅读全文
posted @ 2021-11-24 17:27 HIVM 阅读(82) 评论(0) 推荐(0) 编辑