weixin_45806916-CSDN博客

原创 2021-04-14

L2-001 紧急救援 (25 分)又是一个陈年旧题，之前一直没解决，理解错题意，卡在最短路径的条数上了。参考博客需要注意的是题目中让输出的是：第一行输出最短路径的条数和能够召集的最多的救援队数量。第二行输出从S到D的路径中经过的城市编号。其中最短路径的条数，就是字面意思，最短路径的条数，和最短路径中结点个数、各个结点救援队个数以及路径上救援队总数都没有关系。用Dijkstra算法，外加一个cnt数组来存【从s到各个结点的最短路径的条数】，外加num数组来存【从s到各个结点的最短路径上的最大救援

2021-04-14 10:17:14 50

原创 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 86

原创 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 147

原创 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 257

原创 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 84

原创 week4(补)

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码

2021-03-09 12:47:12 134

原创 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 132

原创 L1-064 估值一亿的AI核心代码 (20 分)

原题去年这时候做过这道题，卡在测试点4今天看到以前的L1题目还剩两道没做对，就想着改改试试，这道改了一晚上才过，难受，坑点太多了。。好不容易本来改到了测试点4格式错误的程度，感谢这个博客提到的第4点，让我最后终于过了。去年写的代码现在看真的是。。。看不懂，写的乱糟糟的，77行我都看不下去，决心重写，呜呜太难搞了，后来写的也是一团糟，不美观。这次加上注释130多行 [头秃????]，为了纪念这次艰难的过程，上AC代码。//(1) 无论用户说什么，首先把对方说的话在一行中原样打印出来；//(2

2021-02-22 22:23:25 229 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 62

原创 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 76

原创 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 46

原创 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 538

weixin_45806916的博客