The 37th ACM/ICPC Asia Regional Tianjin Site Online Contest - A.B.J
A
手動でテーブルを打ってマッピング関係を作成...次に8進法を10進法に変換する..
Program:
B
この問題の最初の直感は法則を探すことです...前のsumを打って...k>12のときに発見するのは難しくない.0~k間のreal numberはk/2-1かk/2-2か...その鍵はいつ-1で、いつ-2なのかを探すことです.観察すると...平方数ごとに...-1,-2が変わります...そしてp^2<=k<(p+1)^2の場合..pが奇数の場合...0~kのreal numberはk/2-1...pは偶数...これはk/2-2...である.
0~k間real numberの個数を素早く得ることができる.あとは简単です....
Program:
J
trieの木で作ったのですが...直接配列でマークしたりmapでも調和がとれているでしょう...
1007のあの旅行商の问题はずっとWAです....バグが見つからない....先日やったばかりですね...16*2^15で解決できるでしょう…うっとうしい....エラーを求める..強力なデータを求める:
手動でテーブルを打ってマッピング関係を作成...次に8進法を10進法に変換する..
Program:
#include
#include
#include
#include
#include
#include
B
この問題の最初の直感は法則を探すことです...前のsumを打って...k>12のときに発見するのは難しくない.0~k間のreal numberはk/2-1かk/2-2か...その鍵はいつ-1で、いつ-2なのかを探すことです.観察すると...平方数ごとに...-1,-2が変わります...そしてp^2<=k<(p+1)^2の場合..pが奇数の場合...0~kのreal numberはk/2-1...pは偶数...これはk/2-2...である.
0~k間real numberの個数を素早く得ることができる.あとは简単です....
Program:
#include
#include
#include
#include
#include
#include
J
trieの木で作ったのですが...直接配列でマークしたりmapでも調和がとれているでしょう...
#include
#include
#include
#include
#include
#include
1007のあの旅行商の问题はずっとWAです....バグが見つからない....先日やったばかりですね...16*2^15で解決できるでしょう…うっとうしい....エラーを求める..強力なデータを求める:
#include
#include
#include
#include
#include
#include