E - Nearest Black Vertex 题目链接 题意 给你一个n点m边的无向图，每个点需要染成黑色或白色，有k个限制(p_i, d_i)为距离p_i点最近的黑点距离为d_i，求是否存在这样的图，若有多种方案输出任意一种即可。 数据范围：2\le n\le 2000,\ n - 1\le m\le \min\lbrace \frac{n\times (n−1)}{2},2000\rbrace, 0\le k\le n 思路 注释都写在代码上了，这里想写的原因是，如果边权为1的话，可以对每个点进行一次bfs…
试题点此下载 下面在线查看试题 写在前面 4.8号9:00～13:00进行的蓝桥杯省赛真是累死了，周五又帮忙分发食品，又有高数考试，还作为能源二队队长出战最后2:1战胜经管二队，然后... 周六早上都不想起床... 可是生活所迫.. 考试的时候都想睡着了 怎么说呢，跟每年都差不多，一开始把填空题写完，不出意外，肯定至少错一个；然后C、D两题看看能不能写正解.. 不出意外是真的暴力杯，然后打满了暴力，不知道最后有多少分，希望能有一个省一打进国赛.. B.有奖问答 题面 小蓝正在参与一个现场问答的节目。活动中一共有30…
安装python库 我们有的时候需要用到numpy等库，则需要用到pip指令 所以我们需要输入: pip install numpy 如果是macos则会出现以下报错： zsh: command not found: pip 没有找到pip指令，经过查找，则需要输入pip3 值得一提的是，在macos里面的python实际上是需要输入指令python3进行完成。 然后输入pip3 install numpy结果如下： 错误信息如下： ERROR: Exception: Traceback (most recent …
题意 AcWing4261.孤独的照片 - acwing.com 给出一个只包含'H'以及'G'的字符串，认为至少长度为3的子串，且'H'或者'G'有一个是单个的，这代表这张照片是孤独的需要丢弃，求需要丢弃多少张这样的照片。 思路 我写的比较复杂... 首先看单H的情况存在，枚举如果遇到s[i]=='H'则进行计算贡献： 需要找到这样的GGGGHGGG H(pre)左边的个数是L=pre-l+1个 H(pre)右边边的个数是R=r-pre+1个 那么首先能得到的包含H的子串个数是L\times R（原因是左侧有L个…
MPI消息的“顺序”性 MPI要求消息是不可超越的（nonovertaking）。即如果q号进程发送了两条消息给r号进程，那么q进程发送的第一条消息必须在第二条消息之前可用。但是，如果消息是来自不同进程的，消息的到达顺序是没有限制的。即如果q号进程和t号进程都向r号进程发送了消息，即使q号进程在t号进程发送消息之前就将自己的消息发送出去了，也不要求q号进程的消息在t号进程的消息之前一定能被r号进程所访问。这本质上是因为 MPI不能对网络的性能有强制性要求。例如，如果q号进程在火星上的某台机器上运行，而r号进程和t号…
MPI_Bcast #include "mpi.h" #include <stdio.h> #define N 3 int main(int argc, char *argv[]) { int i, myrank, nprocs; int buffer[N]; MPI_Init(&argc, &argv); MPI_Comm_rank(MPI_COMM_WORLD, &myrank); MPI_Comm_size(MPI_COMM_WORLD, &nprocs); pri…
