- 博客(5)
- 收藏
- 关注
RSS订阅原创 3072. 将元素分配到两个数组中 II
思路：将所有非重复的元素进行排序离散化后，分别开2个树状数组记录2个组中各个元素出现的次数；接着遍历原数组，根据二分查找到当前元素在离散化数组中的下标，对比2个树状数组的返回值的大小来判断存入哪个数组中。
2024-03-11 15:37:38
335
原创 2020第二场育英、金融周赛
今天这一场打的不是很好，补完后感觉很不好，首先是B，还是自己没想明白，int是4个字节，longlong是8个字节，看范围的时候就应该注意到的，
2020-03-15 21:07:47
309
原创 第三次集训个人赛总结
今天就是第3场了，算是稳定发挥吧，比如什么写数组没清状态啦，什么漏写东西啦，没计算复杂度啦，菜的真实。做了开头4道签到题，看看榜单，发现没有人出新题，就找了道G，一看就是迪杰斯特拉，直接莽一罚，发现普通写法超时，看见D有人过，就改变方向写D，中间来来回回加改错花了一个多小时，感觉自己好弟弟，之后写E，我真的是鱼的记忆，明明记得要加case，硬是没加交了5发，之后回来冲G，想了想可以用堆优化，一写...
2020-02-29 18:57:27
73
1
原创 2020.2.25 第一场总结
k题迪杰斯特拉找不到错误，题解的坑我都没踩，c和d就是不知道为什么自己当时想不出来，j题题面看不懂，h就是线段树模板，今天真的太弟弟了，为此我还写了一首打油诗来警示自己：菜就一个字，一题说一次。菜菜菜菜菜，E D H J K。A：第Q个全排列一道规律题，先计算出(1~9)的n!并用数组存下来，然后举例就会发现，前（n - 1）!的首数字都是1，所以只要用（n - 1） / (n - 1...
2020-02-25 22:39:57
393
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人