競技プログラミングにハマるプログラマのスレ 16
■ このスレッドは過去ログ倉庫に格納されています
仕様書無しさん2018/05/14(月) 06:43:50.62>>384
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおk
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>950
# オンラインジャッジ・コンテストサイト
## 日本語
yukicoder https://yukicoder.me/
AtCoder https://atcoder.jp/
AIZU ONLINE JUDGE (AOJ) http://judge.u-aizu.ac.jp/onlinejudge/
## 英語
TopCoder
Single Round Match (SRM) 関係リンク集 http://codeforces.com/blog/entry/21879
Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice
※TopCoderは初参加までの手順が煩雑です。まずはググってみて、それでも分からなかったらスレで聞こう!
Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/ 和訳 http://odz.sakura\.ne.jp/projecteuler/
>>2-10あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 15
http://medaka.5ch.net/test/read.cgi/prog/1526247830 10^9通るの?無駄に制約厳しくしなきゃなんないのか インフラの方じゃなくて問題セットにかかるお金メインでしょ 必要に応じて一時的にサーバ借りて、終わったら返す
AWSとかGCPってええな 第6期 決算公告
当期純利益:657万円
利益剰余金:3,369万円
こんな会社で何が出来るんだよw
Python3.4のままってくらいに人材いねーんだからw
ただのお遊びw >>650
なら Python3 みたいにうざいユーザーのいる言語がつかえなくなってもしかたないよな 今時Cなんてやってる時代遅れのおじさんがなんだって?w
COBOLが化石になったようにこれからはCが化石になっていく運命w >>649
pythonで通ってる人もいるよ
かなりギリギリのようだが COBOLは主に可読性が目的だから、同等の可読性を持つ言語に負ける
だからライブラリ豊富な他言語には勝てないことがある(とはいえ保守性だとCOBOL強いから当分は維持されると思うが)
同様にCは主に高速化を目的とするから、同等の速度で動く言語には負けるんじゃないの
つまりPythonはCの比較対象ではない >>652
Python は Perl の運命をたどるよ
確実に。 C++では、m/n以下の数で順に割って1msだったのに
同じことPythonでやったらTLEなのかよ。 aojでstlのmap使おうとするとCEでるのなんでだ? c++だと1だけ例外処理すればm/nでも通るのか
しょーもな >>652
>これからは C が化石になっていく運命
Object Oriented 族はどれもひどい言語だ。これは、多くの平均以下のプログラマーが使ってるために
さらに輪をかけてゲロゲロになっていて、どうしようもないゴミが簡単に生産されるようになってる。
正直いって、C を選ぶ理由が Object Oriented 族言語プログラマーを追っぱらうため *だけ* だったとしても、
それ自体、C を使う強力な理由になりうる。
Object Oriented 族言語はトンでもなく悪い設計の元になりうる。
どうせこれらの言語ではいつも STL やら Boost やら Classpath やら、
その他ゲロゲロベロベロの「素敵な」ライブラリの機能を使って、
それがあんたのプログラムに「役立つ」んだろうが、以下のことが起きる:
- うまく動かないときにもたらされる際限のない苦痛
- 非効率な抽象プログラミングモデルで、2年たった後にこれらが実はそんなに効率的じゃなかったことに気づくケース。
でもそのときにはすでに全部のコードがその素晴らしいオブジェクトモデルに依存していて、
直すためにはアプリ全体を書き直さなきゃなんない。
言いかえれば、唯一まともで、効率がよくて、システムレベルで使えて、移植性がある Object Oriented 族言語ってのは、
基本的に C で使える機能だけに限ったときなんだ。
そして C だけに限定するってことは、他の人がそれをめちゃくちゃにしないってことで、
ついでに沢山のプログラマが実際に低水準の問題を理解することができて、
アホらしい「オブジェクト・モデル」のたわごとを持ちこまないってことだ。 つまり新規はCなんてやらないから
Cはおじさん達と共に絶滅するってことだなw
バイバイキンw julia試したいが、まず700点問題とけるようにならないとな。違いの判る漢♫ >>664
>>661
唯一まともで、効率がよくて、システムレベルで使えて、移植性がある Object Oriented 族言語ってのは、
基本的に C で使える機能だけに限ったときなんだ。
そして C だけに限定するってことは、他の人がそれをめちゃくちゃにしないってことで、
ついでに沢山のプログラマが実際に低水準の問題を理解することができて、
アホらしい「オブジェクト・モデル」のたわごとを持ちこまないってことだ。 完全な上位互換言語なんて無いでしょ
どの言語も違った良さがある
……いや待って、KotlinはJavaの上位互換 Python vs Cみたいな構図シュール過ぎる
ブルドーザーvsネジみたいな Python つかって煽るバカのせいで
Python3 で AtCoder やってるオレの肩身が狭い
Python3 のバージョンがどうのこうの言ってるやつは絶対 Python3 で AtCoder のCDくらいの問題すらやってない
やってないからしょーもないバージョン程度のことで文句をつけれる
やったふりしてマウントとりにくるバカは絶滅してほしい >>657
提出結果のステータスのcompile error logsにはなんて表示された
? オブジェクト指向をばかにしてるやつは
配列と別に長さを引数にわたさなきゃいけない言語がいいのか? OS内で、オブジェクト指向に凝ったら効率が悪くなるってことだと思うよ >>676
非効率な抽象プログラミングモデルで、2年たった後にこれらが実はそんなに効率的じゃなかったことに気づくケース。
でもそのときにはすでに全部のコードがその素晴らしいオブジェクトモデルに依存していて、
直すためにはアプリ全体を書き直さなきゃなんない。
C だけに限定するってことは、他の人がそれをめちゃくちゃにしないってことで、
ついでに沢山のプログラマが実際に低水準の問題を理解することができて、
アホらしい「オブジェクト・モデル」のたわごとを持ちこまないってことだ。 どうでもいいが、ここは競技プログラミングのスレだ
関係ない話は他所でやって ライナスがそう言うなら黙るしかないんだけど
何か統計的な根拠あるんですか? linuxカーネル内にC++を持ち込まない説明だからユーザーランドの開発では気にする必要ないぞ。
今どきのPCもスマホもリソース沢山あるから好きに使えばよろし Lyft Level 5 Challengeはratedコンになってたのか
100位以内でTシャツだし3連休最終日だし出ようぜ
コンテストは今から1時間50分後から開始だ!
https://codeforces.com/blog/entry/62218
https://codeforces.com/contests/1033 SnackDown2019のOnline Qualifierも忘れちゃなんねえぞ
10月12日から4日間コンテストだ
www.codechef.com/SNCKQL19 CodeChefといえば今月のLong Challengeの真っ最中だぜ!10日間コンテストの残り7日間
ratedコンテストだ!今からでも間に合うし出ようぜ!
https://www.codechef.com/OCT18 https://onlinejudge.u-aizu.ac.jp/courses/lesson/2/ITP1/all/ITP1_8_B
の問題について質問です。
言語をC++にするとTLEくらってC++14にすると通るんですけど
何が原因なんですか
int main() {
while (1) {
string s; cin >> s;
if (s == "0")break;
int sum = 0;
for (char c : s) {
sum += (c - '0');
}
cout << sum << endl;
}
return 0;
} えーエディタからコピペすると
タブ消えるのか…?
よくわからん
投稿前はちゃんとインデントされてるんだけどなぁ はい。タブ消えますのでスペースなど入れてくだしゃい! ちなみにタブは制御コードなので、
textareaの処理中に削除されるんどす! >692
range based for loopが使えるのは、c++11以降のみ
for(char c : s)
がc++ (c++03あたりかな)では使えないのでは。
コンパイルエラーでなくTLEになるのがなんでかは分からん。 質問とは関係ないけど、Whileループ内でsum宣言&初期化して大丈夫ですか? 入力の終わりでループから抜ける条件ないような。
C++でeofどうやって検出するんだったか あー、拡張for文って昔のバージョンだと使えないことがあるのかー
CEで落としてほしい。
ありがとうございました。
スペースインデントとタブインデントはメリット・デメリットの違いすらわからん…。 入力の終了には0が与えられるって書いてありましたけど
例外処理ってしておいたほうがいいのですか? stlのmap使えないっていってた者ですけど
見直したら、エディタからコピペするときにヘッダー部分が抜けてたようです
お騒がせしました。
vc++用のヘッダーが入るとオンラインジャッジで落ちるので手動コピペしてたのが
原因です。
ctrl+aでコピーしたい。 >>701
ああ、そういう問題なら問題ないです。失礼しました while (cin >> hoge)で入力終わったら勝手にループ抜けるような AOJって#define _crtうんたらが入ってたら駄目なの? AtCoderの外部サービスでの利用指針が出たみたいだぞー
https://twitter.com/chokudai/status/1049588044829839360
・AtCoderの負荷が問題になるサービスはNG
・お金を稼ぐのは基本NG。広告貼って利益折半とかは交渉次第でOK
・AtCoder側の思想とあまりにも対立するようなものはNG。
・他は好き勝手やってください。問題になってから考えます。急にダメって言い出したらごめんね><
https://twitter.com/5chan_nel (5ch newer account) atcoderの外部サービス作って金儲けって出来るほど需要あるのだろうか atcoderの問題無許可で使って有料のプログラミング教室開きます、とかはダメそうだね > AtCoderの負荷が問題になるサービスはNG
atcoderの会員数が増えてしまうようなサービスも負荷が上がるから実質NG 10000問も埋めたやつどんたけおるねん。chokudaiは頭おかしい サービスってことだから、単に問題ページにリンクがあるだけなら
広告あっても無問題か? AtCoderへのリンクがある問題解説ブログは多いと思うけど、
全部セーフでOK??? ScoresとProblems, Virtual Contest
が黙認されているって、これ全部広告が無いな。
もし広告があったらこれらでもダメか。 社長は要交渉と言ってるね。
競プロの普及に役に立つなら無下にはされないと思うが 過去問塗りつぶしページはコドフォみたいに公式で用意しないのちょっと怠慢 それな
problemsなくなったら過去問やらない 実質kenkoooさんもAtcoderの社員みたいなもんやし 過去問塗りつぶしなら yukicoder でも AOJ でもできるのに
天下の AtCoder がなぜ????? マラソンマッチって過去問に取り組むだけなら友人2〜3人と一緒に考えながらやるほうが楽しそう AtCoderのratedマラソンマッチはまだまだ先になりそうだね >>724
やっぱKenkoooくんの・・・仕事を・・・最高やな!
Kenkoooくんもうまそうやな〜(プログラミング)ほんま しかしProblemsは、1ページ内で表示する内容が多過ぎ、スクロール長過ぎ。
過去問塗りつぶしの機能だけでも本サイトの方に欲しい。 パソコン甲子園の問題、虚無ばっかやな
捻りがないというか Problemsは、データがリアルタイムじゃないので本サイトの方でやってほしい。 各自がクローリング&スクレイピングをするより誰か1人がやってそれを公開するほうが負荷が分散するという意味ではProblemsは素晴らしい 解いてから短くて十分はかかるよね。皆過去問やるモチベ上がるから、社長公式で頼むよ まあ、自分で自分専用の即時反映されるやつ作るかな。 UserScriptでそういうの作れたらよさそうなのにね まさかクローリング&スクレイピングなんて手段で実現しているとは、最初は思わなかった。
こりゃなんて原始的な手段で!
Problemsのための便利なAPIをAtCoderが公開しているだろうと思ってしまった。 API無いのw
自分一人分なら手動スクレイピングでいいかな ■ このスレッドは過去ログ倉庫に格納されています