プログラミングのお題スレ Part22 (860レス)
上下前次1-新
抽出解除 レス栞
リロード規制です。10分ほどで解除するので、他のブラウザへ避難してください。
94: 2023/09/24(日)01:16:14.31 ID:nC1Pu7Ba(1) AAS
>>92
なかなかおもろいサイトやぬ
230(1): 2024/02/10(土)22:10:46.31 ID:HaBtyH/G(1) AAS
>>206
>>227をC++に移植
外部リンク:ideone.com
314: 2024/03/31(日)11:57:53.31 ID:enek7T1c(1/2) AAS
大幅に手直しした
特に前回数値が一部出てこない状態になっていたので色々と手動で最適化した
新しいアイディアを思いつかない限りはシングルスレッドでの限界に近いと思う
n m 301-1 303 2pass 2pass'
5k 5 0.1s 0.4s 0.1s 0.1s
25k 5 2.5s 11.1s 2.3s* 1.7s
100k 5 49.3s 3m26s 38.9s 27.7s
1M* 6 2h50m 6h43m 1h11m 48m10s
2M* 6 17h06m 28h27m 5h47m 3h13m
Max* 6 35h51m 51h23m 11h09m 5h47m
省11
396: 2024/08/03(土)23:04:31.31 ID:Dl6/uvrz(3/3) AAS
入出力例があると仕様が定まってプログラミングのお題が成立する
入出力例がないと宿題を手伝わせようとしているだけの可能性も否定できないね
470: 01/03(金)23:45:21.31 ID:AD9nWeeV(1) AAS
>>464 c
外部リンク:ideone.com
#include <stdio.h>
#include <string.h>
int isablang(const char *s) {
size_t a = strspn(s, "A"), b = strspn(s + a, "B");
return !*s || 0 < a && 0 < b && a == b && isablang(s + a + b);
}
void g(const char *s) {
printf("%s\t%s\n", isablang(s) ? "true" : "false", s);
省6
746(1): 04/09(水)23:59:16.31 ID:R3DmBa+t(3/3) AAS
たしかにC++の20億だと数秒かかりますね
何がそんなに違うのかな
上下前次1-新書関写板覧索設栞歴
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル
ぬこの手 ぬこTOP 0.059s