Loading

摘要: $Solution$ 首先我们不难发现这道题其实就是一道贪心+排序的题。但是如何贪心呢?我首先想到的是将每个怪物的生命值取余 $a+b$ 然后在拿一个数组记录每个怪物需要用几次特殊的手段,最后再循环判断累加即可。但是这里出现了一个问题,如果一个怪物的生命值刚好取余 $a+b=0$ 那该怎么办?想了好 阅读全文
posted @ 2020-04-08 15:50 ForeverOIer 阅读(167) 评论(0) 推荐(1) 编辑
摘要: 这道题是一道非常良心的签到题~~但我却错了好几次(雾~~ $Solution$ 这道题有一个坑点,就是你不能一边读入一边就处理了,我就栽在了这个坑里。处理战车和主教需要用到三重循环,前两重遍历横纵坐标,第三重遍历战车或主教能攻击到的位置,战车和主教每个都用四个单重循环来遍历位置,具体内容参见代码。 阅读全文
posted @ 2020-04-08 15:49 ForeverOIer 阅读(222) 评论(0) 推荐(1) 编辑
摘要: $Solution:$ 首先我们知道每一个数,在变化的时候都是只能+2,而2是个偶数,所以不会改变原数的奇偶性,所以我们只需要判断是否都是奇偶性相同的数,如果是就输出YES,不是就输出NO $\textbf{位运算:}$ 因为此体会涉及到位运算的知识,所以给大家普及一下。 1. $\&$符号,$x\ 阅读全文
posted @ 2020-04-08 15:47 ForeverOIer 阅读(175) 评论(0) 推荐(0) 编辑
摘要: $Solution:$ 这道题的问题是输出一组 $(a,b)$ 使得 $\gcd(a,b)+\operatorname{lcm}(a,b)=x$,我们又知道 $\gcd(a,1)=1$,$\operatorname{lcm}(a,1)=a$ 又知道如果有多种可能就输出其中一种即可,所以我们就直接输出 阅读全文
posted @ 2020-04-08 15:46 ForeverOIer 阅读(138) 评论(0) 推荐(0) 编辑
摘要: $Solution:$ 这道题其实就是问你在给定的序列里有多少个不重复的字符(看透一切qwq,所以我就用了 $\operatorname{sort}$ 和 $\operatorname{unique}$ 两个 $STL$ 函数($STL$ 大法吼qwq,但是因为我过于蒟蒻,所以第一遍竟然错了(手动泪 阅读全文
posted @ 2020-04-08 15:44 ForeverOIer 阅读(168) 评论(0) 推荐(0) 编辑
摘要: $Solution:$ 这道题的考点其实就是~~国际象棋~~推公式,只要~~颓废的时间够长~~会玩国际象棋的都知道怎么走,所以我就不给大家介绍了(并且题目里面的图描绘得非常清楚,经过~~玄学的算法~~反复推敲,我们得知公式为 $\large\frac{n m+1}{2}$,从何得来,你只需要用一个样 阅读全文
posted @ 2020-04-08 15:43 ForeverOIer 阅读(96) 评论(0) 推荐(0) 编辑
摘要: $Solution:$ ~~这题也太水了~~,这道题就是让你将题目给你的那些数存在数组里,然后输入一个 $k$,表示你要输出第 $k$ 个数。 $code:$ ~~ps:泥萌怎么时间都是10ms,为什么我就是4ms~~ 阅读全文
posted @ 2020-04-08 15:42 ForeverOIer 阅读(146) 评论(0) 推荐(0) 编辑
摘要: $Solution:$ 这道题基本上可以说是一道原题, "详细内容参考这里" ,我们只需要稍微改动一部分就可以了,那就是在定义起点和终点的时候稍微算一下就可以了。那么为什么需要用每个区间的截止位置排序呢?因为当当前区间的截止为止越靠前后面留的空间也就越大,可以放下的区间也就越多,所以我们需要按每个区 阅读全文
posted @ 2020-04-08 15:36 ForeverOIer 阅读(132) 评论(0) 推荐(0) 编辑
摘要: $Solution:$ 这道题不难看出是一道很水的贪心题。因为每个人都会选择当前的最优策略,所以就把给出的牌按照从大至小的顺序排序,然后用两个变量分别记录两个玩家的总得分最后相减就可以了。 划重点: $code:$ 如果这篇文章给予了你帮助,那你就点个赞再走吧,Thanks♪(・ω・)ノ 阅读全文
posted @ 2020-04-08 15:35 ForeverOIer 阅读(151) 评论(0) 推荐(0) 编辑
摘要: $Solution:$ 首先我们需要明确一点那就是 这道题是有spj的,如果你的输出与样例输出不同,是没有关系的 ,接下来我们切入正题。 第一种方法: 开一个string类型的数组,将26个字母打表进去,然后循环n次,每次输出 $str[i\%k]$ 这个原因是只能有k个不同的字符,所以用取余就可以 阅读全文
posted @ 2020-04-08 15:31 ForeverOIer 阅读(140) 评论(0) 推荐(1) 编辑