题：https://ac.nowcoder.com/acm/contest/5668/G 题意：给定n点m边图，q个询问，每个询问为x颜色，若此时图上有x颜色的部分，这该部分临边的部分会被染成x颜色（有可能是一个点，有可能是同种颜色的子图） 分析：因为一种颜色只能由一次覆盖临边的机会，所以每次操作只 ...
分类：
其他好文 时间：
2020-07-18 22:27:50
阅读次数：
100
https://ac.nowcoder.com/acm/problem/15253太简单了，直接上代码吧！ #include <iostream> #include <cstring> #include <cmath> #include <stdio.h> #include <cstdlib> #i ...
分类：
其他好文 时间：
2020-07-18 13:48:13
阅读次数：
50
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=5e5+10; struct node{ int cnt; node * nxt[27]; node * fail; vector<node ...
分类：
其他好文 时间：
2020-07-18 00:44:51
阅读次数：
57
第一次打 CodeChef Long Challenge。 居然阿克了？（当然除了 challenge 题） 然而中途几题还是想了好久，我好菜啊…… 最后几天被叫去 whk 了，最后 challenge 连 AC 都没拿到。（虽然拿到了也还是 rk2） 还是 Div.2，菜死了。 CHEFSTR1 ...
分类：
其他好文 时间：
2020-07-17 22:31:22
阅读次数：
119
IPv6是由128位二进制组成 IPv6地址 被分割成8个16位段， 每个16位段之间用:隔开，每个16位段的范围是0x0000^ 0xFFFF之间 IPv6书写格式分 为2种: 首选格式：将IPv6中的128位，也就是共32个字符完完整整，一个不漏地全写出来 压缩格式：将地址省略0的表示方法，称为 ...
分类：
其他好文 时间：
2020-07-17 22:04:26
阅读次数：
76
题目链接：https://ac.nowcoder.com/acm/problem/19810 题意看了好久才明白什么意思_(:з」∠)_ 一开始以为只有最底部的节点需要传递信息，但其实是每个官员都要传递信息。 比如这个图，红色是国王，蓝色的三个是非重儿子的节点（还有其他节点没画），传递信息的时候，蓝 ...
分类：
其他好文 时间：
2020-07-17 13:38:51
阅读次数：
55
top Top命令用于按一定的顺序显示所有正在运行而且处于活动状态的实时进程，而且会定期更新显示结果。这条命令显示了CPU的使用率、内存使用率、交换内存使用大小、高速缓存使用大小、缓冲区使用大小，进程PID、所使用命令以及其他。它还可以显示正在运行进程的内存和CPU占用多的情况。对系统管理员来说，t ...
分类：
系统相关 时间：
2020-07-16 21:26:41
阅读次数：
81
AC自动机 模板题 AC自动机其实和kmp挺像的，主要是在优化时间方面，所以很多kmp题目也可以用ac自动机去写。 但这个题目用kmp写不了，因为kmp在一次比较中最多要花N+M的时间，而这个题目的特点是N很小但是多，kmp每次都要N+M的时间的话必然超时。 AC自动机的好处就在将所有要与m比较的字 ...
分类：
其他好文 时间：
2020-07-16 12:11:12
阅读次数：
62
##题目大意 用栈的形式给出一棵二叉树的建立的顺序，求这棵二叉树的后序遍历 ##tips string用printf输出：printf(“%s”, str.c_str()); ##AC代码 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #inc ...
分类：
其他好文 时间：
2020-07-15 22:48:44
阅读次数：
44
题:https://ac.nowcoder.com/acm/contest/5667/H 题意：给定空的容器multiset：MS,有q个操作，操作一为向MS中加入x，操作二为在MS删除x，操作三为询问在MS是否存在a，b与x能形成一个不退化的三角形。 分析：对于询问操作，有俩种情况，情况一是x作为 ...
分类：
移动开发 时间：
2020-07-15 15:46:43
阅读次数：
92
