OJ
文章平均质量分 86
程序设计题目
passerbyYSQ
一个普通蒟蒻的成长之路
展开
-
【蓝桥杯省赛】七段码,二进制枚举 + 判断连通性(DFS或并查集)
原题小蓝要用七段码数码管来表示一种特殊的文字。上图给出了七段码数码管的一个图示,数码管中一共有 7 段可以发光的二 极管,分别标记为 a, b, c, d, e, f, g。 小蓝要选择一部分二极管(至少要有一个)发光来表达字符。在设计字符 的表达时,要求所有发光的二极管是连成一片的。 例如:b 发光,其他二极管不发光可以用来表达一种字符。 例如:c 发光,其他二极管不发光可以用来表达一种字符。这种方案与上一行的方案可以用来表示不同的字符,尽管看上去比较相似。 例如:a, b, c, d原创 2021-03-19 23:31:39 · 746 阅读 · 0 评论 -
【蓝桥杯】【丑数】【算法优化】第几个幸运数
题目链接https://www.luogu.com.cn/problem/U136049我只是大自然的搬运工,这题目是蓝桥杯的一道真题。我出了几个测试数据,就把它放到了洛谷的个人题库。题目描述 到x星球旅行的游客都被发给一个整数,作为游客编号。x星的国王有个怪癖,他只喜欢数字3,5和7。 国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品。 我们来看前10个幸运数字是: 3 5 7 9 15 21 25 27 35 45。 因而第11个幸运数字是:49 小明领到原创 2020-10-22 19:49:17 · 475 阅读 · 1 评论 -
【蓝桥杯】带分数。全排列 + 巧妙判断
原题试题 历届试题 带分数http://lx.lanqiao.cn/problem.page?gpid=T26问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复.原创 2020-09-18 10:03:31 · 200 阅读 · 0 评论 -
【CSP】稀疏向量。不用Map,过n=10^9的数据点
题目思路在算法设计比赛,我很少用Map。一开始我也没往这边想。如果用直接用数组下标定位,要开10^9那么大的数组,肯定不行。后来一想,直接把两个向量的所有 (index, vlaue) 全部存入一个结构体数组,然后根据index作快排。那么,如果两个向量相同 index 的值不为0,那么经过快排后,在这两个 (index, vlaue) 在结构体数组中一定是相邻元素。因为我们是根据 index 作快排(按index升序或降序都行)。结构体数组也不需要开10^9那么大,只需要开10^6次原创 2020-09-08 17:59:55 · 235 阅读 · 1 评论 -
【校赛】求树的各层结点的权值的平均值
关心员工(25)DescriptionSLF是G市某集团的总裁,他认为能一起打拼的员工都是好兄弟,因此他十分关心公司各个层次员工的生活水平。在公司中,每位员工都有且只有一名直属上司(SLF除外),而上司有可能有多个下属员工,于是各级员工之间就有了层次之分。为了更好地给员工补贴,SLF会定期统计各层次员工的平均收入。由于SLF忙于处理集团事务,于是想请你帮忙编程解决这个问题。Input...原创 2020-03-28 18:01:26 · 331 阅读 · 1 评论 -
【蓝桥杯】【VIP】【基础练习】 矩形面积交
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式 输出仅包含一个...原创 2020-03-27 22:33:08 · 121 阅读 · 0 评论 -
洛谷P1379【八数码问题】【九宫重排】算法优化
题目描述洛谷P1379 八数码难题(本博客的代码和描述都是针对洛谷这题)问题 1426: [蓝桥杯][历届试题]九宫重排(与洛谷那题 [基本] 一样,输入有所不同)在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123...原创 2019-10-27 12:32:21 · 1467 阅读 · 2 评论 -
【蓝桥杯】[算法提高VIP] 去注释
题目原题链接分析这是一道非常不错的字符串的练习题。虽然说不涉及什么算法,但如果需要一点点小思维,否则可能会觉得很乱无从下手。边读入边输出,不好判断,难度比较大。所以可以所有字符一次性读入一个足够大的字符数组中。然后再遍历进行处理,由于有了下标,处理起来方便很多。设置开关变量flag,是解决本题一个很关键的思想。flag=1:表示不是注释,可以输出,相当于水龙头处于打开的状...原创 2019-10-05 15:40:18 · 499 阅读 · 0 评论