NOIp2013

洛谷P1719 最大加权矩形

洛谷P1719最大加权矩形题目描述为了更好的备战NOIP2013，电脑组的几个女孩子LYQ,ZSC,ZHQ认为，我们不光需要机房，我们还需要运动，于是就决定找校长申请一块电脑组的课余运动场地，听说她们都是电脑组的高手
0hang·2024-09-15 18:49

拓扑排序入门

模板例题3704.排队家谱树奖金P1983[NOIP2013普及组]车站分级1639.拓扑顺序写在前面昨晚cfdiv3的F就是一道基本上可以说板子的拓扑排序的题目，没有做出来感觉图论很早之前就看了，但是基本没有刷过什么题
wa的一声哭了·2024-02-15 07:35

P1967 [NOIP2013 提高组] 货车运输

[NOIP2013提高组]货车运输题目背景NOIP2013提高组D1T3题目描述A国有nnn座城市，编号从111到nnn，城市之间有mmm条双向道路。每一条道路对车辆都有重量限制，简称限重。
CH_canghan·2024-02-03 15:28

洛谷 P1980 [NOIP2013 普及组] 计数问题

题目背景NOIP2013普及组T1题目描述试计算在区间1到n的所有整数中，数字x（0≤x≤9）共出现了多少次？
未来机械·2024-02-02 22:45

表达式求值#洛谷#C语言

题目背景NOIP2013普及组T2题目描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。
落木喃欢·2024-02-02 06:53

2024.1.25 寒假训练记录（8）

目前计划是根据网上那个广为流传的xcpc算法清单补一下图论和数据结构的算法在准备27号的训练赛，这两天博客只放洛谷的题目文章目录洛谷P1113杂务洛谷P1983[NOIP2013普及组]车站分级洛谷P1038
Texcavator·2024-01-27 04:08

每日一题 - 240118 - P1981 [NOIP2013 普及组] 表达式求值

P1981[NOIP2013普及组]表达式求值TAG-芝士水题、算法−【STL−vector、模拟】、思维−【类栈】芝士水题、算法-【STL-vector、模拟】、思维-【类栈】芝士水题、算法−【STL
乐意奥AI·2024-01-19 00:53

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

#includeusingnamespacestd;intmain(){intn,x,ans=0;cin>>n>>x;for(inti=1;i<=n;i++){intnumber=i;while(number){inta=number%10;number/=10;if(a==x)ans++;}}cout<<ans<<endl;return0;}
爱编程的小芒果·2024-01-14 13:22

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

文章目录一、题目[NOIP2013普及组]车站分级题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示二、题解基本思路：代码一、题目[NOIP2013普及组
JIAN LAI·2024-01-06 12:49

[NOIP2013 提高组] 积木大赛

Description春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为0的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l,r]，然后将第L块到第R块之间（含第L块和第R块）所有积木的高度分别增加1。小M是个聪明的小朋友，她很快想出了建造大厦
菜喵一只·2023-12-03 18:04

洛谷 P1981 [NOIP2013 普及组] 表达式求值

