- 博客(12)
- 收藏
- 关注
原创 2021-04-14
L2-001 紧急救援 (25 分)又是一个陈年旧题,之前一直没解决,理解错题意,卡在最短路径的条数上了。参考博客需要注意的是题目中让输出的是:第一行输出最短路径的条数和能够召集的最多的救援队数量。第二行输出从S到D的路径中经过的城市编号。其中最短路径的条数,就是字面意思,最短路径的条数,和最短路径中结点个数、各个结点救援队个数以及路径上救援队总数都没有关系。用Dijkstra算法,外加一个cnt数组来存【从s到各个结点的最短路径的条数】,外加num数组来存【从s到各个结点的最短路径上的最大救援
2021-04-14 10:17:14
68
原创 2021-3-19
确定比赛名次Problem Description有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。Input输入有若干组,每组中的第一行为二个数N(1<=N<=500),M;其中N表示队伍的个数,M表示接着有M行的输入数据。接下来的M行数据中,每
2021-03-26 21:31:57
399
原创 2021-03-14
目录A - Binarize ItB - g2g c u l8rC - Tip to be PalindromeJ - Lowest Common Ancestor2021年度训练联盟热身训练赛第二场A - Binarize It签到题#include <iostream>using namespace std;int main(){ int n, t, a[20] = {1}; for (int i = 1; i < 20; i++) {
2021-03-17 22:19:09
286
原创 2021.3.12
目录最低位敌兵布阵交换的次数(1)交换的次数(2)Color the ball最低位Problem Description给定一个正整数A(1 <= A <= 100),请输出A对应的二进制中最低位的1代表的整数。例如,给定A = 26,则其二进制形式为11010,因此A的最低位为10,所以输出应该是2。再比如,给定A = 88,则其二进制形式为1011000,此时A的最低位是1000,所以输出应该是8。Input输入包含多组测试样例。每组输入数据仅包含一个正整数A(1 <
2021-03-14 21:13:09
299
原创 2020.3.7
目录A - Weird Flecks, But OKB - Code NamesC - New MathsD - Some SumE - Early OrdersF - Pulling Their WeightG - Birthday ParadoxH - On Average They're PurpleI - Full Depth Morning ShowJ - This Ain't Your Grandpa's CheckerboardK - Solar Energy牛客竞赛2021年度训练联盟热身
2021-03-13 23:37:26
117
原创 week4(补)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码
2021-03-09 12:47:12
222
原创 2021.3.5
2021.3.5{A} + {B}火车进站问题统计书名第M个数列What Are You Talking AboutSeinfeld}{{}{}{}{{{}{A} + {B}题目Problem Description给你两个集合,要求{A} + {B}.注:同一个集合中不会有两个相同的元素.Input每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素
2021-03-08 17:41:34
270
原创 L1-064 估值一亿的AI核心代码 (20 分)
原题去年这时候做过这道题,卡在测试点4今天看到以前的L1题目还剩两道没做对,就想着改改试试,这道改了一晚上才过,难受,坑点太多了。。好不容易本来改到了测试点4格式错误的程度,感谢这个博客 提到的第4点,让我最后终于过了。去年写的代码现在看真的是。。。看不懂,写的乱糟糟的,77行我都看不下去,决心重写,呜呜太难搞了,后来写的也是一团糟,不美观。这次加上注释130多行 [头秃????],为了纪念这次艰难的过程,上AC代码。//(1) 无论用户说什么,首先把对方说的话在一行中原样打印出来;//(2
2021-02-22 22:23:25
238
1
原创 年后题集2
A - LetterB - Arrays SumC - Shifting StacksD - Max MedianE - Eastern ExhibitionF - Accidental VictoryA - LetterLetterB - Arrays SumArrays SumC - Shifting StacksShifting StacksD - Max MedianMax MedianE - Eastern ExhibitionEastern ExhibitionF - A.
2021-02-22 12:27:54
74
原创 week3
week3A - Spell checkerB - Blue JeansC - All in AllD - Colored SticksE - Snowflake Snow SnowflakesF - Gold Balanced LineupG - Check the difficulty of problemsH - EqsI - SquaresJ - BabelfishK - k-StringM - PangramN - Short SubstringsO - File NameP - Tom Ridd
2021-02-04 14:22:37
326
原创 week2
A - Last minute enhancementsLast minute enhancements思路连续一样的音符最多只能变一个,因为就算多变了几个,变了之后的这几个还是一样的,有效音符(即不重复音符)个数跟变一个是一样的,所以我只考虑连续相同音符的最后一个的变化,一律让其+1。因为音符是非递减的顺序,明显差分可以表示出规律。连续的0的最后一个+1,其后一个正整数-1。从前往后一个一个变,最后判断差分中正数的个数即可。例如:1 1 3 4 4 5的差分为1 0 2 1 0 1 -5(最后一个
2021-01-27 21:42:32
59
原创 week1
第一周A- Fence Repair题目题解B - Balanced Lineup题目题解C题目题解D题目题解E题目题解F题目题解G题目题解A- Fence Repair题目DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of woo
2021-01-20 16:51:48
1483
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人