摘要：
题目链接：https://ac.nowcoder.com/acm/contest/9982/I 思路： 埃氏筛的时候dp转移即可 即使会重复筛到，但最大的质因数会在最后更新保证正确性 因为是接在最后一位上面，假设当前的质因子是x位数 那么就记得把前面的数乘上10^x 1 #include<bits/ 阅读全文
posted @ 2021-02-10 21:12
canwinfor
阅读(64)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.ml/contest/1480/problem/D1 题意：在给定数组中选出两段子序列 (每个元素都要选择)要求相邻元素没有一样的，问两段子序列长度和最长为多少 思路：贪心 只需要维护每一段的末尾元素 对于每个元素 如果两段子序列末尾元素只有一个不同 阅读全文
posted @ 2021-02-10 16:22
canwinfor
阅读(190)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.ml/contest/1480/problem/C 题意：交互题， 不超过100次的询问下， 找出一个长度为n的排列中的谷底 0和n+1为正无穷 思路：100次以内很容易想到二分 , 不过这是无单调性的二分 每次check a mid 和a mid+1 阅读全文
posted @ 2021-02-10 12:10
canwinfor
阅读(151)
评论(0)
推荐(0)
浙公网安备 33010602011771号