qq_45728527的博客

链接: link.#include <bits/stdc++.h>using namespace std;const int N = 1e4+10;struct cmp//自定义set排序{ bool operator() (const pair<int,vector<int> >&a, const pair<int,vector<int> >&b) const { if(a.first

链接: link.#include <bits/stdc++.h>using namespace std;const int N = 1e4+10;vector<vector<int> > g;//存下病毒关系vector<int> ans,tmp;//存变异链bool vis[N];//标记数组，用于查找根病毒int n,k,cnt;void DFS(int u,int sum){ if(sum>cnt)//如果sum大

链接: link.这道题和一道25分的题差不多，都是求有条件的最短路，只不过这个题是输入字符串代表城市而不是单纯的数字编号，而且还多了一个条件。由于数据量不大，我们直接用结构体存储城市信息即可。另一题的博客链接: link.#include <bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;const int N = 220;int Map[N][N];int len[N],cnt[N],sum[N],path[

新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列表，格式如下：人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数，每个用户i（i=1, …, N）是被其关注的用户的ID，是长度为4位的由数字和英文字母组成的字符串，各项间以空格分隔。之后给出该用户点赞的信息：首先给出

题目链接: link.题目要求最短路径个数，最多的救援队数目和最短路径经过的点。求最短路径个数和救援队数目直接套用Dijkstra的模板即可，我们的重点在于如何记录下经过的点。我们用一个path数组记录点，当我们找到路径最短的点pos时,我们用path[j] = pos 记录。最后我们再从终点出发反向找出经过的点。#include <iostream>#include <cstdio>#include <cstdlib>#include <string.h

链接: link.我们采取暴力遍历即可#include <iostream>#include <string.h>#include <stdio.h>#include <algorithm>using namespace std; int main(){ char s[510][510]; int n,m; cin >> n >> m; for(int i=1; i<=n; i++

链接: link.#include <iostream>#include <cstdio>#include <cstdlib>#include <string.h>using namespace std;char Map[15][15];int vis[15][15];int cnt;int d[][2] = {0,1,0,-1,1,0,-1,0};void DFS(int x,int y){ for(int i=0; i<

链接: link.我们把信件的投递看作在坐标轴上移动，起始坐标为x=1，根据单词的首字母我们建立一个数组存放投递位置的坐标，随着不断移动我们不断更新x的值#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#define INF 0x3f3f3f3fint judge(char s[]){//我们根据首字母来进行分类储存 if(s[0]=='

链接: link.判断是否能改造成回文串，直接暴力解决，我们设一个num[]数组存放各字母出现的次数，如果个数为奇数的字母的数量大于一则能不能构成回文串，反之可以。我们还需要按最小字典序输出，采取正序和倒序各遍历一次，每次输出num[i]/2个，如果存在个数为奇数的字母，我们在第一次正序遍历后再输出一个该字母。#include <iostream>#include <cstdio>#include <cstdlib>#include <string.h&g

PTA 7-10 排座位这道题中，因为朋友关系是可以传递的，所以我们用并查集来储存朋友关系。敌对关系不可传递，所以我们用一个邻接表储存敌对关系。再根据题目要求进行输出#include <iostream>#include <cstdio>#include <cstdlib>#include <string.h>using namespace std;int pre[1010];int Map[1010][1010];//并查集模板in

链接: link.这个题一开始想用KMP解决，发现在字符串中间可能会有“fashjhfSussu”这样的形式，所以还是采取暴力解决#include <iostream>#include <cstdio>#include <cstdlib>#include <string.h>using namespace std;const int N = 1001000;char str[N];int main(){ int flag =

心得体会今天参加了暑假集训的第二次组队赛，我之前基本上没有接触过团队打比赛，算上今天是第三次（大一上学期有个擂台赛），所以显得有点生疏，当然收获也是满满的。团队赛不仅仅考验一个团队，更是对每一个队员的考验。我们都知道木桶效应，最短板决定了水的上限，我认为我的能力还远远不够，因为前几次个人赛我的成绩不是很理想，所以我要更加努力，追上成绩靠前的同学。我相信在每个队员的努力下，团队的成绩会越来越好，也只有每个队员都努力才能达到1+1+1>3的效果。 加油，未来在等着我们！补题今天的题目我感觉整体比上次

Weird SancholaGym - 102302J 我们先找到数组中的中位数，在从中位数出发寻找距离中位数最近的素数。设x=n/2，这里要注意的是当n为奇数时，数组的中位数是a[x+n%2]而n为偶数时数组的中位数是a[x],a[x+1]。存在两个值，所以我们要考虑a[x],a[x+1]之间存在的素数。解决这一特殊情况，剩下的就是从中位数开始向两边遍历查找素数，找到后再进行计算，得到最小值。#include <iostream>#include <cstdio>