摘要:
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)

浙公网安备 33010602011771号