Codeforces Round #804 (Div. 2)

比赛网站:https://codeforc.es/contest/1699 这次比赛一道题都没有做出来,A题很像acm省赛第一题那种规律题,B题很像第一次参加泉城赛的矩阵题(都是推导公式)。C题是个区间问题,感...

c++ 重载运算符,晚点更先记录

重载运算符  可以对我们自己定义的类型进行一个运算(类和对象中用的比较多一些吧),比如结构体之间的一个运算。运算符重载是一种形式的C++多态。我是为什么学呢,因为很多板子都用了这么个东西。 ...

蓝桥杯 质数行者

题目链接:https://www.lanqiao.cn/problems/1027/learning/ 一道dp题,但是用普通三维dp最多只能的30%的测试点,记忆化搜索同理。 快筛一遍质数,然后用三...

cf D. Permutation Graph

题目链接:https://codeforc.es/contest/1696/problem/D 上次cf比赛D题,1900分水平,当前实力不允许我做┭┮﹏┭┮ 两种解决方法: 1.官方的on解法:找...

cf C. Fishingprince Plays With Array

题目链接:https://codeforc.es/contest/1696/problem/C 大意: 给定一个长度为 n 的数组 a 、一个长度为&...

cf B. A Perfectly Balanced String?

题目链接:https://codeforces.com/contest/1673/problem/B 大意就是,给一个字符串,对于其任意一个子串  s ,然后给出 u 、v (字符串中的元素),是的u...

泉城赛 总结

这次泉城赛三人三机,队友发挥的非常好,抱大腿啦~ 队友A了三道,我A了一道(主要是我A完最简单的那道题之后,选的题竟然都是难的,我无了个大语了) 鉴于不知道其他三题具体难度,今...

记一次codeforces比赛

第一次参加cf上的比赛,还是个全球赛,不知道难度和div1、div2相比会怎么样,感觉比div1和div2的题难一些。有一说一,有点小紧张。 第一题是大概是个位运算去最大值的题,基本上没有太难的地方,需要注意的...

洛谷 P1802 5 倍经验日

题目链接:https://www.luogu.com.cn/problem/P1802 题目背景 现在乐斗有活动了!每打一个人可以获得 5 倍经验!absi2011 却...

2022年天梯赛-全国总决赛 L2-3 龙龙送外卖

龙龙是“饱了呀”外卖软件的注册骑手,负责送帕特小区的外卖。帕特小区的构造非常特别,都是双向道路且没有构成环 —— 你可以简单地认为小区的路构成了一棵树,根结点是外卖站,树上的结点就是要送餐的地址。 每到...

cf E. Binary Deque

题目链接:https://codeforces.com/problemset/problem/1692/E 前缀和 + 二分  或   双向队列双指针 大意:输...

2022年山大地纬杯ACM省赛总结(上)

acm罚坐5个小时,太难受了,连签到都不让签 现在陆续复盘acm省赛试题,当时最有希望做出来的应该是   k题  然后a题比较简单,但是我们没有看出来 e 和 h&nbs...

实践周——一元多项式的加减法

思路:最刚开始的看到这个题想的是用map然后遍历的方式来做,考虑到老师不让用stl,就想到另一种方法,做成哈希表的方式。 做完之后老师说让用链表做,这里采用的尾插法做的。 代码...

cf C. Detective Task

题目链接:https://codeforces.com/contest/1675/problem/C Polycarp bought a new expensive painting an...

cf C. LIS or Reverse LIS?

链接:https://codeforces.com/problemset/problem/1682/C 题意:           时间1秒&...

cf A. Three Pairwise Maximums

题目链接:https://codeforces.com/contest/1385/problem/A 一道cf800的题,需要找规律,再想到icpc省赛,给我的启发就是算法入门应该先从找规律开始,算法还要另说...

cf F. Longest Strike

题目链接:https://codeforces.com/contest/1676/problem/F 大意就是输入一个k和一堆数 找到一组连续的且其中每个数出现的次数大于等于k次 ...

sdutoj 删数问题

Description  键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的...

sdutoj 数组计算机

Description bLue 有一个神器的机器,这个机器可以读入一个数组,并按照用户要求快速地进行数组的处理和计算,它支持如下两种操作: 操作 1:把数组中第 p...

杭电1009 FatMouse' Trade

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1009 大意:有一部分钱去买猫粮,每个仓库有一定数量的猫粮和所需要的价格。支付百分比的价格将获得百分比的猫...

蓝桥杯省赛总结(习题解惑回顾)下

成绩出来了,很一般的成绩省二 比赛做了九道题,感觉能对7道左右,对完答案很懵。多的不用说了,上篇已经整理了原因和一些问题。 填空没太多疑惑 直接大题 1.算个花费日子...

