摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 做这题之前先要知道二叉排序树的一个性质。 就是它的中序遍历的结果就是这个数组升序排序。 (且每个节点的左边的节点都是比这个节点的值小的,每个节点的右边的节点都是比这个节点的值大的。 则我们把原数组排序。 然后在这里面找到原来数组 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 题目的图吓人。 找下规律就会发现从内到外是1,6,12,18 即1,1 6,2 6,3 6... 即1+6 (1+2+3+...) 等差求和公式。 【代码】 cpp include define ll long long usi 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 判断sum/2这个价值能不能得到就可以了。 则就是一个01背包模型了。 判断某个价值能否得到。 f[j]表示价值j能否得到。 f[0] = 1; 写个01背包就好 【代码】 cpp include define ll long 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 排序,逆序。贪心选较大的就好。 【代码】 cpp include define ll long long using namespace std; const int M =1e5; int f[M+10],a[1000+10] 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 肯定是放在m 1或者m+1的。 (m 1是左边的点都离a最近,而m+1则是右边的点都离他最近。 看看哪个更好就行 【代码】 cpp include define ll long long using namespace std; 阅读全文