洛谷题解

2013NOIP普级组第二题－－表达式的值（参考洛谷题解）

一、题目描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。输入输出格式输入格式：输入文件为expr.in。输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“*”，且没有括号，所有参与运算的数字均为0到2^31-1之间的整数。输入数据保证这一行只有0~9、+、*这12种字符。输出格式：输出文件名为expr.out。输出只有一行，包含一个整数，表示这
蓝色如烟·2020-08-12 13:12

2016NOIP普级组第三题－－海港（参考洛谷题解）

一、题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti(单位：秒)，船上的乘客数ki，以及每名乘客的国籍x(i,1),x(i,2),…，x(i,k);。小K统计了n艘船的信息，希望你帮忙计算出以每一艘船到达时间为止的24小时
蓝色如烟·2020-08-12 13:12

【LG4169】[Violet]天使玩偶/SJY摆棋子

【LG4169】[Violet]天使玩偶/SJY摆棋子题面洛谷题解至于\(cdq\)分治的解法，以前写过\(kdTree\)的解法好像还\(sb\)一些就是记一下子树的横、纵坐标最值然后求一下点到矩形得到距离之后再剪枝即可为什么不吸氧还是跑不过啊
dibenshang5553·2020-08-11 11:32

2015NOIP普级组第三题－－求和（参考洛谷题解）

一、题目描述一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。每个格子上都染了一种颜色color_i用[1，m]当中的一个整数表示），并且写了一个数字number_i。定义一种特殊的三元组：(x,y,z)，其中x，y，z都代表纸带上格子的编号，这里的三元组要求满足以下两个条件：xyz是整数,x#includestructcell{intclr;//编号longlongnum;//数字long
蓝色如烟·2020-08-10 22:41

2014NOIP普级组第二题－－比例简化（参考洛谷题解）

一、题目描述在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有1498人，反对的有902人，那么赞同与反对的比例可以简单的记为1498:902。不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的关系。对于上面这个例子，如果把比例记为5:3，虽然与真实结果有一定的误差，但依然能够较为准确地反映调查结果
蓝色如烟·2020-08-10 22:41

2012NOIP普级组第二题－－寻宝（参考洛谷题解）

一、题目描述传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有N层，每层M个房间，这M个房间围成一圈并按逆时针方向依次编号为0，…，M-1。其中一些房间有通往上一层的楼梯，每层楼的楼梯设计可能不同。每个房间
蓝色如烟·2020-08-10 22:41

洛谷题解——P1024：一元三次方程求解

视频讲解可以直接点击这个B站链接，https://www.bilibili.com/video/BV1qT4y13717/。题目相关题目链接洛谷，https://www.luogu.com.cn/problem/P1024。我的OJ，http://47.110.135.197/problem.php?id=4242。题目描述有形如：这样的一个一元三次方程。给出该方程中各项的系数（a，b，c，d为实
努力的老周·2020-08-10 17:14

洛谷题解——P2392：kkksc03考前临时抱佛脚

题目相关题目链接洛谷，https://www.luogu.com.cn/problem/P2392。题目描述这次期末考试，kkksc03需要考4科。因此要开始刷习题集，每科都有一个习题集，分别有s1,s2,s3,s4道题目，完成每道题目需要一些时间，可能不等A1,A2,…,As1，B1,B2,…,Bs2，C1,C2,…,Cs3，D1,D2,…,Ds4。kkksc03有一个能力，他的左右两个大脑可以
努力的老周·2020-08-10 17:42

【图论】洛谷P2921 在农场万圣节 （纯思维难度图论题）

