Search type | Search syntax |
---|---|
タグ | [タグ] |
完全一致 | "ここの単語" |
作成者 |
user:1234 user:me (あなたの) |
スコア |
score:3 (3+) score:0 (なし) |
回答 |
answers:3 (3+) answers:0 (なし) isaccepted:yes hasaccepted:no inquestion:1234 |
閲覧数 | views:250 |
コード | code:"if (foo != bar)" |
セクション |
title:リンゴ body:"リンゴ オレンジ" |
URL | url:"*.example.com" |
セーブ | in:saves |
状態 |
closed:yes duplicate:no migrated:no wiki:no |
種類 |
is:question is:answer |
除外 |
-[タグ] -リンゴ |
高度な検索の詳細については、ヘルプ ページをご覧ください。 |
C++(シープラスプラス)は、C 言語の拡張として定義されたマルチパラダイムの汎用プログラミング言語です。日本では略してシープラプラ、シープラなどとも呼ばれます。
0
票
1
回答
287
閲覧数
C++ struct
struct Edge{ int to, cost;
Edge(){}
Edge(int to, int cost):to(to),cost(cost){} };
これはどういった意味でしょうか?
Edge(){}は関数でしょうか
2
票
3
回答
484
閲覧数
なぜこのコードはTLEになる?
下のコードは、競技プログラミングの問題 バトンリレーゲーム に対する回答です。サンプルはリストを使用したものを載せました。
同じテストケースでサンプルコードはメモリ時間0.03sだったのに対し自分のコードは1.99sを超えTLE (Time Limit Exceeded) となりました。
しかし、この二つのコードの根本的違いが判りません。どなたかご教授願えないでしょうか?
自分で書いたコード
…
0
票
なぜこのコードは非効率なのか?
質問者ですが原因が分かったので報告致します。結論からいうと恐らくコード本体(ダイクストラとmain関数部分)には問題はありません。しかし、struct situのoperator<の符号の向きが逆だったようです。ほかにも細かな変更を加えたので一応コードを載せておきます。
#define _USE_MATH_DEFINES
#include<math.h>
//#include<cmath>
…
-1
票
2
回答
499
閲覧数
なぜこのコードは非効率なのか?
F - ヘビの JOI 君に挑戦したのですがTLEになります。
しかし、なぜ自分のコードが非効率なのかがわかりません。コードの問題点などを教えていただけないでしょうか。下が自分のコードです。
int N, M,X,T[10000];
struct edge{
int to,cost;
};
struct situ {
int cost,v,dist,type;
bo …
1
票
1
回答
782
閲覧数
ビットDPの思考回路について
以下のコードのアルゴリズムの思考回路がよくわかりません。
ビットDPを使っているらしいのですが、どういう風にビット演算子を使うとDPになるのか原理が分かりません(なぜDPが成立するのかがわからない)。
また、どのようにすればこのような思考でコードをかけるのでしょうか?
どなたか分かる方はいらっしゃるでしょうか?
コード元: 第16回日本情報オリンピック 予選4
#include<stdi …