文章目录[NOIP2013普及组]表达式求值题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3提示题意解析思路解析CODE注意[NOIP2013
2301_78981471·2023-11-28 21:03

【数据结构2-2】线段树与树状数组 题解

TJOI2018]数学计算P1502窗口的星星P2471[SCOI2007]降雨量P4198楼房重建P2574XOR的艺术P3374【模板】树状数组1P3368【模板】树状数组2P1908逆序对P1966[NOIP2013
春弦_·2023-11-20 06:53

NOIP初赛 视频 题目分析 讲解 初赛答案及解析等（2023.09.01）

轮初赛完善程序题_dllglvzhenfeng的博客-CSDN博客NOIP2009提高组第1轮初赛完善程序题NOIP2009提高组第1轮初赛完善程序题_dllglvzhenfeng的博客-CSDN博客NOIP2013
dllglvzhenfeng·2023-11-02 00:42

P1966 [NOIP2013 提高组] 火柴排队

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

洛谷P1717 钓鱼【DP+01背包变形】【绿】

但是，因为还要准备NOIP2013,z老师只给了他H个小时的空余时间，假设有n个鱼塘都在一条水平路边，从左边到右编号为1,2,3…n。VIP是个很讲究效率的孩子，他希望用这些时间钓到尽量多的鱼。
一个老实的人·2023-10-20 03:11

P1717 钓鱼，背包

但是，因为还要准备NOIP2013,z老师只给了他H个小时的空余时间，假设有n个鱼塘都在一条水平路边，从左边到右编号为1,2,3..n。VIP是个很讲究效率的孩子
Landing_on_Mars·2023-10-20 03:38

P1969 [NOIP2013 提高组] 积木大赛

思路：ACcode:#includeusingnamespacestd;#defineintlonglongconstintN=1e5+10;intn,a[N],ans;voidsolve(){cin>>n;for(inti=1;i>a[i];intans=0;for(inti=1;ia[i-1])ans+=a[i]-a[i-1];}cout>t;while(t--){solve();}retur
gentle coder·2023-10-17 08:06

NOIP2013提高组Day 1

T2这道题其实就是就是求逆序对数目，然后我们可以想到第一个数组里第k大的数对应第二个数组里第k大的数求逆序对个数第一个想到的就是归并排序了#include#include#includeusingnamespacestd;typedeflonglongll;constintMAXN=1e5+5,MOD=99999997;intn,answer;structname{intnum,Idx;}a[MA
walk_dog·2023-09-26 12:46

P1966 [NOIP2013 提高组] 火柴排队 （树状数组

#include//usingint_max=0x3f3f3f3f;#definelong_max9223372036854775807;usingnamespacestd;typedeflonglongll;typedefpairPII;typedefpairPDD;usingVI=vector;typedefunsignedlonglongull;constintmod=1e8-3;PIIa[
stay fool·2023-08-29 06:00

P1980 [NOIP2013 普及组] 计数问题

[NOIP2013普及组]计数问题题目描述试计算在区间111到nnn的所有整数中，数字xxx（0≤x≤90\lex\le90≤x≤9）共出现了多少次？
Junglei-Rim·2023-07-28 07:44

【基础练习】【拓扑排序】codevs3294 车站分级题解

题目来源：NOIP2013普及第四题题目描述Description一条单向的铁路线上，依次有编号为1,2,…,n的n个火车站。每个火车站都有一个级别，最低为1级。
ametake·2023-07-25 17:24

货车运输 kruskal重构树+倍增lca维护路径最小值

[NOIP2013提高组]货车运输题目描述A国有nnn座城市，编号从111到nnn，城市之间有mmm条双向道路。每一条道路对车辆都有重量限制，简称限重。
拉马努金的数列灬·2023-07-15 14:25

洛谷 题单 官方精选 循环结构 Python实现

跳转P5718【深基4.例2】找最小值P5719【深基4.例3】分类平均P5720【深基4.例4】一尺之棰P5721【深基4.例6】数字直角三角形P1009[NOIP1998普及组]阶乘之和P1980[NOIP2013
Q天马A行空Q·2023-06-11 06:38

【NOIP2013模拟11.7B组】原根(math)

题目：考试想法：考试的时候觉得这些数学公式太恶心了，所以就直接跳过了。正解：直接暴力模拟就可以了。代码：#includeusingnamespacestd;intb,m,a[10005],s,k;intgcd(intx,inty){intr;while(y){r=x%y;x=y;y=r;}returnx;}boolord(intx){intsum=1;for(inti=1;i
2020fengziyang·2023-04-03 00:59

洛谷P1980 [NOIP2013 普及组] 计数问题-c++题解

题目描述试计算在区间1到n的所有整数中，数字x（0≤x≤9）共出现了多少次？例如，在1到11中，即在1,2,3,4,5,6,7,8,9,10,11中，数字1出现了4次。输入格式2个整数n,x之间用一个空格隔开。输出格式1个整数，表示x出现的次数。输入输出样例输入#1111输出#14说明/提示对于100%的数据，1≤n≤10^6，0≤x≤9。解题思路：将n到1每一个数的每一位进行判断，如果有等于x的
食烟火·2023-02-04 07:16

表达式求值（NOIP2013 普及组第二题）

描述给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。格式输入格式输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+”和乘法运算符“*”,且没有括号,所有参与运算的数字均为0到2^31-1之间的整数。输入数据保证这一行只有0~9、+、*这12种字符。输出格式输出只有一行,包含一个整数,表示这个表达式的值。注意:当答案长度多于4位时,请只输出最后4位,前导0不输出。样
weixin_30950887·2023-01-25 08:56

信息学奥赛一本通 1962：【13NOIP普及组】表达式求值 | 洛谷 P1981 [NOIP2013 普及组] 表达式求值

【题目链接】ybt1962：【13NOIP普及组】表达式求值洛谷P1981[NOIP2013普及组]表达式求值【题目考点】栈中缀表达式转后缀表达式，后缀表达式求值中缀表达式求值【解题思路】表达式中只有加法和乘法
君义_noip·2023-01-25 08:11

表达式求值 noip2013普及组t2

3292表达式求值2013年NOIP全国联赛普及组时间限制:1s空间限制:256000KB题目等级:黄金Gold描述Description给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。输入描述InputDescription输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“*”，且没有括号，所有参与运算的数字均为0到2^31-1之间的整数。输入数
chongyong2493·2023-01-25 08:09

[刷题之旅no7][NOIP2013 普及组] 表达式求值

本质：中缀表达式转后缀表达式，后缀表达式求值本题简化了：换成了只有乘法和加法，而且所有数字均大于0，那真是太简单了点。而且数字大小连int都可以存得小（真是道婴幼儿级别的题目啊，中缀转后缀得难点没了，完了也没有高精度计算是吧。。。）既然这么简单，那就给你设计一个思路就好了。1.读取2.入栈，遇到乘法出栈，出栈的时候要和惩罚后面的结果一起运算，还是不够可以啊，结果入栈，看来还是有点难度我这个思路的难
cykap·2023-01-25 08:39

NOIP2013普及组 T2 表达式求值

OJ地址：洛谷P1981CODEVS3292正常写法是用栈1#include2#include3#include4#include5#include6#include7usingnamespacestd;8charc[20000000];910stacknum;//数11stacksy;//符号12voidmth(){//运算13inta,b;14charch;15b=num.top();16nu
a394121312·2023-01-25 08:38

P1981(NOIP2013 普及组)表达式求值 题解

P1981(NOIP2013普及组)表达式求值题解Step—1命名(不再讲述)intnum,s=0,t;charc;Step—2读入+判断因为只有乘号和加号,所以…直接干!
言吾myb·2023-01-25 08:07

表达式求值【NOIP2013普及组】

表达式求值【NOIP2013普及组】给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。
小天狼星_布莱克·2023-01-25 07:01

刷题记录:牛客NC16541[NOIP2013]车站分级

传送门:牛客题目描述:一条单向的铁路线上，依次有编号为1,2,…,n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）例如，下表是5趟车次的运行情况。其中，前4趟车次均满足要求，而第5趟车次由于停靠了3号
yingjiayu12·2022-12-26 09:14

洛谷P1980 [NOIP2013 普及组] 计数问题（用一层循环解决双重循环的问题）

P1980[NOIP2013普及组]计数问题https://www.luogu.com.cn/problem/P1980?
DEER OWL MAGPIE·2022-12-18 16:13

[NOIP2013 普及组] 计数问题

#includeusingnamespacestd;intnum(intn,intx){intz=0;if(n>n>>x;for(intj=1;j<=n;j++){i+=num(j,x);}cout<<i;}
姚瑾羿·2022-12-06 13:07

洛谷 P1967 [NOIP2013 提高组] 货车运输（最大生成树，最近公共祖先）

[NOIP2013提高组]货车运输题目描述A国有nnn座城市，编号从111到nnn，城市之间有mmm条双向道路。每一条道路对车辆都有重量限制，简称限重。
qq_38232157·2022-12-05 12:08

C++保姆级入门教程（7）—— 循环结构

[NOIP2013普及组]计数
iecne·2022-08-10 10:28

【NOIP2013提高组day1】货车运输

额呵呵，找到一个照片开始乱搞ing。（嘻嘻car-driver前奏题目大意题目解法最小生成树LCA前奏让我们进入正题，这道题目所涉知识面是很广的。先来列举一下这道题的知识点:最小生成树（最好是克鲁斯卡尔，也就是说我们还要用到并查集）+LCA（最好是倍增的）+（链式前向星）*其实我们这道题要应用的是最大生成树，但是其实和最小生成树差异不大，所以在后文我还是叫最小生成树。所以对上面知识有问题的同学，建
Fly_with_dream·2021-01-17 19:45

NOIP2013提高组初赛

一、单选题（15*1.5）1、A，一个字节有8个bit，32位整型变量占用4个字节，故选A。2、A，二进制11.01转为十进制，（11.01）2=1*2+1+0*0.5+1*0.25=（3.25）10。3、B,老和尚给小和尚讲的故事里边有故事本身，递归是函数内部调用函数本身，故选B，递归。4、D，香农信息论鼻祖。5、A，一定是满二叉树时拥有2个字节点的节点数最多，最下一层会有2013-1023=9
z472421519·2020-09-17 14:26

bzoj3143

之前我们曾经用dp解决过数学期望问题，这次我们用的是解方程的方法首先在编号之前，肯定要求出每条边的期望经过次数然后可以转化为求边端点的期望次数这种做法我一开始接触是noip2013的初赛问题求解，是类似的思想当出现循环无法用
weixin_33743703·2020-09-14 08:13

【noip2013提高组】火柴排队 树状数组+逆序对

题目描述涵涵有两盒火柴，每盒装有n根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：∑(ai-bi)^2其中ai表示第一列火柴中第i个火柴的高度，bi表示第二列火柴中第i个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少需要交换多少次？如果这个数字太大，请输出这个
zhhe0101·2020-09-14 05:25

NOIP2013 火柴排队 逆序对

原题链接：https://vijos.org/p/1842大意：两盒火柴，每盒里高度各不同，一组里的相邻可以调，使∑（ai-bi）²(1#include#includeusingnamespacestd;constintN=110000,M=99999997;intn,c[N],an1,an2,b[N];structrec{intid,d;}x[N],y[N];intcmp(reca,recb){
Alex_haoge·2020-09-14 04:20

[NOIP2013][逆序对]火柴排队

题目：涵涵有两盒火柴，每盒装有n根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：∑(ai-bi)^2其中ai表示第一列火柴中第i个火柴的高度，bi表示第二列火柴中第i个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少需要交换多少次？如果这个数字太大，请输出这个最
romiqi_new·2020-09-14 04:08

【NOIP2013】【Luogu1966】火柴排队（逆序对）

problem给你两个长为n的序列最小化∑ni=1(a[i]+b[i])2∑i=1n(a[i]+b[i])2的值，答案%99999997。solution一、排序不等式展开：∑（ai2+bi2−2∗ai∗bi)=∑ai2+∑bi2−∑2∗ai∗bi∑（ai2+bi2−2∗ai∗bi)=∑ai2+∑bi2−∑2∗ai∗bi。ai^2和bi^2的值是不会变的，所以只能最小化“-∑2*ai*b”。ab（
小哈里·2020-09-14 04:52

