银联高校极客挑战赛初赛第一场、第二场合集（3+3题）

第一场

A. 码队女朋友的王者之路

测试用例
测试1

测试2

1
1 1 1
0

测试3

1
5 5 1
11100

测试4

1
5 5 1
00000

测试5

1
10 200 1
1111111110

代码
原文：https://blog.csdn.net/xylon_/article/details/96606663

自认为测试的比较全面了，还是没有考虑到最高净胜的坑。

坑点1：

那在这 M个赛季过程中，她的最高净胜是多少场？

最高净胜场其实是最后一个赛季里，截止到当前赛季净胜场最高的时候的总胜场

比如：

5个赛季，每个赛季的成绩是

11001

一个赛季总净胜场是 1+1-1-1+1=1

那么前四个月的总净胜场是4，然后最后一个赛季打完前两局，这时候净胜场是2，所以全部赛季里净胜场最高的时候是4+2=6

坑点2：

开long long

剩下的注意一下保护卡和负分就行了

正确代码

#include<iostream>
#include<string>
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a))
int main()
{ll t,n,k,m,i;string a;cin>>t;while(t--){cin>>n>>k>>m;cin>>a;ll s=0;ll maxn=0;for(i=0;i<a.length();i++){if(a[i]=='1')s++;else{if(k>0)k--;elses--;}if(maxn<s)maxn = s;}//cout<<maxn<<endl;if(s>=0)cout<<(s*(m-1)+maxn)<<endl;elsecout<<0+maxn<<endl;}return 0;
}

以下是错误代码

import java.text.ParseException;
import java.util.Scanner;public class Main {public static void main(String[] args) throws ParseException {int total;Scanner sc = new Scanner(System.in);total = Integer.parseInt(sc.nextLine());// i组数据for (int i = 0; i < total; i++) {String str = sc.nextLine();String[] p = str.split(" ");long n = (long)Integer.parseInt(p[0]);long k = (long)Integer.parseInt(p[1]);// 保护卡long m = (long) Integer.parseInt(p[2]);long score = 0;long win = 0;long lose = 0;String line = sc.nextLine();// 000101for (int j = 0; j < n; j++) {int temp = Integer.parseInt(line.substring(j, j + 1));if (temp == 1) {// 赢了win++;} else {// 输了lose++;}}// 抵消输的lose = lose - k;if (lose < 0)lose = 0;score = win - lose;if (score < 0)score = 0;System.out.println(score * m);}}
}

B. 自学图论的码队弟弟

分析过程

测试用例

5
6 4 7
8 10 3
8 6 5
1 10 6
4 1 9

运行结果

代码

不知道哪里错了

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;//虽然结果应该正确，但是输出顺序被打乱了
public class Main {public static void main(String[] args) {List<D> l = new ArrayList<D>();int total;Scanner sc = new Scanner(System.in);total = Integer.parseInt(sc.nextLine());for (int i = 0; i < total; i++) {String str = sc.nextLine();String[] p = str.split(" ");int a1 = Integer.parseInt(p[0]);int a2 = Integer.parseInt(p[1]);int v = Integer.parseInt(p[2]);if (a1 > a2) {int t = a2;a2 = a1;a1 = t;}l.add(new D(a1, a2, v));}// 将a1，a2顺序调整：小的放前面for (int i = 0; i < l.size() - 1; i++) {if (l.get(i).a1 >= l.get(i).a1) {// 交换a1，a2int t = l.get(i + 1).a2;l.get(i + 1).a2 = l.get(i + 1).a1;l.get(i + 1).a1 = t;}}// 按照 a1优先，a2其次 升序排序Collections.sort(l, new Comparator<D>() {@Overridepublic int compare(D u1, D u2) {// 重写 Comparator 函数if (u1.a1 < u2.a1)return -1;else if (u1.a1 > u2.a1)return 1;else {if (u1.a2 < u2.a2)return -1;else if (u1.a2 > u2.a2)return 1;elsereturn 0;}}});// 针对首尾相接的边 调整a1，a2顺序for (int i = 0; i < l.size() - 1; i++) {if (l.get(i).a1 == l.get(i + 1).a1) {// 交换a1，a2int t = l.get(i + 1).a2;l.get(i + 1).a2 = l.get(i + 1).a1;l.get(i + 1).a1 = t;}}// 调整顺序之后再排序Collections.sort(l, new Comparator<D>() {@Overridepublic int compare(D u1, D u2) {// 重写 Comparator 函数if (u1.a1 < u2.a1)return -1;else if (u1.a1 > u2.a1)return 1;else {if (u1.a2 < u2.a2)return -1;else if (u1.a2 > u2.a2)return 1;elsereturn 0;}}});//计算编号最小的节点(这是一个数学问题,解n个二元一次方程)int sum = 0;int flag = 1;for (int i = 0; i < l.size(); i++) {sum += (l.get(i).v) * flag;flag = -flag;}sum /= 2;System.out.println(sum);// 求其余编号的节点值(数学问题，类似于数学归纳法)int last = sum;for (int i = 1; i < l.size(); i++) {System.out.println(l.get(i - 1).v - last);last = l.get(i - 1).v - last;}}
}class D {int a1;int a2;int v;public D(int a1, int a2, int v) {this.a1 = a1;this.a2 = a2;this.v = v;}
}

C. 折扇染色

第二场

第一题码队GO

代码

AC版本代码

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int total = sc.nextInt();for (int x = 0; x < total; x++) {int n = sc.nextInt();// 行int m = sc.nextInt();int[][] arr = new int[n][m];sc.nextLine();for (int i = 0; i < n; i++) {String str = sc.nextLine();for (int j = 0; j < m; j++) {if (str.charAt(j) == '*') {// 障碍arr[i][j] = 0;} else {// System.out.println("n=" + i + "m=" + i);arr[i][j] = 1;}}}int maxlen = 0;int m1 = arr.length;int n1 = arr[0].length;int res = 0;int[][] result = new int[m1][n1];// 矩阵初始化for (int i = 0; i < m1; i++) {result[i][0] = arr[i][0];res = Math.max(arr[i][0], res);}for (int j = 0; j < n1; j++) {result[0][j] = arr[0][j];res = Math.max(arr[0][j], res);}for (int i = 1; i < m1; i++) {for (int j = 1; j < n1; j++) {if (arr[i][j] == 1) {result[i][j] = Math.min(result[i - 1][j], Math.min(result[i][j - 1], result[i - 1][j - 1])) + 1;}res = Math.max(res, result[i][j]);}}maxlen = res;System.out.println((maxlen) * (maxlen));}}
}

运行超时代码

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int total = sc.nextInt();for (int x = 0; x < total; x++) {int n = sc.nextInt();// 行int m = sc.nextInt();int[][] arr = new int[n][m];sc.nextLine();for (int i = 0; i < n; i++) {String str = sc.nextLine();for (int j = 0; j < m; j++) {if (str.charAt(j) == '*') {// 障碍arr[i][j] = 1;} else {// System.out.println("n=" + i + "m=" + i);arr[i][j] = 0;}}}int maxlen = 0;for (int i = 0; i < n; i++) {// System.out.println("i=" + i);for (int j = 0; j < m; j++) {// System.out.println("j=" + j);if (arr[i][j] == 0) {// 空label: for (int t = 0; t + i < n && t + j < m && t >= 0; t++) {// 画一个边长为t的正方形// System.out.println("t=" + t);for (int t1 = 0; t1 <= t; t1++) {// 检测是否能画成// System.out.println("t1=" + t1);for (int t2 = 0; t2 <= t; t2++) {// System.out.println("t2=" + t2);if (arr[i + t1][j + t2] == 1) {// 占用break label;}}}// 通过检测maxlen = t > maxlen ? t : maxlen;}}}}System.out.println((maxlen + 1) * (maxlen + 1));}}
}

第二题码队弟弟的求和问题

这是一个模积和问题

第三题异世界幻想

银联高校极客挑战赛初赛第一场、第二场合集（3+3题）相关推荐

银联高校极客挑战赛初赛第二场
开场几十分钟后才开始打的,实验室居然锁门了... A. 码队GO 左上.右下角为(1,1).(x,y)的矩阵的大小,dp处理然后一个裸的二分答案 (1,1) (x,y) (x-k,y-k) 三个点 ...
MegCup 2017 极客挑战赛初赛试题
看着像八卦,数数不是八卦,是29卦每卦又有29个小弧所以是29×29个bit 这29×29个bit怎么理解呢?并且从哪一卦开始到哪一卦结束?是先环向层层向里走还是先径向逐卦走? 我想不出来. 我猜 ...
51nod 1515 明辨是非 2017百度之星初赛第一场第二题（并查集+启发式合并）
题目: 原题链接给n组操作,每组操作形式为x y p. 当p为1时,如果第x变量和第y个变量可以相等,则输出YES,并限制他们相等:否则输出NO,并忽略此次操作. 当p为0时,如果第x变量和第y个变 ...
26万奖金 | 第一届 E-MapReduce 极客挑战赛诚邀英才前来挑战！
日前," 第一届 E-MapReduce 极客挑战赛 "在阿里云天池官网正式开赛.据悉,本次大赛由阿里云.英特尔联合举办,聚焦 SparkSQL 执行效率,探索 TPC-DS 测试 ...
26万奖金 | 阿里云 E-MapReduce 极客挑战赛邀你来战！
日前," 第一届 E-MapReduce 极客挑战赛 "在阿里云天池官网正式开赛.据悉,本次大赛由阿里云.英特尔联合举办,聚焦 Spark SQL 执行效率,探索 TPC-DS 测 ...
【最强大脑】全球脑王的极客挑战赛之路：1413876分夺冠如何炼成？
导语 | 在腾讯云+社区联合腾讯码客.腾讯安全平台部全新打造的创新赛事[腾讯极客挑战赛 | 鹅罗斯方块]中,4570名参赛者为我们带来前所未有.异彩纷呈的作品.一场技术竞技,把一群志同道合的开发者聚集 ...
近期活动盘点：首届Apache Flink 极客挑战赛、2019年社会计算机国际会议
想知道近期有什么最新活动?大数点为你整理的近期活动信息在此: 7 月 24 日,阿里云峰会上海开发者大会开源大数据专场,阿里巴巴集团副总裁.计算平台事业部总裁贾扬清与英特尔高级首席工程师.大数据分析和 ...
报名 | 首届！Apache Flink 极客挑战赛强势来袭，重磅奖项等你拿，快来组队报名啦！...
7 月 24 日,阿里云峰会上海开发者大会开源大数据专场,阿里巴巴集团副总裁.计算平台事业部总裁贾扬清与英特尔高级首席工程师.大数据分析和人工智能创新院院长戴金权共同发布首届 Apache Flink ...
腾讯极客挑战赛第一期：解开一道即将尘封十几年的封印 writeup
文章目录腾讯极客挑战赛第一期:解开一道即将尘封十几年的封印 writeup 简要说明第一题 1+1=? 第二题 (x*18-27)/3-(x+7496)=0, x=? 第三题 `41*x-31*x ...

银联高校极客挑战赛初赛第一场、第二场合集（3+3题）

A. 码队女朋友的王者之路

B. 自学图论的码队弟弟

C. 折扇染色

第一题码队GO

代码

第二题码队弟弟的求和问题

第三题异世界幻想

银联高校极客挑战赛初赛第一场、第二场合集（3+3题）相关推荐

最新文章

热门文章

银联高校极客挑战赛 初赛 第一场、第二场合集（3+3题）

A. 码队女朋友的王者之路

B. 自学图论的码队弟弟

C. 折扇染色

第一题 码队GO

代码

第二题 码队弟弟的求和问题

第三题 异世界幻想

银联高校极客挑战赛 初赛 第一场、第二场合集（3+3题）相关推荐

最新文章

热门文章

银联高校极客挑战赛初赛第一场、第二场合集（3+3题）

第一题码队GO

第二题码队弟弟的求和问题

第三题异世界幻想

银联高校极客挑战赛初赛第一场、第二场合集（3+3题）相关推荐