拓扑排序BFS实现思路疑惑

拓扑排序bfs的实现既可以使用队列也可以使用栈,当路径唯一时,两者结果并无差异。原因是因为后排的元素是相互独立的。 模板题:http://poj.org/problem?id=1094 思路: ...

关于堆的判断

题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805064676261888 题意大概就是在一个小顶堆里面判断下&...

天梯赛L2—紧急救援

题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805073643683840 一道迪杰斯特拉的变形题,之前我这个弱...

第一次天梯热身赛总结

分数124,只有一道二叉树的题没有去尝试,其他的题都花费了挺长的时间去做或者去读题。 有两道题没有读明白 题目链接:https://pintia.cn/problem-sets/994805...

数据结构 ———— 线段树(4.15更新)

4月15日更新 有个地方上次知识点讲述的时候说错了。线段树存储的空间是开了四倍。(我是蒟蒻,<<2应该是*4哈) 这样的话,推导也讲错了,按照最好情况讲的。 上次给同学们画的图是典型考虑的二叉树没...

SPFA算法求最短路径

算法适用场景:非负权,负权非负环。 算法的实现在贝尔曼福特算法的基础上适用队列优化(类似于广度优先搜索的方法)将修改后的点放入队列后设置标记,防止下一次再利用该点进行松弛,直到改点被使用后为止。 需要用到...

数据结构——树状数组的学习

树状数组基础操作 代码比较简单,但是用途比较受限,不如线段树用途那么广。 更多情况下,树状数组要与其他算法合用(如二分答案、前缀和优化之类的)才能发挥出最大的威力 更新 void...

蓝桥杯 左孩子右兄弟

一道将多叉数转换为二叉树的题。 具体方法,我们可以利用vector动态存储每个节点的儿子 我们最后要的是什么,是他的儿子层数和与他并列的兄弟层数。我们用max来找每个从不同的儿...

贝尔曼福特(负权优化)

题目链接:https://www.acwing.com/problem/content/description/855/ 贝尔曼福特负权模板,额外占用的空间就是   n的数量,用覆盖...

蓝桥杯 字符串转换

题目链接:https://www.lanqiao.cn/problems/1507/learning/ 一道小小思维的dp题 要弄明白  3个  操作对应的  ...

快速幂运算(更)

基本思想将 b 转换成二进制数 a^10(10) = a^1000(2)+a^000(2)+a^10(2)+a^0(2)     括号内为进制 以a^b为例 w...

蓝桥杯七段码(更)

 在dfs中通过并查集找到有多少个根节点,当只有一个根节点的时候进行记录 从而达到去重的效果 _____________________________________ 这题...

蓝桥杯第十二届c++b组真题复习

前言:两道dp,好难哦。一道最短路径模板题,还行。货物摆放那题不优化电脑跑不出来,直线那题用斜率间接算b精度不达标答案一定错。杨辉三角也要想办法优化才能拿满分,暴力差不多拿一半吧。怎么说呢,混分还是可以,但是感觉编...

acwing 合适数对

题目链接 https://www.acwing.com/problem/content/4322/ 数论题 先留着以后看 #include <bits/stdc++.h> usi...

洛谷周赛 最短路径

题目链接 https://www.acwing.com/problem/content/description/4321/ 意思就是一个机器人  通过输入的字符串  进行上...

闫氏dp分析法博客

先转发 https://blog.csdn.net/yc_cy1999/article/details/106106912?spm=1001.2101.3001.6650.5&utm_mediu...

蓝桥杯 最长公共子序列

题目链接:https://www.lanqiao.cn/problems/1189/learning/ 关于序列、子串这类问题挺多的,往往这些思想可以移植到别的地方,如一些dp或者贪心的题 这个题应该不是...

蓝桥杯 合根植物

题目链接:https://www.lanqiao.cn/problems/110/learning/ 蓝桥杯2017国赛题,并查集的模板题,建议考前热热手 上代码 #include<bit...

洛谷oi普及+ 最短路计数

题目链接:https://www.luogu.com.cn/problem/P1144 求到达每个点的最短路个数,从层次出发,采用bfs进行每一次搜索,通过vis控制回路问题 题目数据范围较大,采用动态建图 ...

八数码问题 BFS+set去重

晚点更  ________________________ 八数码问题也称为九宫问题。在3×3的棋盘,摆有八个棋子,每一个棋子上标有1至8的某一数字,不同棋子上标的数字不同样。棋盘上另一个空格,...

第一届ACC(AcWing Cup)全国高校联赛(决赛)两个闹钟

终于找到了一个聪明的做法 首先说,这题完全可以暴力== 思路就是  先求出a和c的最大公约数,如果b和d的差不是最大公约数的整数倍,那么永远达不到这个数。 这大概是为数不多的聪明做法了,我看出g...

