20171126，一二两题

                                              恐怖服装

题目描述

万圣节又到了！FJ打算带他的奶牛去参加一个化装晚会，但是FJ只做了一套能容下两头总长不超过 S 的牛的恐怖服装。FJ养了 N 头按 1..N 顺序编号的奶牛，编号为 i 的奶牛的长度为 Li。如果两头奶牛的总长度不超过 S，那么她们就能穿下这套服装。
FJ想知道，如果他想选择两头不同的奶牛来穿这套衣服，一共有多少种满足条件的方案。

输入格式

第 1 行是 2 个用空格隔开的整数 N 和 S;
接下来有 n 行，每行包含一个整数 L[i]，表示第[i]头奶牛的身长为L[i]。

输出格式

仅一行一个整数，表示FJ可选择的所有方案数。注意奶牛顺序不同的两种方案是被视为相同的。

样例输入

4 6

3 5 2 1

样例输出

4

数据范围

2 <= N <= 1,000,000

#include<bits/stdc++.h>
using namespace std;  
int a[20010];  
int main (){  
    int n,l,count;  
    scanf("%d%d",&n,&l);  
    int i,j;  
    for (i=0;i<n;i++){  
        scanf("%d",&a[i]);  
    }  
    sort(a,a+n);  
    count=0;  
    for(i=0;i<n-1;i++){  
        for(j=i+1;j<n;j++){  
            if(a[i]+a[j]<=l)  
                count++;  
            else  
                break;   
        }  
    }  
    printf("%d",count);  
    return 0;  
}  

     这题贼简单，轻松ac。简单枚举。

 

                                                 密码锁

这题目我都懒得复制粘贴了。

骗分过样例，暴力出奇迹。输出个“249”都能拿30分。。。。。。

3维3重3密码，满分轻松拿到手。

代码如下：

 

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,a[4],b[4];
    bool cow[200][200][200]={};//三维
    cin>>n;
    for (int i=1;i<=3;i++)
      cin>>a[i];
    for (int i=1;i<=3;i++)//三密码
      cin>>b[i];
    int count=0;
    for (int i=1;i<=n;i++)
      if (abs(i-a[3])<=2||abs(i+a[3]-n)<=2)
        for (int j=1;j<=n;j++)
          if (abs(j-a[3])<=2||abs(j+a[3]-n)<=2)
            for (int k=1;k<=n;k++)//三重
              if (abs(k-a[3])<=2||abs(k+a[3]-n)<=2)
                {
                    if (!cow[i][j][k])
                      count++;
                    cow[i][j][k]=true;
                }
    for (int i=1;i<=n;i++)
      if (abs(i-b[3])<=2||abs(i+b[3]-n)<=2)
        for (int j=1;j<=n;j++)
          if (abs(j-b[3])<=2||abs(j+b[3]-n)<=2)
            for (int k=1;k<=n;k++)
              if (abs(k-b[3])<=2||abs(k+b[3]-n)<=2)
                {
                    if (!cow[i][j][k])
                      count++;
                    cow[i][j][k]=true;
                }
    cout<<count<<endl;
    return 0;                 
}

重要的事情说三遍：我是蒟蒻，我是蒟蒻，我是蒟蒻。