炽月殿-CSDN博客

原创腾讯PCG暑期实习-客户端开发面经

一面（40min）JAVA 内存回收机制计网 TCP协议？swift automic和non-automic关键字cpp 智能指针？自动遍历？JAVA 多线程防止死锁的实现方法？除了synchronized还有个什么？volatile？JAVA string stringbuffer string builderJAVA HashMap - 原理，扩容机制，put和get手撕算法：一个严格递增的数组进行了一次翻转操作（从头开始的一段被截取后拼到结尾），寻找翻转时拼接的位置（二分）一个岛

2021-03-02 00:54:55 530

原创 [7/18牛客暑期多校第三场] E.Two Matchings

题意给一个序列aia_iai。要找到两种不同的整个序列的两两匹配，使得所有两两匹配的差的和最小，输出这个和。思路经过几次思考和画画发现，其实最佳的匹配策略只有把原来的序列升序排序后，分为长度为4的块和长度为6的块，每个块内部做两种不同的排列，才能使得总cost最小（正确性待证）那么，对长度为4的块，两种匹配方法为 1-2 3-4，1-4，2-3；对长度为6的块，两种匹配的方法为1-2 3-4 5-6，1-3 2-5 4-6。（匹配方法或许不唯一，但懒得再举例。。可以发现cost最小的匹配满足：

2020-07-18 17:24:31 194

原创 2019ICPC沈阳打铜（游）记

11.18 upd:昨晚很晚才知道题目出锅了，M自己交的是个假算法……现在觉得，与其说这场是完成了一次自我救赎，不如说是碰巧被神明眷顾而已……看到知乎说的“不训练=胆子大=过假题”，可能我才真的是这样吧（苦笑）。写在前面这应该是我参加过的所有比赛里最让我感慨的一场吧……从周六晚上考完计导匆匆赶到沈阳开始，到最后力挽狂澜没有打铁，以及队友强大的负贡献，对我而言真的可以算是一场荡气回肠的比...

2019-11-18 21:16:58 463

原创 [2019 CCPC 秦皇岛现场赛] I.Invoker （DP

题目链接：I.Invoker题意：祈唤者有三种法球QWE，每种QWE的无序组合都能通过按R释放一个技能，总共十种技能用十个大写字母表示。法球是先进先出，即满三个法球后再按一个法球，替换掉的是最早存储的法球。并且释放技能后原有法球不消失，初始法球为空。给定一个字符串（∣s∣≤105\left | s \right | \leq 10^{5}∣s∣≤105），为一个仅为大写字母组成的技能排序...

2019-09-29 23:58:20 303

原创 2019CCPC秦皇岛打铁（游）记

DAY -29.20，星期五，中午下了离散数学（日轮之城）课之后就跟队友冲向南京南站，踏上了来秦皇岛之路。进站的时候听说学长身份证忘带了，紧张。还好学校离得近，学长们拿了身份证来也赶上了火车。6h火车后就来到了秦皇岛一路上都在玩阴阳师……周年庆活动真给力（63抽什么都没）第一晚快乐燕大小吃街，好多好吃又便宜的海鲜诶，吃了个爽，挺着大肚子回去的。生蚝真好吃。DAY -19.21，星期...

2019-09-22 17:31:22 1080

原创 [2019年ACM-ICPC 徐州网络赛] I.query （机智的维护方法+离线树状数组

题目链接：I. query题意：给两个数n,m，分别表示序列中有n个数，和m组询问。接下来n个数pi，表示1-n的一个排列。接下来m个询问，输出[l,r]中满足min(pi.pj)=gcd(pi,pj)的对数，即[l,r]区间内有多少对“倍数对”。数据范围：m≤105,n≤105。解法：考虑一个树状数组，原数据a[i]表示从i开始到当前的r，能与i形成的倍数对的个数。那么维护这个数字...

2019-09-07 17:18:33 319

原创 [2019.9 EOJ Monthly] B.定向越野（贪心+模拟

题目链接：B. 定向越野题意：给两个数n、p接下来一个字符串由n个数字组成，表示n张卡片上的数字各是什么。接下来p个询问，每个询问给出一个ki。要求对每个ki，输出将这n张卡片组成k个十进制数字时，最小数的最大值。备注：卡片数字中没有0。数据范围：n≤1e5，p≤1e5，1≤ki≤n。解法：首先根据抽屉原理，算出最小数字的位数等于n/k。AC代码：#include <cs...

2019-09-07 01:57:52 269

原创 [2019年ACM-ICPC 南京网络赛] A. The beautiful values of the palace （离线树状数组

题目链接：A. The beautiful values of the palace题意：给一个n*n的蛇形矩阵，n为奇数。给定m个宫殿，处在每个宫殿位置(x,y)的点有一个beautiful value等于此点蛇形矩阵上数字的各位数和。接下来有p个询问，给出一个矩形左下角的点(x1,y1)和右上角的点(x2,y2)，问被矩形覆盖的所有宫殿的value总和是多少。数据范围：n≤1e6;...

2019-09-06 22:33:24 254

dragon_bra的博客