![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
脑洞
文章平均质量分 82
smmrSangria
这个作者很懒,什么都没留下…
展开
-
2017ACM/ICPC亚洲区沈阳站_Wandering Robots(hash)_马尔科夫链_随机游走
#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 =原创 2017-11-09 22:24:22 · 1640 阅读 · 2 评论 -
2017ACM/ICPC亚洲区沈阳站_Infinite Fraction Path(BFS)
#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 =原创 2017-11-14 21:50:33 · 967 阅读 · 0 评论 -
蓝桥杯_横向打印二叉树
题目大意读入一棵二叉搜索树并横向打印样例10 8 5 7 12 4 样例输出...|-1210-|...|-8-|.......|...|-7.......|-5-|...........|-4思路打印的 "|" 其实是子节点和祖先节点的连接,如果在搜索种能记录节点自身一行最末尾的 "|", 使其子节点能够打印与祖先节点的连接,就可以打印成树,但子节点不是和所有祖先节点都有连接的,子节点和直接父亲...原创 2018-03-20 21:19:06 · 839 阅读 · 0 评论 -
CodeForces - 960C_Subsequence Counting_二进制
题意数列的所有子数列(不一定连续)中,删去最大元素和最小元素只差大于等于d的子数列后,剩下x个,求一个这样的数列。且数列长度不超过1e4,数列元素属于 1 ~ 1e18思路贪心构造数列,分为几组数,组内元素相同,相邻组相差d。此时只有组内元素会产生符合要求的子数列,当第i组元素的个数位 ki 时,产生 2^ki - 1 个子数列。 要将 x 分解为 一系列 2^ki - 1 的和,不如先考虑...原创 2018-04-21 21:04:31 · 216 阅读 · 0 评论 -
uvalive_6528_Disjoint water supply(DAG)
题目大意有编号为1 ~ c 的 c 个点,在点上建有向边,如果有边 a -> b ,则a一定小于b。因此图为DAG。问有多少点对 (a, b),存在两条路分别从1到达a和b,并且在两条路上只有1同时出现。假设1和其他点都满足条件。思路计算所有不满足条件的点对数。编号从小到大对点进行标记,如果前驱节点的标号相同,此节点也标记相同的号,如果不同就标记为自己的序号。边界条件:如果前驱节点中有1则标...原创 2018-05-05 17:40:19 · 214 阅读 · 0 评论