winter2for

摘要： 题意：对于所有的对 lcm(a[i],a[j] | i<j) 求gcd(每一对lcm） 题目链接：https://codeforces.ml/contest/1350/problem/C 思路: 首先要知道 两个整数的gcd和lcm中存在分配律 gcd(a,lcm(b,c))=lcm(gcd(a,b 阅读全文

摘要： 题意：在给定的数组中找出所有区间的第k大的数 全部放入另一个数组中 然后求另一个数组中的第M大 题目链接：https://ac.nowcoder.com/acm/problem/14301 思路：用二分check mid来做 如何判断cehck的条件呢 假设当前的数为 mid 那么在一个区间中如果找 阅读全文

摘要： 题意：给n个字符串 每个字符串的长度为m 问能否找出一个字符串s使得给出的所有字符串 至多改变一个字符后得到s 题目链接：https://codeforc.es/contest/1360/problem/F 刚开始想dfs 所有情况然后剪枝 后来一直想着找有多少个不同才不满足 都不行 正解思路：考虑 阅读全文

摘要： 题目链接：https://codeforc.es/contest/1165/problem/D 题意： 给一段序列 问有没有一个数 使得这个序列中的数都是x的因子 (除了1和x本身) 输出这个最小的数 如果不存在就输出-1 思路：写的时候想了lcm做 发现不可行，i的时候没开ll导致又TLE 正解应 阅读全文

摘要： 题意：给两段航班的起始时间a ，b 这两段航班的飞行时间分别为ta，tb 给k次删除航班的次数， 问如何让飞从A飞到B 再从B起飞到目的地的时间最久 题目链接：https://codeforc.es/contest/1148/problem/B 刚开始想的是贪心选怎么删除航班，但是贪心的话是受k影响 阅读全文

摘要： 题目链接 ：https://codeforces.ml/contest/1353/problem/D 题意：给一个长度为n的全部为0的序列，每次选一段[l,r]的最长的连续的为0的序列，如果长度相同就优先选择靠左边的，选(l+r)/2这个位置 标记为1，然后继续重复 标记为2 一直到n 输出标记完后 阅读全文