思维、构造
文章平均质量分 87
思维、构造
狙击美佐
前N线ACMer,对三维视觉、LLM感兴趣。
展开
-
ZOJ 4003 Distance双指针维护区间
ZOJ 4003 Distance双指针维护区间题意思路Code传送门:https://zoj.pintia.cn/problem-sets/91827364500/problems/91827370154题意对于两个长度相同的区间a和b,如果∑∣ai−bi∣p≤V,则成这两个区间为good区间.对于两个长度相同的区间a和b,如果\sum|a_i-b_i|^p\leq V,则成这两个区间为good 区间.对于两个长度相同的区间a和b,如果∑∣ai−bi∣p≤V,则成这两个区间为good区间.给出原创 2021-04-08 14:47:23 · 107 阅读 · 0 评论 -
Codeforces Round #664 (Div. 2) C. Boboniu and Bit Operations 思维
Codeforces Round #664 Div. 2 C. Boboniu and Bit Operations 思维题意思维思路Code(31MS)传送门:题意思维思路根据题意看出,ans最大只有29(512),所以我们可以枚举答案。根据题意看出,ans最大只有2^9(512),所以我们可以枚举答案。根据题意看出,ans最大只有29(512),所以我们可以枚举答案。对于一个ans,如果所有的ai都可以找到bj,使得ans∣(ai&bj)=ans,则最小答案为ans.对于一个ans原创 2021-03-24 14:41:32 · 113 阅读 · 2 评论 -
Codeforces Global Round 13 D. Zookeeper and The Infinite Zoo 思维
Codeforces Global Round 13 D. Zookeeper and The Infinite Zoo 思维题意思路Code传送门:题意给u和v,问u能不能到达v。给u和v,问u能不能到达v。给u和v,问u能不能到达v。u能到达u+v的条件是u&v=v。u能到达u+v的条件是u\&v=v。u能到达u+v的条件是u&v=v。思路因为u到u+v的条件是u&v=v。&和二进制有关,所以比较u和v的二进制。因为u到u+v的条件是u\&v=原创 2021-03-01 11:33:18 · 1109 阅读 · 5 评论 -
Codeforces Global Round 13 C. Pekora and Trampoline 贪心
Codeforces Global Round 13 C. Pekora and Trampoline 贪心题意思路Code传送门:https://codeforces.ml/contest/1491/problem/C题意给一个数组a,可以从任意地方开始跳。假如在第i个开始跳,那么跳到下一个的位置是I+a[i],并且当前位置a[i]–,跳到超过n为止,这算一个操作数。问,当操作数为多少时,可以使数组全部变成1,求出最少的操作数。思路比赛的时候知道是贪心,但是不会贪,只能暴力模拟n3,n虽然只有5原创 2021-03-01 10:56:42 · 1556 阅读 · 5 评论 -
牛客练习赛77 D-小G的LY数对 思维+Hash
牛客练习赛77 D-小G的LY数对 思维+Hash题意思路Code(690MS)传送门:https://ac.nowcoder.com/acm/contest/11160/D题意小G定义LY数对为两个数x,y在二进制的异或操作后恰好有两位是1小G现在有两个数组a,b长度分别为n,m现在小G想知道有多少对i,j满足(1<=i<=n,1<=j<=m)满足a[i]和b[j]是LY数对思路如果是暴力枚举a[i]的同时暴力枚举两个位置上的数,复杂度为O(302n)。如果是暴力枚原创 2021-02-27 16:58:09 · 301 阅读 · 5 评论 -
【2020年牛客暑假第三场】D题Points Construction Problem
【2020年牛客暑假第三场】D题Points Construction Problem题意思路Code题目链接:https://ac.nowcoder.com/acm/contest/5668/D题目描述Imagine you have an infinite 2D plane with Cartesian coordinate system. Initially, all the integral points are painted as white. You are given two int原创 2020-07-21 18:54:18 · 300 阅读 · 1 评论 -
【2021牛客寒假第二场】J题 牛牛想要成为hacker 构造
【2021牛客寒假第二场】J题 牛牛想要成为hacker 构造题意思路Code(3MS)传送门:https://ac.nowcoder.com/acm/contest/9982/J题意给一个n,构造一个数组,问三层循环中(能不能构造一个三角形)给一个n,构造一个数组,问三层循环中(能不能构造一个三角形)给一个n,构造一个数组,问三层循环中(能不能构造一个三角形)执行次数次数能不能超过min(Cn3,n2log2n)。执行次数次数能不能超过min(C_n^3,n^2log_2n)。执行次数次数能不能超原创 2021-02-03 19:48:58 · 174 阅读 · 0 评论 -
Educational Codeforces Round 101 (Rated for Div. 2) D题 思维、构造
Educational Codeforces Round 101 Rated for Div. 2 D题 思维、构造题意思路Code传送门:https://codeforces.ml/contest/1469/problem/D题意一段序列a1...an,ai=i,最多n+5次操作后,使序列变为n−1个1和1个2。一段序列a_1...a_n,a_i=i,最多n+5次操作后,使序列变为n-1个1和1个2。一段序列a1...an,ai=i,最多n+5次操作后,使序列变为n−1个1和1个2。这个操作原创 2020-12-29 15:10:08 · 637 阅读 · 0 评论 -
2020ICPC上海站 I题 Sky Garden 数学推导+思维
2020ICPC上海站 I题 Sky Garden 数学推导+思维题意题意Code(3MS)传送门:https://ac.nowcoder.com/acm/contest/9925/I参考:https://blog.csdn.net/qq_43750980/article/details/111297783题意有n个同心圆,圆心都为(0,0),半径依次递增1,2...n有n个同心圆,圆心都为(0,0),半径依次递增1,2...n有n个同心圆,圆心都为(0,0),半径依次递增1,2...n有m条直线原创 2020-12-17 20:39:14 · 1419 阅读 · 2 评论 -
【2020年杭电暑假第五场】6814 Tetrahedron
【2020年杭电暑假第五场】6814 Tetrahedron 数学推导题意思路Code题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6814Generate three integers a, b, and c in [1,n] with equal probability independently, and use them as the three right-angle side length of a right-angled tetrahedr原创 2020-08-05 16:16:09 · 258 阅读 · 0 评论 -
【2020年杭电暑假第二场】6768 The Oculus
【2020年杭电暑假第二场】6768 The Oculus 思维+暴力题意思路Code题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6768题意一个斐波那契数列,每一位是可取或不可取,这取决于输入的b的大小,为0不可取,为1可取,这可以称为广义斐波那契数列。给A、B、C的广义斐波那契数列,使得C = A*B,然后改变C中数列中的一个bi使其从1变为0,并把这三个数列给你,问C中是第几bi改变了,输出它。思路首先预处理2e6以内的斐波那契数字,记得要原创 2020-07-23 20:43:53 · 295 阅读 · 0 评论 -
【2020年牛客暑假第四场】H题 Harder Gcd Problem
【2020年牛客暑假第四场】H题 Harder Gcd Problem--思维、构造题意思路Code题目链接:https://ac.nowcoder.com/acm/contest/5669/H题意给你T组数据,每组给一个n,找到两个集合A,B使得两个集合的元素个数相同并且没有交集并且元素<=n。然后尽量使得A和B中的相对应的元素的gcd>1的组数越多越好,先输出gcd>1的组数,在输出A和B中对应的两个数。思路要使的组数更多,那么就先把<=n的素数筛选出来(埃式筛法即可原创 2020-07-21 19:26:24 · 242 阅读 · 0 评论 -
2020ICPC·小米 网络选拔赛热身赛 I-Integration
2020ICPC·小米 网络选拔赛热身赛 I-Integration 裂项+待定系数+找规律题意思路Code传送门:https://ac.nowcoder.com/acm/contest/8409/I题意求解∫0+∞1∏i=1n(ai2+x2)dx求解\int_{0}^{+\infty }\frac{1}{\prod_{i=1}^n(a_i^2+x^2)}dx求解∫0+∞∏i=1n(ai2+x2)1dx思路想要用分部积分求该定积分是非常非常困难的,而题目给出了∫0+∞11+x2dx=π2,原创 2020-10-24 15:20:06 · 446 阅读 · 0 评论 -
P4157 [SCOI2006]整数划分
P4157 [SCOI2006]整数划分 数学推导 + 大数题意思路Code(687MS)传送门:https://www.luogu.com.cn/problem/P4157借鉴大佬:https://blog.csdn.net/oampamp1/article/details/108919448题意给一个整数N,将他拆成若干整数,求他们乘积最大值。思路先将题目转化一下:先将题目转化一下:先将题目转化一下:已知∑i=1nxi=N,求max{∏i=1nxi} (n表示xi有几项)已原创 2020-10-08 15:16:26 · 165 阅读 · 0 评论