【POJ 1862】Stripies
問題
方針
- 入力された値を降順ソートする.
- 質量m1とm2の物体があった時, で求められるので, これを先頭から順にやっていく.
コード
#include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<ctime> #include<cctype> #include<climits> #include<iostream> #include<string> #include<vector> #include<map> #include<list> #include<queue> #include<deque> #include<algorithm> #include<numeric> #include<utility> #include<complex> #include<memory> #include<functional> #define rep(i, n) REP(i, 0, n) #define REP(i, a, n) for(int i = a ; i < (int)n ; i++) #define ALL(v) v.begin(), v.end() #define pb push_back using namespace std; signed main(){ int n; vector<int> v; int in; scanf("%d", &n); rep(i, n){ cin >> in; v.pb(in); } sort(ALL(v), greater<int>()); double ans = v[0]; REP(i, 1, n){ ans *= v[i]; ans = 2 * sqrt(ans); } printf("%.3f\n", ans); }
aiko Live Tour Love Like Rock Vol.8 Zepp Osaka Bayside(6/3) 参加レポート
6/2のLLRに参加したわけですが
チケット譲ってもらえたので6/3も参加することができました. 今回のライブツアーでは名古屋(5/20)と大阪(6/2)に参加したのですが両方共ほぼ同じセットリストだったので, もう1つのほうが聞きたくなり参加ということに. 以下ネタバレ含みます.
開演前
会場到着が16:40頃. もう先頭(1〜200ぐらい?)は進み始めてる時間です. 今回の番号は1500番代後半だったため, 入場までに結構時間がかかりました.
【LLR8リポート10】
— aiko official (@aiko_dochibi) 2017年6月3日
大阪公演2日目💪今日も宜しくお願い致します!
刺繍の入ったボディバッグは髪型や服まで忠実にaikoを再現しています!愛用中のスタッフも多数👨👩👧👦
皆さんも夏フェスやちょっとそこまで〜なお買い物にも是非aikoをお供させて下さいね✨by.スタッフ pic.twitter.com/fp9fM1xype
LLR8zepp大阪Bayside。外は意外と涼しいです。今日から2日間よろしくお願いします♪(๑ᴖ◡ᴖ๑)♪ pic.twitter.com/mx40slWIwA
— 佐藤達哉 (@satotatsua) 2017年6月2日
たつたつさんのは昨日も載せたけど一応.
- 6/2のときはならんだ場所が日陰だったんですが, 今回は直射日光ガンガン当たる場所だったので大変暑かった.
- 今回はガチャガチャも物販も我慢. ただ, aikoのツイートをみてボディバッグは真剣に買うか悩んだ. (LLRではとても便利なアイテムだと思う)
開場
画像はhttp://hall.zepp.co.jp/osakabayside/より引用しました.
- 青丸が6/2, 赤丸が今回(6/3)のおおよその位置
- 番号的にあまり期待できないかなーと思っていたが, 意外と近い. しかもすごく余裕があるので, ゆっくり見たい人なんかは少し後ろに行っても全然いいと感じた.
セットリスト
- 夢見る隙間
- milk
- Power of Love
序盤から飛ばすなーなどと思っていた. Power of Loveはライブでは初めてかな(要出典) - キスが巡る
- なんて一日
- プラマイ
- 夏バテ
- アンドロメダ
- えりあし
- 雨踏むオーバーオール
- 恋のスーパーボール
恋のスーパーボール久しぶりなきがするんだけど気のせいだろうか. - 明日の歌
- beat
自分はBABYから聞いたので, beatという曲には思い入れがあります. - もっと
もっと歌い出す時下からライトアップされるんですが, そのaikoが神か何かに見える. - 舌打ち
- 赤いランプ
赤いランプって今までそんなに聞いてなかったんだけど, このライブツアーで好きになりました. - be master of life
アンコール
- 微熱
- Loveletter
- キラキラ
キラキラで会場全体が手を振ってる光景がたまらなく好きです.
アンコールの曲をステージ上で決めてました. 譜面をもって走るさのっち.
ダブルアンコール
- 鏡
鏡はライブのときのアップテンポなバージョンがいいと思う. - 恋愛ジャンキー
激アツ
コールアンドレスポンス
「男子」「女子」「そうでない人」「メガネ」「コンタクト」「裸眼」「PA席」「サイドスタッフ」「照明」「警備のお兄さん」「800m走る人」「1500m走る人」「朝6時に起きる人」「朝7時に起きる人」といった感じでした.
MC
- 名古屋公演から帰るときに, 近海強盗事件の護送と一緒になった.
- Zepp DiverCity
- 開場から総ツッコミ
- Zepp OsakaCityとか色々間違えてて最終的にちゃんと言えていた
- いとこが来てる
- 800mと1500m
- 6/4に陸上の大会に出る子が来ていた.
- 800mを11:45に走って1500mを14:45に走るらしい.(頑張って欲しい)
- っていう一連の話が1階の一部に伝わってなかったらしくaikoが1から話していた.
- さだまさし(設楽さんがギターぶん投げたらサイドスタッフがめっちゃ焦ってた)
- ヤリ○ン
- めっちゃリストバンドつけてくれてる方(60代)
- aiko「どこにしまってるんですか?」おじさん「すぐ取り出せるとこにあるよ」
- 色々な癖(へき)が出た曲
- 昨日ライブ終わったあと, ホテルでゆずのラジオ(ANN)きいてた
- その日に福岡でライブだったらしい
- aiko「すごい働かされてんな」
- 「やっぱー?」「すっきやねーん」
- 流石にこのネタはわかったけど, 他のは全然わからなかった.
- どやさ
- 新曲作ってるよ
あと衣装ネタを言ってたんだけど, 残念ながら知らない方でした…
まとめ
記事の先頭にも書いたとおり, 参加した日のセットリストがほぼ同じだったので, 今回のセットリストは全く聞いたことが無いものでした. aikoは大体2日連続しているとそれぞれ違うセットリストがくまれます. 結構違ってくきます. 個人的な感想として, アンコール前までは6/3のパターン, アンコールは6/2のパターンがいいなと感じました. ただ恋愛ジャンキーはめちゃくちゃ盛り上がってたんでそれも惜しい.
会場は思っていたよりも空調が効いていたのか涼しく感じられました. ただ曲の最中はもちろんすごい熱気で会場は満たされていて, あまりの暑さにクラクラするほどでした. それもあってかぼーっとしがちになり, なんだか夢を見ているような気持ちでaikoを見ていました.
aikoのライブに行くと, 辛いこととか悲しいことを(一時的ではあるのかもしれないけど)忘れて元気が出てきます. お客さんとの距離もとっても近いです. 会話だってお客さんと1対1でします. これを19年間ずっと続けていることってよく考えるとすごいことだし, これからもそんなaikoについていきたいと強く思いました.
このライブツアー始まる前は, 申込みをしたはいいもののPOPしか行ったことない自分はどうなんだろうとか余計なこと考えてましたが, そんな心配するまでもなくめちゃくちゃ楽しいライブでした. Rockの良さである近さを十分実感する事ができたと思います.
【余談】あとプラマイを聞くと泣きそうになるのなんなんだろう. 初めて行ったaikoのライブの1曲目だからだろうか…
関係者ツイートなど
大阪ライブ4日目終わりました!ありがとうございました!楽屋に戻っても汗が止まらなくて汗を見ながら
— aiko official (@aiko_dochibi) 2017年6月3日
「あ...水あめみたいやなー」と放心の中ボーッと思った私はあしたのジョーでした。
本当にありがとう🥊😊 pic.twitter.com/hMQ7PTUD8q
aikoさんLLR8、個人的千秋楽終わりました。いろいろアホみたいに楽しかったです。ありがとうございました。またどこかでー。 pic.twitter.com/mW2Wso6pZa
— 浜口高知 (@hamaguchi0301) 2017年6月3日
おはまちゃん、本当に本当に本当にありがとうございましたー!!!最高だった。
— aiko official (@aiko_dochibi) 2017年6月3日
おはまちゃんとても格好良かったです!
ひとり千秋楽かよー置いていくなよー!
でも、頑張るからね୧( "̮ )୨✧︎ありがとう!
aikoさん〜!ありがとうございました!この2日間の思い出を噛み締めながら、おはまはこの先も頑張れます…。このあとも最高のツアーになりますように!!!
— 浜口高知 (@hamaguchi0301) 2017年6月4日
大阪2日間。熱いライブ後に心地よい浜風🐚最高の夜をありがとうございました😊 pic.twitter.com/rkXzD4qfJt
— 佐藤達哉 (@satotatsua) 2017年6月4日
朝6時頃みんなに「おはよう」ってつぶやくわーって言ってたんですが, 本当に実行されてました.
おはよう😚
— aiko official (@aiko_dochibi) 2017年6月3日
aiko Live Tour Love Like Rock Vol.8 Zepp Osaka Bayside(6/2) 参加レポート
2017/6/2にZepp Osaka Baysideで行われたaiko LIVE Tour Love Like Rock Vol.8(LLR)に参加してきました.以下ネタバレなので注意.
開演前
今回もまた写真撮ってない. つらいね.
【LLR8リポート9】
— aiko official (@aiko_dochibi) 2017年6月2日
大阪に戻ってきました!今日からまた2日間よろしくお願いいたします🎶
今回も、難波ではなくユニバーサルスタジオジャパン近くの会場ですのでお間違えなく😏🤙✨
Zepp Osaka Baysideでお待ちしております!!💁by.スタッフ pic.twitter.com/wJV9uoIsMK
LLR8zepp大阪Bayside。外は意外と涼しいです。今日から2日間よろしくお願いします♪(๑ᴖ◡ᴖ๑)♪ pic.twitter.com/mx40slWIwA
— 佐藤達哉 (@satotatsua) 2017年6月2日
- 前回の名古屋からいっぺんして, 涼しくて過ごしやすい気候でした.
- 今回は物販に参加しないので, 適当にガチャガチャをまわして過ごすなどしていた. (2/3名古屋でやったやつとかぶってつらい)
開場
画像はhttp://hall.zepp.co.jp/osakabayside/より引用しました.
- 今回は整理番号が300番台前半という良いチケットだったので, 花道そばから4列目ぐらいのところに陣取れました.
- めっちゃちかいー!!!などと騒いでいたらあっという間に開場です.
セットリスト
- 彼の落書き
- 染まる夢
- 赤いランプ
- キスが巡る
- なんて一日
- プラマイ
- 線香花火
- 微熱
- それだけ
- 密かなさよならの仕方
- 桜の時
- 蝶々結び
- 小鳥公園
- もっと
- Loveletter
- be master of life
- あたしの向こう
アンコール
- シャッター
大阪ではシャッターが聞けた! 名古屋の時は4月の雨でしたね. - 赤い靴
- ボーイフレンド
ダブルアンコール
- 愛の病
- ジェット
コールアンドレスポンス
「男子」「女子」「そうでない人」「メガネ」「コンタクト」「裸眼」「PA席」「サイドスタッフ」「照明」「警備のお兄さん」「医学療法士」といった感じでした. 年齢別(10代, 20代, …) ももちろん.
ライブ中の会話
- 有給取る時ってやっぱり嫌な顔されるの?
- 家帰ったらKANA-BOONとか聞いてるんやろー
- ユニバに向かうミニオンの格好をしたカップル爆ぜて欲しい.
- かつてのバレー部の彼氏とエキスポランドにいったよ.
- 新幹線で隣にいた子供をぬいぐるみとポーチであやしていた
- お父さんが熊のような人だった
- 最初はaikoだとは気が付かなかったらしく, その後気がついたお父さんが泣いていた
- aikoの元カレに結婚祝のメッセージを送った話
- 前にPOPでこの話をしていたみたい.
- ポニキャンいるんで…
- 関節を鳴らすのはマズイ
- 今日は歌の間に元カレのはなししすぎ
- お父さんも来てました.
- 今日の話は忘れような!(このブログ書いていていいのだろうか)
- 山ちゃん(南海キャンディーズ)のライブは, 会場を出ると話してた内容忘れちゃうらしいよ.
まとめ
前回なんとなくRockの雰囲気を掴み, 若干の不安を抱えつつも無事に初の1階を経験することができました. おもったよりも押されるし, 最初にいたところと違うところに居たり. 全然水飲めなかったりと大変だった部分は有りましたが, なによりaikoをめちゃくちゃ近い距離で見ることができたので本当に良かったと思います. 今まで行ったライブで一番記憶が曖昧なライブとなりました. セットリストは前回とほぼ同じで, 4月の雨がシャッターに変わったものでした. シャッターは個人的に4月の雨よりも好きな曲なので来てくれて嬉しいです. 予定外ではありますが6/3も参加することができることになったので楽しみたいと思います.
関係者ツイートなど
大阪ライブ3日目終わりました👏🏻
— aiko official (@aiko_dochibi) 2017年6月2日
2週間ぶりのライブやったので緊張するワテ😅ライブが出来るってすごい事やなぁ。本当にありがとうございました!!!なんか突然寒くなったからみんな風邪引かないでね💦 pic.twitter.com/1rrNHNmsQ5
ばりかわいい、名前ついてるやん😍
— aiko official (@aiko_dochibi) 2017年6月2日
のりたマン。。。🐥 pic.twitter.com/7ucabCpa4d
【AOJ DPL1】B: Combinatorial - 0-1 Knapsack Problem
問題
ナップザック問題 | 動的計画法 | Aizu Online Judge
方針
- 各要素を入れる, 入れないというパターンを試して価値を高める.
- ただし, すべての商品に対して上のパターンを試すととなるため終わらない.
- 動的計画法を用いることにより, にまで落とすことができる.
- i個までのものを使って重さjのナップサックに詰めたときの最大値 として計算する.
コード
#include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<ctime> #include<cctype> #include<climits> #include<iostream> #include<string> #include<vector> #include<map> #include<list> #include<queue> #include<deque> #include<algorithm> #include<numeric> #include<utility> #include<complex> #include<memory> #include<functional> #define rep(i, n) REP(i, 0, n) #define REP(i, a, n) for(int i = a ; i < (int)n ; i++) using namespace std; signed main(){ int w[1001]; int v[1001]; int dp[101][10001]; int N, W; cin >> N >> W; REP(i, 1, N+1){ cin >> v[i] >> w[i]; } rep(i, 101){ rep(j, 1001){ dp[i][j] = 0; } } REP(i, 1, N+1){ REP(j, 1, W+1){ if(j >= w[i]){ dp[i][j] = max(dp[i-1][j], dp[i-1][j-w[i]] + v[i]); }else{ dp[i][j] = dp[i-1][j]; } } } cout << dp[N][W] << endl; }
【AOJ DPL1】A: Combinatorial - Coin Changing Problem
問題
コイン問題 | 動的計画法 | Aizu Online Judge
方針
- 動的計画法を用いて解く.
- dp[i] := i円支払うときのコインの最小枚数
コード
#include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<ctime> #include<cctype> #include<climits> #include<iostream> #include<string> #include<vector> #include<map> #include<list> #include<queue> #include<deque> #include<algorithm> #include<numeric> #include<utility> #include<complex> #include<memory> #include<functional> #define rep(i, n) REP(i, 0, n) #define REP(i, a, n) for(int i = a ; i < (int)n ; i++) #define eps 1e-14 #define INF 1e9 using namespace std; int c[30]; int dp[50001]; signed main(){ int n, m; cin >> n >> m; rep(i, m){ cin >> c[i]; } rep(i, 50001){ dp[i] = INF; } // dp[i] := i円払うときの最小の枚数 dp[0] = 0; rep(i, m){ for(int j = 0 ; j + c[i] <= n ; j++){ dp[j+c[i]] = min(dp[j + c[i]], dp[j] + 1); } } cout << dp[n] << endl; }
DPってどうやって考えたら良いのかいまいちわからない。(解法を見たらなんとなくわかるんだが…)
【AOJ 2102】Rummy
問題
方針
- 数字と記号のペアが与えられるので, 全通り試してセットであるか試す.
- セットである条件は
- 3枚とも同じ色であること
- 番号がすべて同じか連番になっていること(ただし, 8, 9, 1のような連番は認められない)
- これが3枚3セットになっているか判定する.
コード
#include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<ctime> #include<cctype> #include<climits> #include<iostream> #include<string> #include<vector> #include<map> #include<list> #include<queue> #include<deque> #include<algorithm> #include<numeric> #include<utility> #include<complex> #include<memory> #include<functional> #define rep(i, n) REP(i, 0, n) #define REP(i, a, n) for(int i = a ; i < (int)n ; i++) #define mp make_pair using namespace std; typedef pair<int, string> pis; int n; pair<int, string> v[9]; int num[9]; string mark[9]; bool check_num(pis a, pis b, pis c){ if(a.first > b.first) swap(a, b); if(a.first > c.first) swap(a, c); if(b.first > c.first) swap(b, c); return (a.first + 1 == b.first && b.first + 1 == c.first) || (a.first == b.first && b.first == c.first); } bool check_mark(pis a, pis b, pis c){ return a.second == b.second && b.second == c.second; } bool check(){ bool ret = true; rep(i, 3){ ret &= (check_num(v[i*3], v[i*3+1], v[i*3+2]) && check_mark(v[i*3], v[i*3+1], v[i*3+2])); } return ret; } signed main(){ bool flag; cin >> n; while(n--){ flag = false; rep(i, 9) cin >> num[i]; rep(i, 9){ cin >> mark[i]; v[i] = mp(num[i], mark[i]); } do{ if(check()){ cout << 1 << endl; flag = true; break; } }while(next_permutation(v, v+9)); if(!flag) cout << 0 << endl; } }
【AOJ ALDS1_13】B: Heuristic Search - 8 Puzzle
問題
| アルゴリズムとデータ構造 | Aizu Online Judge
方針
- DFSをして正しい並びになったかを判定し, その時のターン数を返す.
- 探索した盤面はフラグを立てておき, 同じ状態を2回以上探索しないようにする.
- mapって比較の"<“が定義されてないと使えないのを初めて知った.
コード
#include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<ctime> #include<cctype> #include<climits> #include<iostream> #include<string> #include<vector> #include<map> #include<list> #include<queue> #include<deque> #include<algorithm> #include<numeric> #include<utility> #include<complex> #include<memory> #include<functional> #define rep(i, n) REP(i, 0, n) #define REP(i, a, n) for(int i = a ; i < (int)n ; i++) using namespace std; int dx[4]={1,0,-1,0}; int dy[4]={0,1,0,-1}; struct Puzzle{ int field[9]; int space; int turn; bool operator < (const Puzzle& a) const{ rep(i, 9){ if(a.field[i] == field[i]) continue; return field[i] > a.field[i]; } return false; } }; bool check(Puzzle p){ rep(i, 9){ if(p.field[i] != i+1) return false; } return true; } int solve(Puzzle in){ queue<Puzzle> q; map<Puzzle, bool> mp; q.push(in); mp[in] = true; // bfs while(!q.empty()){ Puzzle p = q.front(); q.pop(); if(check(p)) return p.turn; int x = p.space % 3; int y = p.space / 3; rep(i, 4){ int nx = x + dx[i]; int ny = y + dy[i]; if(nx < 0 || 2 < nx || ny < 0 || 2 < ny) continue; Puzzle tmp = p; swap(tmp.field[p.space], tmp.field[3 * ny + nx]); tmp.space = 3 * ny + nx; if(mp[tmp] == false){ mp[tmp] = true; tmp.turn++; q.push(tmp); } } } return -1; } signed main(){ Puzzle in; rep(i, 9){ cin >> in.field[i]; if(in.field[i] == 0){ in.field[i] = 9; in.space = i; } } in.turn = 0; cout << solve(in) << endl; }