蓝桥杯
文章平均质量分 51
chycjq
这个作者很懒,什么都没留下…
展开
-
格子游戏(并查集,C++)
Alice和Bob玩了一个古老的游戏:首先画一个 n×n 的点阵(下图 n=3 )。接着,他们两个轮流在相邻的点之间画上红边和蓝边:直到围成一个封闭的圈(面积不必为 11)为止,“封圈”的那个人就是赢家。因为棋盘实在是太大了,他们的游戏实在是太长了!他们甚至在游戏中都不知道谁赢得了游戏。于是请你写一个程序,帮助他们计算他们是否结束了游戏?原创 2024-03-20 20:01:53 · 267 阅读 · 0 评论 -
密码脱落(第七届蓝桥杯省赛C++ A组/C组,DP)
X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串)。由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征。你的任务是:给定一个现在看到的密码串,计算一下从当初的状态,它要至少脱落多少个种子,才可能会变成现在的样子。原创 2024-03-19 18:40:48 · 208 阅读 · 0 评论 -
挤牛奶(usaco training 1.3,C++,合并区间)
每天早上 55 点,三名农夫去牛场给奶牛们挤奶。现在从 55 点开始按秒计时,第一名农夫在第 300 秒开始给牛挤奶,并在第 1000 秒停止挤奶。第二名农夫在第 700 秒开始给牛挤奶,并在第 1200 秒停止挤奶。第三名农夫在第 1500 秒开始给牛挤奶,并在第 2100 秒停止挤奶。原创 2024-03-12 16:22:07 · 187 阅读 · 0 评论 -
区间合并(C++,代码模板)
给定n个区间[li,ri],要求合并所有有交集的区间。注意如果在端点处相交,也算有交集。输出合并完成后的区间个数。例如:[1,3] 和[2,6]可以合并为一个区间[1,6]。输入格式第一行包含整数n。接下来n行,每行包含两个整数l和r。输出格式共一行,包含一个整数,表示合并区间完成后的区间个数。数据范围1≤n≤100000,−10^9≤li≤ri≤10^9输入样例:51 22 45 67 87 9输出样例:3原创 2024-03-12 16:10:57 · 144 阅读 · 0 评论