随笔分类 - 思考题
摘要:[CodeForces - 1361B] Johnny and Grandmaster
阅读全文
摘要:这些题都很nice,抓住关键点就能突破。
阅读全文
摘要:做了一些链表的题,总结一下,对于链表,处理方式有两种,一是处理节点的值,而是处理节点,比如增加,删除,交换节点等。常用的技巧:双指针求环,求链表交点,求特殊点(中点、倒数第几个点等)。
阅读全文
摘要:准备C复试的一部分,有些题比较有趣,限制了时间或空间复杂度后,确实挺难想到的。比如给一个数组,里面有且仅有一个重复的数字,然后限定空间复杂度O(1),求解
阅读全文
摘要:真的是太久不写线段树了,写题就是写bug,不是范围没想清楚,就是没考虑全面
阅读全文
摘要:继续向大佬学习
阅读全文
摘要:F题的写法可能存在bug,不过也AC了,emmmm
阅读全文
摘要:非常nice的题目
阅读全文
摘要:依旧这么菜,刚拿到题目:想到DFS,遇到#的时候,以该点为左上角,然后找出一片矩形区域进行操作,并打个标记。然而,发现怎么找这片矩形区域不好规定。
所以。。。。为甚么思维总是跟出题者不一致呢,哎
阅读全文
摘要:每日一题,加油
阅读全文
摘要:题解 依次判断每个位置是否能有两个取值,即a_i = a_{i 1}或a_i=a_{i 1} + 1。判断条件:没有数与它相同,或者它不落在两个相同的数之间。 代码 ~~~c++ int main() { cin n; Rep(i, 1, n) { cin a[i]; q[a[i]] = i
阅读全文
摘要:题解 考虑一个点的贡献,如果过这个点的路径,有偶数条,则贡献为0,否则贡献为这个点的权值。最后所有点的贡献的异或和就是答案。 代码 ~~~c++ include using namespace std; const int N = 500005; int n; int cnt[N], a[N]; v
阅读全文
![](https://images.cnblogs.com/cnblogs_com/zgglj-com/1682556/o_200327152908zg.jpg)