2016年11月15日noip模拟赛

苟..

1.谜题

 1 /*
 2 考虑这题,该怎么xjb搞
 3 嗯我说出了题解xjb搞。。
 4 由题意 易得 N个 二位数字(一位数加个0) 如果是连续的,那么就成立。
 5 反过来做。
 6
 7 方法2:n<4有解,其他无解
 8 */
 9 #include <iostream>
10 #include <cmath>
11 #include <stdio.h>
12 #include <string>
13 #include <string.h>
14 using namespace std;
15 int main()
16 {
17     int n,i;
18     freopen("puzzle.in","r",stdin);
19     freopen("puzzle.out","w",stdout);
20     scanf("%d",&n);
21     for (i=0;i<=99;i++)
22       {
23         bool flag=0;
24         for (int j=i;j<=i+n;j++)
25           {
26             int wwd,lxy;
27             if (j<10)wwd=0,lxy=j;
28             else wwd=j/10,lxy=j%10;
29             if (wwd==2 || wwd==3 || wwd==4 || wwd==5 || wwd==7 || lxy==2 || lxy==3 || lxy==4 || lxy==5 || lxy==7)
30               {
31                 flag=1;
32                 break;
33               }
34           }
35         if (!flag)
36         {
37
38             cout<<"YES"<<endl;
39             return 0;
40         }
41     }
42     cout<<"XLSB"<<endl;
43     return 0;
44 }

faq

2.选修课

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <cmath>
#include <string>
#include <string.h>
using namespace std;
char a[233333];
int num[1000]={};
long long c[5001][5001];
bool cmp(int x,int y)
{
    return x>y;
}
int main()
{
    int n,i,j;
    freopen("course.in","r",stdin);
    freopen("course.out","w",stdout);
    scanf("%s",a);
    scanf("%d",&n);
    int len=strlen(a);
    for (i=0;i<len;i++)
      num[a[i]-‘a‘]++;
    sort(num,num+26,cmp);
    int ans=0;
    for (i=0;i<=n-1;i++)
      ans+=num[i];
    cout<<ans<<endl;
    int sps=0;
    int adln=0;
    for (i=0;i<=n-1;i++)
      if (num[i]==num[n-1]) sps++;
    for (i=0;i<=26;i++)
      if (num[i]==num[n-1]) adln++;
    c[0][0]=1ll;
    for (i=1;i<=26;i++)
      {
        c[i][0]=1;
        for (j=1;j<=i;j++)
          c[i][j]=(long long)c[i-1][j]+c[i-1][j-1];
    }
    cout<<c[adln][sps]<<endl;
    return 0;
}

faq

3.质数

/*
kotori:
首先考虑,质数<=根号n的情况
我们考虑 根号n以内的质数所组成的最优方案吧。
可以搜索。(大概)
再考虑根号n以后的质数的方案
“好难啊。。不会写啊” GG

*/
#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <cmath>
#include <string>
#include <string.h>
using namespace std;
int prime[2333];
bool light[23333]={};int maxsqrt=1;
int maxnum_233=0;int n,m;
void faq()
{
    int i,j,temp=0;
    for (i=maxsqrt+1;i<=m;i++)
    {int rem=0;int kotori=0;
    for (j=prime[i];j<=n;j+=prime[i])
    {if (!light[j]) rem++;
    else kotori++;}
    if (rem>kotori)
    {for (j=prime[i];j<=n;j+=prime[i])
    {if (!light[j]) light[j]=1;
    else light[j]=0;}}
    }
    for (i=1;i<=n;i++)
    if (light[i]) temp++;
    maxnum_233=max(temp,maxnum_233);
}
void dfs(int x)
{
    //cout<<x;
    //cout<<233;
    //while(1);
    if (x>maxsqrt)
    {faq();return ;}
    else
    {dfs(x+1);
    for (int i=prime[x];i<=n;i+=prime[x])
    {if (light[i])light[i]=0;
    else light[i]=1;}
    dfs(x+1);}
}
int main()
{
    int i,j,T;//暴力搜索一下根号n以内的最优解吧。。
    freopen("prime.in","r",stdin);
    freopen("prime.out","w",stdout);
    scanf("%d",&T);
    while(T--)
      {
        scanf("%d%d",&n,&m);
        maxsqrt=1;
        int minsqrt=m;
        maxnum_233=0;//忘记清0辣然后一直找错误。。。QAQ
        memset(light,0,sizeof(light));
        for (i=1;i<=m;i++)
          scanf("%d",&prime[i]);
        sort(prime+1,prime+m+1);
        for(i=1;i<=m;i++)
        if (prime[i]<=sqrt(n))
          maxsqrt=i;
        dfs(1);
        cout<<maxnum_233<<endl;
      }
      return 0;
}

faq

今天题目难度还好。。

时间: 11-14

2016年11月15日noip模拟赛的相关文章

9月24日noip模拟赛解题报告

