脸面

cacofish 发表于 2016-10-16 12:41
正方形，确定了右下角，找左上角其实就是一条直线找点。二分找左上角就行

多谢楼主！这个要写代码吗？还是就说下思路就行了？

另外第一题能不能也说下怎么做？在其他地方也看到那题了，大谢呀！

要写代码。哪个另外一题？

cacofish 发表于 2016-10-17 00:14
要写代码。哪个另外一题？

我指第一题，从一个长字符串里找单词个数

求问LZ。第二题第一问你是用什么DP来做的？怎么扩展到第二问呢。我第一题想的是用n2的时间求出kX1的rectangle然后组合他们求出所有的正方形的面积来找结果。但是没有办法扩展到第二问。

iPhD 发表于 2016-10-17 01:07
我指第一题，从一个长字符串里找单词个数

就是扫描每个字母，空格时判断单词数要不要加：)

祝娃越来越好

zhuyisong 发表于 2016-10-17 02:21
祝娃越来越好

谢谢:)            

喜马拉雅疯子 发表于 2016-10-17 01:42
求问LZ。第二题第一问你是用什么DP来做的？怎么扩展到第二问呢。我第一题想的是用n2的时间求出kX1的rectang ...

每个点记着左上方的和，正方形的和就可以加加减减获得。