A.因为是取绝对值,所以负数只能是一开始写在黑板上的
最大的正数也只能是一开始写在黑板上的,因为做差只能变小
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include <map>
#include <set>
#include<functional>
using namespace std;
const int N = 2e5+10,mod=1e9+7;
//define int long long
typedef pair<int, int> PII;
int n,m,k;
int a[N];
void solve(){
cin>>n;
int x=0;
for(int i=1;i<=n;i++) cin>>a[i],x=min(x,a[i]);
if(x<0){
cout<<x<<"\n";
}
else cout<<*max_element(a+1,a+1+n)<<"\n";
}
signed main(){
cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);
int t=1;
cin>>t;
while(t--) solve();
}
B.
C.首排列顺序排,那么每列之间只相差1,一定合法
列的差值只取决于m是否是质数
如果m是质数,这里还要同时考虑n是奇数还是偶数,然后你就会发现统一让奇数行的先输出,偶数行后输出即可
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include <map>
#include <set>
#include<functional>
using namespace std;
const int N = 1010,mod=1e9+7;
//define int long long
typedef pair<int, int> PII;
int n,m,k;
int a[N][N];
bool check(int n){
if(n<=3) return n>1;
if(n%6!=1&&n%6!=5) return false;
for(int i=5;i<=n/i;i+=6){
if(n%i==0||n%(i+2)==0) return false;
}
return true;
}
void solve(){
cin>>n>>m;
if(check(m))
{
for(int i=2;i<=n;i+=2){
for(int j=1;j<=m;j++)
cout<<(i-1)*m+j<<" ";
cout<<"\n";
}
for(int i=1;i<=n;i+=2){
for(int j=1;j<=m;j++)
cout<<(i-1)*m+j<<" ";
cout<<"\n";
}
}
else{
int s=1;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cout<<s<<" ";
s++;
}
cout<<"\n";
}
}
cout<<"\n";
}
signed main(){
cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);
int t=1;
cin>>t;
while(t--) solve();
}
D.这题要画图,看样例可以得出()是无论啥时候一定合法的
所以我们直接按照下标来插入不合法的下标
(为偶,)为奇数合法,其他不合法直接插入
如果当前set里面的空的,那么就是一个合法序列相等于()()()()全是这种
然后其实中间你可以通过往返走处理但是有些情况是处理不了得
比如第一个不合法下标是),如果那么在这个不合法下标左边得括号你无论怎么反复横跳都没用
比如()) 和(()))你都无法处理这个)
最后一个不合法下标是(,因为你要保证中间合法,()(和(())(你也无法处理
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include <map>
#include <set>
#include<functional>
using namespace std;
const int N = 1010,mod=1e9+7;
//define int long long
typedef pair<int, int> PII;
int n,m,k;
int a[N][N];
bool check(int n){
if(n<=3) return n>1;
if(n%6!=1&&n%6!=5) return false;
for(int i=5;i<=n/i;i+=6){
if(n%i==0||n%(i+2)==0) return false;
}
return true;
}
void solve(){
set<int> st;
string s;
cin>>n>>m>>s;
for(int i=0;i<n;i++){
if(i%2==1&&s[i]=='(') st.insert(i);
if(i%2==0&&s[i]==')') st.insert(i);
}
while (m -- ){
int x;
cin>>x;
x--;
if(st.count(x)) st.erase(x);
else st.insert(x);
if(n&1) cout<<"NO\n";
else if(!st.empty()&&(*st.begin()%2==0||*st.rbegin()%2==1)){
cout<<"NO\n";
}
else cout<<"YES\n";
}
}
signed main(){
cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);
int t=1;
//cin>>t;
while(t--) solve();
}
E.
遇难则反
m的每个位置可以放k个减去恰好有i(0<=i<=n-1)的位置放a里面的数(如果放n个那就是合法的答案,这样会减多了)
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include <map>
#include <set>
#include<functional>
using namespace std;
const int N = 2e5+10,mod=1e9+7;
typedef long long LL;
typedef pair<int, int> PII;
int n,m,k;
int a[N];
LL fact[N],infact[N];
int qmi(int a, int k, int p) // 求a^k mod p
{
int res = 1 % p;
while (k)
{
if (k & 1) res = (LL)res * a % p;
a = (LL)a * a % p;
k >>= 1;
}
return res;
}
void init()
{
fact[0]=infact[0]=1;
for(int i=1;i<N;i++){
fact[i]=(LL)fact[i-1]*i%mod;
infact[i]=(LL)infact[i-1]*qmi(i,mod-2,mod)%mod;
}
}
void solve(){
cin>>n>>m>>k;
for(int i=0;i<n;i++) cin>>a[i];
if(k==1){
cout<<1<<"\n";
return ;
}
LL res=0;
LL cnt=1;
for(int i=0;i<n;i++)
{
res=(res+cnt*qmi(k-1,m-i,mod))%mod;
cnt=cnt*(m-(i+1)+1)%mod*qmi(i+1,mod-2,mod)%mod;
}
cout<<(qmi(k,m,mod)+mod-res)%mod<<"\n";
}
signed main(){
cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);
int t=1;
init();
cin>>t;
while(t--) solve();
}