02PHC

题解

/ 注册

全部文章 / 题解（共7篇）

题解 | #虎龙斗#

B题处理出A数组选i个（1<=i<=n）的字典序最大的子序列，把B的也处理出来在枚举用A的x个和用B的l-x个，将答案存下最后排序输出最大的即可 #include<iostream> #include<cstring> #include<cstdio>...

2021-07-11

2 403

题解 | #取钱#

贪心思路：对于a[i]尽可能多的取，然后再尽可能多的取a[i+1]sum表示a[1]~a[i-1]取的总钱数，cnt表示总张数对于a[i]取的张数x需要满足 #include<iostream> #include<cstring> #include<cstdio>...

2021-07-10

6 514

题解 | #NIT的图#

1.先把每个连通块变成一个完全图（不改变连通块数量）2.将2个连通块合并最多可以连siz1*siz2条边（连通块少一个） #include<iostream> #include<cstring> #include<cstdio> #include<vecto...

2021-06-21

0 516

题解 | #NIT的数#

1.先用数位dp求出小于x的回文有多少个2.再加上k，就是求刚好有这么多个回文的数是多少3.二分答案 #include<iostream> #include<cstring> #include<string> #include<cstdio> #inc...

2021-06-21

2 473

题解 | #武侍乐队#

先dfs预处理出异或和，再用可持久化Trie，pre版本是u，v的的最近公共祖先，now版本是u（v），cnt数组存某个下标的01数量，查询时只cnt[pre]<cnt[now]即可往这个分支走，最后再贪心 #include<bits/stdc++.h> #define pb p...

2021-04-10

1 482

B题

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N],c[N]; int main() { int t,n,x; scanf("%d",&t); while(t-...

2021-04-04

4 515

E题

E题用线性基和二分来写找到第一个大于k的数的位置再用总数减一下就可以了 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+10; ll d[100],p[100],k,a;...

2021-01-20

5 548