acwing_云算法

ACM/ICP...

笔记(6) 蓝桥杯冲刺刷题(1) 题解(7)

/ 注册

全部文章 / ACM/ICPC/蓝桥杯（共19篇）

【2月8日笔记】二叉树遍历复习&二叉搜索树&STL实现二叉搜索树

一、二叉树的递归遍历 void PreOrderTraversal(BinTree BT) { if (BT) { printf("%d", BT->Data); PreOrderTraversal(BT->Left); PreOrderTravers...

2020-08-08

0 619

【2月8日晚】笔记

一、指定位置的迭代器 vector<int>::iterator it; it = a.begin()+4; it = advance(a.begin(), 4); it = next(a.begin(), 4); 二、试水：对字符串进行排序 #include<iostre...

2020-08-08

0 486

【2月9日旧题重做】看病要排队

看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。...

2020-08-08

0 579

【2月8日】刷题

1、实例1.1 最大子列和问题 (20分) 给定K个整数组成的序列{ N 1 , N 2 , …, N K }，“连续子列”被定义为{ N i , N i+1 , …, N j }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最...

2020-08-08

0 591

【2月10日集训】排序算法分析练习（经验总结+难题回顾）

概述：ACM全真模拟，5小时10题，共AC 9题，排名第二 Test A 给你n个整数，请按从大到小的顺序输出其中前m大的数。 Input 每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整...

2020-08-08

0 625

【2月13日】杭电OJ刷题总结

TestA： Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 345322 Accepted Submission(s): 8...

2020-08-08

0 632

【2月14日集训】试题整理+经验总结

Test A The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie...

2020-08-08

0 594

【DFS入门】利用DFS算法实现1~n整数的全排列

··前言： DFS作为蓝桥杯等大赛的必备算法，是必须要掌握和学会灵活应用的 ··问题形象化（图片来自《啊哈！算法》）：假如有编号为1、2、3的3张扑克牌和编号为1、2、3的3个盒子，现在我们想把这3张扑克牌分别放进3个盒子里面，并且每个盒子有且只能放一张扑克牌，那么一共有多少中不同的方法？ ...

2020-08-08

0 1185

【DFS】分析经典DFS求解迷宫类问题

前言：DFS求解迷宫问题是建立在DFS全排列的基础之上的，不了解的朋友查看之前的博客：https://blog.csdn.net/hebtu_Kangweiqi/article/details/104332007 我们先画一个简单的图此时我们站在起点，我们想到目标位置，一次只能向上下左右四个方向...

2020-08-08

0 1090

洛谷P1151_Disjoint Sets并查集（Java版）

题源：洛谷P1551 题目背景若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。题目描述规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入...

2020-08-08

0 617