【水】做题家每天做题碎碎念

搬砖
123

可以认为前提条件就是arr是一个仅包含全部可以互相比较的元素的可索引类型，检查未必一定要在这些函数里执行

如果假设成立，那垃圾输入==垃圾输出，没毛病

我有一计，sorted(arr)秒了

1 个赞
124

是这么假设的

125

垃圾输入能搞崩程序，一堆try catch太不优雅 :nerd_face:

126

不一定try catch，可以写守门员函数或者用类型提示+静态分析工具

1 个赞
127

下意识会使用二分，左边a次概率多少，右边b次概率多少，然后加起来是target，求个和，就是不知道会不会OOM :troll:

128

哪有给sort写守门员函数的呀，我一般观察candidate有没有这个意识。experienced hire更看他有没有开发经验了，over engineering is a red flag

129

我觉得会TLE，但我不好说

130

说实话完全没看懂轮子哥这个是啥东西。这题显然就是个dp，套了概率皮的01背包。

131

来一起刷题吗，要被pip了得捡起leetcode了

132

我每天没事就做一道

133

才发现，巨佬%%%%%%%%

134

开贴给我们辅导辅导刷题吧…年纪大了刷不动，咋办:sleepy:

135

那应该找小年轻，比如wuzhengkai老师这样的超级选手。不过吴老师应该不需要做题了。

而且这贴不是已经在讨论做题了。

136

吴老师是不是icpc wf participant

不要啊c神，我要做题

137

吴老师是icpc wf银牌选手:2nd_place_medal:

138

:cry: :cry: :cry:%%%%%%%%%%%
该进行开盒了

139

吴老师都是实名上网的，没啥要开盒的说实话。。

140

去顺着网线跪下求吴老师给一个内推

141

https://leetcode.com/problems/number-of-senior-citizens

len([1 for s in details if int(s[11:13]) > 60])

这题太简单了，洛谷启动

吊大的痰友们，请问C++里不做类型体操有什么办法可以用lambda一行秒？
我唯一能想到的就是std::reduce，但是

今天学习到了std::transform_reduce

    int countSeniors(vector<string>& details) {
        return std::transform_reduce(details.begin(), details.end(), int{0}, [](const int l, const int r)->int {return l+r;},[](const string& s)->int {return ((s[11]-'0')*10+(s[12]-'0'))>60?1:0;});
    }

改进版（HT

）

    int countSeniors(vector<string>& details) {return std::transform_reduce(details.begin(), details.end(), int{0}, std::plus<int>( ),[](const string& s)->int {return ((s[11]-48)*10+(s[12]-48))>60?1:0;});}

image

1 个赞
142

什么是洛谷

return sum(1 if int(string[11:13]) > 60 else 0 for string in details)