08 2021 档案

Squares（arc125）
摘要：Squares https://atcoder.jp/contests/arc125/tasks/arc125_b 题意： 给定一个n,找一对x,y满足以下条件： ​ 1≤x,y≤N； ​ x^2-y是个完全平方数（可以是0）； 找出有多少对x,y满足条件； N<=1e12; 思路： 假设最后的完全 阅读全文
posted @ 2021-08-23 18:19 Curry_BP 阅读(97) 评论(0) 推荐(0)
OR
摘要：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 阅读(42) 评论(0) 推荐(0)
Yet Another Problem About Pi(数学问题)
摘要：Yet Another Problem About Pi 题意： ​ 平面上有无穷个长，宽为w,d的矩形方格。你有一条长度为Π的曲线可以任意弯折，起点任意，求曲线最多经过的方格数目（不计边界） 思路： ​ 先考虑最坏情况：对应max(w,d)>PI时，我们不能越过任何一个方格，此时我们的最佳方案应该 阅读全文
posted @ 2021-08-13 10:51 Curry_BP 阅读(65) 评论(0) 推荐(0)
Moamen and XOR(dp+组合数)
摘要：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 阅读(109) 评论(0) 推荐(0)
Fall with Tree(hdu7046)
摘要：Fall with Trees https://acm.hdu.edu.cn/showproblem.php?pid=7046 题意： ​ Fall想画一棵完美的二叉树。 ​ 我们首先规定树中具有相同深度的所有节点在平面上也具有相同的y坐标。将具有相同深度的节点定义为相同级别的节点，则完美二叉树具有 阅读全文
posted @ 2021-08-13 10:45 Curry_BP 阅读(94) 评论(0) 推荐(0)
Counting Stars
摘要：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 阅读(72) 评论(0) 推荐(0)