HBC15552逃离迷宫题解 给你一个n*m的图,地图上'.'代表可以走的地方,而'#'代表陷阱不能走,'P'代表人物位置,'K'代表钥匙,'E'代表出口,人物一个,钥匙有多个。... 算法基础篇 2023-11-22 110 #HBC15552逃离迷宫题解
数据结构,树,数据结构1700: 数据结构-自底向上的赫夫曼编码题解 在通讯领域,经常需要将需要传送的文字转换成由二进制字符组成的字符串,在实际应用中,由于总是希望被传送的内容总长尽可能的短,如果对每个字符设计长度不等的编码,且让内容中出现次数较多的字符采用尽可能短的编... 算法基础篇 2023-11-22 115 #数据结构 #树 #数据结构1700: 数据结构-自底向上的赫夫曼编码题解
信息学一本通,数学2517: 信息学奥赛一本通T1619-Prime Distance题解 给定两个整数 L,R,求闭区间 [L,R] 中相邻两个质数差值最小的数对与差值最大的数对,当存在多个时,输出靠前的素数对。... 算法基础篇 2023-11-22 153 #信息学一本通 #数学2517: 信息学奥赛一本通T1619-Prime Distance题解
HBC20218[JSOI2015]最小表示题解 还记得去年JYY所研究的强连通分量的问题吗?为了简化一下大家的工作量,这次JYY保证他给定的有向图一定是一个有向无环图。... 算法基础篇 2023-11-22 89 #HBC20218[JSOI2015]最小表示题解
HBC20135[JLOI2013]卡牌游戏题解 N个人坐成一圈玩游戏,一开始我们把所有玩家按顺时针从1到N编号, 首先第一回合是玩家1作为庄家,每个回合庄家都会随机(即按相等的概率)从卡牌堆里选择一张卡片,假设卡片上的数字为X,则庄家首先... 算法基础篇 2023-11-22 108 #HBC20135[JLOI2013]卡牌游戏题解
编程练习,递归,基础3032: 扩号匹配问题题解 在某个字符串中有左括号、右括号和大小写字母;规定任何一个左括号都从内到外与在它右边且距离最近的右括号匹配,写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号,不能匹... 算法基础篇 2023-11-22 199 #编程练习 #递归 #基础3032: 扩号匹配问题题解
HBC230897[HAOI2011]PROBLEM A,动态规划Blocks题解 一段长度为nnn的序列,你有红黄蓝绿444种颜色的砖块,一块砖长度为111,问你铺砖的方案数,其中红色砖和绿色砖的数量必须为偶数, 答案可能很大,请输出mod10007mod 10007mod1... 算法基础篇 2023-11-22 101 #HBC230897[HAOI2011]PROBLEM A #动态规划Blocks题解
信息学一本通,动态规划2487: 信息学奥赛一本通T1582-周年纪念晚会题解 Ural 州立大学的校长正在筹备学校的 8080 周年纪念聚会,由于学校的职员有不同的职务级别,可以构成一棵以校长为根的人事关系树,每个资源都有一个唯一的整数编号,从 1 到 N 编号,且对应一个参加... 算法基础篇 2023-11-22 118 #信息学一本通 #动态规划2487: 信息学奥赛一本通T1582-周年纪念晚会题解
数据结构,数据结构1760: 字符序列模式识别题解 试写一个算法,识别字符序列是否为形如‘子序列1&子序列2’模式的字符序列,其中子序列2是子序列1的逆序列,0<子序列字符串长度<1000,且都为小写字母,输出YES或者NO。... 算法基础篇 2023-11-22 109 #数据结构 #数据结构1760: 字符序列模式识别题解