蓝桥杯 跳蚱蜢

题目链接:https://www.lanqiao.cn/problems/642/learning/ 总体就是用了bfs,然后去维护之前的操作。 这个看了视频自己才写出来的,视频中提到“经过某几步到达一种状态&...

BFS广度优先搜索

BFS:广度优先搜素,也是一种搜索算法,讲究搜索的广度,所以叫广度优先算法。这个算法的核心就是,先把周围的找完,再去找更深的地方。 实现思路:每遇到一个元素,就把这个元素的所有邻接元素放入队列,当队列...

蓝桥杯 最少砝码

题目链接 :https://www.lanqiao.cn/problems/1461/learning/ 怎么说呢,这个需要递推公式,奈何本人愚钝,没看出来w(゚Д゚)w 1个...

蓝桥杯 灌溉

题目链接https://www.lanqiao.cn/problems/551/learning/ 2021年蓝桥杯一道水模拟题 本来以为很难做,结果都用不到算法 emm~ ...

蓝桥杯 等差数列

问题描述 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中 N 个整数。 现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有几项? ...

算法竞赛复杂度问题总结

算法复杂度问题,先来个图片 图片数据集按保守估计,取图于https://blog.csdn.net/skyblue20181111/article/details/90351359 意思就是一秒钟&n...

蓝桥杯 迷宫

题目链接:https://www.lanqiao.cn/problems/602/learning/ 这题我不会???没做出来啊啊啊 没想明白。。。。 先说我的思路,正常程序用q...

蓝桥杯 明码

这题很有意思,感觉像在破解,有ctfer pwn的感觉了 题目链接https://www.lanqiao.cn/problems/615/learning/ 这个题需要计算,32字节,每个字...

蓝桥杯 无聊的逗

问题描述 逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘成另一个长的,他想知道在两根一样长的情况下长度最长是多...

洛谷普及组 数的计算

题目链接https://www.luogu.com.cn/problem/P1028 最刚开始没看懂题┭┮﹏┭┮ 题意大概就是根据找数放在自身的左边,然后求出最多能生成多少不同的组合(含本身) 其中...

洛谷提高组 邮票面值设计

题目链接https://www.luogu.com.cn/problem/P1021 又是被oi支配的一天 两种解法,一种是双重暴力,一种是dfs+dp 啊啊啊,太难了。一个都理...

第一届ACC(AcWing Cup)全国高校联赛初赛  总结

一共三道题,做出了前两道 一道水题,一道贪心思想,一道前缀和+dp 出于语文阅读理解能力有限,第三道题没读懂=.= 1.输入一个数,转换成十六进制,看看各个位上有多少个圈。 https://w...

洛谷oi提高组 银行家的预算

题目链接https://www.luogu.com.cn/problem/P1016 一道贪心+模拟题 思路: 分为三种情况:范围内的加油站比自己便宜,范围内的加油站都比自己贵,...

洛谷oi提高组 均分纸牌

题目链接https://www.luogu.com.cn/problem/P1031 一道标准贪心题 知道是贪心但是不知道那么容易,第一次编写代码没想到能直接过(原本只是想混测试点...) ...

洛谷oi普及组 选数

题目链接https://www.luogu.com.cn/problem/P1036 一道简单的dfs题,问题在于去重,怎么去重 最刚开始想的思路是  先排序,然后用标记的方式确保...

蓝桥杯作物杂交

题目链接:https://www.lanqiao.cn/problems/506/learning/ 一道dfs+贪心算法的题 这道题有一点题目上没说,就是一个作物一定只有一种方案可以杂交出...

洛谷奇怪的电梯

题目描述 呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第 ii 层楼(1 \le i \le N1≤i≤N)上有一个数字...

山管oj n局m胜

Description 在总决赛上,面对多次零封对手的DK战队,EDG贡献了一个精彩的BO5(五局三胜)。在观众看到被DK连扳两局 认为希望已经渺茫的时候,EDG却又连扳两局,让胜利的天平稳稳的倒向了我...

N皇后问题打表

Problem Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于...

DFS深度优先搜索

dfs 深度优先搜索       扩展(剪枝,记忆性搜索,dfs+dp 树形dp较多,dfs+并查集,dfs+贪心,匈牙利算法中的dfs) 一种用于...

蓝桥杯印章问题

有买的印章数和印章种数两个变量,就自然而然地想成二维数组dp[i] [j] 关键是状态转移方程 这里参考https://blog.csdn.net/okok__TXF/article/det...

蓝桥杯数字游戏

题目详细说明见代码段 题意就是将一个数进行分解,直到分解成n个数 使用全排列函数,来制造不同顺序的数,通过分成后的n个数往回推,一直推到最后一个数   //给定一个1~N的排列a[i],每次将相邻两个...