noip2013专题

1423. [NOIP2013]计数问题

【题目描述】试计算在区间1到n的所有整数中，数字x（0≤x≤9）共出现了多少次？例如，在1到11中，即在1、2、3、4、5、6、7、8、9、10、11中，数字1出现了4次。【输入格式】输入共1行，包含2个整数n、x，之间用一个空格隔开。【输出格式】输出共1行，包含一个整数，表示x出现的次数。【样例输入】 11 1 【样例输出】 4 【提示】

牛客网刷题 | BC116 [NOIP2013]记数问题

目前主要分为三个专栏，后续还会添加：专栏如下： C语言刷题解析 C语言系列文章我的成长经历感谢阅读！初来乍到，如有错误请指出，感谢！描述试计算在区间1 到n 的所有整数中，数字x（0 ≤ x ≤ 9）共出现了多少次？例如，在1到11 中，即在1、2、3、4、5、6、7、8、9、10、11

【NOIP2013模拟】Freda的传呼机题解+代码

这题又有点像码农题！！ Description 为了随时与 rainbow快速交流， Freda制造了两部传呼机。Freda和 rainbow所在的地方有N座房屋、M条双向光缆。每条光缆连接两座房屋，传呼机发出的信号只能沿着光缆传递，并且传呼机的信号从光缆的其中一端传递到另需要花费 t单位时间。现在 Freda要进行 Q次试验，每次选取两座房屋，并想知道传呼机的信号在

【NOIP2013模拟11.4A组】游乐场

Description 今天是个好日子，小A和他的小伙伴们一起去逛游乐园。这时，游乐园中忽然出现了一个伪装的吸血鬼，小A和他的小伙伴们都惊呆了！小伙伴们马上跑向了游乐园的四面八方。当“吸血鬼”回家吃饭的时候，小A才发现他已经和他的小伙伴们走散了。小A是个路痴，所以他只好站在原地等小伙伴们回来。我们可以将游乐园视为一个N行M列的矩形，最上面一行为第1行，最左边一列为第1列。每个小伙伴手里都有一

【NOIP2013普及组复赛】题4：车站分级

题4：车站分级【题目描述】一条单向的铁路线上，依次有编号为 1 , 2 , … , n 1,2,…,n 1,2,…,n 的 n n n 个火车站。每个火车站都有一个级别，最低为 1 1 1 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 x x x，则始发站、终点站之间所有级别大于等于火车站 x x x 的都必须停靠。（注意：起始站和终点站自然

[NOIP2013]记数问题

#include <stdio.h>int main() {int hash [10] = {0};int n, x;scanf("%d %d", &n, &x);for (int i = 1; i <= n; i++) {int tem = i;while (tem) {hash[tem % 10]++;tem /= 10;}printf("%d", hash[x]);}return 0;}

【NOIP2013】【提高组】【Day1】【解题报告】

T1转圈游戏题目链接：http://codevs.cn/problem/3285/ 题解：可以发现最后的位置就是(x+m*10^k)%n; 然后直接用快速幂即可。代码： #include<iostream>#include<cstdio> using namespace std;long long n,m,k,x,p,ans;

【NOIP2013模拟11.7A组】不等式(solve)

【NOIP2013模拟11.7A组】不等式(solve) 题目【NOIP2013模拟11.7A组】不等式(solve) (File IO): input:solve.in output:solve.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Description 小z热衷于数学。今天数学课的内容是

【数学-贪心】中山纪念中学暑期游Day15——【NOIP2013模拟联考3】库特的向量(code)

前言懂得数学知识是多么的重要！差点没读懂题意emmm....QAQ 题目 Time Limits: 1000 ms Memory Limits: 131072 KB 从前在一个美好的校园里，有一只（棵）可爱的弯枝理树。她内敛而羞涩，一副弱气的样子让人一看就想好好疼爱她。仅仅在她身边，就有许多女孩子想和她BH，比如铃，库特，等等。不过，除却巫山不是云，理树的心理只有那个帅气高大的男孩

[NOIP2013 提高组] 货车运输

[NOIP2013 提高组] 货车运输题目背景 NOIP2013 提高组 D1T3 题目描述 A 国有 n n n 座城市，编号从 1 1 1 到 n n n，城市之间有 m m m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q q q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入格式第一行有两个用一个空

【洛谷千题详解】P1980 [NOIP2013 普及组] 计数问题

#include<bits/stdc++.h>using namespace std;int main(){int n,x,ans=0;cin>>n>>x;for(int i=1;i<=n;i++){int number=i;while(number){int a=number%10;number/=10;if(a==x) ans++;}}cout<<ans<<endl;return 0

NOIP2013提高组day2 - T3：华容道

题目链接 [NOIP2013 提高组] 华容道题目描述小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个 n × m n \times m n×m 棋盘上有 n × m n \times

洛谷——P1983 [NOIP2013 普及组] 车站分级（拓扑排序、c++）

文章目录一、题目[NOIP2013 普及组] 车站分级题目背景题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 样例 #2样例输入 #2样例输出 #2 提示二、题解基本思路：代码一、题目 [NOIP2013 普及组] 车站分级题目背景 NOIP2013 普及组 T4 题目描述一条单向的铁路线上，依次有编号为 1 , 2 , … , n 1,

2016.7.12 NOIP2013提高组day1解题报告（未完成版）

终于开始写我的第一篇博客了，激动*n; 本次做+改+调试一共用到的资源有： 1.老师提供的题一套； 2.解题报告1号（http://wenku.baidu.com/link?url=oYj6SQF5HzWE6Qzn6psZRX7GabOvacaILwx9yVRf9V2f1x7fY6djnSPwjHqrPBwDkGDUYMz9jLCR4ftA9nXldpeAPWvs

【NOIP2013】洛谷1970 花匠

题目描述花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h1,h2…hn。设当一部分花被移走后，剩下的花的高度依次为g1,g2…gn，则栋栋希望下面两个条件中至少有一个满足：条件 A：对于所有g(2i)>g(2i-

【NOIP2013模拟联考13】线段

题目大意一开始有一个全部为1的无限长的序列，有两种区间修改的操作，一个是给区间内的数都乘上 w w，第二个是给区间内的数都取ww次幂，只有一种询问，询问区间内的数的乘积。解法一离散化之后用线段树维护一个区间的数的乘积，还有两个懒标记（懒标记应该都懂，我就不说了，不懂的就看 http://ju.outofmemory.cn/entry/99351），一个是乘上的数，一个是取多少次幂，作乘

P1966 [NOIP2013 提高组] 火柴排队

洛谷的一道原题，方法有很多，树状数组以及排序，对刚学树状数组的人来说用排序会比较好理解。本题最重要的结论就是，要保证两个数组中相同位置的差最小，但是不一定两个数组中数值相同，所以只需要保证相同位置放的数都是当前数组中第i小的，也就是第一个数组里面第i小数和第二个数组中第i的数放的位置要相同，这个地方搞明白之后，只需要找到最小移动次数，这个时候就简单了用归并排序+逆序对即可。 #inclu

JZOJ 3383. 【NOIP2013模拟】太鼓达人

3383. 【NOIP2013模拟】太鼓达人 (Standard IO) Time Limits: 1000 ms Memory Limits: 131072 KB Detailed Limits Goto ProblemSet Description 七夕祭上，Vani牵着cl的手，在明亮的灯光和欢乐的气氛中愉快地穿行。这时，在前面忽然出现了一台太鼓达人机台