11 2020 档案
摘要:AtCoder Regular Contest 108 B题11次RE的原因找到了! 这题思路没什么好说的。对于$ffoxox$、\(fofoxx\)、$ffoxofoxx$这三种情况在遍历字符串的时候特判一下就行了。前两个用欧冠递归,最后一个打的暴力,过不过都是靠运气 然而每次都是有一个点RE 我
阅读全文
摘要:单链表(静态数组实现方式) 原理,思想: 正常插入插入的值按顺序放入val数组当中 ne数组用来记录链表第k个数的下一位在val数组当中的位置。 h代表链表的头。初始值要定义成-1,才能不停地在ne数组中传递下去,代表链表终止的条件。 idx表示顺序插入数组的数字 删除链表中第k位的元素并非真实删除
阅读全文
摘要:The XOR Largest Pair 题目链接:noi.ac# sycOJ LOJ 这道题是字典树的入门初学题。(因为对XOR不太熟系,卡了很久) 初步的思想就是将数字以二进制数保存在字典树里 对一个数$x$而言,我们用x>>i&1来表示他的二进制第i位 直接上代码 #include<bits/
阅读全文

浙公网安备 33010602011771号