06 2020 档案

【题解】[USACO17JAN]Balanced Photo G
摘要:题目链接:https://www.luogu.com.cn/problem/P3608 方法一 用树状数组求逆序对先后扫两遍,一次从前往后,一次从后往前,算出每头奶牛左右两边比她高的数量。 最后统计一下。 #include <bits/stdc++.h> using namespace std; i 阅读全文

posted @ 2020-06-25 11:06 LongDouble 阅读(257) 评论(0) 推荐(0)

【题解】[BalticOI 2014]friends
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3916 (BZOJ3916) 由题意可知 \(N\) 得为奇数,\(S\) 才存在,所以先特判 \(N\) 为偶数的情况。 由题意可知 \(S\) 的长度为 \(\lfloor \dfrac 阅读全文

posted @ 2020-06-06 22:43 LongDouble 阅读(329) 评论(2) 推荐(1)