暑期集训
GoghV
菜鸡学习中
展开
-
暑期集训第四场
D. Nothing is Impossible HDU - 6335 就是算可能性小于M的最大的集合,因为正确答案就只有一个,所以每次得到选项的数量之后就乘起来,再比较就完了。 #include<bits/stdc++.h> #define ll long long using namespace std; const int maxn = 1e3; ll b[maxn]; int...原创 2019-07-29 20:26:59 · 79 阅读 · 0 评论 -
暑期集训第五场
B. Beautiful Now HDU - 6351 这个题,说的是暴力,但是我想了好久都没有想到怎么判断全排列后符合<=K的情况,在网上看了好多资料,都没有说怎么判断的K,后来好不容易看到一个博主写的,有一个先导知识:使序列有序的最小交换次数。 这个知识就是:利用一个数组把序列里的数的原来的位置用一个数组来记录一下,然后把原序列按照升序排序后,判断两个数组之间有多少个循环节。最少的交换的...原创 2019-07-29 20:27:46 · 113 阅读 · 0 评论 -
暑期集训第一场
A.Maximum Multiple HDU - 6298 找规律,当n%3 == 0的时候,ans=pow(n/3,3),当n%4==0的时候,就是pow(n/2,2)*n/4。 #include<iostream> #include<cstdio> #define ll long long using namespace std; ll t,n; int main(...原创 2019-07-21 20:48:26 · 93 阅读 · 0 评论 -
暑期集训第二场
D.Game HDU - 6312 先手必赢,但是前两发交成YES了 #include<iostream> using namespace std; int n; int main(){ while(cin>>n){ cout<<"Yes"<<endl; } } J.Swaps and Inversions HDU ...原创 2019-07-21 20:49:30 · 104 阅读 · 0 评论 -
暑期集训第三场
A.Ascending Rating HDU - 6319 这道题需要用到单调队列,然后结论是,区间[l,r]中,要反着push(a[i]),从r到l,然后此时deque.size()就是count,deque.front()就是maxrating。 #include<deque> #include<iostream> #include<queue> #incl...原创 2019-07-21 20:50:06 · 84 阅读 · 0 评论