t0ur1st 5 年前 动态规划 蓝桥杯【ADV-156】分分钟的碎碎念 题目描述: 以前有个孩子,他分分钟都在碎碎念。不过,他的念头之间是有因果关系的。他会在本子里记录每一个念头,并用箭头画出这个念头的来源于之前的哪一个念头。翻开这个本子,你一定会被互相穿梭的箭头给搅晕,现在他希望你用程序计算出这些念头中最长的一条因果链。 将念头从1到n编号,念头i来源于念头from[ […] C++, 蓝桥杯 3.26k 0 1
t0ur1st 5 年前 动态规划 【蓝桥杯】ALGO-122 未名湖边的烦恼 问题描述: 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都 […] C++, 蓝桥杯 3.12k 0 1
t0ur1st 6 年前 动态规划 字符串 【GPLT】L2-008 最长对称子串 题目描述: 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入描述: 输入在一行中给出长度不超过1000的非空字符串。 输出描述: 在一行中输出最长对称子串的长度。 […] C++, GPLT 2.85k 0 0