ACM/ICPC/蓝桥杯
文章平均质量分 66
大学期间备战竞赛的习题、算法、数据结构
云算法
CS硕士在读
展开
-
2021第十二届蓝桥杯C++ B组第一场省赛赛后总结
试题 A: 空间答案:256 * 1024 * 1024 / 4 = 67108864试题 B: 卡片#include <iostream>#include <cstring>#include <algorithm>using namespace std;int s[10];bool check(int x){ while (x) { int t = x % 10; x /= 10;原创 2021-04-29 22:05:05 · 2655 阅读 · 12 评论 -
ACwing算法基础课全程笔记(2021年8月12日开始重写+优化)
算法基础课笔记,请支持正版原创 2020-10-16 20:23:46 · 23729 阅读 · 21 评论 -
NC18884 食物链(并查集+拆点+数理逻辑)
NC18884 食物链(并查集+拆点+数理逻辑)题目传送门题目描述动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B,B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是“1 X Y”,表示X和Y是同类。第二种说法是“2 X Y”,表示X吃Y。此人对N个动物,用上述两种说法,一句接一句地说出K句话,这K句话有的是真的,有的是假的。当一句话满足下列三原创 2020-08-02 17:14:26 · 399 阅读 · 0 评论 -
POJ-3784 Running Median(对顶堆动态维护中位数)
POJ-3784 Running Median(对顶堆动态维护中位数)For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, output the median (middle value) of the elements received so far.InputThe first line原创 2020-07-30 22:18:45 · 201 阅读 · 0 评论 -
Newcoder 14301 K-th Number(二分+尺取)
Newcoder 14301 K-th Number(二分)题目描述Alice are given an array A[1…N] with N numbers.Now Alice want to build an array B by a parameter K as following rules:Initially, the array B is empty. Consider each interval in array A. If the length of this interval原创 2020-07-25 10:37:21 · 129 阅读 · 0 评论 -
POJ-2785 4 Values whose Sum is 0(二分+双指针)
POJ-2785 4 Values whose Sum is 0在学习二分法的时候,偶然看到一道非常不错的题目,可以对今后的思维有一定启发~题目描述:4 Values whose Sum is 0Time Limit: 15000MSMemory Limit: 228000KTotal Submissions: 38477Accepted: 11718Case Time Limit: 5000MSDescriptionThe SUM problem c原创 2020-07-24 21:04:19 · 246 阅读 · 0 评论 -
HDU 4864 Task 贪心+二分
Today the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi. The machine whose level below this task’s level yi cannot complete this task. If the company completes this task, they will原创 2020-07-22 20:46:22 · 191 阅读 · 0 评论 -
如何获取数组的第一、第二大值
如何获取数组的第一、第二大值int x=0,y=0;y=max(y,dis[u]);if(y>x) swap(x,y);原创 2020-07-09 13:53:33 · 470 阅读 · 0 评论 -
【DFS】分析经典DFS求解迷宫类问题
前言:DFS求解迷宫问题是建立在DFS全排列的基础之上的,不了解的朋友查看之前的博客:https://blog.csdn.net/hebtu_Kangweiqi/article/details/104332007我们先画一个简单的图此时我们站在起点,我们想到目标位置,一次只能向上下左右四个方向移动一个格子,并且红色区域不可通过,求起点到目标位置的最短路径当然,我们也不能走到迷宫之外首先我...原创 2020-02-18 22:02:17 · 645 阅读 · 0 评论 -
【DFS入门】利用DFS算法实现1~n整数的全排列
··前言:DFS作为蓝桥杯等大赛的必备算法,是必须要掌握和学会灵活应用的··问题形象化(图片来自《啊哈!算法》):假如有编号为1、2、3的3张扑克牌和编号为1、2、3的3个盒子,现在我们想把这3张扑克牌分别放进3个盒子里面,并且每个盒子有且只能放一张扑克牌,那么一共有多少中不同的方法?首先,我们手拿三张扑克牌,走到了1号盒子前,我们心想:放1号扑克牌,还是2号、3号呢?现在我们想生成全排...原创 2020-02-15 18:44:52 · 1135 阅读 · 0 评论 -
【2月14日集训】试题整理+经验总结
Test AThe 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 could feel the ground sinking. He realized that th...原创 2020-02-14 21:57:04 · 969 阅读 · 0 评论 -
【2月13日】杭电OJ刷题总结
TestA:Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 345322 Accepted Submission(s): 82122Problem DescriptionGiven a sequence a[1...原创 2020-02-13 19:21:36 · 373 阅读 · 0 评论 -
【2月10日集训】排序算法分析练习(经验总结+难题回顾)
概述:ACM全真模拟,5小时10题,共AC 9题,排名第二Test A给你n个整数,请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。Output对每组测试数据按从大到小的顺序输出前m大的数。Sample Input5 33...原创 2020-02-10 20:31:34 · 579 阅读 · 0 评论 -
【2月8日】刷题
1、实例1.1 最大子列和问题 (20分)给定K个整数组成的序列{ N1 , N2 , …, NK },“连续子列”被定义为{ Ni , Ni+1 , …, Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -...原创 2020-02-10 20:01:57 · 138 阅读 · 0 评论 -
【2月9日旧题重做】看病要排队
看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别为1的优先权最低。医生在看病时,则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话,则...原创 2020-02-09 22:03:03 · 646 阅读 · 0 评论 -
【2月8日晚】笔记
一、指定位置的迭代器vector<int>::iterator it;it = a.begin()+4;it = advance(a.begin(), 4);it = next(a.begin(), 4);二、试水:对字符串进行排序#include<iostream>#include<string>#include<set>usi...原创 2020-02-08 19:27:19 · 138 阅读 · 0 评论 -
【2月8日笔记】二叉树遍历复习&二叉搜索树&STL实现二叉搜索树
一、二叉树的递归遍历void PreOrderTraversal(BinTree BT) { if (BT) { printf("%d", BT->Data); PreOrderTraversal(BT->Left); PreOrderTraversal(BT->Right); }}void InOrderTraversal(BinTree BT) { i...原创 2020-02-08 14:06:10 · 150 阅读 · 0 评论 -
【2月7日晚ACM培训心得】C++STL模板中sort函数和binary_search函数用法
一、用sort函数实现排序二、用binary_find函数实现二分查找原创 2020-02-07 20:16:52 · 255 阅读 · 0 评论