【会津】パソコン甲子園2004【若松】

[1 デフォルトの名無しさん NG NG]

今日プログラミング部門の予選が行われましたが
手応えはどうでしたか？

http://www.pref.fukushima.jp/pc-concours/

[114 84 NG NG]

家って言ってもアパートですよ(´･ω･`)

[115 113 NG NG]

ありゃ、そうですか。

[116 デフォルトの名無しさん NG NG]

CG部門は明日〆切だね

[117 デフォルトの名無しさん NG NG]

！！本日〆切！！

[118 デフォルトの名無しさん NG NG]

乗り換えて、乗り換えて・・・

　福　島

[119 デフォルトの名無しさん NG NG]

会津大学かぁ…
微妙だな

[120 62 NG NG]

賞金もらったら新潟に送ろう・・・
これはひどいわ

[121 64 NG NG]

>>120
すばらしい、ぜひがんばってください

[122 デフォルトの名無しさん NG NG]

いったい応援FAXってどうするんだ

[123 デフォルトの名無しさん NG NG]

>>122
ただ送ればいいだけじゃないの？

[124 デフォルトの名無しさん NG NG]

あと１週間！

[125 デフォルトの名無しさん NG NG]

応援FAXにはぬるぽとか書くなよ

[126 デフォルトの名無しさん NG NG]

がっ

[127 64 NG NG]

文化の日あたりに準備しないとかないとな
参考書は独習Ｃでも持ってこうかな？

[128 デフォルトの名無しさん NG NG]

あと３日

[129 86 NG NG]

プレゼンの練習とか全然やってないよ〜

[130 62 NG NG]

>>121
がんばります。

プレゼンはまだ考え中・・・

[131 デフォルトの名無しさん NG NG]

先生！持って行くお菓子はいくらまでですか？

[132 デフォルトの名無しさん NG NG]

おこずかいは５０００円まで
お菓子は１０００円分以内

[133 デフォルトの名無しさん NG NG]

バナナはお菓子に含まれますか？

[134 64 NG NG]

バナナはお菓子に含まれませんがメロンは含まれます。

[135 デフォルトの名無しさん NG NG]

eclipseとかVisualStudioくらい用意しろよって思うんだけど。

まあ、でも問題が問題だしな。

こういう問題だったら、emacsとgcc用意してやらせりゃいいのに。
なんか言語が違うと平等じゃないし、
ライブラリーとかの関係もあるわけだから、
全員同じ環境にした方がいいんだと思うんだが。

emacsとgccならlinuxいれときゃいいわけだから、
工房でも環境整えやすいだろうし、
学校側も導入しやすいし。

もうちょっと頭使え＞主催者

[136 デフォルトの名無しさん NG NG]

>>135
linux使って授業やってる高校ってあるのかな？
高校生を対象にしてることを考えなきゃ。

でも会津大学の授業はlinuxらしい・・・
　

[137 デフォルトの名無しさん NG NG]

とりあえず優勝商品貰ったら即turbo入れる方向で

[138 デフォルトの名無しさん NG NG]

とりあえず優勝商品貰ったら即Lindows入れる方向で

[139 デフォルトの名無しさん NG NG]

今年もお菓子はうまい棒で…

[140 デフォルトの名無しさん NG NG]

>>137-138
お　ま　い　ら　に　は　無　理　。

[141 デフォルトの名無しさん NG NG]

実際、うまい棒はうまいか？

[142 デフォルトの名無しさん NG NG]

うまい棒はうまい！

[143 64 NG NG]

うまい棒には１５円くらいの価値があると私は思う

[144 84 NG NG]

ボランティアマニュアルｷﾀ━━━━(ﾟ∀ﾟ)━━━━!!

[145 62 NG NG]

もうライブ見れるね。会場が…
これの動画って保存することはできないのかな？
親がしたがってるんですが…

[146 62 NG NG]

すいません。
テレビに繋いだらできました。

[147 72 NG NG]

いよいよ明日から始まりますね

プログラミング部門の皆さん頑張って下さい！


あれ？公式ページが見れない…

[148 デフォルトの名無しさん NG NG]

普通に見られるけど…

[149 86 NG NG]

今日はプレゼンの練習しまくった。

[150 62 NG NG]

明日はプログラミング部門ですね。
がんばってください。

72さんと86さんの作品も楽しみにしてます。
ここの皆の正体わかるかな。

[151 86 NG NG]

>>150
分かるかも。つーかこのスレを僕に教えてくれたのは…

[152 デフォルトの名無しさん NG NG]

こういうときにAirH"は便利
高いけど

[153 72 NG NG]

じゃあこのスレの住民は何か目印でもしていきますかｗ

[154 デフォルトの名無しさん NG NG]

選手交流会の時にゴホゴホ

[155 デフォルトの名無しさん NG NG]

目印は赤い靴下

[156 72 NG NG]

これから出発

赤い靴下なんてもってないorz

[157 84 NG NG]

赤い靴下もゴホゴホもやってねー

[158 84 NG NG]

パソコン甲子園終了。
みんなおつかれー

[159 デフォルトの名無しさん NG NG]

>>156
あいづの鯔の方ですか．お世話になりました．

[160 デフォルトの名無しさん NG NG]

ただいま！
かえって来ました、惨敗です＿l￣l○

[161 72 NG NG]

>>159
家が会津に近かったんで、あんな時間に出発でした。
僕もボランティアの方にお世話になりました。

ありがとうございました！

[162 72 NG NG]

交流会でゴホゴホしたけど誰も気付いてくれずorz

[163 デフォルトの名無しさん NG NG]

赤い靴下に誰も気付いてくれずorz

[164 64 NG NG]

ようやく帰宅
お土産持ちすぎで大変でしたよ、まったく

[165 84 NG NG]

>>164
会津の土産って何買ったの？と聞いてみたい

漏れのサイト更新してみました。
詳しくはメル欄

[166 64 NG NG]

>>165
梅の味がする銘菓　（のようなもの
ベビースターラーメン一箱
など。

あと、ブログの中のメダル写真はなんとなく豪華ですね。

[167 62 NG NG]

今帰ってきたよ・・・玉砕。
でも皆すごかった！お疲れ様です。



大阪の子に間違えたメールアドレス教えちゃった・・・orz　あ〜あ。

[168 デフォルトの名無しさん NG NG]

そういえば予選のアフィン暗号の解法が分からんっていってた人いる?

[169 86 NG NG]

ぷぅ〜。。。つかれた。
たのしかったよ。

[170 デフォルトの名無しさん NG NG]

いないのかぁ〜解説しようと思ったのに

[171 160 NG NG]

168さん教えて！
ところで言語はなんですか？

[172 64 NG NG]

>>168
漏れも解説キボンヌ
よければBASIC以外で

[173 デフォルトの名無しさん NG NG]

/*
アフィン暗号を解くプログラム
入力文字列から this と that の候補を抽出し，
それを片っ端から復号してみて this か that
になるまで続ける．
*/
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

/* 最大文字列長　兼　最大単語数 */
#define MAXWORD 256

/* 入力単語とその長さ */
char *word[MAXWORD];
int n_word;

/* "this" の候補とその長さ */
int n_this;
char *this[MAXWORD];

/* "that" の候補とその長さ */
int n_that;
char *that[MAXWORD];

[174 デフォルトの名無しさん NG NG]

/* 文字列s の b文字目からe文字目が全部異なる
　文字からできているかどうか */
int all_different(char *a, int b, int e)
{
int i,j;
for (i = b; i < e; i++) {
for (j = i+1; j <= e; j++) {
if (a[i] == a[j])
return 0;
}
}
return 1;
}

/* 4文字全部異なっていれば this の候補 */
#define IS_THIS(a) all_different(a,0,3)
/* 最初の3文字が異なり，最初の文字=最後の文字であれば that の候補 */
#define IS_THAT(a) (all_different(a,0,2)&&(a)[0]==(a)[3])

[175 デフォルトの名無しさん NG NG]

うわ，インデントが消えちゃう

[176 デフォルトの名無しさん NG NG]

/* 単語の読み込み */
void
readword()
{
int i;
char buf[MAXWORD];

i = 0;
while (i < MAXWORD && scanf("%s",buf) == 1) {
word[i++] = strdup(buf);
}
n_word = i;
}

[177 デフォルトの名無しさん NG NG]

/* 入力文字列 in をアフィン暗号で変換 */
void affine(char *in, int len, int alpha, int beta)
{
int i;
for (i = 0; i < len; i++)
in[i] = ((in[i]-'a')*alpha+beta)%26+'a';
}

/* 入力文字列をアフィン暗号で変換したら ref になるかどうか */
int affine_test(char *in, int len, int alpha, int beta, char *ref)
{
char buf[MAXWORD];
strcpy(buf,in);
affine(buf,len,alpha,beta);
//printf("a=%d b=%d %s -> %s\n",alpha,beta,in,buf);
return strcmp(buf,ref)==0;
}

[178 デフォルトの名無しさん NG NG]

/* 入力文字列から this と that の候補を抽出 */
void
check_input()
{
int i;
for (i = 0; i < n_word; i++) {
int len = strlen(word[i]);
if (len != 4)
continue;
if (IS_THIS(word[i]))
this[n_this++] = word[i];
else if (IS_THAT(word[i]))
that[n_that++] = word[i];
}
}

[179 デフォルトの名無しさん NG NG]

/* アフィン暗号を解く */
/*
考えられるすべての *alpha, *beta について入力にアフィン暗号
変換を施し，this または that の候補が複合できたところで止まる．
そのときの alpha, beta の値が返される．
*/

[180 デフォルトの名無しさん NG NG]

void
solve_affine(int *alpha, int *beta)
{
int i;

for (*alpha = 1; ; (*alpha)++) {
/* alpha が26と共通の素因数を持つ場合はスキップ */
if (*alpha % 2 == 0 || *alpha % 13 == 0)
continue;

/* ここではbetaを振っているが，入力単語の最初の文字を
t に変換するbetaはalphaに対して一意に決まるので，
それを求めたほうが速く解ける．ここではプログラミングの
時間がなかったので単純な方法を使った． */
for (*beta = 0; *beta < 26; (*beta)++) {
for (i = 0; i < n_this; i++) {
if (affine_test(this[i],4,*alpha,*beta,"this"))
return;
}
for (i = 0; i < n_that; i++) {
if (affine_test(that[i],4,*alpha,*beta,"that"))
return;
}
}
}
}

[181 デフォルトの名無しさん NG NG]

int
main()
{
int alpha, beta;
int i;

readword();
check_input();
solve_affine(&alpha, &beta);
//printf("alpha=%d beta=%d\n",alpha,beta);
for (i = 0; i < n_word; i++) {
affine(word[i],strlen(word[i]),alpha,beta);
printf("%s",word[i]);
if (i < n_word-1)
putchar(' ');
}
putchar('\n');
return 0;
}

[182 デフォルトの名無しさん NG NG]

以上です．
コピペしてオートインデントかけてちょ．

[183 デフォルトの名無しさん NG NG]

時間が無いときはこのくらいでもいいと思う。

#include <stdio.h>
#include <string.h>
void main()
{
　　int a,b,n,len;
　　char s[1024],buf[1024];
　　len = strlen(gets(s));
　　for(a=0;;a++)
　　{
　　　　if(a%2==0||a%13==0)
　　　　　　continue;
　　　　for(b=0;b<26;b++)
　　　　{
　　　　　　for(n=0;n<len;n++)
　　　　　　　　if(s[n] != ' ')
　　　　　　　　　　buf[n] = ((s[n]-'a')*a+b)%26+'a';
　　　　　　if(strstr(buf,"this")||strstr(buf,"that"))
　　　　　　{
　　　　　　　　puts(buf);
　　　　　　　　return;
　　　　　　}
　　　　}
　　}
}

[184 デフォルトの名無しさん NG NG]

　　　　　　for(n=0;n<len;n++)
　　　　　　　　if(s[n] != ' ')
　　　　　　　　　　buf[n] = ((s[n]-'a')*a+b)%26+'a';
のあとに
　　　　　　　　else
　　　　　　　　　　buf[n] = ' ';
を追加

[185 デフォルトの名無しさん NG NG]

さあ次はどれだ

[186 デフォルトの名無しさん NG NG]

本選の問題０５０の解説おながいします。

[187 デフォルトの名無しさん NG NG]

遅くなりますた。
050の問題は最小全域木問題だよ。
Kruskal のアルゴリズムを使うとこんな感じ。

[188 デフォルトの名無しさん NG NG]

#include <stdio.h>
#include <stdlib.h>

#define MAX_SITE 1000
#define MAX_EDGE (MAX_SITE*(MAX_SITE-1)/2)

struct edge {
　int from;
　int to;
　int length;
};

struct edge Path[MAX_EDGE];
int N_path;

int SiteSet[MAX_SITE];
int N_site;

int cmp_int(struct edge *x, struct edge *y)
{
　return x->length - y->length;
}

[189 デフォルトの名無しさん NG NG]

int
main()
{
　int i,j,f_no,t_no;
　int pathlen = 0;
　FILE *f;

　f = fopen("050.csv","r");
　fscanf(f,"%d",&N_site);
　i = 0;
　while (fscanf(f,"%d,%d,%d",&Path[i].from,&Path[i].to,&Path[i].length) == 3)
　　i++;
　N_path = i;
　fclose(f);

[190 デフォルトの名無しさん NG NG]

i　qsort(Path,N_path,sizeof(struct edge),cmp_int);
　for (i = 0; i < N_site; i++)
　　SiteSet[i] = i;
　for (i = 0; i < N_path; i++) {
　　if (SiteSet[Path[i].from] != SiteSet[Path[i].to]) {
　　　f_no = SiteSet[Path[i].from];
　　　t_no = SiteSet[Path[i].to];
　　　for (j = 0; j < N_site; j++) {
　　　　if (SiteSet[j] == t_no)
　　　　　SiteSet[j] = f_no;
　　　}
　　　pathlen += Path[i].length;
　　}
　}
　printf("%d\n",pathlen/100);
　　return 0;
}

[191 デフォルトの名無しさん NG NG]

　qsort(Path,N_path,sizeof(struct edge),cmp_int);
　for (i = 0; i < N_site; i++)
　　SiteSet[i] = i;
　for (i = 0; i < N_path; i++) {
　　if (SiteSet[Path[i].from] != SiteSet[Path[i].to]) {
　　　f_no = SiteSet[Path[i].from];
　　　t_no = SiteSet[Path[i].to];
　　　for (j = 0; j < N_site; j++) {
　　　　if (SiteSet[j] == t_no)
　　　　　SiteSet[j] = f_no;
　　　}
　　　pathlen += Path[i].length;
　　}
　}
　printf("%d\n",pathlen/100);
　　return 0;
}

[192 デフォルトの名無しさん NG NG]

うわ、2回送信しちゃった

[193 デフォルトの名無しさん NG NG]

ちょっと間違い。

　　　pathlen += Path[i].length;

は

　　　pathlen += Path[i].length-1;

だね。

[194 デフォルトの名無しさん NG NG]

>>187-193
丁寧な解説ありがとうございます
意外とソースが簡潔なんでおどろきますた
漏れもまだまだだなぁ

[195 デフォルトの名無しさん NG NG]

ASCII24に甲子園の記事ありまつ

[196 デフォルトの名無しさん NG NG]

>>195
わりとあっさりめだったね。
関係者が審査員だったんだから特集ぐらい組んでくれても良いのに。

[197 84 NG NG]

今日発売の週刊アスキーにも載ってたよ(｀･ω･´)

>>196
特集組むたってCG部門はともかく
プログラミング部門は・・・ねぇ

[198 デフォルトの名無しさん NG NG]

失敗した…
持って帰ることを考えてなかった…orz

[199 デフォルトの名無しさん NG NG]

大阪（西梅田）、新宿（JR駅前）のそれぞれ一等地に
拠点を構えるソフトウェア開発会社
グリーンシステムを応援するＨＰです。
http://www.geocities.jp/grs_hp/

こちらのスレの住人のかたがたのようなレベルの高いかたに
ピッタリだと思いますので、是非一度ご覧下さい。

[200 デフォルトの名無しさん NG NG]

>>197
見てきたけど小さい記事だったなぁ
回を重ねるごとに認知度も上がっていくことを願う

[201 84 NG NG]

今日の笑ってこらえてで、
甲子園の旅ってのがあったけど
一瞬だけパソコン甲子園のポスター出ましたな

結局ファッション甲子園の特集だったけどorz

[202 デフォルトの名無しさん NG NG]

賞品はやくキボンヌ

[203 デフォルトの名無しさん NG NG]

賞品なんてねぇよｳﾜｧｧ━━━━━。ﾟ(ﾟ´Д`ﾟ)ﾟ。━━━━━ﾝ!!!!

[204 デフォルトの名無しさん NG NG]

もしかしたらT梨か？
間違ってるぞ。

[205 デフォルトの名無しさん NG NG]

[206 84 NG NG]

>>204
T梨じゃないけど、そこまで名前出しますかｗ
問題解いたのは選手の高校生でしょ

[207 デフォルトの名無しさん NG NG]

ごめん…

[208 デフォルトの名無しさん NG NG]

大会風景うｐキター

[209 デフォルトの名無しさん NG NG]

ｷﾀ━━━━━━(ﾟ∀ﾟ)━━━━━━ｯ!

[210 デフォルトの名無しさん NG NG]

http://www.pref.fukushima.jp/pc-concours/2004hon/2004top.htm

[211 デフォルトの名無しさん NG NG]

やっぱ青森の子好き〜

[212 デフォルトの名無しさん NG NG]

あぁ
パソコンの中で甲子園やるのかとおもた

[213 デフォルトの名無しさん NG NG]

隠しページハーケン

[214 デフォルトの名無しさん NG NG]

http://headlines.yahoo.co.jp/hl?a=20041218-00000063-mai-soci