hw-I 相关

summary

还差 5 篇 solution 以及 tsinsen 上还有 7E、178E3 两个题没过。

果断要吐槽 tsinsen 上 cerr 要挂啊。还有可以直接上传源文件是吧, C++0x/C++ 你是如何分辨出的呢?于是 C++0x 就识别不出来了囧。

似乎有题 cin 被卡了?节操何在?!

然后还是有很多题蛮好玩的。

200A

吐槽 CF-200A 。lyx 实在是太不厚道了,竟然卡常数 = =|| 。最后优化了两次并查集才过的。 最后代码如下:

1
2
3
4
5
6
7
8
9
int find(int t)
{
if (f[t] == -1) return t;
if (f[f[t]] == -1) return f[t];
int r;
for (r = t; f[r] != -1; r = f[r]);
for (int x; t != r; x = f[t], f[t] = r, t = x);
return r;
}

C++0x

感觉最好玩的几个东西是:

auto
range-based for
lambda
unordered_map/unordered_set

想吐槽 C++ 里面不能函数套函数?今天突然想到可以用 lambda 啊。

还有 vector<vector<int>> 可以编译通过了!