搜索结果
查询Tags标签： MINIEYE，共有 31条记录-
2021“MINIEYE杯”中国大学生算法设计超级联赛（5）题解
1003 手玩一下发现如果是一维的只能有两个，二维的只能有三个。 所以得出结论，一维能分开一个。 code: int T;ll n,k; int main(){scanf("%d",&T);while(T--) scanf("%lld%lld",&n,&k),puts(n<=k+1?"Yes":"No")…
2021/8/3 22:06:24 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛（5）题解
1003 手玩一下发现如果是一维的只能有两个，二维的只能有三个。 所以得出结论，一维能分开一个。 code: int T;ll n,k; int main(){scanf("%d",&T);while(T--) scanf("%lld%lld",&n,&k),puts(n<=k+1?"Yes":"No")…
2021/8/3 22:06:24 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛 第二场 题解
题目链接： https://acm.hdu.edu.cn/contests/contest_show.php?cid=985 A Pro: 在\(n*n*n\)的三维空间中。 选择三个整点，构成等边三角形。 求方案数。 Sol: 瞎jb数一数 B Pro: 区间加平方数列，单点查询。 放到树上。 Sol: 树链剖分写一写。 线段树写一写。 C 给定一张…
2021/7/31 9:06:47 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛 第二场 题解
题目链接： https://acm.hdu.edu.cn/contests/contest_show.php?cid=985 A Pro: 在\(n*n*n\)的三维空间中。 选择三个整点，构成等边三角形。 求方案数。 Sol: 瞎jb数一数 B Pro: 区间加平方数列，单点查询。 放到树上。 Sol: 树链剖分写一写。 线段树写一写。 C 给定一张…
2021/7/31 9:06:47 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛（3）题解
2021“MINIEYE杯”中国大学生算法设计超级联赛（3）题解
2021/7/28 22:05:51 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛（3）题解
2021“MINIEYE杯”中国大学生算法设计超级联赛（3）题解
2021/7/28 22:05:51 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛（3）Segment Tree with Pruning (模拟,记忆化)
题意：对区间\([1,n]\)建线段树，返回条件是\(r-l+1<=k\)，问建成的线段树有多少节点.题解：这题找了半天结论都不对，后来发现可以直接模拟建树过程，对区间长度记忆化，因为区间长度相同，其子节点个数也都是相同的.代码： #include <bits/stdc++.h> #define l…
2021/7/28 14:07:31 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛（3）Segment Tree with Pruning (模拟,记忆化)
题意：对区间\([1,n]\)建线段树，返回条件是\(r-l+1<=k\)，问建成的线段树有多少节点.题解：这题找了半天结论都不对，后来发现可以直接模拟建树过程，对区间长度记忆化，因为区间长度相同，其子节点个数也都是相同的.代码： #include <bits/stdc++.h> #define l…
2021/7/28 14:07:31 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛（3）1011. Segment Tree with Pruning（记忆化搜索）
Problem Description Chenjb is struggling with data stucture now. He is trying to solve a problem using segment tree. Chenjb is a freshman in programming contest, and he wrote down the following C/C++ code and ran
2021/7/28 1:05:58 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛（3）1011. Segment Tree with Pruning（记忆化搜索）
Problem Description Chenjb is struggling with data stucture now. He is trying to solve a problem using segment tree. Chenjb is a freshman in programming contest, and he wrote down the following C/C++ code and ran
2021/7/28 1:05:58 人评论 次浏览 -
2021"MINIEYE杯"第一场个人题解
一． Mod, Or and Everything 思路：当i=n/2+1~n时，n%i依次为(n-1)/2~0(连续，这就保证了从最低位到最高位经过或运算都可以变成1)。当i< n/2+1时,n%i的最大值<=n/2-1<(n-1)/2，所以不需要考虑。我们只需求余数的最大值((n-1)/2)的位数x。答案就是二进制下的 x个…
2021/7/27 23:37:57 人评论 次浏览 -
2021"MINIEYE杯"第一场个人题解
一． Mod, Or and Everything 思路：当i=n/2+1~n时，n%i依次为(n-1)/2~0(连续，这就保证了从最低位到最高位经过或运算都可以变成1)。当i< n/2+1时,n%i的最大值<=n/2-1<(n-1)/2，所以不需要考虑。我们只需求余数的最大值((n-1)/2)的位数x。答案就是二进制下的 x个…
2021/7/27 23:37:57 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛（1）部分题解
2021“MINIEYE杯”中国大学生算法设计超级联赛（1） link:HDU A 题意： 给一个数\(n\)，求\(n\)对\(1\)到\(n-1\)取模得到的\(n-1\)个数的或。 解法： 当\(n\)为偶数时，设\(m=n/2-1\) 当\(n\)为奇数时，设\(m=(n-1)/2\) 可以发现，\(n mod i<=m\)，且当\(i<=m\)时，…
2021/7/23 12:36:35 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛（1）部分题解
2021“MINIEYE杯”中国大学生算法设计超级联赛（1） link:HDU A 题意： 给一个数\(n\)，求\(n\)对\(1\)到\(n-1\)取模得到的\(n-1\)个数的或。 解法： 当\(n\)为偶数时，设\(m=n/2-1\) 当\(n\)为奇数时，设\(m=(n-1)/2\) 可以发现，\(n mod i<=m\)，且当\(i<=m\)时，…
2021/7/23 12:36:35 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛1
2021“MINIEYE杯”中国大学生算法设计超级联赛1 1001 Mod, Or and Everything 题目大意 求 \(\sum_{i=1}^{n-1}n\ mod\ i\) \(n<=10^{12}\) 打表找规律n的答案是小于n的第一个\(2^x\)再减去1。 #include<iostream> #include<cstring> #include<cstdio&g…
2021/7/21 22:22:20 人评论 次浏览
