hdoj 4768 Flyer
学校にはnつのサークルがあり、各サークルはaからbまでの番号のチラシしかあげず、cを隔てた人だけに配っています.最後に誰が受け取ったチラシが単数なのか、彼の番号と受け取ったチラシの数を出力します.
昨日この問題をしたとき、多くの人が通り過ぎたのを見て、難しくないと思いましたが、死んでも思い出せませんでした.他の人の考えを見て、急に納得しました.ここで簡単に言えば、2点で、私たちは簡単に区間の総伝票数を求めることができます.最大1つが単数であることを保証しているので、単数がどちらにあるかを見ています.
次はjavaコードです.javaを習い始めたばかりで、コードは簡潔ではありません.
昨日この問題をしたとき、多くの人が通り過ぎたのを見て、難しくないと思いましたが、死んでも思い出せませんでした.他の人の考えを見て、急に納得しました.ここで簡単に言えば、2点で、私たちは簡単に区間の総伝票数を求めることができます.最大1つが単数であることを保証しているので、単数がどちらにあるかを見ています.
次はjavaコードです.javaを習い始めたばかりで、コードは簡潔ではありません.
import java.util.Scanner;
public class Main {
static long[] a = new long[20005];
static long[] b = new long[20005];
static long[] c = new long[20005];
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
while (cin.hasNext()) {
int n = cin.nextInt();
for (int i = 1; i <= n; i++) {
a[i] = cin.nextLong();
b[i] = cin.nextLong();
c[i] = cin.nextLong();
}
long r = Integer.MAX_VALUE, l = 0;
while (l < r) {
long mid = (l+r)>>1;
long sum = 0;
for (int i = 1; i <= n; i++) {
long minnum;
if (mid <= b[i])
minnum = mid;
else
minnum = b[i];
if (minnum >= a[i]) {
sum += (minnum - a[i])/c[i] + 1;
}
}
if (sum%2 == 1)
r = mid;
else l = mid+1;
}
if (l == Integer.MAX_VALUE) {
System.out.println("DC Qiang is unhappy.");
continue;
}
long ans = 0;
for (int i = 1; i <= n; i++) {
if (l >= a[i] && l <= b[i]) {
if ((l - a[i]) % c[i] == 0)
ans += 1;
}
}
System.out.println(l + " " + ans);
}
cin.close();
}
}