![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 67
jiangxiaoju
这个作者很懒,什么都没留下…
展开
-
2021JMU天梯校选题解
原创不易,未经允许,请勿转载。博客主页:https://blog.csdn.net/qq_43058685?spm=1001.2014.3001.5343文章目录括号匹配子网掩码上网课列出叶节点TXT的女装比赛画一个简单的长方体Or正方体勋总的课之编译原理Diffcult and Magical Mathematical Bag直捣黄龙一的个数、 tly的生日、括号匹配、数名字、弛神的心是冰冰的、鬼谷八荒、拿金币、tly的巧克力括号匹配这题是考察对栈的使用。当遇到’(’、’{’、’[’ 这三个.原创 2021-03-25 11:56:46 · 2141 阅读 · 6 评论 -
【PTA】天梯赛L3 直捣黄龙
直捣黄龙本题是一部战争大片 —— 你需要从己方大本营出发,一路攻城略地杀到敌方大本营。首先时间就是生命,所以你必须选择合适的路径,以最快的速度占领敌方大本营。当这样的路径不唯一时,要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一,则选择可以有效杀伤最多敌军的路径。输入格式:输入第一行给出 2 个正整数 N(2 ≤ N ≤ 200,城镇总数)和 K(城镇间道路条数),以及己方大本营和敌方大本营的代号。随后 N-1 行,每行给出除了己方大本营外的一个城镇的代号和驻守的敌军数量,其间以空格分隔。再后原创 2021-03-25 11:54:26 · 1278 阅读 · 0 评论 -
【PTA】列出叶节点
列出叶结点对于给定的二叉树,本题要求你按从上到下、从左到右的顺序输出其所有叶节点。输入格式:首先第一行给出一个正整数 N(≤10),为树中结点总数。树中的结点从 0 到 N−1 编号。随后 N 行,每行给出一个对应结点左右孩子的编号。如果某个孩子不存在,则在对应位置给出 “-”。编号间以 1 个空格分隔。输出格式:在一行中按规定顺序输出叶节点的编号。编号间以 1 个空格分隔,行首尾不得有多余空格。输入样例:81 -- -0 -2 7- -- -5 -4 6输出样例:4 1原创 2021-03-25 11:36:57 · 711 阅读 · 0 评论 -
蓝桥杯大赛第十届省赛C++B组 填空题题解
从今年开始,蓝桥终于解开了对c++11的封印,所以在解题时,可以用上c++11的新特性了。A:组队【问题描述】作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员,组成球队的首发阵容。每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1号位至 5 号位的评分之和最大可能是多少?1 97 90 0 0 02 92 85 96 0 03 0 0 0 0 934 0 0 0 80 865 89 83 97 0 06 82 86 0 0 07 0 .原创 2021-02-25 16:03:15 · 1518 阅读 · 5 评论 -
2020JMU天梯校选题解
该题解为JMU-ACMer提供。让我们为善良的出题人点赞。谢谢!!!!文章目录一、OrzLJL进行到底二、邪恶的TXT三、H=1/2gt2四、勋总的课1五、谁是龙王六、暴风雨前的宁静七、背靠背八、Nobody knows code better than me九、从零开始的良心出题人招募十、勋总的课2十一、SICP熵十二、汤氏集团十三、TXT斩向日葵一、OrzLJL进行到底这题大家应该是很熟悉了。毕竟每次校选都必膜一次。需要注意的地方就是输出\的时候需要转移一下。(忘记转义符的,c语言可以回炉重造原创 2020-10-22 08:34:02 · 2041 阅读 · 1 评论 -
OJ的介绍以及使用方法
OJ系统简介Online Judge系统(简称OJ)是一个在线的判题系统。用户可以在线提交程序多种程序(如C、C++) 源代码,系统对源代码进行编译和执行,并通过预先设计的测试数据来检验程序源代码的正确性。一个用户提交的程序在Online Judge系统下执行时将受到比较严格的限制,包括运行时间限制,内存使 用限制和安全限制等。用户程序执行的结果将被Online Judge系统捕捉并保存,然后再转交给一个裁判 程序。该裁判程序或者比较用户程序的输出数据和标准输出样例的差别,或者检验用户程序的输出数据 是原创 2020-08-22 10:39:10 · 9359 阅读 · 1 评论 -
Educational Codeforces Round 93 (Rated for Div. 2) A、B、C、D题解
1398 A. Bad Triangle题意:给一个数组有n个数,问是否能找出三个数,使得以三个数为边长的边无法构成一个三角形。思路:因为题目输入已经是有序的,所以直接用最小的两个和最大的数进行判断即可。只要v[0]+v[1]<=v[n-1]就存在。/** * Created by jiangxiaoju on 2020/8/14 22:31. */#include <bits/stdc++.h> using namespace std; #define mp(a, b原创 2020-08-15 09:58:21 · 2011 阅读 · 0 评论 -
HDU 6832 A Very Easy Graph Problem 2020 HDU多校第六场
题意:给定一张含有n个顶点和m条边的图。顶点有两种类型 0和1。第i条边的权值为2i 。求任意顶点0和任意顶点1之间的距离和。思路:这题跟 这道2018CCPC网络赛 很类似。由于边有2e5条。所以直接用dijkstra求最短距离是不可能的,复杂度直接炸了。 因为第i条边的权值是2i ,所以第i条的权值是大于前i-1条权值之和。也就是说。如果前i-1条边图已经联通了,那么我们就不需要剩下的边了。因为就算两点间需要经过i-1条边,那这个距离也是小于第i条边的。所以我们可以先把图转成一颗树(最小生成树),原创 2020-08-07 16:31:27 · 441 阅读 · 0 评论 -
Codeforces Round #661 (Div. 3) A、B、C、D、E1 题解
1399 A. Remove Smallest题意:每次选择两个相差绝对值不大于1的数,随机删掉一个。问是否可以通过上述操作,使得数组中只剩下一个元素。思路:从小到大排个序。判断相邻数之间的差是否有大于1的,有的话则不行。反之则可以。#include<bits/stdc++.h>using namespace std;typedef pair<long long, int> pli;typedef pair<int, int> pii;typedef p原创 2020-08-06 11:26:32 · 654 阅读 · 0 评论 -
2020 牛客多校赛第七场 B、D题解
很好,又是被队友carry的一天。B Mask Allocation有n* m个口罩,需要要把它们装到一些箱子里面,要使箱子数尽可能少,并且满足两个条件,这些箱子可以分成m组,每组n个口罩,或者分成n组,每组m个口罩。分配方案其实就是一个迭代的过程。为了使得箱子数最少,每个箱子就应该尽可能的多装。每次优先装min(n,m)个箱子,每个箱子装min(n,m)。装了这些之后,就还剩下(max(m,n)-min(n,m))*min(n,m)个,对于剩下的这些口罩我们可以继续重复上述操作。#include原创 2020-08-01 17:01:18 · 490 阅读 · 0 评论 -
hdu 3926 Hand in Hand (图同构)
这题就是判断图是否同构。题意:有n个小朋友,他们之间手牵手形成了一张图。而且不会有超过三只手牵在一起。 简单说就算给你两张图,判断两个图是否同构。思路:因为不会有超过三只手牵在一起,既每个节点的度最多为2。所以对于图中的每个顶点要么在一个环中,要么在一条链中。这样要判断图是否同构的话,可以判断两张图中,环的数目和每个换种的节点数是否相等,还有链的数目以及每条链中的节点数目是否相等。这个过程可以用STL的multiset来完成。找环的话,只要在dfs的时候判断节点是否被访问过,如果被访问过,并且不是当原创 2020-08-01 11:34:23 · 419 阅读 · 0 评论 -
Educational Codeforces Round 92 (Rated for Div. 2) A、B、C题解
1389A. LCM Problem题意:给定一个范围 [l,r]。要在这个范围内找到两个整数 x,y,并且l<=LCM(x,y)<=r。思路:因为x,y不能相等。那么在这范围内的最小的lcm应该就是l的两倍。既只要l*2<=r。就可以#include<bits/stdc++.h>using namespace std;int main() { ios::sync_with_stdio(false); int t; cin >> t; whil原创 2020-07-30 10:04:29 · 2321 阅读 · 2 评论 -
Codeforces Round #658 (Div. 2) A、B、C1、C2、D题解
1382 A. Common Subsequence题意:找出数组a和数组b共有的子序列。要求子序列长度最短。若不存在则输出’NO’思路:最少的子序列长度就是1。所以只要两个数组中存在一个相同的数,输出即可。#include<bits/stdc++.h>using namespace std;int main() { ios::sync_with_stdio(false); int t; cin >> t; while (t--) { int n, m;原创 2020-07-22 02:05:30 · 544 阅读 · 0 评论 -
2020 HDU多校赛第一场
在多校赛开始的前一天晚上看到了这么一条消息,我就知道这第一场比赛肯定不简单了。果不其然。今天多校又是罚坐的一天。在开局了一个多小时后,大部分才A了一道题。最后靠着队友才过了两题。1004 Distinct Sub-palindromes要求组一个长度为n的字符串。要求子回文串要尽可能的少。这题的题面太具有迷惑性。明明结果最大也才26*25*24。还说最后结果要取模。一开始以为长度为n的字符串,子回文串个一定是n,那么最后结果就是26^n。但是看到一群人wa了之后。就像事情没这么简单。后原创 2020-07-21 18:01:32 · 2229 阅读 · 7 评论 -
Codeforces Round #657 (Div. 2) A、B题解
今天的CF真的自闭。A. Acacius and String题意:给定一个字符串,含有小写字母和?。可以把?替换成任意小写字母,要判断字符串中’abcba’这个字串是否有且只有出现过一次。思路:暴力查找,先判断原本字符串中’abcba’出现的次数,如果大于1次,则输出no。如果等于一次就输出‘yes’。否则就对字符串进行修改。再判断#include<bits/stdc++.h>using namespace std; long long l, r, m;bool chec原创 2020-07-19 20:22:26 · 2529 阅读 · 0 评论 -
Codeforces Round #656 (Div. 3) A、B、C、D题解
CF在两次unrate之后终于恢复正常了。A. Three Pairwise Maximums题意:给你三个整数x、y、z,然后需要找出三个数a、b、c,使这三个数满足 x=max(a,b)x=max(a,b), y=max(a,c)y=max(a,c) and z=max(b,c)z=max(b,c),或者确定这三个数不存在思路:最大的两个数必须相同#include<bits/stdc++.h>using namespace std;int main() { ios::syn原创 2020-07-18 01:17:20 · 671 阅读 · 0 评论 -
整数拆分,dp入门经典
整数拆分给定一个整数n,将其无序拆分成最大数为k的拆分数,(n,k不超出100) 要求:所有的拆分方案不重复。 如当n=4,k=4时,一共有5种拆分方案,拆分如下:(1)4=1+1+1+1(2)4=1+1+2(3)4=1+3(4)4=2+2(5)4=4输入格式:每一行输入一组整数n,k,遇到键盘结束符^Z或文件结束符EOF时结束输入。输出格式:按行输出每组的拆分方案数。输入...原创 2019-11-24 20:11:02 · 5561 阅读 · 1 评论 -
POJ2299 Ultra-QuickSort 权值线段树 详细图解
这道题解法有很多种,归并排序、树状数组,权值线段树都可以做。这里介绍一下用权值线段树的解法。如果你还不了解线段树以及权值线段树的话,建议先去看一下相关内容。题意先来说下题意,这题意思在使用冒泡排序算法对数组进行排序时,需要交换多少次。其实也就是再求数组中逆序对的个数。思路首先对数组进行离散化操作后,依次插入到线段树中,并且算出当前树中比它大的值有多少个。最后累加起来即可。具体过程看下面的图...原创 2020-04-10 21:24:31 · 465 阅读 · 0 评论 -
CF1296B Food Buying
**题意:**你有n元,每花满10元,可以获得1元,问你最后最多能花多少钱。**思路:**按照题意模拟一遍就行。code:#include<bits/stdc++.h>using namespace std;int main() { ios::sync_with_stdio(false); int t; cin >> t; while (t--) { ...原创 2020-02-05 00:26:43 · 316 阅读 · 0 评论 -
CF1296D Fight with Monsters
**题意:**你和你的对手轮流打怪,你的伤害点为a,你的对手的伤害点为b,当你把怪我打死时,你可以获得一个点数,若你的对手打死则什么都没有。你有一个技能,总共能使用k次,让你的对手跳过他打怪的机会,让你打。要求你最多可以获得多少点数,即可以打死多少只怪(当怪的血量小于等于0时,为打死)。**思路:**首先枚举出你要打死这只怪需要使用多少次技能,然后按照使用技能的次数从小到大排序。最后进行计算即可...原创 2020-02-05 00:23:28 · 384 阅读 · 0 评论 -
hdu 4786 Fibonacci Tree
题目链接:hdu4786题意:给你一个图,判断是否存在一个生成树,使得权值之和为一个斐波那契数。思路:分别跑一次最大生成树和最小生成树。然后判断两个生成树的权值中间是否存在一个斐波那契数。如果存在则输出yes,否则输出no代码:#include<bits/stdc++.h>using namespace std;const int maxn = 1e5 + 10;st...原创 2020-02-01 12:25:05 · 358 阅读 · 0 评论 -
hdu6556 The World(水题)
题目链接:hdu6556题意:给定两个城市名称和第一个城市的时间,要你计算出第二个城市的时间。思路:先把时间转换成24小时制,然后在计算出第二个城市的时间,最后在进行判断在今天或者昨天或则明天。code:#include<bits/stdc++.h>using namespace std;int main() { int t; cin >> t; unor...原创 2020-02-01 12:24:42 · 760 阅读 · 0 评论 -
HDU2795 Billboard 线段树
题目链接:hdu2795题意:有一个广告牌大小为h*w。有n个广告,每个广告高度为1,宽度为wi,要把广告贴到广告牌上。要求尽可能往上贴。并输出每个广告贴在第几行,如果不能贴上去则输出-1。思路:可以用线段树来维护每个区间剩余打最大宽度。初始状态每个点值为w。每次查询的时候,如果左子树最大值大于wi,则往左子树查询,反之往右子树查询。#include <bits/stdc++.h>...原创 2020-01-22 16:50:34 · 222 阅读 · 0 评论 -
HDU1754 I hate it 线段树模板
题目链接:hdu1754题意:线段树单点修改和查询区间最大值打模板题。code:#include <bits/stdc++.h>using namespace std;#define mid ((l+r)>>1)#define lson rt<<1,l,mid#define rson rt<<1|1,mid+1,rconst in...原创 2020-01-22 16:22:57 · 217 阅读 · 0 评论 -
HDU1702 ACboy needs your help again! (栈和队列)
题目链接:hdu1702题意:模拟堆栈和队列过程。FIFO就是先进先出(队列),FILO就是先进后出(堆栈)。code:#include<bits/stdc++.h>using namespace std;int main() { int t; cin >> t; while (t--) { int n; string method, str; ...原创 2020-01-22 15:34:56 · 213 阅读 · 0 评论 -
HDU1394线段树
题目链接hdu1394题意:给n个数,可以将前m个数放到最后,一共有n种情况,要求这n种情况中,逆序对个数最少数多少。code:#include <bits/stdc++.h>using namespace std;#define mid ((l + r) >> 1)#define lson rt << 1, l, mid#define rson ...原创 2020-01-21 21:10:34 · 301 阅读 · 0 评论 -
CF1285B Just Eat It!
CF1285B Just Eat It!题目链接:CF1285B题意:给你含有n个数的序列。要判断序列总和是否严格大于任意子序列(子序列即为[l,r]!=[1,n])之和,如果是则输出“YES",否则输出”NO“。例如序列[1,-1,1,1]总和为2,其中子序列[1,1]和为2。而2不大于2。所以输出”NO"。如果序列为[1,1,1,1],总和为4,而在这个序列中找不出任意一个子序列和大于等...原创 2020-01-11 10:20:09 · 474 阅读 · 0 评论 -
CF1285C Fadi and LCM
CF1285C Fadi and LCM题目链接:CF1285C题意:给定一个数x,要找出两个数a,b,使得a,b的最小公倍数等于x。且a,b中最大的值尽可能的小。即max(a,b)尽可能小。思路:如果x为1或者x为质数,则输出1以及它本身。否则就通过暴力枚举,时间复杂度为sqrt(n)。代码如下:#include<bits/stdc++.h>using namespace...原创 2020-01-11 10:08:15 · 969 阅读 · 0 评论 -
ACMer必备工具,记录你在各大OJ的刷题量
安利一个工具OJ 题量统计只要输入你的ID昵称,就能统计你在某个OJ平台的刷题总数。原创 2020-01-06 01:03:21 · 2647 阅读 · 5 评论