摘要: OR 题意: ​ 给定两个数组b和c, b=(b2,b3,…,bn) c=(c2,c3,…,cn),a数组被认为是美丽的,如果ai|ai-1=bi,ai+ai-1=ci;计算美丽序列的数量。 思路: ​ ci=ai-1+ai=ai-1 or ai + ai-1 and ai ​ 因此实际上是给出了相 阅读全文
posted @ 2021-08-13 10:53 Curry_BP 阅读(37) 评论(0) 推荐(0)
摘要: Yet Another Problem About Pi 题意: ​ 平面上有无穷个长,宽为w,d的矩形方格。你有一条长度为Π的曲线可以任意弯折,起点任意,求曲线最多经过的方格数目(不计边界) 思路: ​ 先考虑最坏情况:对应max(w,d)>PI时,我们不能越过任何一个方格,此时我们的最佳方案应该 阅读全文
posted @ 2021-08-13 10:51 Curry_BP 阅读(52) 评论(0) 推荐(0)
摘要: Moamen and XOR https://codeforces.com/problemset/problem/1557/C 题意: ​ 建了一个由n个非负整数组成的数组,其中每个元素都小于2k。如果a1&a2&a3&……&an,≥a1⊕a2⊕a3⊕…⊕an.表示Moamen获胜,&表示按位AND 阅读全文
posted @ 2021-08-13 10:49 Curry_BP 阅读(96) 评论(0) 推荐(0)
摘要: Fall with Trees https://acm.hdu.edu.cn/showproblem.php?pid=7046 题意: ​ Fall想画一棵完美的二叉树。 ​ 我们首先规定树中具有相同深度的所有节点在平面上也具有相同的y坐标。将具有相同深度的节点定义为相同级别的节点,则完美二叉树具有 阅读全文
posted @ 2021-08-13 10:45 Curry_BP 阅读(90) 评论(0) 推荐(0)
摘要: Counting Stars https://acm.hdu.edu.cn/showproblem.php?pid=7059 题意: ​ 给定n个数,分别为ai,题目要求支持三种操作:1、区间求和 2、区间减去lowbit(ai) 3、区间加2k,(2k<=ai<2^(k+1)); 思路: ​ 假设 阅读全文
posted @ 2021-08-13 10:38 Curry_BP 阅读(59) 评论(0) 推荐(0)