Celavia_yu的博客

代理服务器可能有问题或地址不正确

vscode安装插件时出现“Error while fetching extensions. XHR failed”

gcc : 无法将“gcc”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写，如果包括路径，请确保路径正确，然后再试一次。然后就按照配置环境的过程，重新看了一遍，发现自己环境配置的路径输错了！Actually,我已经解决该问题，是从别的地方粘来的问题描述。我照着这个安装仍然出现该问题。

最短路题目在链接中。首先看到这个题就是肯定能想到最短路的，但是呢，看看这个数据范围，如果把两点之间的边权存起来，200000*200000肯定是要爆了，这是我固化的用最短路的算法dijkstra来考虑，存起来嘛，然后关键来了，就是我们可以不存起来，而是边找边算。到1号位置的距离，只需一个dis数组来存储，输入每条边的信息，分别用数组存起来，直接根据坐标来调用每条边的信息。遍历n-1次，然后每次都要遍历m条边，直到这n-1次遍历中，有一回进来，找遍m条边都没有了更新的情况，那说明都已经是最小的了，停止

试题 历届试题 合根植物题意：给出已经相连的一些线段，求出有几株合根植物。思路：并查集。代码#include<iostream>#include<bits/stdc++.h>using namespace std;int n,m,k;int pre[1000005];int find(int a){ if(a==pre[a]) return a; else return pre[a]=find(pre[a]);}

Codeforces Global Round 10A. Omkar and Password题意：t组输入，每组n个数，数组a，可进行操作：相邻的两个值不同，则可以相加并替换掉这相邻的两个值，问最后数组剩余的长度最小值。思路：只要数组里有超过两个不相同的数，就是可以相加得到最后只剩一个数。否则就是全部都相同的值，直接输出n。代码#include<bits/stdc++.h>using namespace std;int T,n;int a[200005];map<int

Codeforces Round #664 (Div. 2)A. Boboniu Likes to Color Balls题意:总共四个颜色，可以进行的操作是，前三个一人拿一个放到第四个，就相当于前三个

Arbitrage题意：给定钱币兑换汇率，然后问是否可以套利。Floyd（判断从i出发回到i的值（存着的）是否大于了1）#include <iostream>#include <math.h>#include <algorithm>#include <cmath>#include <string>#include <stdio.h>#include<queue>#include<map>us

MPI Maelstrom题意：程序的输入将是A的下部三角形部分。也就是说，输入的第二行将包含一个条目A（2,1）。下一行将包含两个条目A（3,1）和A（3,2），依此类推。您的程序应输出从第一个处理器向所有其他处理器广播消息所需的最短通信时间。分析：找到最短路径没有负边，不存在环不环的问题。可采用Dijkstra。Dijkstra...

Codeforces Round #661 (Div. 3)A. Remove Smallest

试题 历届试题 剪格子题意：给一个n*m的矩阵，用线分割成两部分，两部分数值的加和相同，可能有多种结果，输出其中一种结果是包含左上角且这部分分割的块数最小的数值。思路：dfs都走一遍，...

「金」点石成金题意思路：按顺序来进行两种操作：一种是财富+a，魔法-b（若不够减则变成0），另一种是财富-d（若不够减则变成0），魔法+c。这个题可以用dfs！不是只有告诉方向才能用dfs，有不同的可能...

Find a way题意：两个起点Y和M，到达同一个@，所以耗时累加。问两人到达同一个@用时最短是多少，前进一格11秒。思路：

Fire!题意：一个迷宫，用一个名叫joe的同志在里面，迷宫突然着火了，

Problem 2150 Fire Game题意：一块n*m的有草有空地的矩阵方格，然后选择两个有草的地方开始烧火，与当前草皮有链接边的可在下一秒被烧着，空地不能被烧，我有两次机会，选择一个地方开始烧。问最少要几秒可以得到一个完全空地，草都被烧光了，若不能烧光输出-1。思路：...

Pots

Shuffle’m Up题意：t组输入，先输入一个c表示长度，然后输入s1，s2长度都是c，然后再有一个2*c长度字符串，现在操作，两个短的字符串s2里先从头拿一个，然后s1交叉放置，合并后的字符串是否等于给出的长字符串，若不是的话，就是合成的前c个是新的s1，后c个是新的s2，反复操作，最少几步可以得到给定长字符串。思路：bfs。然后就是跟题目描述一样的操作。代码#include<cstdio>#include<iostream>#include<cstring&

Prime Path题意：t组输入，每组输入n，m，n和m都是四位数的，要求每次改变一个位置的数，要求改变之后的数仍是质数，问最少几步可以从n变成m。思路：最短的，最少的，采用bfs，每次改变一个位置，个位只能是奇数，如果是偶数那肯定就不是质数了，...

A. Captain Flint and Crew Recruitment题意：就是定义由两个质数相乘得到的数称为近似指数。给定一个n，问是否有可能由4个正整数，其中三个是近似指数，另一个没做要求。思路：一开始呢，我是

A. LCM Problem题意：t组输入，左右区间，区间内存在两个数的LCD（最小公倍数）的值在左右区间内 打印俩个数，否则-1 -1。思路：两个数最小公倍数就是两倍关系，判断区间左端点的两倍是否在有区间以内，在就是l 2*l，不在就是 -1 -1。代码#include<stdio.h>#include<bits/stdc++.h>using namespace std;int main(){ int t; scanf("%d",&t);