You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert
HYEC.ORGサーバはハードウェア障害のためオフラインです ただ今、HYEC.ORGサーバ(ドメイン:https://www.hyec.org/)はオフラインとなっています。 これは、サーバにおいてハードウェア障害が発生しているためであり、現在復旧が可能かどうか検討を進めております。 利用者の皆さまにはご迷惑をおかけいたしますが、ご理解のほどお願いいたします。 HYEC.ORGサーバの今後について 端的に結論から申しますと、「復旧に向けた対応は引き続き進めていくが、復旧可能性が低いと判断した場合はサービス停止を検討している」という状況になります。 HYEC.ORGサーバは2003年12月よりサービスをスタートし、途中ハードウェアやネットワーク周りの刷新を行いつつ今日まで稼働を続けてまいりました。これまでに多くの方にご利用いただき、そこからさまざまなノウハウを得ることができました。感謝いた
マルチスレッドなどの環境下で時間経過によって勝手に変化する複数の変数を読みたい場面は多くあります。 しかしCPUは一度に一つしか値を読み書きできないので、簡単には出来ません。 何故なら読んでるそばから値が変動してでたらめな値を読むかも知れないからです。 変動してるものを読むのだから読む側が完璧じゃなくても仕方ないという妥協は有り得ますが 特定のある一瞬の時刻での状態を写真のようにパチリとフィルムに収められたら嬉しいですよね。 一番簡単なのはロックを取りながら読む事ですが、ロックは諸般の事情により使えない事とします。 前提 値が勝手に変動するという状況が分かりにくいと思うので、適当な例えとして卵の孵化を想像してみましょう。 「卵」→「ヒビ」→「ひよこ」 の順でランダムに勝手に進んで行きます。止めることは出来ませんし後戻りもしません。 こんな卵が複数ある孵化器の監視を任されたとします。卵の状態
夏合宿2018開催のお知らせ † ACM-ICPC OB/OGの会では、今年も夏合宿を開催いたします。 日程は 2018年9月15日(土)〜 9月17日(月)を予定しております。 詳細や申し込み方法につきましては本ページにて後日ご連絡致します。 募集を開始しました。申込み方法は 詳細ページ をご覧ください。募集締切は8月26日(日)となっております。 ↑ 模擬国内予選2018開催のお知らせ † ACM-ICPC OB/OGの会では,ACM-ICPC 2018年国内予選 の参加チームを対象にした模擬コンテストを開催致します。 3時間でのチーム戦など,ICPC特有の感覚に本番前に触れる貴重な機会となります。初参加の方から経験豊富な方まで,みなさまぜひご参加ください。 日時は2018年7月1日(日)14:00-17:00を予定しております。 詳細につきましては 案内ページ をご参照ください。 [
授業について 「実践的プログラミング」は教養学部前期課程で開講されている。全学自由研究ゼミナールです。 履修希望の方はUTAS等をご覧ください。2020年夏学期は月曜5限にオンラインで開講されました。 内容に興味がある方はPDFの資料等をご覧ください。(授業で扱う範囲はこの一部で、また細かくは差異があります) ウェブページについて 現在CMS変更に伴う更新作業中です。過去のページも引き続き閲覧可能です。 なお、国際大学対抗プログラミングコンテスト(ICPC)については、現在は多少状況が変化していますので、過去のページをご覧の際はご留意ください。 ACM-ICPCは、2018年12月までにはACMの後援が外れて、ICPCとなりました。 2020年度は、COVID-19の影響で、各チーム分散した環境で国内予選が行われています。教員による「監督」制度も適用されていません。 なお、来年度以降は未定
By Sean Eron Anderson [email protected] Individually, the code snippets here are in the public domain (unless otherwise noted) — feel free to use them however you please. The aggregate collection and descriptions are © 1997-2005 Sean Eron Anderson. The code and descriptions are distributed in the hope that they will be useful, but WITHOUT ANY WARRANTY and without even the implied warranty of
未復習問題の正解率(uwiさんのSRMさーち(べーたばん)を利用しています。) Googleスプレッドシート その他未復習問題 ●TopCoder ・SRM524別解 DIV1 500ptsでトポロジカルソートの練習 ・SRM526別解 DIV1 500ptsで negamax木・RMQ ・SRM561 Grundy数 ・TCO 11 Round 5 250pts(ニコ生オープン) ・TCO 11 Round 4 250pts(ニコ生オープン) ・TCO 12 Round 1C, 2A, 2B, 2C ・TCO 12 Round 1B Fox and Doraemon (DP解) ●CodeForces ・C. Smart Cheater #107 Div1 C セグメントツリー http://codeforces.com/contest/150/problem/C ・D. Subway
ACM/ICPC(プログラミングコンテスト)系列の問題を解くことを目標にして,各種アルゴリズムを C++ で実装してみた.極めて意地が悪い類の問題には対応していないし,特定の入力に対して高速に動くということもない.計算量も最良とは限らない. これらを参考にする方への注意とお願い: これらの記述は正確とは限りません.参考文献を参照することを強く推奨します.間違っている場合は是非教えてください. これらのプログラムは間違っているかもしれません.各人で検証することを強く推奨します.バグがあれば是非教えてください. 分類が怪しいので,これはこっちだろう,ということがあればコメントを下さると助かります. 注意! 現在書き換え中 TODO 分類を正しく行う. 全体的に説明と使い方を詳しく. Verify していないものを Verify. ボロノイ図(いつになることやら……) 基本 テンプレート グラフ
10:01 10/07/20 それでも2倍だ 先日のvectorの伸長度合いの記事に関して 本当に1.5倍のほうがメモリ効率がよいのか という反応をいただきました。とても興味深い。みんな読みましょう。 自分の理解メモ: 「再利用ができるから嬉しい」等の議論をするなら、 今までに確保したメモリ (1 + r^1 + ... + r^k) のうち、 有効に使えてるメモリ r^{k-1} (バッファ拡大直後) や r^k (次のバッファ拡大直前) の割合で評価してみようじゃないかという。 まず簡単のために再利用をしない場合を考えると、この割合はそれぞれ (r-1)/r^2、 (r-1)/r になります(途中計算略)。 この利用率が最悪になる瞬間 (r-1)/r^2 を最善にしよう、 という一つの指標で考えてみると、式を微分なりなんなりしてみると r = 2 で最大(25%)となることがわかります
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く