T1

大水题,不解释
上考场代码
#include <algorithm>
#include <cstdio>
using namespace std;
int main() {
    freopen("pencil.in","r",stdin);
    freopen("pencil.out","w",stdout);
    int n,Min = 0x7fffffff;
    scanf("%d",&n);
    ;i <= ;i++) {
        int number,money,count;
        scanf("%d%d",&number,&money);
        count = n/number;
        if (n%number) count++;  //count为需要买的包数
        Min = min(Min,count*money);  //取最小的
    }
    printf("%d",Min);
    ;
}

T2

简单的模拟,生成date1到date2的所有日期,判断是否回文
上考场代码
#include <cstdio>
,,,,,,,,,,,,};
inline bool check(int date) {  //判断是否回文
    ];
    t[] = ;
    while (date) {
        t[++t[]] = date%;
        date /= ;
    }
    ;i <= ;i++)
        -i+]) return false;
    return true;
}
inline int next(int i) {  //生成下一个日期
    int year,month,day;
    day = (i%)+((i/%)*);  //取出日
    i /= ;
    month = (i%)+((i/%)*);  //取出月
    i /= ;
    year = (i%)+((i/%)*)+((i/%)*)+i/*;  //取出年
    ) && year%) || !(year%)) m[] = ;  //判断是否为闰年
    day++;  //下一天
    ) {  //若到了月底,则变到下一月
        day = ;
        month++;
    }
    ) {  //若到了年底,则变到下一年
        month = ;
        year++;
    }
    +year*;  //把年月日变成8位数字
}
int main() {
    freopen("date.in","r",stdin);
    freopen("date.out","w",stdout);
    ;
    scanf("%d%d",&date1,&date2);
    for (int i = date1;i <= date2;i = next(i))  //生成date1到date2的所有日期
        if (check(i)) ans++;  //判断是否回文
    printf("%d",ans);
    ;
}

T3

考场上写了个暴力模拟,70分......出来后发现还是可以做的,写个队列就行了,超出86400s的就出队

70分考场代码

#include <cstring>
#include <cstdio>
#include <map>
using namespace std;
],k[];
];
map<];
int main() {
    freopen("port.in","r",stdin);
    freopen("port.out","w",stdout);
    scanf("%d",&n);
    ;i <= n;i++) {
        scanf("%d%d",&t[i],&k[i]);
        ;j <= k[i];j++) scanf("%d",&x[i][j]);
        ,R = i,pos = i;
        while (L <= R) {
            ;
            ) {
                pos = mid;
                R = mid-;
            } ;
        }
        ;
        memset(tmp,false,sizeof(tmp));
        for (int j = pos;j <= i;j++)
            ;l <= k[j];l++)
                if (!tmp[x[j][l]]) {
                    ans++;
                    tmp[x[j][l]] = true;
                }
        printf("%d\n",ans);
    }
    ;
}
100分代码
#include <cstdio>
#include <queue>
#include <map>
using namespace std;
,vis[];
struct Queue { int t,x; };
queue<Queue> Q;
inline int read(int &x) {  //读入优化
    char ch;
    ');
    x = ch-';
    +ch-';
}
int main() {
    freopen("port.in","r",stdin);
    freopen("port.out","w",stdout);
    read(n);
    ;i <= n;i++) {
        int t,k;
    read(t),read(k);
    ,x;i <= k;i++) {
        read(x);
        if (!vis[x]) ans++;  //若这个乘客是其他国籍,则统计
        vis[x]++;  //统计
        Q.push((Queue){t,x});  //加入队列
    }
    while (true) {  //把86400以外的排除
      Queue head  = Q.front();
      + <= head.t && head.t <= t) break;
      else {
        vis[head.x]--;
        if (!vis[head.x]) ans--;
        Q.pop();
      }
    }
    printf("%d\n",ans);
  }
  ;
}

T4

考场上想不出,于是打了个暴力,40分......
40分考场暴力代码
#include <cstdio>
int main() {
    ],ans[][];
    scanf("%d%d",&n,&m);
    ;i <= m;i++) scanf("%d",&x[i]);
    ;a <= m;a++)
        ;b <= m;b++)
            if (a != b)
                ;c <= m;c++)
                    if (c != a && c != b && (double)x[b]-(double)x[a] < (double)((double)x[c]-(double)x[b])/3.0)
                        ;d <= m;d++)
                            *(x[d]-x[c])) {
                                ans[a][]++;
                                ans[b][]++;
                                ans[c][]++;
                                ans[d][]++;
                             }
    ;i <= m;i++) printf(],ans[i][],ans[i][],ans[i][]);
    ;
}

4重循环是用不到n的,没有白给的条件,没有没用的数据!!!

我们可以把这4个数看作是个数轴上的点,根据题目给的条件,可知AB=2*CD,BC>6*CD,AD>9*CD
那么,我们只需要确定D,就可以确定C点,然后再找AB。我们也可以通过找C来确定ABD。
100分代码
#include <cstdio>
],vis[],a[],b[],c[],d[];
int main() {
    freopen("magic.in","r",stdin);
    freopen("magic.out","w",stdout);
    scanf("%d%d",&n,&m);
    ;i <= m;i++) {
        scanf("%d",&x[i]);
    vis[x[i]]++;  //把所有数记在数轴上
    }
    ;i <= n/;i++) {  //枚举CD的长度
        ;
        +;j <= n;j++) {
          sum += vis[j-(*i+)]*vis[j-(*i+)+*i];
          d[j] += sum*vis[j-i];
          c[j-i] += sum*vis[j];
      }
      sum = ;
      *i+);j >= ;j--) {  //枚举CD两点,确定AB的个数
          sum += vis[j+(*i+)]*vis[j+(*i+)-i];
          a[j] += sum*vis[j+*i];
          b[j+*i] += sum*vis[j];
      }
    }
    ;i <= m;i++) printf("%d %d %d %d\n",a[x[i]],b[x[i]],c[x[i]],d[x[i]]);
    ;
}

noip2016普及组 题解的更多相关文章

  1. [题解]noip2016普及组题解和心得

    [前言] 感觉稍微有些滑稽吧,毕竟每次练的题都是提高组难度的,结果最后的主要任务是普及组抱一个一等奖回来.至于我的分数嘛..还是在你看完题解后写在[后记]里面.废话不多说,开始题解. 第一题可以说的内 ...

  2. noip2016普及组题解和心得

    前言 感觉稍微有些滑稽吧,毕竟每次练的题都是提高组难度的,结果最后的主要任务是普及组抱一个一等奖回来.至于我的分数嘛..还是在你看完题解后写在[后记]里面.废话不多说,开始题解. (其实这篇博客只有题 ...

  3. NOIP2016普及组解题报告

    概述 \(NOIP2016\)普及组的前三题都比较简单,第四题也有很多的暴力分,相信参加了的各位\(OIer\)在\(2016\)年都取得了很好的成绩. 那么,我将会分析\(NOIP2016\)普及组 ...

  4. NOIP2008普及组题解

    NOIP2008普及组题解 从我在其他站的博客直接搬过来的 posted @ 2016-04-16 01:11 然后我又搬回博客园了233333 posted @ 2016-06-05 19:19 T ...

  5. NOIP2016普及组复赛解题报告

    提高组萌新,DAY1DAY2加起来骗分不到300,写写普及组的题目聊以自慰. (附:洛谷题目链接 T1:https://www.luogu.org/problem/show?pid=1909 T2:h ...

  6. NOIP2002-2017普及组题解

    虽然普及组一般都是暴力省一,但是有一些题目还是挺难的qwq个人觉得能进TG的题目会在前面打上'*' NOIP2002(clear) #include<bits/stdc++.h> usin ...

  7. 【做题记录】[NOIP2016 普及组] 魔法阵

    P2119 魔法阵 2016年普及组T4 题意: 给定一系列元素 \(\{X_i\}\) ,求满足以下不等式的每一个元素作为 \(a,b,c,d\) 的出现次数 . \[\begin{cases}X_ ...

  8. NOIP2016普及组

    普及组.代码有空发. 第一题就是买铅笔.暴力模拟绝对可取. 第二题就是回文日期.从t1的年份到t2的年份枚举每一年.头尾要特判. 第三题就是海港.骗了40分. 第四题就是魔法阵.不太好优化. 完.

  9. NOIP2008普及组 题解 -SilverN

    T1 ISBN号码 题目描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字.1位识别码和3位分隔符, 其规定格式如“x-xxx-xxxxx-x”,其中符号“-”就是分隔符( ...

随机推荐

  1. Java Swing intro

    Java Swing intro 如果有Android app开发经验,快速上手Swing不是问题.UI方面有相似的地方. 简单的几行代码就能抛出一个框框,记录一下操作过程 1.先显示一个框框 Era ...

  2. 发博客用的一些HTML

    这个世界,在发生什么? 移动光标 <p style="background: #999999; padding: 5px; font-size: 22px;">< ...

  3. Storm笔记——技术点汇总

    目录 概况 手工搭建集群 引言 安装Python 配置文件 启动与测试 应用部署 参数配置 Storm命令 原理 Storm架构 Storm组件 Stream Grouping 守护进程容错性(Dae ...

  4. bzoj2002: [Hnoi2010]Bounce 弹飞绵羊 [分块][LCT]

    Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏.游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置 ...

  5. 移动端JS事件、移动端框架

    一.移动端的操作方式和PC端是不同的,移动端主要是用手指操作,所以有特殊的touch事件,touch事件包括如下几个事件: 1.手指放到屏幕上时触发   touchstart 2.手指放在屏幕上滑动式 ...

  6. ABP从入门到精通(2):aspnet-zero-core 使用MySql数据库

    关于 asp.net zero core 项目的启动及说明,请观看我前面的博文 http://www.cnblogs.com/stulzq/p/7237153.html 本操作对于ABP默认项目应该也 ...

  7. Java 学习内容总结

    最近对Core Java基础做了一些学习.有自己的见解,也有别人的总结,供大家参考. 1 实现多线程的方式有几种? 其实这个问题并不难,只是在这里做一个总结.一共有三种. 实现Runnable接口,并 ...

  8. 【JAVASCRIPT】React学习- 数据流(组件通信)

    摘要 react 学习包括几个部分: 文本渲染 JSX 语法 组件化思想 数据流 一 组件通信如何实现 父子组件之间不存在继承关系 1.1 父=>子通信 父组件可以通过 this.refs.xx ...

  9. 【Canvas】canva实例-星空、日出的效果

    一.描述 模仿星空后黎明到来,日出的场景 二.代码 <!DOCTYPE html> <html> <head> <title></title> ...

  10. Android 性能测试——Memory Monitor 工具

    Android 性能测试--Memory Monitor 工具 Memory Monitor能做什么? 实时查看App的内存分配情况 快速判断App是否由于GC操作造成卡顿 快速判断App的Crash ...