- 博客(6)
- 收藏
- 关注
RSS订阅原创 蓝桥杯之班级活动
小明的老师准备组织一次班级活动。班上一共有 n名 (n 为偶数) 同学，老师想把所有的同学进行分组，每两名同学一组。为了公平，老师给每名同学随机分配了一个 n 以内的正整数作为 id，第 i 名同学的 id 为 ai。老师希望通过更改若干名同学的 id 使得对于任意一名同学 i，有且仅有另一名同学 j 的 id 与其相同 (ai=aj)。请问老师最少需要更改多少名同学的 id？
2024-11-19 19:27:44
405
原创 蓝桥杯之回文字符串
小蓝最近迷上了回文字符串，他有一个只包含小写字母的字符串 SS，小蓝可以往字符串 SS 的开头处加入任意数目个指定字符： l、q、bl、q、b（ASCIIASCII 码分别为： 108、113、98108、113、98）。小蓝想要知道他是否能通过这种方式把字符串 SS 转化为一个回文字符串。
2024-11-18 22:49:00
1143
2
原创 蓝桥杯真题——兰顿蚂蚁
兰顿蚂蚁，是于 1986 年，由克里斯·兰顿提出来的，属于细胞自动机的一种。平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只"蚂蚁"。蚂蚁的头部朝向为：上下左右其中一方。蚂蚁的移动规则十分简单：若蚂蚁在黑格，右转 90 度，将该格改为白格，并向前移一格；若蚂蚁在白格，左转 90 度，将该格改为黑格，并向前移一格。规则虽然简单，蚂蚁的行为却十分复杂。刚刚开始时留下的路线都会有接近对称，像是会重复，但不论起始状态如何，蚂蚁经过漫长的混乱活动后，会开辟出一条规则的"高速公路"。
2024-11-17 20:07:30
509
原创 2022蓝桥杯国赛-卡牌
他一共有 n 种卡牌，第 i 种卡牌上印有正整数数 i(i ∈ [1, n])，且第 i 种卡牌 现有 ai 张。而如果有 n 张卡牌，其中每种卡牌各一张，那么这 n 张卡牌可以被称为一 套牌。小明为了凑出尽可能多套牌，拿出了 m 张空白牌，他可以在上面写上数 i，将其当做第 i 种牌来凑出套牌。然而小明觉得手写的牌不太美观，决定第 i 种牌最多手写 bi 张。请问小明最多能凑出多少套牌？输入n，m。输出最多能凑出的牌的数量；对于 100% 的数据，保证 n ≤ 1 × 104;m ≤ n2。
2024-11-10 22:44:30
525
原创 找鞍点问题之多鞍点
我在找关于鞍点问题的思路的时候发现这里的很多博客都写的是单鞍点的问题，于是我就想自己写个多鞍点问题的代码供大家参考，我自己的思路，如果有哪里写的不好的，还望大家指出；
2024-11-07 22:22:18
298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人