Sangria's Blog

#include #include #include #include #include #define INF 0x3f3f3f3f#define rep0(i, n) for (int i = 0; i < n; i++)#define rep1(i, n) for (int i = 1; i <= n; i++)#define rep_0(i, n) for (int i =

#include #include #include #include #include #define INF 0x3f3f3f3f#define rep0(i, n) for (int i = 0; i < n; i++)#define rep1(i, n) for (int i = 1; i <= n; i++)#define rep_0(i, n) for (int i =

题目大意读入一棵二叉搜索树并横向打印样例10 8 5 7 12 4 样例输出...|-1210-|...|-8-|.......|...|-7.......|-5-|...........|-4思路打印的 "|" 其实是子节点和祖先节点的连接，如果在搜索种能记录节点自身一行最末尾的 "|", 使其子节点能够打印与祖先节点的连接，就可以打印成树，但子节点不是和所有祖先节点都有连接的，子节点和直接父亲...

题意数列的所有子数列（不一定连续）中，删去最大元素和最小元素只差大于等于d的子数列后，剩下x个，求一个这样的数列。且数列长度不超过1e4，数列元素属于 1 ~ 1e18思路贪心构造数列，分为几组数，组内元素相同，相邻组相差d。此时只有组内元素会产生符合要求的子数列，当第i组元素的个数位 ki 时，产生 2^ki - 1 个子数列。  要将 x 分解为 一系列   2^ki - 1 的和，不如先考虑...

题目大意有编号为1 ~ c 的 c 个点，在点上建有向边，如果有边 a -&gt; b ，则a一定小于b。因此图为DAG。问有多少点对 （a， b），存在两条路分别从1到达a和b，并且在两条路上只有1同时出现。假设1和其他点都满足条件。思路计算所有不满足条件的点对数。编号从小到大对点进行标记，如果前驱节点的标号相同，此节点也标记相同的号，如果不同就标记为自己的序号。边界条件：如果前驱节点中有1则标...