之前一年拿了國二后，基本就沒刷過題了，實力掉了好多，這次參賽只是為了學校的加分水水而已，希望能拿個省三吧 >_<

1. 逃離高塔

思路

簡單遍歷就好，為了不溢出得取模，因為只看個位數，所以取模不會對結果產生影響

代碼

public class Main {public static void main(String[] args) {int res = 0;for (int i = 1; i <= 2025; i++) {int n = (((i * i) % 10) * i) % 10;if (n == 3)res++;}System.out.print(res);}
}

2. 消失的藍寶

思路

直接模擬，第一個符合要求的就返回
由于直接遍歷可能會超時，因此選擇一種條件跳著遍歷，在循環里判斷即可

4月15日更新：完蛋第二題寫錯了😭，循環里的N應該從20260411開始的，因為我外層循環是按滿足第二個條件來遍歷的，內層是判斷當前N是否滿足第一個條件

代碼

public class Main {public static void main(String[] args) {long res = 0;for (long N = 20260411; N < Long.MAX_VALUE; N += 20250412) {if ((N + 20250412) % 20240413 == 0) {res = N;break;}}System.out.print(res);}
}

3. 電池分組

思路

如果兩組異或和相等的話，那他們兩個再異或不就=0？那不就相當于所有電池都異或完=0就行？（感覺有點簡單不知道有沒有理解錯…，應該是沒有錯）

代碼

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int T = sc.nextInt();int[] res = new int[T + 1]; // T組答案(舍棄0索引)for (int i = 1; i <= T; i++) {int sum = 0;int N = sc.nextInt(); // 本組電池的數量for (int j = 1; j <= N; j++) {int element = sc.nextInt();sum = sum ^ element;}if (sum == 0)res[i] = 1;elseres[i] = 0;}for (int i = 1; i <= T; i++) {if (res[i] == 1)System.out.println("YES");elseSystem.out.println("NO");}sc.close();}
}

4. 魔法科考試

思路

按題目模擬就行，好像也沒涉及啥算法？
記得用 set 去重一下

但是會超時，只能過部分用例

代碼

