| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #25413 | #1145. ddd 和渡渡鸟 | Compile Error | 0 | 0 ms | 0 K | Java / 2.3 K | yukino | 2020-05-01 1:03:02 |
import java.util.*;
public class Main {
static int a;
static int b;
static int N = 1000005;
static int[] h = new int[N];
static int[] e = new int[N * 2];
static int[] ne = new int[N * 2];
static int idx = 0;
static int[] degree = new int[N];
static int[] arr = new int[N];
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
a = sc.nextInt();
b = sc.nextInt();
int l = 1, r = 1000000;
//这里二分有个问题，就是如果不满足的话是应该往左边选还是右边选？
//肯定是往左边选，因为当一个长度满足的时候，那么这个长度的子集也满足
while (l < r) {
int mid = l + r + 1 >> 1;
if (work(mid).size() != 0) {
l = mid;
} else {
r = mid - 1;
}
}
System.out.println(l);
ArrayList<Integer> integers = work(l);
for (Integer a : integers) {
System.out.print(a + " ");
}
//二分
}
static ArrayList<Integer> work(int n) {
ArrayList<Integer> list = new ArrayList<Integer>();
Queue<Integer> q = new LinkedList<Integer>();
Arrays.fill(h, -1);
Arrays.fill(degree, 0);
for (int i = 1; i <= n; i++) {
if (i - a >= 0) {
add(i - a, i);
degree[i]++;
}
if (i - b >= 0) {
add(i, i - b);
degree[i - b]++;
}
}
//注意多了一个0结点作为辅助
for (int i = 0; i <= n; i++) {
if (degree[i] == 0) {
q.add(i);
}
}
int cnt = 0;
while (q.size() != 0) {
int t = q.poll();
arr[t] = ++cnt;
for (int i = h[t]; i != -1; i = ne[i]) {
int c = e[i];
degree[c]--;
if (degree[c] == 0) {
q.add(c);
}
}
}
if (cnt != n + 1) {
return list;
}
for (int i = 1; i <= n; i++) {
// arr存的是每个点拓扑排序给与的值，也就是前缀和
list.add(arr[i] - arr[i - 1]);
}
return list;
}
static void add(int x, int y) {
e[idx] = y;
ne[idx] = h[x];
h[x] = idx++;
}
}
编译信息
Main.java:20: error: unmappable character (0xE8) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xBF) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0x99) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xE9) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0x87) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0x8C) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xE4) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xBA) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0x8C) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xE5) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0x88) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0x86) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xE6) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0x9C) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0x89) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xE4) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xB8) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xAA) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xE9) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0x97) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xAE) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xE9) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xA2) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0x98) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xEF) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xBC) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0x8C) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xE5) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xB0) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xB1) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xE6) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0x98) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xAF) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xE5) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xA6) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0x82) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xE6) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0x9E) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0x9C) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xE4) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xB8) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0x8D) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xE6) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xBB) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xA1) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xE8) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xB6) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xB3) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xE7) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0x9A) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0x84) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xE8) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xAF) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0x9D) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xE6) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0x98) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xAF) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xE5) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xBA) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0x94) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xE8) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xAF) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xA5) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xE5) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xBE) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0x80) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xE5) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xB7) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xA6) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xE8) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xBE) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xB9) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xE9) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0x80) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0x89) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xE8) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xBF) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0x98) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xE6) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0x98) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xAF) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xE5) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0x8F) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xB3) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xE8) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xBE) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xB9) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xE9) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0x80) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0x89) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xEF) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0xBC) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:20: error: unmappable character (0x9F) for encoding US-ASCII
//?????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:21: error: unmappable character (0xE8) for encoding US-ASCII
//???????????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:21: error: unmappable character (0x82) for encoding US-ASCII
//???????????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:21: error: unmappable character (0xAF) for encoding US-ASCII
//???????????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:21: error: unmappable character (0xE5) for encoding US-ASCII
//???????????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:21: error: unmappable character (0xAE) for encoding US-ASCII
//???????????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:21: error: unmappable character (0x9A) for encoding US-ASCII
//???????????????????????????????????????????????????????????????????????????????????????????????????
^
Main.java:21: error: unmappable character (0xE6) for encoding US-ASCII
//???????????????????????????????????????????????????????????????????????????????????????????????????
^
100 errors