codefores 609B

#include<bits/stdc++.h>
using namespace std;
int num[11];
int main()
{
    memset(num,0,sizeof(num));
    int n,m,x;
    cin >> n >> m;
    for(int i=0;i<n;i++)
    {
        cin >> x;
        num[x]++;    //统计每一个数字出现的次数
    }
    long long sum=0;
    for(int j,i=1;i<10;i++)
        for(j=i+1;j<=10;j++)
        sum+=num[i]*num[j];  //然后组合
        cout << sum << endl;
}
时间: 2024-10-13 23:30:19

codefores 609B的相关文章

codefores 609C

#include<bits/stdc++.h> using namespace std; int num[100005],c[100005]; int main() { int n,i; while(cin >> n){ long long sum=0; for(i=0;i<n;i++){ cin >> num[i]; c[i]=num[i]; sum+=num[i]; } sort(num,num+n); long long ave=sum/n; long lo

609B Load Balancing

题意:有n本书分m个类别,现在你要买两本不属于同一类别的书,问有多少种方案. 1 #include<iostream> 2 #include<cstdlib> 3 #include<cstdio> 4 #include<algorithm> 5 #include<math.h> 6 #include<memory.h> 7 #define clc(a,b) memset(a,b,sizeof(a)) 8 using namespace

CodeForces 609B The Best Gift

统计+枚举 #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; int a[15]; int main() { int n,m; scanf("%d%d",&n,&m); memset(a,0,sizeof a); for(int i=1;i<=n;i++) { int x; scanf

[斜率优化] codefores 660F. Bear and Bowling 4

F. Bear and Bowling 4 题意: 给一个序列val,任选连续的一段[l,r],其价值为∑rj=lval[j]?(j?l+1),求最大价值 . 简单的说就是可以去掉这个序列的某前缀和某后缀,然后对新得到的val求ans=∑val[i]?i ,最后求max(ans). 题解: 斜率优化,这个blog前面讲的不错. 花了两天才完全搞懂这个题. 怎么得出来的呢,我们一步一步来. 首先令sum[i]=∑ij=1val[j],令p[i]=∑ij=1val[j]?j. 然后我们就可以表示出任

Codefores 932D Tree

原题传送门 一道题意很复杂的题目,为了表达一句话的意思,用了四句话去描述,纯粹为了误导. 大致题意:一棵树,每个结点i会有一个权值weighti,初始时只有一个权值为0的根节点1.给定Q(Q≤4*105)个操作,操作分两类: 1.1 p q,表示新建结点cnt+1,权值为q,该结点与p结点连边. 2.2 p q,表示求最长的序列P,满足P1=p,对i>1,都有:Pi是Pi-1与根结点路径上离Pi-1最近的权值不小于weighti的点,且所有weightPi加起来(有点拗口,看不懂的可以看原题描述

Codefores 1025D Recovering BST

给定一个序列,问这个序列是否能够构成一个二叉搜索树,使得任一边连接的点的gcd大于1 区间dp #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef long long LL; const int maxn = 710; int A[maxn]; bool G[maxn][maxn]; bool dp[maxn][maxn][2]; int gcd(i

CodeFores Round53(div.2) D.Berland Fair

1 #include <iomanip> 2 #include <iostream> 3 #include <cstdio> 4 #include <cmath> 5 #include <cstring> 6 #include <algorithm> 7 #include <queue> 8 #include <stack> 9 #include <vector> 10 #include <m

JS中URL编码参数(UrlEncode)

网上有很多文字作品写涉及在JS中呈现类似UrlEncode功能时都是自定义参数来呈现,其实JS中本身就有那样的参数.参数parameter由于用类似URL的形式传过去 , 所以别直接就那样赋值以下是对变量值的URL编码总结 : 意见用encodeURIComponent() , GET 和POST方法都能够发送过去Java编程script中存在几种对URL字符串停止编码的窍门:escape(),encodeURI(),以及encodeURIComponent().这几种编码所起的功能各不相同.e

GBK UTF-16 UTF-8 编码表

GBK   UTF-16 UTF-8 ================== D2BB  4E00  E4 B8 80  一 B6A1  4E01  E4 B8 81  丁 C6DF  4E03  E4 B8 83  七 CDF2  4E07  E4 B8 87  万 D5C9  4E08  E4 B8 88  丈 C8FD  4E09  E4 B8 89  三 C9CF  4E0A  E4 B8 8A  上 CFC2  4E0B  E4 B8 8B  下 D8A2  4E0C  E4 B8 8C