1.校门外的树(tree.c/cpp/pas 128M,1s) Description LSGJ扩建了,于是校门外有了一条长为L的路.路上种了一排的树,每相邻两棵树之间的距离为1,我们可以把马路看成一个数轴,马路的一端在数轴0的位置另一端在数轴L的位置,数轴上的每个整数点都有一棵树. 众所周知,zd是个非常喜欢研究生活中的各种问题的人,zd看到这个现象非常的欣喜,于是他立马就有了一个想法,假如现在要把m个区间内的树全都移走,他想知道最后还剩下多少棵树,由于他刚想出这个问题就被twt拿去一起颓了,

软考信息系统监理师,2016年3月15日作业

软考信息系统监理师,2016年3月15日作业: 第一章:监理基础 1.目前我国信息服务管理包括哪四个方面措施? 答: (1) 计算机信息系统集成单位资质管理 (2) 信息系统项目经理资格管理 (3) 信息系统工程监理单位资质管理 (4) 信息系统工程监理人员资格管理 2.什么是信息系统工程? 答: 信息化工程建设中的信息网络系统.信息资源系统.信息运用系统的新建.升级.改造工程 3.什么是四控三管一协调? 答: 四控"指信息系统工程的质量控制.进度控制.投资控制.变更控制: "三控&q

软考信息系统监理师,2016年3月15日作业(冬青子)

软考信息系统监理师,2016年3月15日(冬青子)作业: 第一章:监理基础1.目前我国信息服务管理包括哪四个方面措施? 答:一是计算机信息系统集成单位资质管理: 二是信息系统项目经理资格管理: 三是信息系统工程监理单位资质管理: 四是信息系统工程监理人员资格管理.2.什么是信息系统工程? 答:是指信息化工程建设中的信息网络系统.信息资源系统.信息运用系统的新建.升级.改造工程.3.什么是"四控三管一协调"? 答:"四控"指信息系统工程的质量控制.进度控制.投资控制.

软考信息系统监理师2016年3月15日作业

2016年3月15日作业: 第一章:监理基础 1.目前我国信息服务管理包括哪四个方面措施? 答:计算机信息系统集成单位资质管理 信息系统项目经理资格管理 信息系统工程监理单位资质管理 信息系统工程监理人员资格管理 2.什么是信息系统工程? 答:信息系统工程是指信息化工程建设中的信息网络系统.信息资源系统.信息应用系统的新建.升级.改造工程. 3.什么是四控三管一协调? 答:四控指:质量控制.进度控制.投资控制.变更控制 三管:信息管理.合同管理.安全管理 一协调:在信息系统工程实施过程中协调有关

2016年3月15日作业:

2016年3月15日作业:第一章:监理基础1.目前我国信息服务管理包括哪四个方面措施? 答: 计算机信息系统集成单位资质管理 信息系统项目经理资格管理 信息系统工程监理单位资质管理 信息系统工程监理人员资格管理2.什么是信息系统工程? 信息系统工程是指信息化建设过程中的信息网络系统.信息资源系统.信息应用系统的新建.升级.改造的工程3.什么是四控三管一协调? 质量控制.进度控制.投资控制.变更控制 合同管理.安全管理.信息管理 工程协调4.监理工作程序包括哪8条?(常考顺序) 选择监理单位.签订

struts2练习时犯的错误(2016年11月4日)

1.Tomcat启动时报错 严重: 文档无效: 找不到语法. at (null:3:8) org.xml.sax.SAXParseException; systemId: file:/F:/Program%20Files%20(x86)/Tomcat%206.0/webapps/struts2_11_4/WEB-INF/classes/struts.xml; lineNumber: 3; columnNumber: 8; 文档无效: 找不到语法. 错误原因:struts.xml中忘记写<!DOC

钢铁世界提提你:11月15日钢市走势

11月中旬的期货市场已经告别了暴涨态势开始震荡运行,强势局面有所减弱,市场逐渐回归理性.当前经济虽然有企稳的迹象,但下行压力仍然较大,钢市想要持续平稳运行不是一朝一夕的事情,去产能方面虽然取得了长足的效果,但仍然是杯水车薪,过剩的产能使得供给端一直处于不利的地位,无论未来市场多么的迷茫,影响因素有多少,主要的核心依旧是在供需上面,也就意味着未来发展的重点方向仍将放在去产能上面,只有把根源问题解决了,钢市才有可发展战略而言. 以下为今日乐从钢铁世界录得盘面走势: 热卷指数开3350元/吨,最高34

2016年11月3日22:19:15

今日物理竞赛小组筛选的成绩粗来了ovo我意料之中外的被筛出了--蓝瘦香菇--看来之前上课浑浑噩噩还是会糟报应的QAQ离期中考试又近了一天然而我政史地一个字都没看啊我要完了我不想垫底啊QAQ然而貌似只能这样了ovo现在觉得之前暑假荒废的时间好多啊QwQ要是暑假抓紧一点现在也不至于这么累了QAQ不过说这些都没用,加油吧少年!

2016年9月15日 星期四 --出埃及记 Exodus 17:11

As long as Moses held up his hands, the Israelites were winning, but whenever he lowered his hands, the Amalekites were winning. 摩西何时举手,以色列人就得胜:何时垂手,亚玛力人就得胜.