|
2021-10-10
每周学习总结-硫酸铜yyds。
1，删数问题，别忘了最后要删除前导零，比如10086删一个就是0086，要删掉00。
2，构建链表的时候，只要是构造函数，包括有序插入😭和无序插入，别忘了开始时建立first，且next为NULL。
1,1232 crossing river
一开始，这题我连题意都看懂，就一句话是题目，然后给的例子也看不懂，有点比赛题目的感觉。
疑惑，1，是只过去花费时间回来不花费时间，还是都花费时间。2，是每次过去的两个人回来一个，还是只要在岸的另一边的人随便回来一个都可以。如果不能解决这两个问题，这题就根本没法做。或许一开始会想是不是每次都是最小的带其他的过去即可，或者是按照顺序每次过去两个，回来最小的，但是都不对，只有积累过大量经验并且反复思考才能想出来。
题意，是有一些人在河的一岸，要求到另一岸去，每次过去两个人，过去的时间是最长的那个人，河对面任意一个人，都可以回来，求最小值。
方法，小于等于三个的情况单独考虑，大于三个是一次先把两个最大的送过去并且还原状态，逐渐减小规模。
假设abcdefg是由小到大排序，两种情况，1，ag过去，a回来，af过去a回来，完美还原。2，ab过去，a回来，fg过去，b回来，还原。
总结，是一道递推公式题，分析规律然后求解，在比赛中可以说中等题，希望以后能够独立并且快速的解决。😊
2，A. CQXYM Count Permutations
这题虽然是A题，但是一个小时没想出来😣。
题意，如果an<an+1算一个满足条件，给定n有2*n个数，求出有多少种排列方式，使得满足条件的数量大于n。
错误思路，1，排列组合，开始时想用数学公式，但是太难了求不出来。2，递归，将大数据量转换为一半，然后至到两个数两个情况位置，但是还是不会(;｀O′)o3，dp是不是可以?(?o?)?状态转移，n和n-1有一定的关系，显然还是看不会（但结果就在其中）。
正确思路，无论有多少种排列方式，大于n的数量和小于n的数量是一样的，因为大于只是小于逆序而已。
总结，怎么说那，可以是逆向或者是找规律，反正思路要广一点。以后排序题，一定要想到可以把所有的数倒过来，这就很容易求的一种情况。
总结，最近看题总是理解不了题意，英文题看不懂英语，中文题一点头绪没有😖，以后要多做题了。
|