Jay_fearless的博客

分析通过存储每个点来记录图形的信息。1.当两个图形的直角数目都等于他们各自图形的点数减去二，同时两个图形非直角的两个角都可以相互拼接成pi(派)或者pi/2(派的一半)，那么如果他们非直角之间的线长度相等，则输出yes。2.当两个图形的直角数目都等于4，那么只要他们任意一个边互相相等，输出yes。C++代码#include<bits/stdc++.h>using namespace std;typedef long long LL;int T,n,m,fenzi,fenmu;i

分析2021年CCCC天梯赛的一道问题。使用一个数据结构存贮所有的数组及其出现的次数。使用哈希表mp存储数组vector<int vector< int\>vector<int的映射关系。将所有的结果进行排序，最终输出排序后的结果。C++ 代码#include<bits/stdc++.h>using namespace std;typedef vector<int> vi;const int N = 1e4+10;int n,m,x,idx

分析由于没有要求要将所有的数都用完，所以只需要让正数与正数相乘，负数与负数相乘，最后将得到的乘积相加即可。C++ 代码#include <iostream>#include <cstring>#include <algorithm>typedef long long LL;const int N = 1e6+10;using namespace std;int n,m;LL a[N],b[N],ans;bool st[N];int main(){

题目描述给定一系列由大写英文字母组成的字符串关键字和素数P，用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数，每个字符占5位；再用除留余数法将整数映射到长度为P的散列表中。例如将字符串AZDEG插入长度为1009的散列表中，我们首先将26个大写英文字母顺序映射到整数0~25；再通过移位将其映射为3∗322+4×32+6=32063*32^{2}+4×32+6=32063∗322+4×32+6=3206,然后根据表长得到32063206 % 1009 = 1793206，即是该字符

C++ 代码#include<bits/stdc++.h>using namespace std;int g[4][4],ze;bool st[10];map<int,int> mp;int main(){ mp[6]=10000;mp[7]=36;mp[8]=720;mp[9]=360;mp[10]=80;mp[11]=252;mp[12]=108;mp[13]=72;mp[14]=54;mp[15]=180; mp[16]=72;mp[17]=180

题目描述对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。现在我们给出一个整数键值序列，请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列，如果是，则输出对应二叉树的后序遍历序列。输入格式:输入的第一行包含一个正整数N（≤1000），第二行包含N个整数，为给出的整数键值序列，数字间以空格分隔。输出格式:输出的第一行首先给出判断结果，如果输入的序列是某棵二

分析通过建立一棵二叉树，之后dfs判断是否符合要求：根节点的k1值<左孩子k1值,根节点的k1值>右孩子k1值。根节点的k2值<左孩子k1值,根节点的k1值<右孩子k2值。C++ 代码#include<bits/stdc++.h>using namespace std;int n;struct node{ int id,k1,k2; int left; int right;}V[1010];set<int> s;

分析5种关系：X is a child of Y (fa[x]==y)X is the parent of Y (fa[y]==x)X is a sibling of Y (fa[x]==fa[y])X is a descendant of Y (fa[fa[…fa[x]]]=y)X is an ancestor of Y (fa[fa[…fa[y]]]=x)只需要将父辈和孩子间的关系存储下来就可以了。C++ 代码#include<bits/stdc++.h>usi

分析本题由于N较小，所以用邻接矩阵也没有问题。把每个点输进去后要看一下是否能遍历到n个节点，能则进行dfs()，同时更新最小值。C++ 代码#include<bits/stdc++.h>using namespace std;const int N = 210,M = N*N;int h[N],e[M],w[M],ne[M],idx;int n,m,pos[N],tot,ansco=INT_MAX,ansid,cnt;void add(int a,int b,int c){

分析根据规律发现，n为1，y为0，可以把一个字符串诸如"yny"转化为"010"的二进制,求这个数的十进制大小,结果+1即为正确答案。C++ 代码#include<bits/stdc++.h>using namespace std;int n,m;int main(){ cin>>n>>m; string s; for(int i=0;i<m;i++) { cin>>s; in

分析一开始还想着用stringstream,后来发现直接用s.find(),效率极高！C++ 代码#include<bits/stdc++.h>using namespace std;string s;int main(){ int i=1,fir=0,cnt=0; while(getline(cin,s),s!=".") { int id=s.find("chi1 huo3 guo1"); //查找"chi1 huo3 guo1"在字

