CodeChef
moyangxian
总会过去的
展开
-
CodeChef Squared Subsequences
题意:在给定序列中找任意长度的连续子序列,使得子序列所有数的乘积等于p2-q2。问有多少个这样的子序列。题记:任意整数的平方差是满足2k+1或者4k。奇数乘奇数=奇数,奇数乘偶数=偶数,偶数乘偶数=4*k首先算出程度为n的序列的总子序列长度,然后遍历数组,当遇到一个偶数且不是4的倍数时,当这个数和奇数相乘时会得到偶数,而且这个偶数是一定不是4的倍数,所以从这个数的下标向左向右延伸,直到找到一个偶数。把总子序列数量减去()左边个数+1)*(右边个数+1)。#include<bits/stdc++原创 2020-06-01 21:28:31 · 155 阅读 · 0 评论 -
CodeChef Chef in Fantasy League(水题)
https://vjudge.net/problem/CodeChef-FFL题意:选出一位后卫和一位前锋,总花费不能超过100-s元。题记:在前锋和后卫中找价钱最小的两个即可判断。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=110;int a[N];int main(){ int T; cin>>T; while(T--){原创 2020-05-29 14:33:35 · 105 阅读 · 0 评论 -
CodeChef Isolation Centers(水题)
https://vjudge.net/problem/CodeChef-CORUS题意:有n个感染病毒的人,一共有26种病毒(26个小写字母),每次询问都给出x间隔离室,拥有同一种病毒的人不能再同一间隔离室,求不在隔离室的有多少人。题记:记录一下每种病毒拥有的人数,然后每次询问都遍历一遍即可。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=26;int a[N];int ma原创 2020-05-29 14:23:35 · 83 阅读 · 0 评论 -
CodeChef Coronavirus Spread(水题)
https://vjudge.net/problem/CodeChef-COVID19题意:有n个人,每个人都在一个点上,其中有一个人有冠状病毒,每两个人相隔不超过2就会传染,求能传染人数最多和最少的情况。题记:遍历一遍找出相邻两个人不超过2的最大和最小区间即可。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=10;int a[N];int main(){ int T原创 2020-05-29 13:56:47 · 92 阅读 · 0 评论 -
CodeChef Lord Ram and XorOrXorOr Power
https://vjudge.net/problem/CodeChef-RPOWER题意:( ( ( ( a v b ) | c ) v d ) | e )给出a,b,d,e,求出最小的c使得这个式子的答案最大。题记:c的每一位只有0和1两种情况,遍历c的每一位于a,b,d,e的每一位计算,取两种情况最大值即可。#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ int T原创 2020-05-29 12:40:07 · 101 阅读 · 0 评论 -
CodeChef LAXMAN(水题)
https://vjudge.net/problem/CodeChef-LAXMAN题意:求出一个长度为n的数组,使得每个数的三次方的和等于x的平方。x可以取任意的数。题记:当数组中所有数都为n时,即n个n的三次方等于x平方,也就是n的四次方等于x平方。n的四次方是一定能开方的。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int mod=1e9+7;int main(){ i原创 2020-05-29 12:36:25 · 84 阅读 · 0 评论