#栗酱的连通图# 思路 每个点权都是偶数，所以每条边权值是整数，数据全用整数型就好了。注意到每两个点之间都有边，所以要求最大的权值之和，只需求最大点到其他点的边权之和就好了。 代码 #include using namespace std; int t,n,ans,a[1005]; int main(){ scanf("%d",&t); while(t--){ ans=0; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); sort(a+1,...

[NOIP2017]图书管理员 思路 先给书本编号从小到大排序如何判断每本书编号后缀是否有询问的数x?一个直观且快速的办法：书本编号－x之后，后面几位都会变成0所以只要判断减去之后的数是否有len个0就好了（取模）如果用字符串做会很麻烦复杂度O(nq),数据可过 代码 #include<bits/stdc++.h> using namespace std; int n,q,book[1005],len,num; int main(){ scanf("%d%d",&n,&q); for(int i=1;i<=n;i++){ scanf(&qu...

[NOIP2001]数的划分 思路 dfs的简单题，数据很弱，注意每次减的数都比上一次当要大，分的方式就不会重复了；方案数+1的条件是n减k个数后刚好等于零（也可以理解为k个非递减的数之和等于n） 代码 #include<bits/stdc++.h> using namespace std; int n,k,ans=0; void dfs(int lf_num,int num,int lf_cnt){ if(!lf_cnt){ if(!lf_num) ans++; return; } for(int i=num;i<=lf_num;i++){ dfs(lf_num-i,i,l...