东秦oj1872:PJ的情书 PJ真的找到女朋友了!!!!羡慕~ 这题感觉是哈夫曼编码的反版。。。。。 样例挺好的看懂的 输入 I AM PJI Love you so much!CC 输出 o: 000000000000000C: 000000000000001I: 00000000000001u: 0000000000001A: 000000000001J: 000
题意 交互题。 给你一棵 n n n 个点的树,需要得出树上两个点 X , Y X,Y X,Y 的位置。你可以向评测机询问一个点集,评测机会回答点集中与 X , Y X,Y X,Y 距离和最小的点,以及这个距离和。询问不超过 11 11 11 次。 思路 询问次数不能超过 11 11 11 次,这个数字与 log n \log n logn 的值很接近。考虑先对所有
#include <iostream>#include <cstring>#include <algorithm>#include<vector>#include<map>#define x first#define y secondusing namespace std;const int N = 100010;int n,m;map<vector<int>,int>cnt;//
我们知道map和multimap的作用,这两种数据类型在存储数据时,会根据pair<>的first成员进行排序,不同的时前者将不会插入对first成员重复的结构,后者可以。那如果我们只想存储pair对,而不需要对其排序,则需要用到vector,下面是vector的用法实例: #include<iostream> #include<vector> using namespace std; i
传送⻔ 分析 数据范围不大,所以考虑区间 D P DP DP 令 f [ i ] [ j ] f[i][j] f[i][j]表示 i − j i - j i−j区间内的方案数,设中间点 k k k,若 i i i和 k k k可以匹配,则 f [ i ] [ j ] = ( f [ i ] [ j ] + f [ i + 1 ] [ k − 1 ] ∗ f [ k + 1 ] [ j ] ∗
题目链接:https://codeforces.com/contest/1324/problem/D 题目描述 有两个长度为 n 的数组 A, B。问有多少对 (i,j) 满足 i < j 且 A[i]+A[j] > B[i]+B[j]。 数据范围 2 <= n <= 2*10^5,对于数组的每个元素 x 有 x ∈[1, 10^9]。 样例 n = 5 A = [4,8,2,6,2] B
This way 题意: 现在有n个球员,m个球迷,定义第i个球迷喜欢第j个球员当他满足以下条件之一: 1.第i个球迷和第j个球员有连边 2.第i个球迷和第k个球员有连边,且第L个球迷和第k个球员有连边且第L个球迷和第j个球员有连边 现在告诉你一开始球员球迷连边情况,并且接下来有q个询问,每次告诉你球迷x和球员y,如果他们没有连边,就连边,如果有连边就断掉。 每次操作结束后,问你最少需要几个球