Codeforces Round #420 (Div. 2)总结
程序员文章站
2022-05-12 12:30:01
...
题意:问你对于每一个!=1的aij。是否在第i行和第j列各找一个数,使他们的和==aij。
解:暴力判断
import java.util.Scanner;
/**
*
* 作者:张宇翔 创建日期:2017年6月19日 上午9:37:18 描述:
*/
public class Main {
private static final int Max=(int) (1e2+10);
private static int n;
private static int a[][];
public static void main(String[] args) {
InitData();
GetAns();
}
private static void InitData(){
Scanner cin=new Scanner(System.in);
n=cin.nextInt();
a=new int[Max][Max];
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
a[i][j]=cin.nextInt();
}
}
};
private static void GetAns(){
boolean ok=true;
for(int x=0;x<n;x++){
for(int y=0;y<n;y++){
if(a[x][y]!=1){
boolean flag=false;
for(int s=0;s<n;s++){
for(int t=0;t<n;t++){
if(y!=s&&x!=t){
if(a[x][y]==a[x][s]+a[t][y]){
flag=true;
}
}
}
}
if(!flag){
ok=false;
}
}
}
}
if(ok){
System.out.println("Yes");
}else{
System.out.println("No");
}
};
}
解:因为y轴最大为1000,所以o(b^2)枚举起点和终点,根据直线算出矩形的长,前缀和计算贡献,维护最大值。
import java.util.Scanner;
/**
*
* 作者:张宇翔 创建日期:2017年6月19日 上午9:37:18 描述:
*/
public class Main {
private static final int Max=(int) (1e2+10);
private static long m,b;
public static void main(String[] args) {
InitData();
GetAns();
}
private static void InitData(){
Scanner cin=new Scanner(System.in);
m=cin.nextLong();
b=cin.nextLong();
};
private static void GetAns(){
long x=b*m;
long y=b;
long ans=0;
for(long i=x;i>=0;i--){
if(i%m==0){
long j=b-(i/m);
long temp=(j+1)*(j*(i+1)+((i+1)*i)/2)-(j+(j*(j-1))/2)*(i+1);
ans=Math.max(temp, ans);
}
}
System.out.println(ans);
};
}
上一篇: 妙味课堂作业之文本查找,替换
推荐阅读
-
Codeforces Round #595 (Div. 3)D1D2 贪心 STL
-
Codeforces Round #655 (Div. 2) A. Omkar and Completion
-
Codeforces Round #656 (Div. 3)D. a-Good String(递归+dfs)
-
Codeforces Round #487 (Div. 2)
-
CodeForces 1324 - Codeforces Round #627 (Div. 3)
-
Codeforces Round #649 (Div. 2)-B. Most socially-distanced subsequence(思维)
-
Codeforces Round #649 (Div. 2) C-Ehab and Prefix MEXs
-
Educational Codeforces Round 71 (Rated for Div. 2)E. XOR Guessing
-
Codeforces Round #659 (Div. 2) A. Common Prefixes(字符串,思维)
-
Codeforces Round #610 (Div. 2)