暑假集训第四场选拔赛 解题报告

Code人心弦——

扫描输入的字符串,对每个扫到的字符,看它前面有没有跟他一样的,没有总数加一,就可以得到结果。

Greedy Gift Givers——

直接模拟就行,每个人将money分给别人,初始化将所有人的钱都置零,自己的钱会减少,别人的钱会增加,主要注意的地方就是如何记录每个人的姓名。

Geometry Made Simple——

简单数学题,给出直角三角形的两边计算另第三边,应用勾股定理即可。本题要注意输入格式,那条边为-1即为所要求的边。

这题比赛时题目数据有误,Exactly one of the three numbers is equal to -1 (the 'unknown' side), the others are positive (the 'given' sides). 赛后被告知后数据已经改过来了。给大家带来的不便深感抱歉,大家再次提交啊,一定能AC掉的

兄弟数——

本题的实质就是求比所给的数的平方小的最大的立方数,先打表记录所有的答案,输出就是O(1)了。

Potato——

见superbin博客讲解

打导弹­­——

第一问是简单的dp题,和最长上升子序列一样,只不过变了一种说法,求最长非递增序列。至于求多少设备,就是求最长递增序列。

如有问题,请随时指出,由looker为你们讲解

你可能感兴趣的:(暑假集训第四场选拔赛 解题报告)