分析建立一个哈希表，将所有的姓名所报的课程用一个优先队列(小根堆)进行存储，之后每询问一个姓名就输出这个姓名下的队列所有元素。C++ 代码#include<bits/stdc++.h>using namespace std;int n,m,num,cnt;priority_queue<string,vector<int>,greater<int>> q; map<string,priority_queue<string,vector

分析注意在输出的时候最好不要用cout,不然最后一个测试点可能过不了。#include<bits/stdc++.h>using namespace std;int n,m;int main(){ cin>>n>>m; vector<vector<string>> s(m+1); for(int i=0;i<n;i++) { int c,x; string name; cin>>name>&gt

分析用一个哈希表存入数据，以防重复数据输入。#include<bits/stdc++.h>using namespace std;const int N = 1010;int ans[N];bool a[N];unordered_map<int,int> mp;int main(){ memset(a,0,sizeof a); int x,n,p; cin>>n>>p; for(int i=1;i<=n;i+

分析使用一个优先队列(小根堆)存储每次进入的优先级，将优先级和进程名称用哈希表进行映射，#include<bits/stdc++.h>using namespace std;int n;unordered_map<int,string> mp; //哈希表priority_queue<int,vector<int>,greater<int>> q; //小根堆qint main(){ cin>>n; string o

题目描述现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出格式输出村村通需要的最低成本。如果输入数据不足以保证畅通，则输出−1，表示需要建设更多公路。输入样例6 151 2 51 3 31 4 71 5

原题链接：https://pintia.cn/problem-sets/15/problems/897题目描述某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全地区畅通需要的最低成本。输入格式:输入格式输入的第一行给出村庄数目NNN (

