naoya_t@hatenablog

いわゆるチラシノウラであります

6log6≠6log6

先日のこどふぉ#484のB問題(agwたんから聞いた)
B. High School: Become Human

xとy(それぞれ1以上10^9以下の整数)が与えられてx^yy^xの大小を比べるだけの問題。

y\log xx\log y の比較に置き換えれば簡単なはずなんだけど、ローカルでは何の問題もないのにサーバ上ではあたかも6log6≠6log6であるかのような振舞いをする。
これは(数学の問題と見せかけて)コンパイラの最適化の地雷をどう避けるかという問題。

// サーバ上だとx=y=6でなぜか落ちる
#include <bits/stdc++.h>
using namespace std;
int main() {
  int x,y; cin>>x>>y;
  double lx=log(x)*y, ly=log(y)*x;
  if (lx == ly) cout << "=" << endl;
  else if (lx < ly) cout << "<" << endl;
  else if (lx > ly) cout << ">" << endl;
  return 0;
}
続きを読む

〈ARC埋め〉AtCoder Typical Contest 001

ARCじゃないけど典型と聞いて
2015/6/6開催の典型コンテスト(第1回)の問題を解いてみた
AtCoder Typical Contest 001 - AtCoder

DFSとUnionFindはやるだけ
問題はFFT

続きを読む

〈ARC埋め〉AtCoder Regular Contest 094

典型問題に弱いのは明らかなので、ARC過去問をちまちま埋めていこうと思う。

  • Cは気が向いたら箸休めに
  • Dは早解き練習
  • Eは問題読んで方針立てて解説読む練習

今日は、ARC094(2018/4/7開催。出てない…Google Code JamのQualification Round中にやってたやつだ)の問題を解いてみる。
作問はDEGwerさん。


所要時間から見て、実際に出ていたら2完(80分前後で1000点なので240位前後、パフォーマンス1800ぐらい)かな。

続きを読む

AtCoder Regular Contest 098

晩飯タイムで出遅れてからの2完…
(出遅れがなくてもEは取れてなかったと思う)
パフォーマンス1704でレーティング微減 (1745→1739)

f:id:n4_t:20180527120318p:plain:w400

自分のパフォーマンスを見てるとAGC・APCは2000〜2300辺り、ARCは1500〜1700辺りが多いんだけど、その心は「典型に弱い」。「AGCだけ出てればすぐに黄色になれる」という見方もできるんだけどそれじゃあ強くなれない。

続きを読む

〈過去問〉みんなのプロコン2018決勝 A: Uncommon

こないだのSRM734 Easyの類題。(agwたんより)

N個の数 \{a_i\} (1\le a_i \le 10^5) が与えられている。
整数Mが与えられたとき、1からMのすべての整数 q について、\{a_i\} の中で q と互いに素なものの個数を答えていくクエリ問題。
N,Mの範囲は1\le N,M \le 10^5

続きを読む

SRM734 Div1 Easy(300): TheRoundCityDiv1

最近の(出てない)SRMの300点問題。agwたんが話してたので見てみた。

円の中に含まれる(原点は含まないが円周上は含む)グリッドの点で、原点から「見える」点の数を求める問題。

続きを読む