堕人間の備忘録

フナチーズ・ドロップアウト

JOI 過去問 ~The Oldest Sites~

解くのに20分かかった。。

gistc7e1013f65bc5ca42d1f8d95f73d9989

 

 

JOI 2008 ~Darts~

自力で解けなかった

最初,メモリを爆破するdpを書いてた

//一応メモ

gist4fcd9c2bc680a481062d90a4bc611542

 

ほかの人のコードを読んで理解した。

n<1000と小さめなので、これを分割して考えるらしい。

他は、最後足し合わせるときは、A=Aより、

前後からループしたらいいことを考える。

 コード

gist840939ef93bd5505233b2bffcda3184a

 

 

procon27参加記

私はJK2年生にして初めてproconに参加しました。

私は久留米高専課題部門の「ぽんとネット!」作リを、

ゲドさん(@gedorinku)をリーダーとし、私、てらくん(@terakingyo)、カービィ(@sai_55220)、ぽせ氏(@DateSusimune)のAll2gradeチームでファイファイしました。

 

6月辺り

アイディアは私がテニス部だったこともあって採用されました...(ぁ~ほんとによかったのだろうか...)

 

夏休み前

パンフ頑張った(デザインのproのおかげでうまくいった)

私はてきとうな絵描いたりしたり、あんまり頑張れてない(Skype楽しかった仲が深まった)

 

夏闇

がっこうに沢山通った。通信部分をみんなで分担して書いてたけどC++が闇っぽいことが分かった。もともとオブジェクト指向がばがばだったのでちょっとは成長できたかも。

通信部分終わってAndroid君したかったのでAndroid開発をまかしてもらって、頑張ることにした。BLTのお勉強大変だったJava全く書けなかったし、全然うまくいかないしstructとかfinalさえ知らないまま夏休みが終わった。

 

夏休み終わってすぐ

期末試験が邪魔してきた。ちなみにあんまり両方とも頑張れてない。ジョイフル行ったりして女子高校生を楽しんんだぞい。

AndroidのUIはデザインのプロかーびぃに任せてたので完成した。すごいです・・・.

その結果ミジンコ並みの進捗&血塗られたテストのプリント達が生成された

 

呼び出し食らわなかったし多少は...(^^)

 

試験終わって秋休み

あと2週間やん(青ざめ)

Skypeをガンガンするようになった(ゲドさんと約am3:00まで起きてたこと何回もあった)

一回,淳哲也(30分布団に入るだけっての)して次の日学校に行ったら、酔っ払いおじさんみたいになったのでもうしたくないかも。このときにraspiとの通信部分とか一気に書き直して成功させた(Buckgraund処理を主にした.)

また、デモの動画が撮影できずに危機状態に陥る。

そう、デスマはしてないよ

 

はらいてぇ(お菓子食べ過ぎた)//今のお気持ち

 

秋休みが終わった(残り1週間)

あーつらいんじゃー。

台風がかすった。

実装がオワラナイオワラナイツイート?シテルヒマアルワケナイダロ。(この時期本垢の方ではほんとにツイートしてない)

帰りの電車でプログラミングを2,3回した。(音鳴らす処理とかもしてたので寮生だけど毎日通学した)

カメラぶんぶんは面白かった。

このころは夜まで作業+朝5時起きの生活(ゲドさんもだけど)

 

本番2日前19時半、raspi3が壊れてることに気が付く。

急いで確認したけどどこにも売ってないし今から頼んでも本番に間に合わない。

ホテルに届けてもらおうかと2人であたふたしてた。しかしここで神(ちぎちゃん先輩)が助けてくださり、専攻科の先輩から急きょ借りられることになった。

ほんとにほっとした。

 

そう、ここで気づく。ふなち担当のAndroidの方は大丈夫なんですか??

A.大丈夫じゃ(ないです).

 

2日前になって通信が失敗するというバグに見舞われていたのである。まあ、多少はね

(^^)...。

 

 

 

前日に直しました。はい、String型をInteger型に直すところでやらかしてました。。

 

出発する日

朝6時家を出て車で送ってもらっい7時半にみんなで集まってデモの動画撮影...

テラ君とぽせ氏楽しそうだった。

(ここで謎の煙がもくもく...)

バスに乗ってJRの駅まで移動くコ:彡ぽっぽー!!

とおもいきや、

 

正八が燃えてるぅぅぅぅぅうぅえ?!え?!

(今日となりを通り過ぎましたが、焦げ臭いにおいだけがしました( ;∀;)。)。

移動➡

新幹線ではPC広げてほげほげ頑張った。電車ではぽセ氏の隣で爆睡した。

ホテルについて、お風呂とコンビニのごはん

 

この後、デスマ部屋に5人で集まってテンションアゲアゲ↑↑

どうやら私はPCの上で変な格好で寝てたらしい()

寝起きはとても悪くかつずっとAndroid開発してたからか,自分がメゾットやらクラスやらになってる感覚になった(分かりやすく言えば,自分を微分しているなどといった症状と類似している物だと思う)

 

1日目の会場

