随笔分类 -  模拟

摘要：这题的考点涉及了高精度（乘法）模拟和动态规划。 状态设计：dp[i][j]这个结构体表示在i个数中间放j个乘号的最大结果。 转移方程：我们需要枚举最后一个乘号是在哪里放的，直接计算一下最后一个乘号之前的数字加入k-1个乘号时的最大值，再乘以最后一个乘号之后的数字。 高精在这题有这几个应用： 1.取数 阅读全文

摘要：这题用堆的思路来模拟。因为不会用堆去重所以只是借鉴思路来模拟。 这题还有的就是序数词的输出，个位是1，2，3，十位是1的时候进行特判。 兼顾时间复杂度所以在预处理中打个表。 阅读全文

摘要：这是一题模拟加桶排。 先分支判断是行相邻还是列相邻，再用2个数组分别存储行和列的过道可以隔开多少对，找出可以隔开的最多的过道，并输出。 阅读全文