Biweekly Contest 17

2020-01-25 Virtual

1313,1314,1315,1316

1313. Decompress Run-Length Encoded List

1314. Matrix Block Sum

  • cpp
  • 暴力4层循环搞定，不用去优化，过于复杂

1315. Sum of Nodes with Even-Valued Grandparent

  • cpp
  • map记录父节点，然后迭代map找爷爷，判定爷爷val是偶数

1316. Distinct Echo Substrings

  • cpp
  • 有时Time Limit Exceeded，有时AC
  • func2中，必须缓存得到的全部的子字符串，即在循环顶部就求sub：string s = text.substr(i, len);，但是同样这样操作string会比较慢
  • ~~尝试下DP的思想，dp[i][j]=true/false保存子字符串i...j的结果，然后遍历dp找到为true的，在substr，放入set排重~~
  • ~~Discuss里面全是用hash做字符串比较的，我感觉不是很好。~~ 看实现，实现了Rabin-karp子字符串查找算法
  • 对于实战Rabin-karp算法，目前我遇到的最好的题，用rk子字符串查找就能AC

总结，第一次做contest，还是在压力下编程比较提升人，虽然是做的Virtual，继续参加！