Codeforces Round #639 (Div. 2) BC

最新推荐文章于 2020-07-11 09:56:14 发布

とと

最新推荐文章于 2020-07-11 09:56:14 发布

阅读量168

点赞数

本文链接：https://blog.csdn.net/weixin_45388515/article/details/106129802

版权

博客详细解析了Codeforces Round #639 (Div. 2)中B题和C题的解题思路。B题通过想象斜向右的排列规律，找出每层变化的模式。C题的关键在于缩小判断范围，通过判断1~n范围内是否存在冲突，证明所有范围都不会冲突，利用数的移动与取模性质来解决冲突问题。

摘要由CSDN通过智能技术生成

找规律
可以想象为 \\ 这样斜向右的摆放，
每加一层，相当于把最右边的 \ 向右平移复制一次，
再加上最顶部的3个

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

const int MAX_N=3e4+5;
long long f[MAX_N];

int main()
{
   
	
	f[1]=2; ll x=5;
	long long mx=30000;
	for(int i=2;i<=mx;i++)

最低0.47元/天解锁文章

とと

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
Codeforces Round #639 (Div. 2) BC

B找规律可以想象为 \\ 这样斜向右的摆放，每加一层，相当于把最右边的 \ 向右平移复制一次，再加上最顶部的3个#include<bits/stdc++.h>using namespace std;typedef long long ll;const int MAX_N=3e4+5;long long f[MAX_N];int main(){ f[1]=2; ll x=5; long long mx=30000; for(int i=2;i<=mx;i
复制链接

扫一扫