摘要:
假期一测 思路:用大根堆储存左括号,当有右括号时,先用根与其匹配,已匹配的储存到一个小根堆中,保证以下这种情况的正确性 思路:考虑如果用3条线段连接两张牌,第一条和最后一条一定是平行的,并且与第二条线段垂直。所以对于每一对牌,可以考虑,枚举第二条线段的横纵与位置,那么理论上第一条线段和第三条线段的横 阅读全文
摘要:
洛谷 P1032 字符变换 题目描述 已知有两个字串 A,B 及一组字串变换的规则(至多 6 个规则): A1 -> B1 A2 -> B2 规则的含义为:在 A 中的子串 A1 可以变换为 B1 , A2 可以变换为 B2 …。 例如: A =' abcd ' B =' xyz 阅读全文
摘要:
洛谷 P1033 自由落体 题目描述 在高为 H 的天花板上有 n 个小球,体积不计,位置分别为 0,1,2,…,n−1 。在地面上有一个小车(长为 L ,高为 K ,距原点距离为 S1 )。已知小球下落距离计算公式为 d=0.5×g×(t2) ,其中 g=10 , t 为下落时间。地面上的小车以 阅读全文
摘要:
洛谷 P1063 能量项链 题目描述 在 Mars 星球上,每个 Mars 人都随身佩带着一串能量项链。在项链上有 N 颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是 Ma 阅读全文