ACWing经典题
ACWing经典题
JohnnyLin00
持续输出学习 持续发光 共同进步!
展开
-
ACWing1210. 连号区间数
【题目描述】ACWing1210. 连号区间数TLE 代码:O(N ^ 3)import java.io.*;public class Main{ static int N = 10010; static int f[] = new int[N]; //注意 : N 个不同的数字 Pi, //所以如果是连号区间则:最小值与最大值之差与 区间长度 - 1 相等 public static boolean check(int p, int q){原创 2021-02-23 22:16:12 · 92 阅读 · 0 评论 -
AcWing 1208. 翻硬币
【题目描述】AcWing 1208. 翻硬币【思路】模拟从最左侧开始枚举,如果该位置硬币状态与目标不一样则翻转该枚硬币与其后一枚硬币。 因为题意说有解所以当枚举完倒数第二枚 硬币,所有的硬币状态就与 目标一致了。import java.util.Scanner;public class Main{ public static void change(char [] c1,int i){ if(c1[i]=='*') c1[i] = 'o'; else c1原创 2021-02-23 22:08:29 · 63 阅读 · 0 评论 -
ACWing116. 飞行员兄弟
Acwing 116. 飞行员兄弟 【思路】16个开关,用二进制表示对16个开关的可能操作方案。即从0到2^16 -1开始枚举,该数的01二进制串1表示对应位置摁,0表示对应位置不摁。位置与矩阵的对应关系如下:import java.io.*;import java.util.ArrayList;import java.util.List;class node{ int x, y; public node(int xx, int yy){ x = xx;原创 2021-02-23 20:40:31 · 124 阅读 · 0 评论