頑張ったデモとかがつらいかった。バグるんですねこれが...あと、日本語が(´;ω;`)

あと、画像処理の方は場所が狭すぎて辛かったみたい...

 

 

デスマ2回目。レッドブル―飲んだけど、起き解けなかった。

多分この日だと思うけど,ゲドさんまで相当おかしくなってた。結局ハードしてた2人につられて,アニメ鑑賞会してた。進まないまま寝落ちした。

 

2日目

3人も部屋にいたのに3人で寝坊した。うける。

デモは最後の方になるとうまくいき始めた感じになった(やった!!)

 

最後までまどいさん以外の方とお話ししなかった(極度のコミュ症のため、どのブースにも入れず、あと沖縄の人とかと話したかったのにタイミングを逃した。)

 

表彰式

久留米高専の自由部門が優秀賞だった(すごい)

みんなお疲れさまって感じだ。

 

 

みんなでごはん食べた(ホテルの一回のなんか高級っぽいとこ)正直言うとあそこまでちゃんとした感じとは思ってなかった()

そのあと、チーム5人でがルパン鑑賞会?

面白かったぞい(≧≦)アンチョビ

 

朝☼

 

 

神社

てら君が面白かった。

 

 

 

あー帰りの新幹線電車等でまたふらふらしてた

ご迷惑おかけしました 。

 

結論

楽しかったです。

プログラミング、開発の楽しさを知りました。

きずなが深まりました。うれしい。

また行きたいです。来年はもっとくおれてぃ頑張ります(応援して><><)

 

Androidこれからもしていこうと思うので関係してるかたいましたら、よろしくお願いしますm(__)m

あと、コード貼ったりした方がよいという意見(コメント)があれば復習がてら非同期処理当たりの記事を書こうと思います...(*‘ω‘ *)

bug


音がならない原因ヽ(`´)ノ
普通に何も考えずにリセットしてた。

soundP.release();


java finish(☝ ՞ਊ ՞)☝

Intent intent = new Inten(this,MainActivity.class);

 ↓

finish();

スタックに同じActivityが沢山溜まってしまって戻るバタンがイライラボタンに変わる。

というか知らないのやばかった。 

お勉強のURL

こんにちは。

ふなちです??

 

競プロのためのC++のお勉強

kyoupro_on_cpp.md · GitHub

http://mathtrain.jp/

AOJ30問とかAtCoderと,ふぉのれーと緑...しょぼいので頑張りたい..。

 

Android開発で使うの

基本的なの

androidguide.nomaki.jp

BLTに関して

techbooster.jpn.org

?こっちの方が有能??

Bluetooth を使う

 

ありがたいGithub

github.com

SDKツールがないとかでどうこう言われた時の

www.youtube.com

ただしSDKtoolが一個しかないときは注意消したら死ぬ

 

Please slect Android SDKでエラー

がんばってファイルから探すのが妥当です

Run/Debug Configurations で Please select Android SDK エラー - Qiita

 

今からPCK予選なので今日はここまで

二日後からは、全然勉強してないのに、

定期試験、詰みそう.....

?UFT?

B - 駐車場

 

  1. #include<bits/stdc++.h>
  2. #define int long long int
  3. using namespace std;
  4.  
  5. static const int INF = 1LL << 60;
  6. static const int MAX_N = 200005;
  7.  
  8. int N;
  9. struct UF {
  10. int n, par[MAX_N];
  11. ///最初は全部根。
  12. void init(int pn){
  13. n = pn;
  14. for(int i=0;i<n;i++)par[i]=i;
  15. }
  16. ///木の根を求める
  17. int find(int x){
  18. if(par[x]==x){
  19. return x;
  20. }else{
  21. return par[x] = find(par[x]);
  22. }
  23. }
  24. ///xとyの属する集合を併合
  25. void unite(int x,int y){
  26. x = find(x);
  27. y=find(y);
  28. if(x==y)return;
  29.  
  30. par[x] = y;
  31. }
  32. ///xとyが同じねに属するか?
  33. bool same(int x,int y){
  34. return find(x)==find(y);
  35. }
  36. };
  37. ///グラフがつながっているか知りたいとき(例ARC056-Bの)
  38.  
  39. int m, s, ans[MAX_N];
  40. vector<int> G[MAX_N];
  41. UF uf;
  42. int n;
  43.  
  44. signed main(){
  45. ///cinの高速化
  46. cin.tie(0);
  47. ios::sync_with_stdio(false);
  48.  
  49. cin >> n >> m >> s;
  50. uf.init(n);
  51.  
  52. for(int i = 0; i < m; i++){
  53. int u,v;
  54. cin >> v >> u;
  55. G[u].push_back(v);
  56. ///無向グラフ
  57. G[v].push_back(u);
  58. }
  59. ///大きい方から?!(小さい方は埋まってるから.)
  60. for(int i = n; 0 < i; --i){
  61. for(int j=0; j < G[i].size(); j++){
  62. int to = G[i][j];
  63. if(to < i)continue;
  64. uf.unite(i, to);
  65. }
  66. ans[i] = uf.same(i, s);
  67. }
  68. for(int i = 1; i <= n; i++){
  69. if(!ans[i])continue;
  70. cout << i << endl;
  71. }
  72.  
  73. return 0;
  74. }