一只羊蝎子

题解

/ 注册

全部文章 / 题解（共3篇）

NC17857 起床困难综合症

题意：给定了所有的防御门运算符op和参数t，限定最大的初始攻击力为m，求经过防御门转变后最大一次能对恶龙造成多少伤害思路：为了方便描述，我们记初始伤害为，经过防御门以后的伤害为。既然防御门涉及到位运算，那干脆把也表达为二进制，把问题转换成找到如何安排每一个bit的值，让的值最大首先我们...

枚举贪心位运算

2021-01-27

0 581

NC18979 毒瘤xor

题目要求最大，涉及到异或操作，很显然我们需要用位运算来处理这题思路：位运算时，每一个bit可以被独立的拿出来运算，所以我们记X的第p位bit为，区间里的第p位bit为，看看怎么让区间里最大，也就是让区间里第p位bit上出现1的次数最多。二进制中每一个bit不是0就是1，我们又知道异或运算...

差分与前缀和位运算

2021-01-26

0 591

NC106350 POJ1753 Flip Game

题意：在4*4的棋盘里有16个可黑可白的棋，每轮游戏可以选择将一个棋及其上下左右相邻的棋的颜色取反（最多五个最少三个），所有棋面颜色相同时游戏结束，求最少进行几轮游戏后游戏结束思路：对任意的一个棋子进行两次翻转操作是无意义的，负负得正，因此一个棋最多只翻一次，可以采取枚举我们从上至下（当然你...

枚举位运算

2021-01-23

5 779