返回顶部
摘要: 题意:给你一个$n$x$m$的矩阵,你可以任意位置的元素+1,只能加一次,问你如何使得任意位置的元素不等于它四周的值.输出操作后的矩阵. 题解:构造,矩阵中某两个下标的和的奇偶性一定和四周的都不同,因为题目保证有解,所以我们只要让下标和是奇数的填奇数,偶数的填偶数即可. 代码: int t; int 阅读全文
posted @ 2020-11-14 17:58 Rayotaku 阅读(229) 评论(0) 推荐(1) 编辑
摘要: 题意:给你一组数$b$,对于每个$b_i$,相对应的$a_i=2^$,问你是否能找出两个不相交的区间,使得两个区间的$a_i$的元素和相等. 题解:对于任意一个$2k$,如果它只能由$2k$相加得到的话,那么只能是他自己本身,或者这些$2k$中含有相同元素,我们可以推一下,$1,2,4,8,16,3 阅读全文
posted @ 2020-11-14 17:47 Rayotaku 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 题意:有$n$个队员站成一排,有两个教练分别选人,每次选当前剩余人中的能力值最大的那个以及他两边相邻的$k$个人,问最后每个人所在队伍情况. 题解:优先队列模拟,以及双向链表,先用结构体存入每个人的状态,然后全部push到优先队列中,每次将已经分好队的人弹出,然后找当前能力值最大的人分组,至于两边的 阅读全文
posted @ 2020-11-14 17:38 Rayotaku 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题意:你要带着你的喵咪一起去旅行,你的喵在星期$1,4,7$吃喵粮$x$,在星期$2,6$吃喵粮$y$,在星期$3,5$吃喵粮$z$,你只有$a$个$x$,$b$个$y$,$c$个$z$,一旦吃完旅行就结束了,问你选择星期几出发能使旅行的天数最长. 题解:这已经是这个星期第三次碰到这种idea的题了 阅读全文
posted @ 2020-11-14 17:29 Rayotaku 阅读(79) 评论(0) 推荐(0) 编辑