摘要：
大意： 给出n个树的位置（递增），以及每个树的高度，工人可以将树向左砍倒，也可以向右砍倒，但是不能压到其他的树（无论是砍了还是没被砍的树都不能被压到），问最多能砍倒多少树 思路： 一开始想复杂了，只需要根据类似贪心的思想，首先判断能不能向左砍，如果不能，就判断能否向右砍，如果能的话更新一下$a[i] 阅读全文
posted @ 2020-12-02 15:50
WinterFa1L
阅读(104)
评论(0)
推荐(0)
摘要：
大意： 给出一个长度为n的排好序的数组，要求选出一个子数组，每一对数都是整除关系，问该数组长度最大是多少 数据范围：$1\leq n\leq 1e6,1\leq a_i\leq 1e6$ 思路： 因为数据的长度和范围都是$1e^6$，所以可以想到开辟一个$pos$数组，存储$a_i$的位置，这样就可 阅读全文
posted @ 2020-12-02 09:33
WinterFa1L
阅读(105)
评论(0)
推荐(0)
摘要：
A. Special Permutation 题意： 给出n，要求输出一个1到n的全排列，需要满足$a_i\not=i$ 思路： 直接输出2到n，最后输出1即可 #include<bits/stdc++.h> using namespace std; const int N = 1e6 + 5; i 阅读全文
posted @ 2020-12-02 09:32
WinterFa1L
阅读(148)
评论(0)
推荐(0)
浙公网安备 33010602011771号