格式工厂转换不了TP格式的视频（1080，900多M） MediaCoder实在不知道怎么用，总是出现错误

发布网友发布时间：2022-05-13 02:42

共2个回答

懂视网时间：2022-05-13 07:04

codeforces.com/contest/421/problem/D

题意：
给定n个数对（a， b），现在求有多少个数对（x， y）（1 <= x、y <= n）满足至少k个数对。x，y满足一个数对（a， b）当且仅当x、y出现在数对（a， b）中至少一次
3?≤?n?≤?3·105

分析：
不妨设选定两个数x、y，那么这对的值应该是cnt[x] + cnt[y] - cnt[(x, y)]。思考方向：
1.考虑（x， y）：这样的复杂度是n*n的，且没办法降低，所以不可解
2.单独考虑一个x：现在一个明显的想法是二分找到所有满足cnt[x] + cnt[y] >= goal的个数，但是由于少减去了cnt[(x, y)]，所以答案会包括一部分不正确的。但是（x， y）的对数是有限的，所以我们可以枚举所有的（x， y），看看它是否算在了答案中且是否合法

const int MAXN = 310000;struct Node{ int n, num; int operator< (const Node& a) const { return num < a.num; }} ipt[MAXN];int cnt[MAXN];int cmp(Node& a, int b){ return a.num < b;}int main(){// freopen("in.txt", "r", stdin); int n, k, a, b; while (~RII(n, k)) { CLR(cnt, 0); map, int> mp; FE(i, 1, n) ipt[i].n = i; FE(i, 1, n) ipt[i].num = 0; REP(i, n) {  RI(a); ipt[a].num++; cnt[a]++;  RI(b); ipt[b].num++; cnt[b]++;  if (a > b) swap(a, b);  mp[MP(a, b)]++; } sort(ipt + 1, ipt + n + 1); LL ans = 0; FE(i, 1, n) {  int ind = lower_bound(ipt + i + 1, ipt + n + 1, k - ipt[i].num, cmp) - ipt;  ans += n - ind + 1; } FC(it, mp) {  a = (it->first).first; b = (it->first).second;  if (cnt[a] + cnt[b] >= k && cnt[a] + cnt[b] - it->second < k)  ans--; } cout << ans << endl; } return 0;}

热心网友时间：2022-05-13 04:12

财富值无所谓，只要能帮你的忙。
你是不是通过格式工厂【添加文件】，在你想转换的那个TP格式视频文件的文件夹里，找不到想要转换TP文件。
先打开格式工厂，然后把你要转换的TP格式视频--按住左键拖拽到格式工厂里--出现提示框--点击【视频】两下--选择你想要转换的视频格式。。。。。最后【确定---开始】就OK了