1075 链表元素分类 (25分) 给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为 18→7→-4→0→5→-6→10→11→-2，K 为 10， ...
分类：
其他好文 时间：
2020-11-20 11:57:37
阅读次数：
8
题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 ...
分类：
其他好文 时间：
2020-11-19 12:55:49
阅读次数：
17
现在还不是很懂cdq分治是啥。 我对它的理解大概就是一种分治方法 / 思想。 这个方法有一些限制：[区间L] < [区间R]（需要对整个数组sort一遍） 这个方法可以做到：用来解决各种区间段转移问题[x->y(x<y)]的，比如，求逆序对数。（本质上就是计算左区间对右区间的贡献） 拓展：将修改转化 ...
分类：
其他好文 时间：
2020-11-17 12:14:02
阅读次数：
6
题目 题目链接：http://noip.ybtoj.com.cn/problem/20075 思路 先做一遍前缀异或和，然后问题转化为序列中任选两个数异或起来不小于 \(k\)。 从高位到低位建立 Trie 树，分 $01$ 计算答案即可。 时间复杂度 \(O(Tn\log n)\)。 代码 #in ...
分类：
其他好文 时间：
2020-11-13 12:21:17
阅读次数：
6
给定一个长度为 $n$ 的序列，每次可以选择一个区间 $[l,r]$ 将区间中的每个数 $-1$，或者选择一个位置 $pos$ 和一个值 $x$，将第 $pos$ 个位置的数减去 $x$。需要保持所有的数非负。求操作直到所有数变成 $0$ 的最小代价。 ...
分类：
其他好文 时间：
2020-11-12 14:23:08
阅读次数：
8
题目连接 92. 反转链表 II 题目分析 题目要求我们用一趟扫描完成旋转，我们只需要先把[m,n]这段区间内的链表定位了就容易做了。当我们完成定位后就是普通的三指针反转链表 代码实现 /** * Definition for singly-linked list. * public class L ...
分类：
其他好文 时间：
2020-11-11 16:43:05
阅读次数：
18
题目链接 #题目大意 略 #解题思路 最大回文子串的变形。用dp[i][j][k][l]表示第一个字符串第$ij$这个子段和第二个字符串jk这个子段形成的回文串是否存在，因为两个字符串的组合一共有四种方式，所以转移方式有四种: 1.只有第一个字符串且$s1[i]==s1[j], dp[i][j][k ...
分类：
其他好文 时间：
2020-11-11 16:41:06
阅读次数：
7
前缀和 前缀和就是数组前 \(i\) 项之和，主要作用是能快速求出 区间和 下标 ： $1$ $2$ $3$ $4$ $5$ \(a[5]\) : $2$ $4$ $3$ $5$ $8$ 前缀和数组： $2$ $6$ $9$ $14$ $22$ 为了便于计算，数组下标一般从 $1$ 开始，能得到 一 ...
分类：
其他好文 时间：
2020-11-11 16:34:03
阅读次数：
7
题目链接 题意 给出一个长度为 n 的方块区间[1,n],现在要对这个方块区间染色，有两种要求： 格式：l, r, k。表示区间[l,r]里至少有 k 个方块被染色 格式：l, r, k。表示区间[l,r]之外至少有 k 个方块被染色。 现在给出 n, m1, m2，分别表示有 n 个方块，m1 个 ...
分类：
其他好文 时间：
2020-11-11 16:09:29
阅读次数：
4
B - Yet Another Crosses Problem D - Glider 1.题意 飞机在h米的高空水平飞行，飞行员可以在任意整数点跳伞，跳伞过程中，每秒飞行员都会向前移动一米，向下移动一米。有n个不相交的区间，飞行员在这些区间上空飞行时不会下降，给出每个区间的左右端点，求飞行员从跳伞到 ...
分类：
其他好文 时间：
2020-11-11 15:46:49
阅读次数：
4
