2020年5月27日
牛客 K-th Number ###K ###K ###K //K
摘要： 题意：在给定的数组中找出所有区间的第k大的数 全部放入另一个数组中 然后求另一个数组中的第M大 题目链接：https://ac.nowcoder.com/acm/problem/14301 思路：用二分check mid来做 如何判断cehck的条件呢 假设当前的数为 mid 那么在一个区间中如果找 阅读全文
posted @ 2020-05-27 22:12 canwinfor 阅读(236) 评论(0) 推荐(0)
Codeforces Round #644 (Div. 3) Spy-string ###K ###K //K
摘要： 题意：给n个字符串 每个字符串的长度为m 问能否找出一个字符串s使得给出的所有字符串 至多改变一个字符后得到s 题目链接：https://codeforc.es/contest/1360/problem/F 刚开始想dfs 所有情况然后剪枝 后来一直想着找有多少个不同才不满足 都不行 正解思路：考虑 阅读全文
posted @ 2020-05-27 16:03 canwinfor 阅读(232) 评论(0) 推荐(0)