刘汝佳训练day1

今天写了5道题，是刘汝佳训练指南上的头5道，首先前两题是贪心，后三题是思维题，主要是如何把一个应用题转化为一个数学问题，第三道题题意主要是求给你每个人的硬币，最少要移动几枚硬币才能使硬币平分，这要题主要的思想是数学问题的转换，把这个问题转化成了一个点到另一些点的最短距离，然后就是中位数的思想，处理起来不麻烦，主要是数学建模思想，第四道题题意主要是移动一些桩子使得剩下的桩子两两距离相等，这道题首先找到规律就是让一个桩子不动，然后利用贪心的思想转化解，这种思想又把这种问题转化成了数学问题，把这个问题转化为了坐标系的模型，非常巧妙，最后一道题可以说是一道找规律题，如果直接模拟，肯定会超时，这就要求我们转化思维，我们找到一个规律就是所有蚂蚁的相对位置是不变的，根据这个规律在模拟就会简单的多了。明天将是刘汝佳上的简单dp问题，希望明天会更好！