【NOIP2013模拟】Heaven Cow与God Bull

Description__int64ago,there’saheavencowcalledsjy…Agodbullnamedwzcfellinlovewithher…AsanOI&MOer,wzcgavesjyaquesiton…给定一个整数n，求一个整数m，满足m#include#include#include#include#definelllonglong#defineN25200#defi
lazy-sheep·2020-09-13 17:46

【NOIP2013模拟11.7B组】道路覆盖

Descriptionar把一段凹凸不平的路分成了高度不同的N段，并用H[i]表示第i段高度。现在Tar一共有n种泥土可用，它们都能覆盖给定的连续的k个部分。对于第i种泥土，它的价格为C[i]，可以使得区间[i,min(n,i+k-1)]的路段的高度增加E[i]。Tar要设定一种泥土使用计划，使得使用若干泥土后，这条路最低的高度尽量高，并且这个计划必须满足以下两点要求：（1）每种泥土只能使用一次。
lazy-sheep·2020-09-13 17:46

【NOIP2013模拟11.7B组】迷宫花园

Description给定一个一定存在从起点到终点的路径的四联通迷宫。已知Tar左右方向移动的时间为1，上下移动的时间为未知实数v。求当Tar从起点到终点的最短移动时间为已知实数L时，未知实数v是多少。Input输入数据包含多个测试点。第一行为一个整数T，表示测试点的数目。对于每一个测试点，第一行包含实数L和两个整数R,C。R为迷宫的上下长度，C为迷宫的左右长度。之后的R行，每行包含C个字符。其中
lazy-sheep·2020-09-13 17:46

