洛谷P1047校门外的树题解
题目 此题是一个模拟题，但需要注意的一点就是它的树是从数轴的0开始，所以我们也要从0开始，这样才能实现代码。 代码： #include<iostream>using namespace std;int s[100000];int main(){ int l,m,x,y,d=0; ...
洛谷 P1086 花生采摘 题解
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接：https://www.luogu.org/problem/show?pid=1086 题目描述 鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎...
【题解】洛谷P3953 [NOIP2017TG] 逛公园（记忆化搜索+SPFA）
题目来源：洛谷P3953 思路 先用SPFA求一遍最短路 在求最短路的同时可以把所有点到终点的最短路求出来 dis数组 注意要反向SPFA 因为从起点开始可能会走到一些奇怪的路上导致时间负责度增加 我们定一个f[u][k]数组为从当前节点u还剩时间k到达终点的方案 原来从u走到终点的最短路径消耗...
[NOI导刊2010提高&洛谷P1774]最接近神的人 题解（树状数组求逆序对）
[NOI导刊2010提高&洛谷P1774]最接近神的人 Description 破解了符文之语，小FF开启了通往地下的道路。当他走到最底层时，发现正前方有一扇巨石门，门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问...
洛谷 p1141 01迷宫题解
很长时间没发博客了,今天水一下很多dalao说染色(普通的)过不了,我怎么就过了其实我也是今天才知道什么是染色(由@你听风在吼 dalao指导)然后自己打了一个,也不知道叫不叫染色,反正是过了QAQ这个类似连通块,我们把一整个连通块进行整体标记,每次不管访问哪一个成员,都可以直接输出已经存好的不多说...
洛谷P2670扫雷游戏题解
题目这道题是一个简单的模拟搜索题，可以把每个雷的位置都记作1。这样就可记录出数字啦#include<iostream>#include<cstring>using namespace std;int n,m;char a;bool b[10000][11000];int i ...
洛谷P1155 双栈排序题解(图论模型转换+二分图染色+栈)
洛谷P1155 双栈排序题解(图论模型转换+二分图染色+栈)标签：题解阅读体验：https://zybuluo.com/Junlier/note/1311990原题地址：洛谷P1155 双栈排序那么讲题了很好的一道图论模型转化的题目考虑什么情况下两个元素一定要放在不同的栈内经过一番仔细思考+草稿模拟...
洛谷 P1908 逆序对 题解
每日一题 day43 打卡Analysis因为数据规模，所以我们需要对其进行离散化，新创一个数组a里面来放在我们的初始序列中在这个位置上的数是第几大的这里还要用一个小技巧排序，关于离散化的技巧我们具体在代码里面看离散化之后我们只对a数组进行操作就好了，每次遇到一个数就把他插到树状数组里面去双倍经验 ...
洛谷 P2251 质量检测 题解
P2251 质量检测题目背景无题目描述为了检测生产流水线上总共N件产品的质量，我们首先给每一件产品打一个分数A表示其品质，然后统计前M件产品中质量最差的产品的分值Q[m] = min{A1, A2, ... Am}，以及第2至第M + 1件的Q[m + 1], Q[m + 2] ... 最后统计第N...
洛谷P1983车站分级题解
题目这个题非常毒瘤，只要还是体现在其思维难度上，因为要停留的车站的等级一定要大于不停留的车站的等级，因此我们可以从不停留的车站向停留的车站进行连边，然后从入度为0的点即不停留的点全都入队，然后拓扑排序即可代码#include <bits/stdc++.h>#pragma GCC opti...
题解——洛谷P2734 游戏A Game 题解（区间DP）
题面题目背景有如下一个双人游戏:N(2 <= N <= 100)个正整数的序列放在一个游戏平台上，游戏由玩家1开始，两人轮流从序列的任意一端取一个数，取数后该数字被去掉并累加到本玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜。题目描述编一个执行最优策略的程序，最优策略就是使玩家在...
洛谷P1002 过河卒 题解 动态规划
题目链接：https://www.luogu.com.cn/problem/P1002题目大意棋盘上\(A\)点有一个过河卒，需要走到目标\(B\)点。卒行走的规则：可以向下、或者向右。同时在棋盘上CC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。...
洛谷1196【NOI2002】题解
题目描述公元五八○一年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。杨威利擅...
洛谷 P2571 [SCOI2010]传送带 题解
每日一题 day51 打卡Analysis这道题是用非常恶心的三分套三分做的，有一个技巧是不要枚举坐标，枚举两条线段构成三角形的相似比就好了。了解思路就还挺好写的（尽管我还调了三天） #include<iostream> #include<cstdio> #include&l...
洛谷P2756飞行员配对方案问题 P2055假期的宿舍【二分图匹配】题解+代码
洛谷 P2756飞行员配对方案问题 P2055假期的宿舍【二分图匹配】飞行员配对方案问题题目背景第二次世界大战时期..题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的...
洛谷题解 P1031 【均分纸牌】
这道题很简单原理是从左到右一个一个排，把差值m加起来加到后面一堆牌里具体ac代码如下：#include<cstdio>#include<iostream>#include<cstring>using namespace std;int a[];int main()...
洛谷P2312解方程题解
题目暴力能得\(30\)，正解需要其他的算法操作，算法操作就是用秦九韶算法来优化。秦九韶算法就是求多项式的值时，首先计算最内层括号内一次多项式的值，然后由内向外逐层计算一次多项式的值，然后就将求\(n\)次多项式的算法转化为求\(n\)个一次多项式的算法。但是这样只能得到30分，用高精也只能拿50分...
洛谷 P2312 解方程 题解
P2312 解方程题目描述已知多项式方程：\[a_0+a_1x+a_2x^2+\cdots+a_nx^n=0\]求这个方程在 [1,m][1,m] 内的整数解（\(n\) 和 \(m\) 均为正整数）。输入格式输入共 $ n + 2$ 行。第一行包含 \(2\) 个整数 \(n, ...
洛谷P2312 解方程题解
洛谷P2312 解方程题解题目描述已知多项式方程：\[a_0+a_1x+a_2x^2+\cdots+a_nx^n=0\]求这个方程在 \([1,m]\) 内的整数解（\(n\) 和 \(m\) 均为正整数）。输入格式输入共 \(n + 2\) 行。第一行包含 \(2\) 个整数 \(n, m\) ，...
洛谷3258：[USACO2012 MAR]Flowerpot 花盆——题解
https://www.luogu.org/problemnew/show/P2698#sub 老板需要你帮忙浇花。给出N滴水的坐标，y表示水滴的高度，x表示它下落到x轴的位置。 每滴水以每秒1个单位长度的速度下落。你需要把花盆放在x轴上的某个位置，使得从被花盆接着的第1滴水开始，到被花盆接着...