题目大意：统计小写字母出现次数。 开一个数组，存储每个字符出现次数，最后输出小写字母的次数即可。字符ascii不超过128，数组开130就够了。 #include <stdio.h> int n, m, i, j, k, c[130]; char s[100005]; int main(){ scanf("%d%s", &n, s+1); for(i=1; i<=n; i++){ c[s[i]]++; } for(i='a'; i<='z'; i++){ printf("%d ", c[i]); ...

题目大意：n个点的树，有m*2个点有磁铁，如果配对使得m对磁铁之间的距离之和最大？ 对于每一条边，左边有x个磁铁，右边有y个磁铁，要想距离大，那么尽量左右两边互相配对，最多可以配min(x, y)对。每条边都是如此。 #include <bits/stdc++.h> #define N 200005 using namespace std; int n, m, i, j, k, a, b, ans, s[N], h[N]; struct AB{ int a, b, n; } d[N*2]; void cun(int a, int b){ d[++k].a = a, ...

题目大意：n个点m条边，从1走到n需要多少代价？（边的代价为点数*距离） 最短路问题，只是需要记录每个点的深度，更新距离是需要用到。 每个点都有n种深度，很难确定SPFA的队列开多大，故用优先队列，当点n出队时，最小代价就出来了，因为后面的代价只会越来越大。 #include <bits/stdc++.h> #define N 1005 #define LL long long using namespace std; LL n, m, i, j, k, a, b, c, v, s, mp[N][N], h[N]; struct AB{ LL a, b, c, n; } d...

题目大意：区间[l, r]有多少个回文素数？ 1、暴力枚举2、先判断回文，再判断素数：回文判断复杂度稳定且不超时。3、判断素数，只需要枚举到sqrt(n) #include <bits/stdc++.h> using namespace std; int n, m, i, j, k, x, y; int hui(int x){ int i, n=0, a[9]={0}; while(x) a[++n] = x%10, x /= 10; for(i=1; i<=n-i+1; i++){ if(a[i] != a[n-i+1]) retur...

题目大意：找离原点最远的点的编号。 1、避免小数精度问题，直接比较距离的平方。2、数据范围是int，平方后需要用long long3、距离相等选编号小的，后面找到更小才更新。 #include <bits/stdc++.h> using namespace std; long long n, m=1, i, x, y, a, b; int main(){ scanf("%lld", &n); for(i=1; i<=n; i++){ scanf("%lld%lld", &x, &y); if(x*x+y*...