Biweekly Contest 17

2020-01-26 10:30

1332,1333,1334,1335

4题，罚时较多，最后一题未按时完成

1332. Remove Palindromic Subsequences

  • cpp
  • 简单，trick题，判定自身是否是回文，是返回1，不是返回2

1333. Filter Restaurants by Vegan-Friendly, Price and Distance

  • cpp
  • 简单，过滤后写个sort的comp函数

1334. Find the City With the Smallest Number of Neighbors at a Threshold Distance

  • cpp
  • 实战好题，图论，多源最短路径，Floyd-Warshall算法

1335. Minimum Difficulty of a Job Schedule

  • cpp
  • 标准2维DP，dp[d][lo][hi]表示剩余d天，数组lo...hi的结果

如果不在第一道题那里卡壳，则是我第一次独立完成全部4题，还是不错的。图论是时候快速复习梳理一下了！