特に勉強してないのですが一応受けてきました
体感では600点前後で去年から１００点くらい下がりそうです
これが院試スコア候補の一つになるｗ
自分の大学の院試ならこれくらいでもなんとかなるっぽいのですが
他大の院を受けるとなると８００点弱は欲しいし、海外脱出も考えているので夏休みは英語を真面目にやります
今学期中は忙しすぎて無理ですねｗ プログラミングのレポートが２つ データベースが１つ プレゼンが１つあって、テストも８個ありますｗ
火曜日は授業もテストも終わったので休み
htmlの課題に手をつけようと思います
全問落ちましたw
easyで=忘れて1問目落とすのは論外ですね。
midは解法がわかりませんでした。全幅でやるととんでもないことになることはわかったんですけど、普通に数学の問題でしたね。
Hardは実装ができずに終わりました。
Rも500くらいまで落ちましたがまだまだ挑戦しますw
SRM148 Div2のhardが普通に解けたので記念に
719.20/1000
概要
数字が９個与えられ、魔法陣が作れる組み合わせはいくつか？
#include <algorithm>
#include <iostream>
#include <map>
#include <numeric>
#include <set>
#include <sstream>
#include <string>
#include <vector>
using namespace std;
#define FOR(i,s,e) for (int i = int(s); i != int(e); i++)
#define FORIT(i,c) for (typeof((c).begin()) i = (c).begin(); i != (c).end(); i++)
#define ISEQ(c) (c).begin(), (c).end()
class MNS {
int rn(vector<int> number){
int a[3];
for(int i=0,n=0;i<=7;i+=3){
a[n] = number[i]+number[i+1]+number[i+2];
n++;
}
if(a[0]==a[1] && a[1]==a[2]) return a[0];
return -1;
}
int cn(vector<int> number){
int a[3];
for(int i=0,n=0;i<=2;i++){
a[n] = number[i]+number[i+3]+number[i+6];
n++;
}
if(a[0]==a[1] && a[1]==a[2]) return a[0];
return -1;
}
public: int combos(vector<int> numbers) {
int ans = 0;
sort(numbers.begin(),numbers.end());
do{
if(rn(numbers) == cn(numbers) && rn(numbers) != -1) ans++;
} while(next_permutation(numbers.begin(),numbers.end()));
return ans;
}
};
next_permutation() 最強です
動的計画法をついに理解しました。 グラフの勉強は全然進んでないですけども。
明日はテストなので今日はテスト勉強に没頭しますw
#Include<iostream>
using namespace std;
int main(){
cout << "Hello World" << endl;
}
昨日はtopcoderのSRM584でした
１問目に条件分岐でミスってかなり時間がかかって200点を切りました
２問目は解法はわかったのですが、自分のやり方だと例外が出て駄目でした
グラフをかけなかったのが敗着で当然最短経路も最長経路もよくわかってないのでしょうがないですね。
一応できることはかなり多くなってきてるのでそろそろ２問解けてもいいんじゃないかなーとは思ってます
レートは854→752
２問解けない限りは上に上がれてもしょうがないので気にしません
今週はグラフの実装とその探索について勉強しようと思います。
DFSは深さ優先探索のことでスタックを用いる
BFSは幅優先探索のことでキューを用いるっていうのは知っていて
幅優先探索のほうは理解できてたんだけど
深さ優先探索がスタックを用いるっていうのが今までわからず、さっきわかりましたｗ
ソースコードがよくわからなかったら手で再現したほうが早いですね
dfsのほうが再帰的に書くほうが楽なのでスタックで書くことはあんまりなさそうですけども。
ただスタックでdfsは上手くできてるなーと思いますｗ
昨日はubuntuの更新に時間がかかって何もできませんでした。
13.04はかなり軽いですね。 12のときはあまりに重くて使い物にならなかったので。
これくらいさくさくいくなら完全に鞍替えしてもいいですね。
ただ半日時間を費やしたけど、もうそろそろこのマシーンは引退なのであんまり意味がなかったような・・・
昨日でGoogleRSSリーダーが終了しました。
自分が使い始めたのは高校２年くらいだったでしょうか。それまではよくわからないfeed readerを使ってましたが
何かにこだわっていて、それを満たしていたのがGoogleのRSSリーダーでした。
何にこだわっていたのかは今では全く思い出せませんｗ
６年間使っている間、ブログ界隈の風景っていうのは変わった気がします。
変わったというか自分が変わらないせいもあるかもしれないんだけども。
自分がブログを始めた頃ってなにがなんだかよくわからないから
いろんな人のブログを掘り出しに行くわけですが、
今やtwitterやらfacebookがあるわけで、そんなことはしなくなる
で昔は著名人から素人までいろんな人がブログを更新して活発だったのが、
今ではアルファって言われる人か、友達同士の内輪でやってるって人しか更新してない気がするというか、
自分が読んでいる匿名素人みたいな人のブログはかつての頻度で記事を書いてないか、更新をやめています。
単純に面倒だったり、アクセスがなかったり、他のソーシャルメディアのほうが面白かったりでやめてしまうんでしょうね。
これを期にまた新しいブログとかを掘り起こしてみようかなとか思ってます。