这里参考洛谷题解高票。代码```#include#include#include#include#include#define_for(i,a,b)for(inti=a;i
icecab·2020-08-10 17:23

洛谷 P1091 合唱队形 dp 最长升序列的升级版

//参考洛谷题解区第一个//https://www.luogu.org/problemnew/solution/P1091//考点核心步骤，dp求最长递增子序列，两数字可以不相邻//思路是以每一位为升序列的结尾
aiworenyanzhousuanfa·2020-08-10 15:16

洛谷题解--陶陶摘苹果（升级）

不知道这样的题有没有必要贴上来，总之先记录一下；洛谷P1478题目描述又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次她有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在sa+b)//排除够不到的苹果{i--;n--;}}for(inti=0;iy[
Lavanille07·2020-08-10 14:27

[CF 377C] Captains Mode

洛谷题解首先，只会用到banbanban和pickpickpick，因为m#include#include#include#defineLLlonglong#defineMAXM25#defineMAXN
Aaplloo·2020-08-10 14:40

洛谷题解 P1028 【数的计算】

在我的博客食用效果更佳！https://www.cbw2007.tk/articles/luogu-P1028-sol/，文章最初发表于2017年12月24日。更多见在不同的网站浏览本站内容原题链接：P1028数的计算-洛谷|计算机科学教育新生态分析一、这题不要想复杂了。这里在做的时候无需再前方加数可以直接传上次加的数进去。二、作为Unaccepted过的OIer，本人得出一个经验：此题递归只能拿
CBW_2007·2020-08-10 13:09

【BZOJ1414】[ZJOI2009]对称的正方形（哈希）

【BZOJ1414】[ZJOI2009]对称的正方形（哈希）题面BZOJ洛谷题解深思熟虑一波，发现一个矩阵如果左右对称的话，那么它每行都是一个回文串，同理，如果上下对称的话，那么每列都是一个回文串。
weixin_30418341·2020-08-08 23:21

NOIP 2014 联合权值

题目链接：https://www.luogu.org/problemnew/show/P1351参考洛谷题解：使用链式前向星储存图。
weixin_40799464·2020-08-02 14:35

P2051 [AHOI2009]中国象棋（动态规划&&分类讨论）

洛谷题解：https://www.luogu.org/problemnew/solution/P2051#includeusingnamespacestd;typedeflonglongll;constllMAXN
Miracle_QSH·2020-08-02 12:34

【CF888G】Xor-MST（最小生成树，Trie树）

题面CF洛谷题解利用KruskalKruskal或者PrimPrim算法都很不好计算。然而我们还有一个叫啥来着?BB啥啥的算法，就叫BB算法吧。
小蒟蒻yyb·2020-08-01 14:09

【BZOJ1041】圆上的整点（数论）

题面BZOJ洛谷题解好神仙的题目啊。
小蒟蒻yyb·2020-08-01 14:08

皇后游戏——一道连洛谷题解都有错的题目

洛谷p2123前言这是一道省选/NOI-的题目，我认为这道题确实有这么难。很多人认为没有这么难，那是因为他们的做法并不是完全正确的。我看了洛谷仅有的三篇题解，竟然有两篇是有错的。正确的那篇题解在这里。这篇仅有的正解的作者还给出了一组证明另外几篇题解有误的数据，将在后面给出。题目大意有n个大臣，第i位大臣左手的数为aiai，右手的数为bibi，且aiai和bibi均为正整数。他能获得的数cici由以
liuzibujian·2020-08-01 13:49

2015NOIP普级组第一题－－金币（参考洛谷题解）

一、题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。请计算在前K天里，骑士一共获得了多少金币。输入输出格式输入格
蓝色如烟·2020-07-31 10:31

2013NOIP普级组第一题－－计数问题（参考洛谷题解）

一、题目描述试计算在区间1到n的所有整数中，数字x（0≤x≤9）共出现了多少次？例如，在1到11中，即在1、2、3、4、5、6、7、8、9、10、11中，数字1出现了4次。输入输出格式输入格式：输入文件名为count.in。输入共1行，包含2个整数n、x，之间用一个空格隔开。输出格式：输出文件名为count.out。输出共1行，包含一个整数，表示x出现的次数。输入输出样例输入样例#1：复制111输
蓝色如烟·2020-07-28 14:18

【Luogu1337】平衡点（模拟退火）

题面洛谷题解和BZOJ3680吊打XXX是一样的。。但是数据很强呀。。疯狂调参各种WA。。。很无奈呀。。。。
小蒟蒻yyb·2020-07-16 05:22

洛谷题解大全集 1.0.0.0.1

版本：1.0.0.0.3最后更新时间：2020-7-820:23:43字数：15456扫码手机看！目录P1000超级玛丽游戏P1001A+BProblemP1116车厢重组P1789【Mc生存】插火把P5718【深基4.例2】找最小值P5737【深基7.例3】闰年展示P1000超级玛丽游戏直接来吧，不需要解释代码了#include//万能头usingnamespacestd;intmain(){c
OIerSuperTer·2020-07-14 05:43

【BZOJ5300】[CQOI2018]九连环 （高精度，FFT）

【BZOJ5300】[CQOI2018]九连环（高精度，FFT）题面BZOJ洛谷题解去这里看吧，多么好#include#include#include#includeusingnamespacestd;
weixin_30929011·2020-07-05 22:50

[洛谷p2858] 奶牛零食

于是使用了玄学的姿势A过了这道题设dp[i][j][0]表示第i天，左边选了j个，当前选择了左边的最大价值方案，dp[i][j][1]表示从右边选（其实第三维好像不用，但我还是记录了一下……这个思路和洛谷题解里面有一篇差不多
weixin_30673611·2020-07-05 21:52

【BZOJ4815】[CQOI2017]小Q的表格（莫比乌斯反演，分块）

【BZOJ4815】[CQOI2017]小Q的表格（莫比乌斯反演，分块）题面BZOJ洛谷题解神仙题啊。首先\(f(a,b)=f(b,a)\)告诉我们矩阵只要算一半就好了。
weixin_30273931·2020-07-05 20:13

【BZOJ4035】数组游戏（博弈论）

题面BZOJ洛谷题解很明显是一个翻硬币游戏的变形，因此当前局面的SGSG函数值就是所有白格子单独存在的SGSG函数的异或和。那么，对于每一个位置考虑SGSG函数。
小蒟蒻yyb·2020-07-05 04:03

【BZOJ4520】K远点对（KD-Tree)

题面BZOJ洛谷题解考虑暴力。
小蒟蒻yyb·2020-07-05 04:03

洛谷题解P1036 选数

一、题目https://www.luogu.org/problemnew/show/P1036二、代码#includeusingnamespacestd;boolisprime(inta){for(inti=2;i*i>n>>k;for(inti=0;i>a[i];}dfs(0,0,0);cout<
海天一树·2020-07-04 17:01

【Luogu5348】密码解锁（莫比乌斯反演，数论）

【Luogu5348】密码解锁（莫比乌斯反演，数论）题面洛谷题解首先题目给定的限制是\(\sum_{n|i}a[i]=\mu(n)\)，然后把这个东西反演一下，莫比乌斯反演的式子是：\(g(n)=\sum
weixin_30481087·2020-06-27 20:28

string的部分总结

来自洛谷题解https://www.luogu.org/blog/co2021/solution-p10321.读入空格getline(cin,a);//可以读入空格2.c_str()intmain()
weixin_30299709·2020-06-27 15:20

2013NOIP普级组第四题－－车站分级（参考洛谷题解）

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

洛谷题解（持续更新）

洛谷题解（持续更新）文章目录洛谷题解（持续更新）P1067多项式输出P1540机器翻译P1563玩具谜题P1031均分纸牌P1098字符串的展开P1067多项式输出思路：本题没有难度系数，但是需要把所有情况考虑到
大苏苏·2020-06-25 13:35

【LG5022】[NOIP2018]旅行

【LG5022】[NOIP2018]旅行题面洛谷题解首先考虑一棵树的部分分怎么打直接从根节点开始\(dfs\)，依次选择编号最小的儿子即可而此题是一个基环树怎么办呢？
dibenshang5553·2020-06-23 04:46

洛谷P1323 删数问题

代码非本人手写，来源于洛谷题解。写博客存粹是为了学习一下大佬的代码。
路不明非·2020-06-23 02:18

[校内赛3-2][题解]matrix

只好乖乖枚举了，这样最好是O(nlogn)，可以得60分（可以参照洛谷题解）那么正解是什么呢？相信参照题解的同学们（如果有）一定看到了一个奇奇怪怪的算法：莫比乌斯反演！
Konnyaku_ajh·2020-03-12 17:00

洛谷题解P1047 校门外的树

题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0,1,2,…,L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树
萌萌yu·2020-02-10 23:00

洛谷题解 P1292 【倒酒】

原题传送门题目描述Winy是一家酒吧的老板，他的酒吧提供两种体积的啤酒，aml和bml，分别使用容积为aml和bml的酒杯来装载。酒吧的生意并不好。Winy发现酒鬼们都非常穷。有时，他们会因为负担不起aml或者bml啤酒的消费，而不得不离去。因此，Winy决定出售第三种体积的啤酒(较小体积的啤酒)。Winy只有两种杯子，容积分别为aml和bml，而且啤酒杯是没有刻度的。他只能通过两种杯子和酒桶间的
Pursue_Dreams·2020-02-09 18:00

洛谷题解 P1744 【采购特价商品】

原题传送门题目描述中山路店山店海，成了购物狂爱与愁大神的“不归之路”。中山路上有n（n#include#include#includeusingnamespacestd;inta[101][3];doublef[101][101]//f[i][j]表示i点到j点的最短路;intn,i,j,k,x,y,m,s,e;intmain(){cin>>n;for(i=1;i>a[i][1]>>a[i][2]
Pursue_Dreams·2020-02-09 17:00

洛谷题解 P1134 【阶乘问题】

原题传送门题目描述也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如：12!=1×2×3×4×5×6×7×8×9×10×11×12=479,001,60012的阶乘最右边的非零位为6。写一个程序，计算N(1≤N≤50,000,000)阶乘的最右边的非零位的值。注意:10,000,000!有24999992499999个零。输入格式仅一行包含一个正整数N。输出格式一个整数，表示最右边的非零位的
Pursue_Dreams·2020-02-09 17:00

洛谷题解 P1024 【一元三次方程求解】

原题传送门题目描述有形如：ax^3+bx^2+cx^1+dx^0=0这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。提示：记方程f(x)=0，若存在2个数x1和x2，且x1#include#inclu
Pursue_Dreams·2020-02-09 17:00

洛谷题解 P1592 【互质】

原题传送门题目描述输入两个正整数n和k，求与n互质的第k个正整数。输入格式仅一行，为两个正整数n(≤10^6)和k(≤10^8)。输出格式一个正整数，表示与n互质的第k个正整数。输入输出样例输入#1105输出#111--------------------------------------------------以下为题解部分-----------------------------------
Pursue_Dreams·2020-02-09 17:00

题解【洛谷P2003】平板

具体可参照洛谷题解区#include#defineitnint#definegIgiusingnamespacestd;inlineintgi(){intf=1,x=0;charc=getchar();
csxsl·2020-01-31 21:00

洛谷P1282 多米诺骨牌题解

借鉴自洛谷题解本题是一个背包问题。是一类求两集合之间的差关系的动规问题。
Isomorphic·2020-01-21 18:00

【CF961G】Partitions

题面洛谷题解显然对于所有点对答案的贡献都有一个相同的系数，设这个系数为\(X\)，那么\(ans=X\sumw_i\)。
heyujun·2020-01-16 00:00

【CF886E】Maximum Element

题面洛谷题解令\(f_i\)表示\(i\)个数的排列，最大的数填在了最后一个位置，且这个\(\text{fast_max}\)函数尚未返回的方案数。
heyujun·2020-01-15 21:00

【CF913F】Strongly Connected Tournament

题面洛谷题解令\(f_i\)表示大小为\(i\)的竞赛图的场数期望，\(g_i\)表示形成大小为\(i\)的\(SCC\)的概率，\(h_{i,j}\)为\(i\)个人打比赛，其中\(j\)个人被剩下\
heyujun·2020-01-15 21:00

【LG3687】[ZJOI2017]仙人掌

题面洛谷题解实际上是各个环之间的森林上的链不重复覆盖边的问题。原问题是不能覆盖重边的，但是我们这里假设可以覆盖重边，一条边不覆盖就等价于覆盖一条重边，那么问题转化为覆盖树上所有边有多少种方法。
heyujun·2020-01-15 20:00

【AGC013D】Piling Up

题面洛谷题解将每一轮操作之后的状态看作一条折线，其中横坐标是第\(i\)轮操作，纵坐标是剩余黑球的个数。
heyujun·2020-01-15 20:00

【AGC005F】Many Easy Problems

题面洛谷题解这当前处理的点集大小为\(k\)，那么考虑将每个点的贡献拆开来算，那么如果这\(K\)个点都在以\(x\)为根的一棵子树内，这个点就没有贡献令\(size_x\)表示\(x\)子树的大小，有
heyujun·2020-01-15 20:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他