Nowcoder Girl 2017

 

 

https://blog.csdn.net/carson0408/article/details/79566352

 

https://www.cnblogs.com/Roni-i/p/8119649.html

 

A	平方数	点击查看	进入讨论	81/137	签到easy
B	勇气获得机	点击查看	进入讨论	43/84	思维medium
C	排列	点击查看	进入讨论	29/54	模拟
D	打车	点击查看	进入讨论	34/141	贪心
E	勇敢的妞妞	点击查看	进入讨论	7/48	未通过
F	美丽的项链	点击查看	进入讨论	16/30	未通过DP

 

A想复杂了，以为要打表。结果直接暴力就行

B想着DFS，其实找规律就行了，倒着算。

C模拟，考虑特殊情况，就是当data[i]=i+1并且满足data[i+1]=i+2时，swap一次即可

D正着贪心，然后反着贪。