- 博客(5)
- 收藏
- 关注
RSS订阅原创 周报6.10
A题：没想到相同的序列经历奇数和偶数变换时和全不想同的序列的关系，导致了实现的时间复杂度过高。规律没找全就胡乱实现，以后写代码之前一定要把思路想清楚在写。B题：前缀和，实现出问题，WA了很多发，思路不清晰，和上个题犯的错误一样，边想边实现，浪费了太多时间。C题：sort排序的cmp函数还是挺好用的，虽然复杂度还是有点高，但是这个题可以过。PS：还是要多交流，多听听其他人的思路，多看看其他人都代码实现。
2023-06-11 22:14:18
40
原创 山东省省赛总结
不重要的事情略过，直接到热身赛了。首先感觉到的就是键盘敲的很难受，很久没用到电脑自带的键盘了，键位不熟悉，一敲错一片，我们三个人轮流适应键盘。PS：下次比赛一定先把键盘敲的熟悉一些。热身赛第三题时候由于前一题直接将所有的int类型宏定义成了long long，导致了使用map时间复杂度高了很多，直接TLE了。平时还要多编码才能发现问题。PS：平时要多做题，多练习不同的实现方法，熟悉各种容器函数底层实现，方便调试。热身赛第四题，好像是用贪心加二分做的，最后我们三个人也没做对，就挺菜的。
2023-06-11 21:49:50
41
原创 CF1741E Sending a Sequence Over the Network 动态规划
用dp[i]代表以i结尾的前缀方案是否合法，合法为1，反之为0。
2023-06-10 10:10:13
76
原创 CF1759D Make It Round 思维
给定一个商品的价格，再给一个价格提高到的倍数，求使得商品扩大到多少倍时使得商品价格最后的0最多，如果有多个价格0一样多，输出最大的那一个。如果不可能得到一个后缀0多的价格，输出扩大系数最多时的价格（n*m）。
2023-06-10 09:43:05
37
原创 CF1773E Easy Assembly 思维
最后合成的积木的情况是唯一的（因为题中要求了排序），将原来的积木状态与最后的积木状态进行遍历对应，对于某一个积木，如果当前元素大于下一个元素或者下一个元素不是比他大的最小的元素的话，需要进行分裂。最后将所有的积木堆进行合并操作即可。
2023-06-09 22:26:29
68
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人