- 博客(23)
- 收藏
- 关注
RSS订阅原创 BFS广度优先搜索详解
这一点在代码里的体现不太一样，在代码中，作者是把（1，1）节点先用t保存起来，再直接出队，之后再用t代替（1，1）的作用。现在，我们就完成了一次程序将要做的枚举。之后再照着这种方式继续即可求解出答案。对于BFS的，我来谈一谈自己的理解。洛谷B3625 迷宫寻路（仔细阅读哦，我就不解释了）
2025-01-04 23:09:58
705
原创 洛谷：一元三次方程求解 解析&代码
有形如：ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数（a,b,c,d 均为实数），并约定该方程存在三个不同实根（根的范围在 −100至 100之间），且根与根之差的绝对值 ≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后 2 位。提示：记方程 f(x)=0f(x)=0，若存在 2 个数 x1 和 x2，且 x1<x2，f(x1)×f(x2)<0，则在 (x1,x2)之间一定有一个根。输入格式一行，4 个实数 a,b,c,d。
2024-12-16 22:37:23
697
原创 骑士的工作 解析&代码
你作为一个村的村长，保卫村庄是理所当然的了。今天，村庄里来了一只恶龙，他有 n 个头，恶龙到处杀人放火。你着急了。不过天无绝人之路，现在来了一个骑士团。里面有 m 位成员（往下看）。每个人都可以砍掉一个大小不超过 zi 的头，需要 zi 个金币，求最小花费。第一行两个整数 n，m。下接 n 行，一个整数表示 n 个头的大小。下接 m 行，每个人可以砍的头大小和需要的金币数 z1,⋯,zm。一个整数，最小花费。如果无解，输出you died!。2 35478411。
2024-07-28 00:10:21
326
原创 观察数列1/2,1/4,3/4,1/6,3/6,5/6,1/8,3/8,5/8,7/8,...2007/2008的规律,数列中第2008项是什么？数列中前2008项的和是多少？
观察数列1/2,1/4,3/4,1/6,3/6,5/6,1/8,3/8,5/8,7/8,...2007/2008的规律,数列中第2008项是什么？数列中前2008项的和是多少？
2024-06-01 22:03:45
356
原创 洛谷 P1250 种树 解析
首先用sort排序右端点，再通过for循环求所在区间里种的树是否达到要求，没达到的话在区间最后位置种树，因为这个地方最接近下一个种树区间，可以最大化利用一棵树。必须要排序,不然会被10。这个测试点卡掉，读者自己思考一下。
2024-05-27 23:02:12
775
原创 洛谷P9749 公路 解析
小苞想从站点 1 开车到站点 n，一开始小苞在站点 1 且车的油箱是空的。最优方案下：小苞在站点 1 买了 3 升油，在站点 2 购买了 5 升油，在站点 4 购买了 2 升油。sum：耗资，sv：last到i的路程，last：所处位置编号，k：上一次的买油跑完预定路程后剩下的油。对于所有测试数据保证：1≤n≤10^5，1≤d≤10^5，1≤vi≤10^5，1≤ai≤10^5。公路上每个站点都可以加油，编号为 i 的站点一升油的价格为 ai 元，且每个站点只出售整数升的油。
2024-05-17 20:26:16
915
原创 洛谷P1223 排队接水题解
有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。直接把接水时间小的放前面再硬算就行了，看不懂的我给的建议是再多看看题或代码。第二行n个整数，第i个整数Ti表示第i个人的接水时间T。1≤n≤1000，1≤ti≤106，不保证ti不重复。第一行为一个整数n。
2024-05-13 21:39:08
282
原创 洛谷P1031均分纸牌解析
先求出平均值，再把a数组的每一个数都减去平均数p，再来一个for循环，看这个数是否为0，为0代表这数等于平均值，，不等于的话，就用a[i+1]+a[i]，a[i]承担不了或多余的都交给下一个，让下一个数去愁，多的就给它，少了也由它承担。在编号为 N 的堆上取的纸牌，只能移到编号为 N−1 的堆上；从第二堆取 1 张牌放到第一堆，此时每堆纸牌数分别为 10,10,10,10。从第三堆取 3 张牌放到第二堆，此时每堆纸牌数分别为 9,11,10,10。例如 N=4 时，4 堆纸牌数分别为 9,8,17,6。
2024-05-13 21:07:54
323
原创 洛谷P1080 [NOIP2012 提高组] 国王游戏·解析
设我们只有有两个大臣，我们只须要把他们正确排列即可，组成最高获得金币数最少的方式，但是如何排列呢，在这里我用cmp的形式比较谁放前面合适，完整的代码须把cmp套入sort。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，所以他想请你帮他重新安排一下队伍的顺序，使得获得奖赏最多的大臣，所获奖赏尽可能的少。NOIP 2012 提高组 第一天 第二题。
2024-05-12 23:21:41
985
原创 过河问题 题解
这道题的难点其实就是贪心策略，是s+两种方法的时间的最小值,s+=min(a[2]+a[1]+a[n]+a[2],a[n]+a[1]+a[n-1]+a[1]);
2024-05-08 23:15:59
527
1
原创 田忌赛马解析
题目描述我国历史上有个著名的故事：2300年前，齐国的大将军田忌喜欢赛马，他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得200 银币。每匹马只能用一次。齐王的马好，同等级的马，齐王的总是比田忌的要好一点。于是每次和齐王赛马，田忌总会输600 银币。田忌很沮丧，直到他遇到了著名的军师――孙膑。田忌采用了孙膑的计策之后，三场比赛下来，轻松而优雅地赢了齐王200银币。这实在是个很简单的计策。
2024-05-06 21:49:28
1200
2
原创 洛谷——P7404家庭菜园4解析
主要使用差分与双指针用l和r分别存储第一个=0的位置，l从1开始，r从n开始，如果它们之间有空隙，就填，填充min(abs(b[l])+1,b[r]+1)，到这里可能有的读者就要问了，为什么每一次都是前缀与后缀中选一个最大的起来，而不是加起来？因为是在连续区间加1，且只有这一种操作。比如让前面严格上升要加5次，让后面严格下降要操作10次。可以先把上升和下降这个区间同时操作5次，然后再去操作下降的5次。加1是因为b[l]只是b[l/r]与上一个的差,想要超越至少加1。直到l>=r结束,中间用num存储次数
2024-05-02 23:33:39
504
1
原创 洛谷——宝石串解析
把G作为-1，R作为1，存放于a结构体数组数组（包含序号与数字）；对A做前缀和;再排序（数字一样序号小在前，数字不一样数字小在前），用双指针遍历排序后的A找出最长相同子序列，首尾序号相减得个数，但num为0得特判。
2024-04-29 21:54:38
993
1
原创 笔记：并查集
if(ds[find(x,ds)]==ds[find(y,ds)]){//比较x和y的祖先节点是否是同一个，换句话说就是看他们是否在同一棵树上。//把x的祖先节点换成y的，也就是把x树连接到y树上。int find(int x,vector &ds){ //这个前面讲过就不再过多赘述了。=ds[y]){//判断是否需要合并。洛谷P1111修复公路。
2023-12-31 16:34:30
379
原创 洛谷P8614波动数列题解
分析完毕，上代码：//dp[i][j]表示下标为1~idp[0][0]=1;i<=n;i++){j<n;是求上一次的jreturn 0;
2023-12-26 22:11:48
398
1
原创 数学题之贴墙纸
再找接触格子C的格子，A由于挨着C和B有3种方法,B由于挨着A, C和D,只有两种方法，D由于挨着B,C和E,也只有两种方法，E由于挨着D,C,只有两种方法。（注：如果一个格子挨着的格子还没确定有几种方法，就不管他，不和他比）晓明要把4种不同颜色的墙纸贴到自己书架中，书架的构造如图所示，如果每一个格子只能贴一种颜色的墙纸，且相邻的格子颜色不能相同，那么共有_____种不同的贴法。首先，我们找到接触格子最多的格子C，用4种方法贴。
2023-10-29 21:48:35
194
1
原创 初赛关于二叉树的题型
中序遍历中根左边是左子树，右边是右子树总结：二叉树的遍历是一种非常经典的递归，一个是执行到低层再往上遍历，另一个是到达递归边界时再往回。
2023-08-29 19:27:46
122
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人