解题思路最长上升子序列，从左到右进行一遍，再从右到左进行一遍，最后取二者最大值-1(包含了当前节点两次，要减去一次)。代码class Solution {public: int ans; int minimumMountainRemovals(vector<int>& nums) { if(nums.size()<1) return ans; int n=nums.size(); vector<int&g

题目描述天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位，则需要安排他们的队员隔位就坐。本题就要求你编写程序，自动为各校生成队员的座位号，从

题目描述本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。输入格式输入在第一行给出两个正整数N（2 ≤ N ≤ 500）和M，分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行，每行按如下格式给出一条道路的信息：V1 V2 one-way length time其中V1和V2是道路的两个端点的编号（从0到N-1）；如果该道路是从V1到V2的单行

题目描述这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数 ——

题目描述刚上高一的森森为了学好物理，买了一个“非常弹”的球。虽然说是非常弹的球，其实也就是一般的弹力球而已。森森玩了一会儿弹力球后突然想到，假如他在地上用力弹球，球最远能弹到多远去呢？他不太会，你能帮他解决吗？当然为了刚学习物理的森森，我们对环境做一些简化：假设森森是一个质点，以森森为原点设立坐标轴，则森森位于(0, 0)点。小球质量为w/100 千克（kg），重力加速度为9.8米/秒平方（m/s2 ）。森森在地上用力弹球的过程可简化为球从(0, 0)点以某个森森选择的角度ang (0<ang

题目描述韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有 10^4枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。输入格式输入第一行给出两个正整数：N（≤104）是硬币的总个数，M（≤102）是韩梅梅要付的款额。第二行给出 N 枚硬币的正整数面值。数字间以空格分隔。输出格式在一行中输出硬币的面值 V1≤V2≤⋯≤Vk ，满足条件 V1 +V2 +…+Vk =M。数字间以 1

题目描述：一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 N（1<N<2​31​​）。输出格式：首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1因子2……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。输入样例：630输出样例

题目描述一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入格式输入的第一行给出正整数 N（≤1000）。随后一行给出 N 个整数键值，其间以空格分隔。输出格式如果输入序列是对一棵二叉搜索树或其镜

题目描述A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than the node’s key.The right subtree of a node contains only nodes with keys greater

题目描述著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。内线告诉他，情报就藏在迷宫的最深处。但是这个迷宫太大了，他需要你的帮助 —— 请编程帮他找出距离入口最远的那扇门。输入格式输

题目描述One way that the police finds the head of a gang is to check people’s phone calls. If there is a phone call between A and B, we say that A and B is related. The weight of a relation is defined to be the total time length of all the phone calls made be

long double类型的数，输入时要写Lf，见识到了，成功从17分到AC！#include<bits/stdc++.h>using namespace std;long double sum,num; //关键所在int n;int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%Lf",&num); sum+=num*(n-i+1)*i; } printf("%.2Lf",s

在著名的快速排序中，有一个经典的过程叫做划分。在此过程中，我们通常选取其中一个元素作为分界值。将小于分界值的元素移到其左侧，将大于分界值的元素移到其右侧。给定 N 个不同的正整数进行过一次划分后的排列情况。请你判断，共有多少元素可能是此次划分的分界值。例如，N=5，各元素排列为 1,3,2,4,5，则：1 可能是分界值，因为它的左侧没有元素，而右侧的元素都比它大。3 一定不是分界值，因为尽管它的左侧的元素都比它小，但是它右侧的 2 也小于它。2 一定不是分界值，因为尽管它的右侧的元素都比它大

题目描述微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性，还会糟改几句古诗词。其糟改的方法为：去网上搜寻压“ong”韵的古诗词，把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰：“寻章摘句老雕虫，晓月当帘挂玉弓”，其中“虫”（chong）和“弓”（gong）都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫，晓月当帘敲笨钟”。现在给你一大堆古诗词句，要求你写个程序自动将压“ong”韵的句子糟改成“敲笨钟”。输入格式输入首先在第一行给出一个不超过

题目描述大家倒垃圾的时候，都希望垃圾箱距离自己比较近，但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方，同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图，以及若干垃圾箱的候选地点，请你推荐最合适的地点。如果解不唯一，则输出到所有居民点的平均距离最短的那个解。如果这样的解还是不唯一，则输出编号最小的地点。输入格式输入第一行给出4个正整数：N（≤10^3​​ ）是居民点的个数；M（≤10）是垃圾箱候选地点的个数；K（≤10^4​​ ）是居民点

题目描述喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流工具世代传袭使用。一个山头呼喊的声音可以被临近的山头同时听到。题目假设每个山头最多有两个能听到它的临近山头。给定任意一个发出原始信号的山头，本题请你找出这个信号最远能传达到的地方。输入格式输入第一行给出3个正整数n

题目描述给定一个单链表 L​1​→L​2​​ →⋯→L​n−1​​ →L​n​​ ，请编写程序将链表重新排列为 L​n​​ →L​1​​ →L​n−1​​ →L​2​​ →⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。输入格式每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤10​5​​ )。结点的地址是5位非负整数，NULL地址用−1表示。接下来有N行，每行格式为：Address Data Next其中Address

题目描述一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除了祖师爷没有师傅）；每位师傅可以带很多徒弟；并且假设辈分严格有序，即祖师爷这门武功的每个第i代传人只能在第i-1代传人中拜1个师傅。我们假设

题目描述某电视台的娱乐节目有个表演评审环节，每次安排两位艺人表演，他们的胜负由观众投票和 3 名评委投票两部分共同决定。规则为：如果一位艺人的观众票数高，且得到至少 1 名评委的认可，该艺人就胜出；或艺人的观众票数低，但得到全部评委的认可，也可以胜出。节目保证投票的观众人数为奇数，所以不存在平票的情况。本题就请你用程序判断谁是赢家。输入样例输入第一行给出 2 个不超过 1000 的正整数 Pa 和 Pb，分别是艺人 a 和艺人 b 得到的观众票数。题目保证这两个数字不相等。随后第二行给出 3 名评委的

题目描述一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入格式输入在第一行给出一个正整数N（≤10^4）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（≤ 100）。输出格式在一行中顺序输出：大家平均数的一半（只输出整数部分）、赢家的名字，其间以空格分隔。题目保证赢家是唯一的。输入样例7Bob 35Amy 28James 98Alice 11Jack 45Smith 33Ch

题目描述题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入说明输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是一个空字符串。输出说明如果输入的确是两个正整数，则按格式A + B = 和输出。如果某个输入不合要求，则在相应位置输出?，显然此

题目描述本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入说明输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2…给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出说明输出上述数字和的最简形式 —— 即将结果写成整数部分分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。输入样例15

题目描述在诊断肿瘤疾病时，计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域，请你计算肿瘤的体积。输入格式输入第一行给出4个正整数：M、N、L、T，其中M和N是每张切片的尺寸（即每张切片是一个M×N的像素矩阵。最大分辨率是1286×128）；L（≤60）是切片的张数；T是一个整数阈值（若疑似肿瘤的连通体体积小于T，则该小块忽略不计）。最后给出L张切片。每张用一个由0和1组成的M×N的矩阵表示，其中1表示疑似肿瘤的像素，0表示正常像素。由于切片厚度可以认为是一个常数，于是我们只要数连通