补题
文章平均质量分 81
黑猫酱x
这个作者很懒,什么都没留下…
展开
-
2021牛客多校第一场
文章目录A. Alice and Bob(博弈)B. Ball Dropping(几何)D. Determine the Photo Position(签到)F. Find 3-friendly Integers (数学)G. Game of Swapping Numbers(最优解)A. Alice and Bob(博弈)题目链接题目:思路:暴力法记录必胜状态,(0,0)为必败状态,那么他的上一步为必胜状态,暴力枚举预处理即可。奇怪的是我把记录的那段代码写在主函数里会超时,写成函数就能过???有无原创 2021-08-01 19:16:59 · 60 阅读 · 0 评论 -
HDU 6979 Photoshop Layers(杭电多校第三场)
Photoshop Layers(前缀和)题目链接题目:题目大意:给出nnn个图层的RGB参数,其参数用十六进制表示,有两个操作:m=1m=1m=1 , 总图层为这层的RGB参数,m=2m=2m=2 , 总图层为[l,r][l,r][l,r]的RGB总和,(不会超过255)。有qqq次询问,求[l,r][l,r][l,r]的总图层RGB思路:多次询问求和区间,很容易想到是前缀和,但操作难度就在于十六进制相互转换,赛后才知道有%X直接成十六进制,用r[i],g[i],b[i]r[i]原创 2021-08-01 17:46:06 · 126 阅读 · 0 评论 -
2021杭电多校“MINIEYE杯”第一场
文章目录前言一、Mod, Or and Everything二、KD-Graph前言打了几场训练赛,感觉自己是个算法废物,只会思维,模拟题,终究还是题做少了,以后要少摸鱼鱼一、Mod, Or and Everything题目链接题目:题目大意:求(n%1 or n%2 or n%3…or n%n)的值思路:一般看到位运算就会想到二进制,这里也不例外,可以先打表寻找规律,发现求小于且最接近nnn的二次方数−1-1−1,然后特判111( 看到别人是用分块+类欧几里得解题的 orz)代码:#原创 2021-07-24 16:23:58 · 223 阅读 · 1 评论