kou6839の日記

c++ 競プロ(特にcsacademy) linuxについて書きます。普段は自動車屋さんでナビ開発してます。転職先を探しています!!。

c++で違う型を返す

知らなかったんですが、 以下のように、クラスB型のコンストラクタにクラスA型を受け取るものを作っておくと、クラスB型を返す関数funcの戻り値をクラスA型にすることができます。 どういう目的でそうなったのかはわからないですが・・・。 class A { publ…

Strictly Increasing Array

csacademy.com<問題> 長さの配列が与えられます。 「を好きな値に書き換える」という操作を考えるとき、 そのような操作を最小で何回行うと、配列を単調増加列とすることができるか。<解説> 全ての要素からindexを引き、(つまり という操作を行う) そ…

C++でのmain関数ラッパー方法

gdbserverを用いてリモートアタッチする際に、ラッパーmain関数内にてsleepを入れておき、 その際にアタッチする必要がありました。(sleepを入れておかないと、break pointより先にプロセスが進んでしまいます)そこで ・元のmain関数が定義されているmain.…

Minimize Max Diff

<問題> csacademy.com長さの非減少数列が与えられる。 このうち個までの要素を削除することができ、削除後に隣り合う要素の差の最大値を最小にしたい。 そのときの最小値はいくらか。<解法> 可能な値を2分探索します。 ここでが取りうる値かどうかは、 …

CCNA取得しました。

正確にはICND2という名称です。前回 6/16 にICND1 に合格していて、 ICND1(CCENT)に合格しました - kou6839の日記 1と2をとるとCCNA取得となります。 直接CCNAを取ることもできますが、その辺はホームページを見てください。 <勉強方法> ping-t ! 3回く…

LPIC 304取得

本日LPIC 304に合格して、無事にLPIC level3取得・目標達成となりました。前回 kou6839.hatenadiary.jp level2取得してから2か月以上たってしまいました。 意外とサボっていたのか・・・。得点一覧 2018/2/19 101 score 7502018/3/4 102 score 7402018/4/30…

CSAcademy Min Races

csacademy.com<問題> 人でレースを行います。 人それぞれクラスと全員でレースした際の順位 ( )が与えられます。 何回かレースを行って、人すべてが最低1回ずつ勝利するようにします。 各レースでは人の中から、出場選手を自由に選ぶことができます。 各…

エンベデッドシステムスペシャリストに合格しました。

4/15に受けていた 平成30年春季エンベデッドシステムスペシャリストに合格しました。 自動車、家電、モバイル機器などに搭載する組込みシステムを、ハードウェアとソフトウェアを適切に組み合わせて構築し、求められる機能・性能・品質・セキュリティなどを…

ICND1(CCENT)に合格しました

ICND1に合格しました。890点でした。<勉強方法> ping-t (2019/1まで会員です・・・) 1週間で CCNAの基礎が学べる本 <感想> 普通に難しかったです。 ping-tの問題数も多かったので、結構苦労しました。 ping-tでのシミュレーションしか触ってないことや …

CSAcademy Triangular Matrix

csacademy.com <問題> つの文字列が与えられます。番目の文字列の長さはです。 これらつの文字からひとつずつ文字を選び、辞書順最小の長さの文字列を答えなさい。 ただし、番目の文字列の番目の文字を選んだ場合、 次の番目の文字列からは番目の文字しか…

CSAcademy Unfair Game

csacademy.com<問題> AlexとBenでゲームをします。 つの整数が与えられて、AlexとBenは次のような行動を交互にとります。(Alexが先手) Atex:1つ以上の整数を選び、和を自分の得点に足す Ben:1つの整数を選び、和を自分の得点にたす。 どちらかが、最後の…

CSACademy K Consequal

csacademy.com<問題> 長さの文字列が与えられます。 長さの連続する部分文字列があるとき、それらを取り除きます。 以降、取り除かれた文字を繰り返し、操作ができなくなるまで取り除きます。 残った文字を出力してください。<解説> stackを使います。 s…

CSAcademy Win Percentages

csacademy.com<問題> 2回にわけて同じゲームを行う。 はじめ回ゲームをしていて勝率%だった。(は少数以下切り捨て) その後ゲームして、回ゲーム(累計)をし勝率%になった。(つまり、追加で回ゲームをした結果勝率がになった。) 追加ゲーム中に勝った数…

CSAcademy Foxes on a Wheel

csacademy.com<問題> の頂点をもつグラフがある。 頂点は頂点と繋がっていて、 頂点 は頂点とつながっている。 また、グラフは円状になっていて、頂点と頂点はつながっている。このグラフの頂点上に、匹のキツネの居場所と個の隠れ家が与えられる。 それぞ…

CSAcademy Subarray Partition

csacademy.com<問題> 長さの配列が与えられる。 を、同じ数は全て1つの連続する部分列に含まれるように分けるとき、最大でいくつに分割できるか。 (たとえば5がの 5,9, 12番目に含まれるとすると少なくとも5~12番目を1つの部分列に含める必要がある。) …

CSAcademy Equal Sums

csacademy.com<問題> の行列が与えられる。 に1加えるという操作を考えるとき のすべての行の和・列の和を等しくするとき、 操作は最低何回必要か。<解説> 元の[tex : A]の行の和・列の和の最大値をとするとき、 すべての行の和・列の和をにすればよいで…

CSAcademy Prefix Matches

csacademy.com 長さの文字列、サイズの配列,が与えられます。 はの番目の文字から何文字がのprefixと一致するかを表します。 はの番目で終わる部分文字列のうち何文字がのprefixと一致するかを表します。が与えられたときを答えよ。 <解説> の更新方法には…

CSAcademy Max Substring

csacademy.com<問題概要> 文字列が与えられます。の連続する部分列のうち、その文字列の出現回数が最大のものを見つける。 ただし、そのような部分列が複数ある場合には、長さが最大のものを、 それでも複数ある場合には辞書順最小のものを答えなさい。<…

chmod遅すぎ問題

chmodが遅すぎる問題が発生したので、chmodに関して色々実験 (virtual boxからクリップボード共有ができなかったので、virtual boxで書いてます。すでに重い・・・)<環境> アーキテクチャ: x86_64 CPU 操作モード: 32-bit, 64-bit バイト順序: Little End…

CSAcademy Lonely Points

csacademy.com 要素数の数列が与えられる。数列Aは昇順にならんでおり、点のx座標を表している。一度だけ、数列Aの数字1つを選び、好きな座標(数字)に書き換えることができる。このような操作をし、隣り合った(N-1つ)の座標の差の最大値を最小にしたとき、…

LPIC レベル2取得

今日の午後にLPIC 202試験に合格したので、LPIC level2取得になりました。 LPIC japanのマイページの履歴によると 2018/2/19 101 score 750 2018/3/4 102 score 740 2018/4/30 201 score 600 と取ってきており、今回 2018/5/13 202 score 680 ということにな…

csacademy tasks埋め

csacademyのtasks CS Academy をsolved数でソートして埋めているのですが、日本語解説がすくないこともあり、 いくつかピックアップして記事にしていきます。 頑張りますのでよろしくお願いします。 ほかにも関係ないことも書くと思います・・・