原文:Codeforces 631 (Div. 2) D. Dreamoon Likes Sequences 位运算^ 组合数 递推

https: codeforces.com contest problem D 给出d,m, 找到一个a数组,满足以下要求: a数组的长度为n,n a lt a lt lt an d 定义一个数组b:b a , i gt ,bi bi ai ,并且 b lt b lt lt bn lt bn 求满足条件的a数组的个数并模m 人话:求一个a数组满足递增,并且异或前缀和也递增 ,求出a数组个数mod ...

2020-04-07 15:10 0 1287 推荐指数:

查看详情

Codeforces Round #631 (Div. 2)

Codeforces Round #631 (Div. 2) A. Dreamoon and Ranking Collection 题意: 已知过去 $n$ 场比赛的排名,还可以再参加 $x$ 场,问从 $1$ 起可能获得的最长连续名次序列。 思路: 记录已经获得的名次 ...

Sat Apr 04 23:00:00 CST 2020 5 482
D. Nezzar and Board - Codeforces Round #698 (Div. 2)

D. Nezzar and Board https://codeforces.com/contest/1478/problem/D 题解 题意为给出一个序列xi,你可以任意挑选两个数x,y将2·x-y加入序列中,询问在是否可以在序列中发现数k。 假设我们任意挑选4个数:x,y,p,q ...

Fri Jan 29 19:55:00 CST 2021 2 454
Codeforces Round #637 (Div. 2) D. Nastya and Scoreboard

题意:一个n个数码位的分数板,每一个数码位都是一个七段数码管,现在给出每个数码位的显示情况,问再点亮k段数码管的话能显示的最大的数是多少,如果不能构成一串数字,就输出-1. 答案允许有前导0,但是有前导0的时候答案长度必须要跟n一致 原题链接:https://codeforces ...

Fri Apr 24 19:48:00 CST 2020 0 625
Codeforces Round #613 (Div. 2) D - Dr. Evil Underscores(思维,运算

🥑 🥑 🥑 题意:对于一个数组,求一个数字与数组每个元素异或之后的最大值最小,求这个最大值 又是运算,,题目给出数组元素范围在2^30以内,二进制最多30,从最高位开始贪心,如果此位置的数组元素有的是1有的是0,最后肯定取1,否则取0,还有就是分组讨论,因为每个bit只能满足原数组 ...

Sat Jan 11 22:08:00 CST 2020 0 293
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM