摘要:
思路: 0. 只有所有数这一位是1 &结果才为1 1. 想要得出最大值,高位越大越好 所以从高位开始操作 2. 记录所有数字的每位 为1的cnt[位数]++ 然后那位需要操作的次数为 n-cnt[位数]3. 优先执行:操作数给高位 如果操作数不够使高位&后结果改变 则给可以被改变的最高位 4. 终止 阅读全文
摘要:
概念:(计算机会将数字转换成二进制进行计算) & 与 两个位都为1,结果才为1 1 1 = 1 0 1 = 0 0 0 = 0 | 或 两个位都为0,结果才为0 1 1 = 1 0 1 = 1 0 0 = 0 ^ 异或 两个位相同为0,不同为1 1 1 = 0 0 1 = 1 0 0 = 0 << 阅读全文
摘要:
题目链接:https://codeforces.com/problemset/problem/1669/D 题意:有n个初始为白色的方格组成一个方格串,即 WWWWW; 你可以无限次的为2个相邻的方格涂上颜色BR或RB,涂色可以覆盖。输入t串涂色了的方格串,求每个方格串是否能仅用RB和BR涂色得出。 阅读全文
摘要:
题目链接:http://www.usaco.org/index.php?page=viewproblem2&cpid=640&lang=en 题意:有一个完整的图形被切分成k个碎片。在k个碎片中,一定有2个碎片可以正好拼成完整的图形。拼接时只能横向竖向移动碎片,并且碎片不能重叠。按顺序输出可以拼出完 阅读全文
摘要:
题目链接:http://www.usaco.org/index.php?page=viewproblem2&cpid=641&lang=en 题意:有n (3<n<50000) 头牛 你需要给这n头牛建造围栏。坐标范围1-40,000。围栏的面积越小越好。你需要删除1头牛来减小围栏面积 思路:1. 阅读全文