• 技术文章 >web前端 >html教程

    Codeforces Round#263(Div.2)_html/css_WEB-ITnose

    2016-06-24 11:58:57原创306
    462 A 题意读懂后就好做了，就是与一个方块上下左右相邻的‘o’的个数，如果是偶数，yes,否则，no。

    #include#include#include#include#include#include#include#include#include#define pi acos(-1.0)#define inf 0xfffffff#define maxn 5000using namespace std;char str[maxn][maxn];int a[maxn],b[maxn];int main(){    int n;    scanf("%d",&n);    for(int i=0;i0)             {                 if(str[i-1][j]=='o') flag++;             }             if(i0)             {                 if(str[i][j-1]=='o') flag++;             }             if(j  
     462B  按照字母出现的次数排序，sum就取决于每一个字母的最大个数与k的大小关系。  
      
      
    #include#include#include#include#include#include#include#include#include#define pi acos(-1.0)#define inf 0xfffffff#define maxn 500000using namespace std;char str[maxn];__int64 a[30];__int64 n,k;bool cmp(__int64 u,__int64 v){    return u>v;}int main(){    scanf("%I64d%I64d",&n,&k);    memset(a,0,sizeof(a));    scanf("%s",str);    for(int i=0;str[i]!='\0';i++)    {        int m=(int)(str[i]-'A');        a[m]++;    }    sort(a,a+27,cmp);    __int64 t=0;    __int64 sum=0;    while(k>0)    {        if(k>=a[t])        {            sum+=a[t]*a[t];            k-=a[t];            t++;        }        else        {            sum+=k*k;            k=0;        }    }    printf("%I64d\n",sum);    return 0;}
      
     463 C  简单的推理就可以差不多找到公式了。  
      
        
      
    #include#include#include#include#include#include#include#include#include#define pi acos(-1.0)#define inf 0xfffffff#define maxn 500000using namespace std;__int64 a[maxn],b[maxn];__int64 sum=0;bool cmp(__int64 a,__int64 b){    return a>b;}int main(){    int n;    scanf("%d",&n);    for(int i=0;i0;i--)        sum+=b[i];    for(int i=0;i
    声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn核实处理。
    专题推荐：codeforces round#263 div.2
    千万级数据并发解决方案

    相关文章推荐

    • Codeforces Round #262 (Div. 2)-A,B,C,D_html/css_WEB-ITnose• Axure做注册模块的一些小操作_html/css_WEB-ITnose• ExtJs教程15• ExtJs教程9(下)• HTML中meta标签作用及属性总结 - Jesse131
    1/1

    PHP中文网

    首页 首页课程 课程文章文章问答 问答博客博客词典 词典手册 手册资源 资源搜索 搜索APP下载 APP下载