import java.util.HashSet;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int m = sc.nextInt();int[] a = new int[n];int[] b = new int[m];for (int i = 0; i < n; i++) {a[i] = sc.nextInt();}for (int i = 0; i < m; i++) {b[i] = sc.nextInt();}HashSet<Integer> set = new HashSet<>();for (int i = 0; i < n; i++) {for (int j = 0; j < m; j++) {int tmp = a[i] + b[j];if (tmp <= m + n && isSu(tmp)) {set.add(tmp);}}}System.out.println(set.size());sc.close();}public static boolean isSu(int n) {for (int i = 2; i < n - 1; i++) {if (n % i == 0)return false; // 能被整除，不是素數}return true;}
}

5. 爆破

思路

依題意得：我感覺我腦袋要被爆破了…
考前還去瞄了一眼并查集，一看題就覺得包是最小生成樹，死腦子硬是想不起來，11點磕到13點最后交白卷早知道還不如11點開擺直接交算了😭

代碼

下面的代碼是下午補的，太久沒刷題連冒泡排序，比較器啥的都不會，就下面這段我寫到快4點才寫完還不知道對不對…（應該不對，只能過部分用例）

import java.util.*;public class Main {public static class Node {int x;int y;int r;public Node() {}public Node(int xx, int yy, int rr) {this.x = xx;this.y = yy;this.r = rr;}}public static class Edge {Node from;Node to;double edgeLen;public Edge() {}public Edge(Node fromNode, Node toNode, double len) {this.from = fromNode;this.to = toNode;this.edgeLen = len;}}public static class MySets {public HashMap<Node, List<Node>> setMap; // 拿到一個點所對應的點集，setMap為多個點集public MySets(List<Node> nodes) {setMap = new HashMap<>();for (Node cur : nodes) {List<Node> set = new ArrayList<>();set.add(cur); // 剛開始每個點都自成一個點集setMap.put(cur, set);}}// 判斷兩個點是否在同一個集合中public boolean isSameSet(Node from, Node to) {List<Node> fromSet = setMap.get(from);List<Node> toSet = setMap.get(to);return fromSet == toSet; // 看兩個點所在的點集，地址是否相同}// 合并集合，把to所在的集合中，所有的元素都加到fromSet集合里public void unionSets(Node from, Node to) {List<Node> fromSet = setMap.get(from);List<Node> toSet = setMap.get(to);for (Node toNode : toSet) {fromSet.add(toNode); // 兩點連通，集合合并到fromSet里setMap.put(toNode, fromSet); // 修改toNode節點對應的點集，由toSet改為fromSet}}}public static MySets mysets;public static int N;public static void main(String[] args) {Scanner sc = new Scanner(System.in);N = sc.nextInt();int[][] boom = new int[N][3]; // N個炸彈的信息List<Node> nodes = new ArrayList<>();for (int i = 0; i < N; i++) {boom[i][0] = sc.nextInt(); // xboom[i][1] = sc.nextInt(); // yboom[i][2] = sc.nextInt(); // rnodes.add(new Node(boom[i][0], boom[i][1], boom[i][2]));}mysets = new MySets(nodes);int edgeNum = (N * (N - 1)) / 2; // 邊的數量Edge[] edges = new Edge[edgeNum];int edgeIndex = 0;for (int i = 0; i < N; i++) {for (int j = i + 1; j < N; j++) {double d = getDistance(boom[i][0], boom[i][1], boom[j][0], boom[j][1]) - boom[i][2] - boom[j][2];if (d < 0) {// 合并mysets.unionSets(nodes.get(i), nodes.get(j));d = 0;}edges[edgeIndex++] = new Edge(nodes.get(i), nodes.get(j), d);}}// 比較器，按邊長度排序Arrays.sort(edges, (edge1, edge2) -> Double.compare(edge1.edgeLen, edge2.edgeLen));// 最小生成樹// 對邊遍歷，舍棄距離為0的邊// 判斷邊的左右兩側點是否是在一個集合里？// 如果是則跳過// 如果不是，須進行uniondouble res = 0;for (int i = 0; i < edgeNum; i++) {if (edges[i].edgeLen == 0)continue;if (mysets.isSameSet(edges[i].from, edges[i].to)) {continue;}res += edges[i].edgeLen;mysets.unionSets(edges[i].from, edges[i].to);}System.out.print(res);}public static double getDistance(int x1, int y1, int x2, int y2) {int X = Math.abs(x1 - x2) * Math.abs(x1 - x2);int Y = Math.abs(y1 - y2) * Math.abs(y1 - y2);return Math.sqrt(X + Y);}
}

6. 數組翻轉

思路

上一題當時沒想出來，考試時先寫了這道

翻轉后就是兩段數字相等的合并成一段大的，所以只需找到翻轉前相同數字和最大的兩段
多說無益，我語文小白難以表述，直接上圖：

example    4 4 5 3 3 3 2 1 3 4 4 3 3 3 5 5 4 12
hashmap    4   [8, 8, 4]5   [5, 10]3   [9, 3, 9]2   [2]1   [1]12  [12]
sorted     4   [8, 8, 4]5   [10, 5]3   [9, 9, 3]2   [2]1   [1]12  [12]         
select_2   4   8 + 8 = 165   10 + 5 = 153   9 + 9 = 18   (max)2   21   112  12
answer     18       

來個好看點的圖~

不知道大家有沒有看懂，我的hashmap的鍵key是一個數字，值是一個列表，代表相同數字組成的一小段一小段，比如原始數組剛開始那一段是[4, 4]，那這段總和就是8，加到map里

好像有部分用例沒過，暫時不知道漏考慮了哪種情況？

代碼

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.List;
import java.util.Map.Entry;
import java.util.Scanner;
import java.util.Set;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int N = sc.nextInt();int[] nums = new int[N];HashMap<Integer, List<Integer>> map = new HashMap<>();for (int i = 0; i < N; i++) {nums[i] = sc.nextInt();}for (int i = 0; i < N; i++) {if (map.get(nums[i]) == null) {map.put(nums[i], new ArrayList<>());}int sum = nums[i];while (i + 1 < N && nums[i + 1] == nums[i]) {sum += nums[i];i++;}map.get(nums[i]).add(sum);}int max = 0;Set<Entry<Integer, List<Integer>>> set = map.entrySet();for (Entry<Integer, List<Integer>> ele : set) {int key = ele.getKey();List<Integer> list = ele.getValue();int[] newlist = new int[list.size()];for (int i = 0; i < list.size(); i++) {newlist[i] = list.get(i);}Arrays.sort(newlist);int sum = list.size() > 1 ? newlist[list.size() - 1] + newlist[list.size() - 2] : newlist[list.size() - 1];max = Math.max(max, sum);}System.out.print(max);}
}

7. 2的冪

8. 研發資源分配

實力有限，真不會寫了，好困我先睡覺了😪