会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
我的小天地
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
下一页
2023年12月29日
[春季测试 2023] 涂色游戏
摘要: 题目描述 有一天,小 D 在刷朋友圈时看到了一段游戏视频。 这个游戏的名字叫涂色游戏,视频中的游戏界面是一个 \(n\) 行 \(m\) 列的网格,初始时每一个格子都是白色(用数字 \(0\) 表示)。其中每一行的左侧、每一列的上方都有一把带颜色的刷子。玩家点击某个刷子后,这个刷子会将其右侧(或下方
阅读全文
posted @ 2023-12-29 09:10 xinyimama
阅读(123)
评论(0)
推荐(0)
2023年12月27日
[NOIP2023] 词典
摘要: 题目描述 小 S 的词典里有 \(n\) 个两两不同的、长度均为 \(m\) 的单词 \(w_1,w_2,\cdots,w_n\)。每个单词都是一个小写字母构成的字符串。 小 S 可以做以下操作任意多次(可以不做):选择词典中的任意一个单词,交换其中任意两个字符。 对于每个 \(1 \le i \l
阅读全文
posted @ 2023-12-27 15:50 xinyimama
阅读(235)
评论(0)
推荐(0)
2023年12月23日
[CSP-S 2023] 密码锁
摘要: 题目描述 小 Y 有一把五个拨圈的密码锁。如图所示,每个拨圈上是从 \(0\) 到 \(9\) 的数字。每个拨圈都是从 \(0\) 到 \(9\) 的循环,即 \(9\) 拨动一个位置后可以变成 \(0\) 或 \(8\), 因为校园里比较安全,小 Y 采用的锁车方式是:从正确密码开始,随机转动密码
阅读全文
posted @ 2023-12-23 15:57 xinyimama
阅读(398)
评论(0)
推荐(0)
2023年12月21日
[CSP-J 2023] 旅游巴士
摘要: 题目描述 小 Z 打算在国庆假期期间搭乘旅游巴士去一处他向往已久的景点旅游。 旅游景点的地图共有 \(n\) 处地点,在这些地点之间连有 \(m\) 条道路。其中 \(1\) 号地点为景区入口,\(n\) 号地点为景区出口。我们把一天当中景区开门营业的时间记为 \(0\) 时刻,则从 \(0\) 时
阅读全文
posted @ 2023-12-21 20:18 xinyimama
阅读(460)
评论(0)
推荐(0)
2023年12月11日
# [省选联考 2021 B 卷] 数对
摘要: 题目描述 给定 \(n\) 个正整数 \(a_i\),请你求出有多少个数对 \((i, j)\) 满足 \(1 \le i \le n\),\(1 \le j \le n\),\(i \ne j\) 且 \(a_i\) 是 \(a_j\) 的倍数。 输入格式 第一行,一个整数 \(n\),表示数字个
阅读全文
posted @ 2023-12-11 18:53 xinyimama
阅读(44)
评论(0)
推荐(0)
2023年12月8日
P6625 [省选联考 2020 B 卷] 卡牌游戏
摘要: 题目描述 轩轩某天想到了一个卡牌游戏,游戏规则如下: 初始时轩轩的手中有自左向右排成一排的 \(n\) 张卡牌,每张卡牌上有一个整数分值。 接下来,轩轩每次可以选取卡牌序列最左边的连续若干张卡牌(至少 \(2\) 张),将它们替换为一张新卡牌。新卡牌将插入到序列的最左端,它的分值为本次操作中被替换掉
阅读全文
posted @ 2023-12-08 17:46 xinyimama
阅读(187)
评论(0)
推荐(0)
2023年10月17日
[CSP-J2019] 加工零件
摘要: 题目描述 凯凯的工厂正在有条不紊地生产一种神奇的零件,神奇的零件的生产过程自然也很神奇。工厂里有 \(n\) 位工人,工人们从 \(1 \sim n\) 编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。 如果 \(x\) 号工人想生产一个被加工到第 \(L (L \g
阅读全文
posted @ 2023-10-17 16:31 xinyimama
阅读(194)
评论(0)
推荐(0)
2023年9月22日
[CSP-J 2021] 插入排序、小熊的果篮
摘要: 题目描述 插入排序是一种非常常见且简单的排序算法。小 Z 是一名大一的新生,今天 H 老师刚刚在上课的时候讲了插入排序算法。 假设比较两个元素的时间为 \(\mathcal O(1)\),则插入排序可以以 \(\mathcal O(n^2)\) 的时间复杂度完成长度为 \(n\) 的数组的排序。不妨
阅读全文
posted @ 2023-09-22 10:18 xinyimama
阅读(468)
评论(0)
推荐(0)
2023年3月13日
版面图
摘要: 扩展欧几里得算法 算法描述: 求解二元一次方程$ax+by=gcd(a,b) $的一组解 理论依据: 裴蜀定理:对于任意整数$a,b$, 存在一对整数$x,y$,满足$ax+by=gcd(a,b)$ ###核心代码 int exgcd(int a,int b,int &x,int &y) { if(
阅读全文
posted @ 2023-03-13 15:26 xinyimama
阅读(25)
评论(0)
推荐(0)
2022年10月17日
莫比乌斯反演
摘要: # 莫比乌斯反演 ### **引例:[HAOI2011]Problem b** * **题目描述**: 对于给出的T个询问,每次求有多少个数对(x,y)满足 a ≤ x ≤ b ,c ≤y ≤ d,且gcd(x,y)=k? * **输入格式**: 第一行为一个整数T,接下来T行每行五个整数,分别表示
阅读全文
posted @ 2022-10-17 15:58 xinyimama
阅读(60)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
下一页
公告