サークル活動でやることがないということで、CpawCTFの問題をときました。
CTFとは？ Capture The Flag（旗取りゲーム）の略. 情報セキュリティの技術を競う競技・ゲーム. 隠された答え（Flag）をセキュリティのスキルを用いて. 探し、答えをサーバへ送信するクイズ形式が多い.
有名所だと、
ksnctf
CpawCTF
などがあります。
私がやったことは上の２つだけなので、経験が殆どないといいですが、初心者ならCpawCTFのほうが簡単かなあと思います。
今回、サークルでは延々と問題を解くというのをやってました。その中で、string使う時使えるかなあと言うのが合ったのでメモ。
続きを読む
C言語で線形リスト書けっていう課題が出たので、絶対忘れるので備忘録。
C++なら双方向リストクラスがあるんですがね・・・。
[blogcard url=”http://vivi.dyndns.org/tech/cpp/list.html”]
Cで書けという制約があるので、書いていきましょう。 続きを読む
11月の頭にxserverでレンタルサーバを契約して色々しているわけですが、前にNGT君に
「ateruimasnin.com/にアクセスしても何も表示されないの悲しくね？」
と言われて、暇だし～という感覚でやってたわけです。
調べてみると、“public_html直下にindex.htmlを置けばいい”らしいので、元あったindex.htmlを削除して、FTPを使って自分で作ったindex.htmlをアップロードして、表示・・・されない！？
“このWEBスペースへは、まだホームページがアップロードされていません。”
何度確認しても、指定された場所にindex.htmlがある・・・。
元のファイルじゃないとダメなのかなと思い、キャッシュから拾い上げてきたindex.htmlをちょっといじってアップロードするも、変わらず。
.htaccessにDocumentIndexディレクティブを記述したらいい、とあって早速やってみるも、ダメ。
「このファイルパーミッションとやらを弄ればいいのか！？」と思ってファイルパーミッションって単語を調べて、やってみるも、違う。
じゃあ何やねん！って2時間格闘した末に
「このWEBスペースへは、まだホームページがアップロードされていません。」という文字列をそのまま検索にかけました。
[card url=”https://www.xserver.ne.jp/support/faq/faq_service_hp_trouble.php”]
xserverのヘルプページが一番上に出てきて、あまり期待しないまま開いてみると、まあ、自分が何度も確認した事が書いてある。
一番下に、“上記をご確認いただき、問題が改善しない場合は、ブラウザ側のキャッシュを削除した上で、再度アクセスをお試しください。”とあったので、こんなんで直らんだろと思いながらキャッシュクリアして再接続。
表示されました。
教訓としては、ヘルプはちゃんと探して読もう、ということです。
さて、index.htmlがちゃんと上がったので、このindex.htmlを人に見せても恥ずかしくないぐらいなページにしないとな・・・。
計画としては、2つのサイトの更新したページを合算して流す予定です。
サークルでバーチャルコンテストが行われ、その時「はえー便利だなー」ってなったことの備忘録です。
AtCoder ABC019 C問題を解いてる時、「setを使うと楽ですよ」と言われて、教えてもらいながら実装してみました。
問題はこちらです。
[blogcard url = "http://abc019.contest.atcoder.jp/tasks/abc019_3"] <img src="data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7" data-wp-more="more" data-wp-more-text="" class="wp-more-tag mce-wp-more" alt="" title="続きを読む..." data-mce-resize="false" data-mce-placeholder="1" /> 私の解答の方針は以下の通り <strong>「入力された数値を2で割り続け、割り切れなくなったところの数字を保存する。最後に保存された数字（重複除く）の数を数えて出力する」</strong> という単純作業の繰り返しでできます。 ここで面倒くさいのは、"保存された数字（重複除く）"という点です。 vectorに入れてた場合、sortしてuniqueで消していくという方法で重複をなくせるらしいです。 [blogcard url="https://qiita.com/ysk24ok/items/30ae72f4f1060b088588"] いろいろな方法がありますね・・・（vectorのuniqueとか知らなかった) 今回はsetを使って実装しました。 setとmapの特徴は以下の通り。 ・set はデータの追加・削除・検索の処理速度が O(log N) と高速 ・自動的にソートしてくれる mapとsetの違いについては、 setはキーのみを要素とするが、mapはpairを要素とする こと・・・らしいです。 [blogcard url="http://vivi.dyndns.org/tech/cpp/set.html"] [blogcard url="http://futurismo.biz/archives/1901"] 今回の解答の方針は以下の通りでした。「入力された数値を2で割り続け、割り切れなくなったところの数字を保存する。最後に保存された数字（重複除く）の数を数えて出力する」 この場合、setを使うと重複された数字は保存されずに済みます。 ということで、私が書いたコードは以下の通りになります。
[cpp]
#include &amp;amp;lt;iostream&amp;amp;gt;
#include &amp;amp;lt;set&amp;amp;gt;
using ll = long long;
using namespace std;
int main(int argc, char const *argv[]) {
int n;
cin&amp;amp;gt;&amp;amp;gt;n;
ll a[n];
for(int i=0;i&amp;amp;lt;n;i++) cin&amp;amp;gt;&amp;amp;gt;a[i];
set&amp;amp;lt;ll&amp;amp;gt; st;
for(int i=0;i&amp;amp;lt;n;i++){
while (a[i]%2!=1) {
a[i]=a[i]/2;
}
st.insert(a[i]);
}
cout&amp;amp;lt;&amp;amp;lt;st.size()&amp;amp;lt;&amp;amp;lt;endl;
return 0;
}
[/cpp]
このコード書いてる時、
[cpp] #define ll long long int [/cpp] って書くのめんどくさくない？って言ったら、clawさんが
[cpp] using ll = long long; [/cpp] って書き方を教えてくれました。C++11で追加されたらしいです。はえー。 まだまだ知らないこと多いなあと思った日でした。