Educational Codeforces Round 94 (Rated for Div. 2) D. Zigzags

最新推荐文章于 2021-02-04 23:14:02 发布
最新推荐文章于 2021-02-04 23:14:02 发布
阅读量118 收藏
点赞数
分类专栏： codeforces 算法 文章标签： 算法 思维
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44354699/article/details/108232146
版权

Title

CodeForces 1400 D. Zigzags

Time Limit

2 seconds

Memory Limit

256 megabytes

Problem Description

You are given an array a 1 , a 2 … a n a_1, a_2 \dots a_n a1​,a2​…an​. Calculate the number of tuples ( i , j , k , l ) (i, j, k, l) (i,j,k,l) such that:

  • 1 ≤ i < j < k < l ≤ n 1\le i<j<k<l\le n 1≤i<j<k<l≤n
  • a i = a k a_i=a_k ai​=ak​and a j = a l a_j=a_l aj​=a
最低0.47元/天 解锁文章
blue bear
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
CF1644C Increase Subarray Sums
qq_61903556的博客
07-04 273
You are given an array a_1, a_2, \dots, a_na1​,a2​,…,an​ , consisting of nn integers. You are also given an integer value xx .Let f(k)f(k) be the maximum sum of a contiguous subarray of aa after applying the following operation: add xx to the elements on e
Educational Codeforces Round 94 (Rated for Div. 2) A-D 题解
lemonaaaaa的博客
08-26 491
A. String Similarity 题目链接 题目原文 题目大意 定义两个字符串相似：两个字符串中至少有一个位置的值相同。 现在给出一个长度为2n−12n-12n−1的字符串sss，现在让你构造一个长度为nnn的字符串，使得这个字符串与sss的所有长度为nnn的子串都相似。 解题思路 可以发现，sss的所有长度为nnn子串都有一个公共位置s[n]s[n]s[n] 解法 直接输出nnn个s[n]s[n]s[n]就行，这个答案一定与所有子串都相似。 代码 /*********************
Educational Codeforces Round 94 (Rated for Div. 2)
qq_38227632的博客
08-26 85
A. String Similarity 题目链接 点我跳转 题目大意 给定一个长度为 2 * n - 1 的字符串要 S 要求构造一个字符串 W 使得 W 与 S[1,n] , S[2,n+1] , ... , S[n,2*n-1] 相似 相似的定义 ：如果一个字符串 A 与 一个字符串 B 至少有一个位置的字符相同 , 则 A、B相似 解题思路 令 W[i] 与 S[i , i + n ...
Educational Codeforces Round 94 [Rated for Div. 2]
柳予欣的三味书屋~
08-26 299
B. RPG Protagonist time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are playing one RPG from the 2010s. You are planning to raise your smithing skill, so you need as many resources a
Educational Codeforces Round 94 (Rated for Div. 2) D. Zigzags（枚举，前缀后缀）
欢迎光临 我的心
08-28 115
枚举四个会超，所以枚举第二个和第三个，第一个和第四个用前缀后缀算 #define int ll //枚举第三个和第二个 //用前缀找 int a[3333]; int pre[3333],suf[3333]; void solve() { int n;cin>>n; rpp(i,n) cin>>a[i]; pre[a[1]]++,pre[a[2]]++; for(int i=n;i>3;--i) suf[a[i]]++; int ans=
Educational Codeforces Round 94 (Rated for Div. 2) A~D
wait
09-02 221
A - String Similarity 思维，只需要对每个字串依次提取一个字符组成目标字符即可； #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { int t;cin >>t; while(t--) { int n; cin >>n; n=n*2-1; string s; cin >>s; for(int i
Educational Codeforces Round 94 (Rated for Div. 2) D. Zigzags【枚举 | 统计技巧】
weixin_44258590的博客
02-04 89
题意： 给出一个数组 a1,a2…ana_1, a_2 \dots a_na1​,a2​…an​，计算满足下列条件的元组 (i,j,k,l)(i, j, k, l)(i,j,k,l) 的个数： 1≤i<j<k<l≤n;1 \le i < j < k < l \le n;1≤i<j<k<l≤n; ai=aka_i = a_kai​=ak​ and aj=al;a_j = a_l;aj​=al​; 其中：4≤n≤30004 \le n \le 3000
D. Zigzags （枚举+思维+统计） Educational Codeforces Round 94 (Rated for Div. 2)
pursuit的博客
08-26 650
原题链接： https://codeforces.com/contest/1400/problem/D 测试样例： input 2 5 2 2 2 2 2 6 1 3 3 1 2 3 output 5 2 Note： In the first test case, for any four indicesi<j<k<li<j<k<li<j<k<lare valid, so the answer is the number of tuples.
枚举 ---- D. Zigzags[ Educational Codeforces Round 94 (Rated for Div. 2)]思维枚举优化4重循环
weixin_45630722的博客
08-28 123
D. Zigzags 题目大意：就是给你i<j<k<l并且aj=al&&ai=aki<j<k<l并且a_j=a_l \&\& a_i=a_ki<j<k<l并且aj​=al​&&ai​=ak​，求满足（i,j,k,l）的四元组有多少对 解题思路：1.很明显我们最暴力的做法是O(n4)O(n^4)O(n4)去枚举，因为题目的数据只有3000，可以预估的复杂度在O(n2)O(n^2)O(n2)左右，那么实际上
Educational Codeforces Round 83 (Rated for Div. 2) D
01-20
今天CF被D恶心到了，写个题解重新整理下思路，（20开始想，25写完暴力代码，1.30才过，优化后的。。 核心思路就是在暴力的基础上进行组合数等差加速。 C(n-2,i-1)*C(j-1,n-2)*(i-1) __ j: n-1 -> m 我们发现内层...
Educational Codeforces Round 83 (Rated for Div. 2) E. Array Shrinking
01-03
葫芦聚聚说可以n^2搞。。 还好没卡我n^3 的做法。。 核心思路就是f[i]表示 前i个数最小能分成几个数。 然后由于前i个数都分好了，我们只需要取min f[k]+1( 满足k<i>n; for(int i=1;i>a[i],d
Educational Codeforces Round 85 (Rated for Div. 2) B. Middle Class（贪心）
01-03
目录传送门题意：思路：代码： 传送门 题意： 思路： 排个序，然后从最大的开始判断是否合适即可 代码： #include #include #include #include #include #include #include ...#define SZ(x) (
Educational Codeforces Round 83 (Rated for Div. 2) C. Adding Powers
01-03
假设k=9，有一个数是b[i]=93+94+959^3+9^4+9^593+94+95 int l=0;//要用的幂次 while(1){ while(b[i]%k==0){ b[i]/=k; l++; }// l=3 b[i]=1+9+9^2 if(p[l]!=1){ flag=0; break; ...
Educational Codeforces Round 85 (Rated for Div. 2) A. Level Statistics
01-03
目录传送门题意：思路：代码： 传送门 题意： 思路： 就是让判断给出的数据是否合理 两个p,c p,c肯定是是增加的，要么不变 p不变的话，c肯定不能变 始终p应该是大于等于c的 如果两个同时增加，p增加的应该大于等于c...
Codeforces Round #665 (Div. 2) B. Ternary Sequence
weixin_44354699的博客
08-22 740
Title CodeForces 1401 B. Ternary Sequence Time Limit 2 seconds Memory Limit 256 megabytes Problem Description You are given two sequences a1,a2,…,ana_1, a_2, \dots, a_na1​,a2​,…,an​ and b1,b2,…,bnb_1, b_2, \dots, b_nb1​,b2​,…,bn​. Each element of both sequ
Codeforces Round #665 (Div. 2)D. Maximum Distributed Tree
weixin_44354699的博客
08-22 733
Title CodeForces 1401 D. Maximum Distributed Tree Time Limit 2 seconds Memory Limit 256 megabytes Problem Description You are given a tree that consists of nnn nodes. You should label each of its n−1n-1n−1 edges with an integer in such way that satisfies t
2019西安EC-final H-king （随机化+dp）
weixin_44354699的博客
01-12 595
2019西安EC-final H-king （随机化+dp） 题目链接题面随机化算法正确性复杂度checkAC代码总结 题目链接 题面 给出一个长度为n的序列，和一个小于1e9+7的质数。如果最长的模意义下的等比数列长度小于n/2则输出-1，否则则输出长度。 随机化算法 因为小于n/2的时候不用求出长度，而当长度大于n/2时，我们可以通过相邻两个数或者隔着一个数来计算q（通过逆元），再通过q出现的...
codeforces Mooyo Mooyo
weixin_44354699的博客
03-10 364
挺有意思的题 双dfs题面题意分析代码 题面 With plenty of free time on their hands (or rather, hooves), the cows on Farmer John’s farm often pass the time by playing video games. One of their favorites is based on a popu...
educational codeforces round 103 (rated for div. 2)
最新发布
09-06
"educational codeforces round 103 (rated for div. 2)"是一个Codeforces平台上的教育性比赛，专为2级选手设计评级。以下是有关该比赛的回答。 "educational codeforces round 103 (rated for div. 2)"是一场...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值