摘要:
A #include<stdio.h> #include<math.h> int main() { int t; scanf("%d",&t); while(t--){// 记得思考一下t--为啥是对的 int a,b,c; // 输入格式都是a+b=c,所以可以在scanf中手动填上+号和=号来进 阅读全文
摘要:
A #include<stdio.h> int main() { int a; scanf("%d",&a); int x,y,z; x = a/100; y = a%100/10; z = a%100%10; if ((x == y && y != z) || (x == z && y != z) 阅读全文
摘要:
HDU6268 Master of Subgraph Mean 给定$n$个点的一棵树,每个点点权为$val_i$,定义联通块的权值为联通块内所有点的权值和,问值域$[1,m]$上的值能否被某个联通块表示。 \(n<=3000,val_i<=100000,m<=100000\). Sol 点分治+b 阅读全文
摘要:
HDU5792 World is Exploding Mean 给一个长度$n$的序列$A$,问有多少四元组$(a,b,c,d)$满足:$4$个数两两不同,\(1 <= a < b <= n\),\(1 <= c < d <= n\),\(A_a < A_b,A_c > A_d\)。 Sol 树状数 阅读全文
摘要:
CFGYM101915 B Ali and Wi-Fi Mean 给定$n$个圆,每个圆有一个权值$sp$, 定义一个点的权值为从覆盖了这个点的圆里选取$m$个圆的权值的最大累和。 求所有选点方案中的最大累和值。 \(n<=100\)。 Sol 利用关键点的思想,观察到最大方案的选点可以选在圆心或者 阅读全文