ECNU 3337 我认识你 (思维)
人与人之间的关系错综复杂,常常会出现一个叫作共同好友的东西。所以,贴心的 QQ 就提供了这样一个功能,可以显示你与某人(不一定是好友)有多少个共同好友。但是,当用户量逐渐增大,好友关系网不断复杂化,共同好友计算的效率就变得十分重要了。
你刚刚和腾讯公司签约,获得了共同好友计算的开发资格。
继续踏上旅途,在没有你的春天……
人与人之间的关系错综复杂,常常会出现一个叫作共同好友的东西。所以,贴心的 QQ 就提供了这样一个功能,可以显示你与某人(不一定是好友)有多少个共同好友。但是,当用户量逐渐增大,好友关系网不断复杂化,共同好友计算的效率就变得十分重要了。
你刚刚和腾讯公司签约,获得了共同好友计算的开发资格。
在一个只包含 1,2 的序列中,翻转其中任意一个区间,求此时最大的 LIS 。
给定所有电视节目的播放时间,有两台电视,问能否完整收看所有的电视节目。(同一个电视无法完整收看两个连续时间的节目)
无法提供摘要。这是一篇受保护的文章。
给定一个数列,我们定义一个操作是取相邻的两个数计算其 gcd ,然后替换掉其中的某一个数,问最少多少步可以将数列全部变为 1 。
n 名议员需要参加一场持续 k 天的会议,有 m 次航班,每一次的航班都有相应的费用,现在我们要将这 n 名议员送到 0 号城市,参加完会议后送他们回原来的城市,求最小的花费。