NOIP2013 货车运输(最大生成树+LCA)

模拟考试的时候暴搜，结果写丑了，分都不分下来啃了一下题解，发现要用到一个叫做倍增的东西，还没有学过。但是老师说的，没有那个东西，写暴力也有30~40分。。。我觉得最大生成树还是很好理解的，因为我们要求的是图中任意两个点之间的路径上，使得边权的最小值尽量大。因此首先求最大生成树。当我们得到最大生成树后，要求两个点之间边权最小值，我们可以首先找到他们的公共祖先。这里有一篇写得很详细的代码，并且注明了各
SaltyFishWei·2020-08-24 21:24

【BZOJ 3051】【UOJ #57】【WC 2013】平面图

id=3051http://uoj.ac/problem/57这道题需要平面图转对偶图，点定位，最小生成树上的倍增(NOIP2013货车运输)3个步骤。最后一个很简单了，前两个比较麻烦。。
as2886089·2020-08-24 05:58

[P1970][NOIP2013]花匠

原题链接听说正解是DP#include#include#include#include#include#include#include#include#includeusingnamespacestd;intn,i,cnt,h[100005],top,pos[100005],ans;intmain(){freopen("flower.in","r",stdin);freopen("flower.o
TirpitzOVO·2020-08-23 02:11
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他