- 博客(35)
- 收藏
- 关注
RSS订阅原创 VS code搜索插件时，出现“Error while fetching extensions. XHR failed”
vscode安装插件时出现“Error while fetching extensions. XHR failed”
2024-02-27 19:25:05
378
原创 gcc : 无法将“gcc”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写，如果包括路径，请确保路径正确，然后再试一次。
gcc : 无法将“gcc”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写，如果包括路径，请确保路径正确，然后再试一次。然后就按照配置环境的过程，重新看了一遍，发现自己环境配置的路径输错了！Actually,我已经解决该问题，是从别的地方粘来的问题描述。我照着这个安装仍然出现该问题。
2024-01-15 23:08:30
758
1
原创 最短路
最短路题目在链接中。首先看到这个题就是肯定能想到最短路的，但是呢，看看这个数据范围，如果把两点之间的边权存起来，200000*200000肯定是要爆了，这是我固化的用最短路的算法dijkstra来考虑，存起来嘛，然后关键来了，就是我们可以不存起来，而是边找边算。到1号位置的距离，只需一个dis数组来存储，输入每条边的信息，分别用数组存起来，直接根据坐标来调用每条边的信息。遍历n-1次，然后每次都要遍历m条边，直到这n-1次遍历中，有一回进来，找遍m条边都没有了更新的情况，那说明都已经是最小的了，停止
2020-09-30 16:28:36
110
原创 试题 历届试题 合根植物——并查集
试题 历届试题 合根植物题意：给出已经相连的一些线段，求出有几株合根植物。思路：并查集。代码#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]);}
2020-08-21 12:35:55
123
原创 Codeforces Global Round 10——A.B！.C
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
2020-08-17 09:16:52
185
原创 Codeforces Round #664 (Div. 2)——A. Boboniu Likes to Color Balls,B. Boboniu Plays Chess
Codeforces Round #664 (Div. 2)A. Boboniu Likes to Color Balls题意:总共四个颜色，可以进行的操作是，前三个一人拿一个放到第四个，就相当于前三个
2020-08-13 09:13:17
204
原创 Arbitrage——（Floyd、SPFA)
Arbitrage题意：给定钱币兑换汇率，然后问是否可以套利。Floyd（判断从i出发回到i的值（存着的）是否大于了1）#include <iostream>#include <math.h>#include <algorithm>#include <cmath>#include <string>#include <stdio.h>#include<queue>#include<map>us
2020-08-09 21:32:34
183
原创 MPI Maelstrom——最短路练习（Dijkstra、Bellman-Ford、SPFA、Floyd）
MPI Maelstrom题意：程序的输入将是A的下部三角形部分。也就是说，输入的第二行将包含一个条目A（2,1）。下一行将包含两个条目A（3,1）和A（3,2），依此类推。您的程序应输出从第一个处理器向所有其他处理器广播消息所需的最短通信时间。分析：找到最短路径没有负边，不存在环不环的问题。可采用Dijkstra。Dijkstra...
2020-08-07 14:49:26
181
原创 Codeforces Round #661 (Div. 3)——A.B.C.D.
Codeforces Round #661 (Div. 3)A. Remove Smallest
2020-08-06 13:12:19
227
原创 试题 历届试题 剪格子————dfs
试题 历届试题 剪格子题意：给一个n*m的矩阵，用线分割成两部分，两部分数值的加和相同，可能有多种结果，输出其中一种结果是包含左上角且这部分分割的块数最小的数值。思路：dfs都走一遍，...
2020-08-02 21:44:02
130
原创 牛客算法练习——「金」点石成金（dfs）
「金」点石成金题意思路：按顺序来进行两种操作：一种是财富+a，魔法-b（若不够减则变成0），另一种是财富-d（若不够减则变成0），魔法+c。这个题可以用dfs！不是只有告诉方向才能用dfs，有不同的可能...
2020-08-02 15:57:50
299
原创 Find a way——bfs
Find a way题意：两个起点Y和M，到达同一个@，所以耗时累加。问两人到达同一个@用时最短是多少，前进一格11秒。思路：
2020-08-02 12:40:19
134
原创 Problem 2150 Fire Game（bfs）
Problem 2150 Fire Game题意：一块n*m的有草有空地的矩阵方格，然后选择两个有草的地方开始烧火，与当前草皮有链接边的可在下一秒被烧着，空地不能被烧，我有两次机会，选择一个地方开始烧。问最少要几秒可以得到一个完全空地，草都被烧光了，若不能烧光输出-1。思路：...
2020-07-31 21:54:47
102
原创 Shuffle‘m Up（模拟＞bfs）
Shuffle’m Up题意：t组输入，先输入一个c表示长度，然后输入s1，s2长度都是c，然后再有一个2*c长度字符串，现在操作，两个短的字符串s2里先从头拿一个，然后s1交叉放置，合并后的字符串是否等于给出的长字符串，若不是的话，就是合成的前c个是新的s1，后c个是新的s2，反复操作，最少几步可以得到给定长字符串。思路：bfs。然后就是跟题目描述一样的操作。代码#include<cstdio>#include<iostream>#include<cstring&
2020-07-31 18:18:14
161
原创 Prime Path（bfs）
Prime Path题意：t组输入，每组输入n，m，n和m都是四位数的，要求每次改变一个位置的数，要求改变之后的数仍是质数，问最少几步可以从n变成m。思路：最短的，最少的，采用bfs，每次改变一个位置，个位只能是奇数，如果是偶数那肯定就不是质数了，...
2020-07-31 12:06:31
116
原创 Codeforces Round #660 (Div. 2)——A.B.
A. Captain Flint and Crew Recruitment题意：就是定义由两个质数相乘得到的数称为近似指数。给定一个n，问是否有可能由4个正整数，其中三个是近似指数，另一个没做要求。思路：一开始呢，我是
2020-07-31 10:26:53
191
原创 Educational Codeforces Round 92 (Rated for Div. 2)——A.B.C.D.
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);
2020-07-30 15:51:05
218
1
原创 Codeforces Round #658 (Div. 2)——D. Unmerge
D. Unmerge题目描述Exampleinput622 3 1 423 1 2 443 2 6 1 5 7 8 431 2 3 4 5 646 1 3 7 4 5 8 264 3 2 5 1 11 9 12 8 6 10 7outputYESNOYESYESNONO**题意思路：**给一个长度为2×n长的数组，问是否可有两个长度为n的数组合并而成，合并规则如下：a数组的数组头小于b的数组头就放入合成字符串中，删去这个被拿走的，补位，继续比较，知道全部
2020-07-26 23:26:43
113
原创 Codeforces Round #254 (Div. 2)——B（并查集）.
B. DZY Loves Chemistry题目描述Exampleinput1 0output1input2 11 2output2input3 21 22 3output4题意思路：n，m，n瓶化学药水，m种反应，如若这个化学药品加入大烧杯中，与已在大烧杯中的化学药水产生了化学反应，则危险值×2，否则危险值不变，空烧杯危险值为1。求最后全部药水加入后的危险值的最大值。利用并查集找到每个药水是否存在与之反应的（多个与之反应的也是×2），有的话就×2，不存在则
2020-07-22 23:37:57
114
原创 Codeforces Round #658 (Div. 2)——A.B.C1.C2(字符串).（补题）
Codeforces Round #658 (Div. 2)题目描述Exampleinput54 510 8 6 41 2 3 4 51 1331 1325 31000 2 2 2 33 1 55 51 2 3 4 51 2 3 4 5outputYES1 4YES1 3NOYES1 3YES1 2题意思路：两个数组，分别为n个 ，m个。找一个子字符串同时属于a，b字符串。子字符串不限长度及其他条件，那只需要找到是否一个数值是两组都有的即可。
2020-07-22 11:21:54
164
原创 Codeforces Round #254 (Div. 2)——A. DZY Loves Chessboard（dfs）
Codeforces Round #254 (Div. 2)题目描述Exampleinput1 1.outputBinput2 2....outputBWWBinput3 3.-.-----.outputB-B-----B题意思路：黑白棋放入存在坏掉的（-）的棋盘中，黑白棋不相邻的摆放方式输出。想到了dfs，但是没写对。主要就是每一片（连在一个的“.”们）可以放棋的地方（.）是一起dfs到底，一片一片来的，而我想的是从左上角到右下角没有想到中间处理过
2020-07-21 18:38:51
130
原创 Codeforces Round #627 (Div. 3)——A.B.C.D.
Codeforces Round #627 (Div. 3)A. Yet Another Tetris Problem题目描述Exampleinput431 1 341 1 2 1211 111100outputYESNOYESYES题意思路：就是给定数组是列的底部代码D. Pair of Topics题目描述Exampleinput54 8 2 6 24 5 4 1 3output7input41 3 2 41 3 2 4ou
2020-07-21 12:18:52
150
原创 蓝桥杯历届试题——核桃的数量（LCM+GCD）
核桃的数量问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：各组的核桃数量必须相同各组内必须能平分核桃（当然是不能打碎的）尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c<30）输出格式输出一个正整数，表示每袋核桃的数量。样例输入12 4 5样例输出120样例输入23 1 1样例输出23
2020-07-20 22:52:29
182
原创 A. Transformation: from A to B（dfs）
A. Transformation: from A to B题目描述Exampleinput2 162outputYES52 4 8 81 162 input4 42outputNO题意思路：给a和b，让通过两种操作从a得到b是否可能，若可能输出YES和几步，及每步得到的数，若不可能，输出NO。两种操作如下：①x2②x10+1采用dfs来解决，每次否有两种选择。*dfs走两条路的同时还要记录每一步得到的数，*需要在两种选择进行下一步dfs之间加上判断是否第一个选择已
2020-07-20 17:22:43
627
原创 Codeforces Round #656 (Div. 3)——A.B.C.（D-dfs）
Codeforces Round #656 (Div. 3)A. Three Pairwise Maximums题目描述Exampleinput53 2 3100 100 10050 49 4910 30 201 1000000000 1000000000outputYES3 2 1YES100 100 100NONOYES1 1 1000000000题意：求一组a，b，c三个数，是满足max(a,b)=x，max(a,c)=y，max(b,c)=z，现在给出x
2020-07-18 18:47:59
144
原创 牛客算法练习——走出迷宫（dfs/bfs）
走出迷宫题意思路：代码bfs：遇到的问题 ：出现段错误，可能是爆栈了， 然后改了函数bfs遇到‘E’就直接返回true。#include <bits/stdc++.h>using namespace std;char mp[105][105];int dis[105][105];int n,m;typedef struct E{ int x,y;} r;r s;r e;int dir[4][2]= {{0,1},{1,0},{0,-1},{-1,0}};b
2020-07-14 11:30:52
565
原创 牛客算法练习——Jelly（bfs）
Jelly题意思路：BFS适合此类题目：给定初始状态跟目标状态，要求从初始状态到目标状态的最短路径。就是找到一个最短路（吃的果冻最少），这个题就是一个三维的bfs，六个方向。bfs的实现过程个人理解（可不看）：bfs是宽（广）度优先搜索，且所有已被走过的点（不论被谁走过，被哪个方向来的走过）都会被标记掉，即一个点在bfs搜索过程中，或是说，在queue栈内只可能存在一次。dis标记已经走过的点，先到先得，bfs找的就是最短路径，有多种可能到同一个位置，就是先到先得，已被标记你就走不通了，因为如
2020-07-14 10:15:11
217
原创 Educational Codeforces Round 91 (Rated for Div. 2)——A.B.C.
Educational Codeforces Round 91 (Rated for Div. 2)A. Three Indices题目描述Exampleinput342 1 4 364 6 1 2 5 355 3 1 2 4outputYES2 3 4YES3 5 6NO题意思路：t组输入，每组输入一个n，然后n个数，要求是否再数组内存在，一个数左边有比它小的，右边也有比它小的，若有输出YES并输出三个位置，可能有很多种，任意一个，若不存在，则输出NO。代码#
2020-07-13 11:49:37
394
原创 Codeforces Round #655 (Div. 2)——A.B.C.
Codeforces Round #655 (Div. 2)（补题）A. Omkar and Completion题目描述You have been blessed as a child of Omkar. To express your gratitude, please solve this problem for Omkar!An array a of length nn is called complete if all elements are positive and don’t exce
2020-07-12 11:49:40
359
原创 Codeforces Round #654 (Div. 2)——D. Grid-00100
## D. Grid-00100题目描述A mad scientist Dr.Jubal has made a competitive programming task. Try to solve it!You are given integers n,k. Construct a grid A with size n×n consisting of integers 0 and 1. The very important condition should be satisfied: the sum o
2020-07-11 16:00:40
173
原创 Codeforces Round #654 (Div. 2)——C. A Cookie for You
C. A Cookie for You题目描述Anna is a girl so brave that she is loved by everyone in the city and citizens love her cookies. She is planning to hold a party with cookies. Now she has a vanilla cookies and b chocolate cookies for the party.She invited n guests
2020-07-11 15:22:45
146
原创 Codeforces Global Round 9——A.B.C
Codeforces Global Round 9A. Sign Flipping题目描述You are given nn integers a1,a2,…,an, where nn is odd. You are allowed to flip the sign of some (possibly all or none) of them. You wish to perform these flips in such a way that the following conditions hold
2020-07-06 17:16:31
286
原创 Codeforces Beta Round #2——A.B.
Codeforces Beta Round #2A. Winner The winner of the card game popular in Berland “Berlogging” is determined according to the following rules. If at the end of the game there is only one player with the maximum number of points, he is the winner. The situa
2020-07-04 12:11:16
221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人