原文:Codeforces Round #736 (Div. 2). D - Integers Have Friends

原题:D Integers Have Friends 题意: 给定一个数组,求一个最长子数组满足 a i , , mod , , m , , , , a i , , mod , , m ... , , , , a j , ,mod , , m , , m geq 求其最长长度。 根据同余定理: a b , mod , ,m 等价于 a b 可以被 m 整除。那么还有 b i a i a i ,所以 ...

2021-08-04 10:04 0 143 推荐指数:

查看详情

Codeforces Round #696 (Div. 2) A~D题解

原题链接:Codeforces Round #696 (Div. 2) A. Puzzle From the Future 显然直接枚举每一位,能填1就填1. 代码 B. Different Divisors 显然取最近质数 代码 C. Array Destruction ...

Wed Jan 20 20:09:00 CST 2021 0 466
Codeforces Round #757 (Div. 2) A - D

Codeforces Round #757 (Div. 2) A. Divan and a Store 题意:用\(k\)元钱最多可以购买多少件价格在\([l,r]\)的物品。 贪心,排序后按照在\([l,r]\)范围内价格从小到大的顺序取即可。 B. Divan and a New ...

Sat Nov 27 09:19:00 CST 2021 0 157
Educational Codeforces Round 114 (Rated for Div. 2) A~D题解

本场链接:Educational Codeforces Round 114 (Rated for Div. 2) A. Regular Bracket Sequences 由于只需要构造 \(n\) 种,所以构造第 \(i\) 的时候可以让最左端的是一个长度为 \(i\) 的大括号,后面 ...

Wed Sep 22 05:22:00 CST 2021 0 150
Codeforces Round #734 (Div. 3) A~D1 个人题解

比赛链接:Here 1551A. Polycarp and Coins (签到) 题意: 我们有任意个面额为 \(1\) 和 \(2\) 的硬币去支付 \(n\) 元账单, 现在请问怎么去分配 ...

Sat Jul 24 18:20:00 CST 2021 4 140
Codeforces Round #556 (Div. 1)

Codeforces Round #556 (Div. 1) A. Prefix Sum Primes 给你一堆1,2,你可以任意排序,要求你输出的数列的前缀和中质数个数最大。 发现只有\(2\)是偶质数,那么我们先放一个\(2\),再放一个\(1\),接下来把\(2\)全部放掉 ...

Thu May 02 23:48:00 CST 2019 2 390
Codeforces Round #560 Div. 3

题目链接;戳我 于是。。。风浔凌弱菜又去写了一场div.3 总的来说,真的是比较简单.......就是.......不开long long见祖宗 贴上题解—— A 给定一个数,为01串,每次可以翻转一个位置上的数,问最少几步可以使得它模\(10^x\)余\(10^y\) 从后往前贪心 ...

Wed May 15 16:06:00 CST 2019 4 323
Codeforces Round #745 (Div. 2)

A. CQXYM Count Permutations 思路: 答案是(2n)!/2,不知道啥原理,靠样例猜。 题目的描述是: 而这种情况答案是(2n)!/2,这占了全排列一半的情况 ...

Fri Oct 01 18:24:00 CST 2021 0 235
Codeforces Round #747 (Div. 2)

比赛地址 A(水题) 题目链接 ⭐ 题目: 给出指定\(n\),求解出一段区间\([l,r]\)使得\(\sum\limits_{i=l}^ri=n\) 解析: 从点0,1两点作为起 ...

Sun Oct 10 07:39:00 CST 2021 0 109
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM