算法创作|蓝桥杯——排列序数问题解决方法
相关推荐
-
SZTU-ACM 2021 春期训练赛第一点五场 [组队赛](第四届河南大学生程序设计竞赛)总结和题解
A 序号互换 题目意思很简单,就是关于26进制的互相转换,如果是26进制换10进制,直接把每一位按顺序乘26累计到下一位即可获得最终结果.如果是10进制转26进制,我们首先要把字符串转化为整形.然后每 ...
-
Frame Stacking POJ - 1128
原题链接 考察:拓扑排序 dfs 我觉得这道题最难的是理解题目... 这道题的字母是随机使用,不一定按顺序 思路: 我们先要在相片中找到各字母的边框.这里只能暴力查找.找到后遍历边框如果边框不是该字母 ...
-
图的连通性——Tarjan算法&割边&割点
tarjan算法 原理: 我们考虑 DFS 搜索树与强连通分量之间的关系. 如果结点 是某个强连通分量在搜索树中遇到的第⼀个结点,那么这个强连通分量的其余结点肯定 是在搜索树中以 为根的⼦树中. 被称 ...
-
洛谷 P3825 [NOI2017]游戏
传送门 同 AcWing 1032 游戏 #include <bits/stdc .h>using namespace std;using ll = long long;using p = ...
-
[图论总结1]最大独立集
独立集 PICTURE:/home/ldu/.config/tencent-qq//AppData/file//sendpix0.jpg 来自oi-wiki 在上面的描述中,V是代表的点权,而E代表的 ...
-
算法创作|蓝桥杯-体力消耗问题解决方法
问题描述用文字描述要解决的问题是什么.示例:小明要做一个跑步训练.初始时,小明充满体力,体力值计为 10000.如果小明跑步,每分钟损耗600 的体力.如果小明休息,每分钟增加300的体力.体力的损耗 ...
-
算法创作|蓝桥杯真题分糖果问题解决方法
问题描述有n个小朋友围坐成一圈.老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:每个小朋友都把自己的糖果分一半给左手边的孩子.一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数.反复 ...
-
算法创作|蓝桥杯关于成绩统计问题解决方法
标题问题描述示例:小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是一个 0 到 100 的整数.如果得分至少是 60 分,则称为及格.如果得分至少为 85 分,则称为优秀.请计算 ...
-
算法创作|“猴子选王游戏”问题解决方法
前言问题描述一群猴子围成一圈,按1,2,3,-,m依次编号.然后从第1只开始数,数到第n只,把它剔出去,再重新开始数,如此不停的进行下去,最后剩下的那只就是大王.解决方案题目分析:本题的核心思路是一个 ...
-
算法创作 | 输出逆序数问题解决方法
问题描述示例:程序每次读入一个正三位数,输出按位逆序的数字.(请注意:当输入的数字含有结尾的0时,输出不应该带有前导的0.)输入:700输出:7或者输入:123输出:321解决方案读入三位正整数,要求 ...
-
算法创作|栈相关问题的解决方法
问题描述 在平时是学习中经常会遇到栈,可栈到底是什么,在生活中有什么应用呢? 解决方案 在数据结构中,栈是保存数据元素的容器,可以把数据存入其中也可取出使用,同样支持访问操作包括查看. 既然它作为一个 ...
-
算法创作|出现最多的字母解决方法
前言你知道一个单词中哪个字母出现次数最多吗?问题描述小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组成,有些单词很长,远远超过正常英文单词的长度.小蓝学了很长时间也记不住一些单词,他准 ...
-
算法创作|神奇语言问题解决方法
问题描述一位同学正在学习一门神奇的语言,其中的单词都是由小写英文字母组成,有些单词很长,而这位同学一直记不住,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现的最多来分辨单词,现在请帮助这位同学 ...
-
算法创作|阶梯电价问题解决方法
问题描述为了提倡居民节约用电,某省电力公司执行"阶梯电价",安装一户一表的居民用户电价分为两个"阶梯":月用电量50千瓦时(含50千瓦时)以内的,电价为0.53 ...
