题目

题目链接

思路

可以由（r−c）（r-c）（r−c）做差发现，差为0、10、10、1的可以合成一组，差为2、32、32、3的可以合成一组，以此类推。跨一个组ans+1ans+1ans+1，并且同组内（r+c）（r+c）（r+c）和为偶数到偶数点的距离为(r2−r1)(r2-r1)(r2−r1)

代码

#include<cstdio>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<cctype>
#include<ctime>
#include<iostream>
#include<string>
#include<map>
#include<queue>
#include<stack>
#include<set>
#include<vector>
#include<iomanip>
#include<list>
#include<bitset>
#include<sstream>
#include<fstream>
#include<complex>
#include<algorithm>
#if __cplusplus >= 201103L
#include <unordered_map>
#include <unordered_set>
#endif
#define int long long
using namespace std;
const int INF = 0x3f3f3f3f;
map<char,int> vis;
struct sut{int r,c,d;
}a[200010];
bool cmp(sut m,sut n){return m.r<n.r;
}
signed main(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t;cin>>t;while(t--){int n;cin>>n;for(int i=1;i<=n;i++) cin>>a[i].r;for(int i=1;i<=n;i++) cin>>a[i].c,a[i].d=a[i].r-a[i].c;sort(a+1,a+1+n,cmp);int x=1,y=1;int ans=0;for(int i=1;i<=n;i++){int k=0;if(a[i].d==x-y) {if((x-y)%2==0) ans+=a[i].r-x;}else if(a[i].d&1){int g=x-y;if(g&1) k=a[i].d-g+1;else k=a[i].d-g;}else{int g=x-y;if(g&1) k=a[i].d-g+1;else k=a[i].d-g;}k/=2;ans+=k;
//          cout<<a[i].r<<" "<<a[i].c<<" "<<ans<<endl;x=a[i].r,y=a[i].c; }cout<<ans<<endl;} return 0;
}

【找规律】codeforces 710 F相关推荐

Codeforces1600数学day5[找规律CodeForces - 1059C，贪心数学A - Banh-mi CodeForces - 1062C ]
A - Banh-mi CodeForces - 1062C 题目大意:就是开始给你一个01序列,和q次询问,每次询问会给你一个区间,每次你会从这个区间内拿出一个数,在区间内的其他未被拿走的数字会加上 ...
Harmonic Number (II) LightOJ - 1245（找规律？大数f（n）=n/1+n/2+n/3+......+n/n）
题意:让我们求f(n)=n/1+n/2+n/3+......+n/n:同时注意n/i取整: 思路:首先我们先看数据的范围,n (1 ≤ n < 2 31),数据范围太大,如果我们按照题目中的代 ...
思维--找规律--Codeforces Round #645 (Div. 2) c题
C. Celex Update 题目大意:给出两点的坐标,找出不同的路径的总数(路径数字总和不同) 思路:根据观察向下走比向右走的增加幅度加1,所以在第i步向下对sum的影响是 n-i+1 所以最 ...
牛客小白月赛5 G 异或(xor) 【找规律】
题目链接: https://www.nowcoder.com/acm/contest/135/g 题目描述从前,Apojacsleam家的水族箱里,养了一群热带鱼. 在这几条热带鱼里,Apojacs ...
Codeforces Round #715 (Div. 1) B. Almost Sorted 找规律
传送门文章目录题意: 思路: 题意: 思路: 找规律yydsyydsyyds. 一看没什么想法,所以打了个表,好家伙,不打不知道,一打不得了,下面是n=6n=6n=6的符合要求的情况: 不难发现, ...
Lieges of Legendre CodeForces - 603C (博弈论,SG找规律)
大意: 给定$n$堆石子, 两人轮流操作, 每次操作两种选择 $(1)$任选非空堆拿走一个石子 $(2)$任选石子数为$2x(x>0)$的一堆, 替换为$k$堆$x$个石子. ($k$给定) 最 ...
[codeforces 1333A] Little Artem 读懂题+找规律+多举例
Codeforces Round #632 (Div. 2) 比赛人数12810 [codeforces 1333A] Little Artem 读懂题+找规律+多举例总目录详见http ...
[codeforces 1327E] Count The Blocks 打表找规律+根据规律找公式+优化公式
Educational Codeforces Round 84 (Rated for Div. 2) 比赛人数13522 [codeforces 1327E] Count The Blocks ...
codeforces：C. Another Array Problem【分类讨论 + 找规律】
目录题目截图题目分析 ac code 总结题目截图题目分析做cf题目别老想着套算法模版找规律才是正道,这就是所谓的「思维」 n = 2很简单 n >= 4: # 肯定有一个最大值,不 ...

【找规律】codeforces 710 F

题目

思路

代码

【找规律】codeforces 710 F相关推荐

最新文章

热门文章