- 博客(74)
- 收藏
- 关注
RSS订阅原创 spfa-判断负环
注意事项：该题要调用两次spfa，第一次判断是否有负环，对于判断是否有负环，我们就是将每个节点都放进去，判断是否存在以这些节点开始或参与的环，定义一个。，说明存在负环，直接return即可。表示节点i出现的次数，如果大于等于。第二次调用就是单纯的求以。为起始节点到各节点的距离。
2023-03-13 15:05:47
163
原创 vue @cliick.stop @click.prevent @click.self
DOM事件标准定义了两种事件流，分别是捕获事件和冒泡事件。事件捕获的是从document到触发事件的那个节点，即自上而下得去触发事件。相反的，事件冒泡是自下而上的去触发事件。的点击方法只有自己可以触发，子节点点击之后无法触发；阻止了链接标签默认跳转事件，而执行我们自定义的点击。会阻止元素及其子元素的所有点击事件的默认行为，而。的点击方法 子节点点击之后，也会因为冒泡而触发。的作用是阻止子节点触发事件时通知它的祖先元素。则只会阻止对元素本身的点击事件的默认行为。功能：阻止事件的默认行为。的点击事件不会触发。
2022-09-20 15:32:45
1626
原创 JavaScript回到顶部案例
*justify-content属性定义了项目在主轴上的对齐方式。/*align-items主要是垂直方向的对齐方式，*///2-1.获取卷去高度。//2-2.判断是否显示。//3.绑定滚动事件。/*动画特效*///2.绑定滚动事件。
2022-07-15 11:47:05
371
原创 每日一签_蓝桥杯_礼物
每日一签题目解析题目思路代码题目输入样例1:8 31 1 1 1 1 1 1 1*输出样例1: *6输入样例2:1000 221190369764481476446 428909213 489387402 578388541 575810354 884595820 355462380 731858497 877375633 917142333 105625263 953879174 984654170 924102053 172061398 200682927 74185608.
2022-05-13 17:22:28
225
原创 每日一签——蓝桥杯_数字游戏
每日一签题目解析题目思路代码题目给定一个111～NNN的排列a[i]a[i]a[i]，每次将相邻两个数相加，得到新序列，再对新序列重复这样的操作，显然每次得到的序列都比上一次的序列长度少111，最终只剩一个数字。例如: 3 1 2 4 4 3 6 7 9 16现在如果知道NNN和最后得到的数字sumsumsum，请求出最初序列a[i]a[i]a[i]，为111～NNN的一个排列。若有多种答案，则输出字典序最小的那一个。数据保证有解。输入样例：4 16输出样例：3 1.
2022-05-13 10:23:46
612
原创 ACM基本算法板子记录
持续更新记录板子目录头文件快读素数筛法埃筛欧筛快速幂GCD and LCM并查集求解最短路算法单源最短路Dijkstra弗洛伊德最短路最小生成树KruskalPrim欧拉函数埃筛求欧拉函数欧筛求欧拉函数线段树计算几何向量基本用法求多边形面积判断线段相交求解三角形外心极角排序字符串博弈论巴什博弈威佐夫博弈尼姆博弈斐波拉契博弈环形博弈对称博弈头文件#include <set>#include <cmath>#include <queue>#include &l.
2022-05-07 19:36:19
3206
2
原创 2021 Jiangsu Collegiate Programming Contest——K. Longest Continuous 1
题目地址https://codeforces.com/gym/103495/problem/K题目解析题目思路代码题目Example:41234output:0122思路如下图，我们打表可以发现在长度1e91e91e9，最大不过一个二进制数字长度为292929。那我们用高中数学的数列求和公式可以求出L(n)=2n×(n−1)+2L(n) = 2^{n}\times(n-1)+2L(n)=2n×(n−1)+2表示以二进制数字长度为nnn的最后一个数字结尾可以得到.
2022-05-06 21:12:15
873
原创 The 18th Zhejiang Provincial Collegiate Programming——F. Fair Distribution
题目地址：https://codeforces.com/gym/103055/problem/F题目内容输入样例：33 1210 68 20输出样例：042思路利用整数分块我们假设nnn减小xxx，我们设l=n−xl = n-xl=n−x。设m1m_1m1为mmm变化后的值，可以知道m1=⌈(m−1)l⌉×lm_1 = \lceil \frac{(m-1)}{l} \rceil\times lm1=⌈l(m−1)⌉×l又有⌈(m−1)l⌉=⌊(m−1)l⌋+1\.
2022-04-30 19:15:06
378
1
原创 2022年天梯赛——L2-4 大众情人
输入样例：6F 1 4:1F 2 1:3 4:10F 2 4:2 2:2M 2 5:1 3:2M 2 2:2 6:2M 2 3:1 2:5输入样例：2 34思路弗洛伊德暴力求解注意可以会有一行全是infinfinf的存在，也就是一个人和其他任意一人都没有联系。代码#include<bits/stdc++.h>#include<algorithm>#define inf 1e9#define ll long long#define pii p.
2022-04-25 10:19:11
934
原创 dijkstra 堆优化
浅记一下输入样例：4 6 11 2 22 3 22 4 11 3 53 4 31 4 4输出样例：0 2 4 3利用优先队列和数组模拟邻接表实现代码#include<bits/stdc++.h> #define INF 0x7fffffff#define PII pair<int,int>#define ll long longusing namespace std;const int N = 10010;const int M = .
2022-04-20 11:03:46
802
1
原创 L2-034 口罩发放 (25 分)
题目地址：https://pintia.cn/problem-sets/994805046380707840/problems/1336215880692482057输入样例：4 25 3A 123456789012345670 1 13:58B 123456789012345671 0 13:58C 12345678901234567 0 13:22D 123456789012345672 0 03:24C 123456789012345673 0 13:594 3A 12345.
2022-04-11 17:02:02
649
原创 matlab作业
简单记录一下*将方程x5 +5x3- 2x + 1 = 0 改写成各种等价的形式进行迭代，观察迭代是否收敛。*第一步，我先观察图，确定x的初值范围x1 = -6:0.01:6;x2 = -3:0.01:3;x3 = -1:0.01:1;x4 = -0.8:0.01:-0.75;y1 = x1.^5+5*x1.^3-2*x1+1;y2 = x2.^5+5*x2.^3-2*x2+1;y3 = x3.^5+5*x3.^3-2*x3+1;y4 = x4.^5+5*x4.^3-2*x4+1;s.
2022-04-09 17:31:35
3043
1
原创 HTML+CSS简单静态页面——安利首页
对于一个很简单的页面的记录代码记录效果图HTML代码展示CSS代码展示效果图HTML代码展示<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Document</title>.
2022-04-08 21:13:27
4001
9
原创 第十届蓝桥杯省赛A组——完全二叉树的权值
输入样例：71 6 5 4 3 2 1输出样例：71 6 5 4 3 2 1思路利用前缀和，枚举比较不同区间内的前缀和。注意：n不能保证为满二叉树的节点数，所以最后确定区间右边界需要特殊讨论代码#include<bits/stdc++.h>#include<algorithm>#define ll long long#define pii pair<int,int >#define inf 1e9using namespace std;.
2022-04-06 13:24:13
1138
原创 每日一题——组队井字游戏
题目地址：https://www.acwing.com/problem/content/1727/输入样例：COWXXOABC输出样例：02思路利用set去重的性质，我们建立两个集合分别是ssssss和dsdsds，分别存一头牛获胜和两头牛获胜的组合的值，其中dsdsds集合中我是存pairpairpair类型。主要也就是枚举三种连线情况：1）横着连线2）竖着连线3）斜着连线，其中分为从左上到右下，以及左下到右上代码#include<bits/stdc++..
2022-04-05 17:40:40
4450
1
原创 蓝桥杯第九届省赛——明码乘积尾零
简单记录一下蓝桥杯第九届省赛明码求解代码：乘积尾零代码明码这段信息是如下所示：(一共是个汉子)4 0 4 0 4 0 4 32 -1 -16 4 32 4 32 4 32 4 32 4 32 8 32 8 32 16 34 16 34 32 30 -64 016 64 16 64 34 68 127 126 66 -124 67 4 66 4 66 -124 126 100 66 36 66 4 66 4 66 4 126 4 66 40 0 164 0 4 0 4 0 4 32 -1 -.
2022-03-31 14:04:01
386
2
原创 蓝桥杯第八届省赛——承压计算
蓝桥杯第八届省赛——承压计算75 87 8 89 2 7 28 1 4 9 18 1 8 8 4 17 9 6 1 4 5 45 6 5 5 6 9 5 65 5 4 7 9 3 5 5 17 5 7 9 7 4 7 3 3 14 6 4 5 5 8 8 3 2 4 31 1 3 3 1 6 6 5 5 4 4 29 9 9 2 1 9 1 9 2 9 5 7 94 3 3 7 7 9 3 6 1 3 8 8 3 73 6 8 1 5 3 9 5 8 3 8 1 8 3 .
2022-03-28 16:34:48
644
原创 素数筛的两个常用板子——欧筛和埃筛
直接上代码了，两个筛法很简单，就不多加赘述了#include<bits/stdc++.h>#include<algorithm>#define ll long long#define pii pair<int,int>#define inf 1e9using namespace std;const int N = 1e8+5;const int mod = 1e9+9;int t, n, m;// 欧筛int k;int prime[N];i.
2022-03-28 14:37:27
1498
2
原创 MOOC数学实验作业——四川师范大学
题目请给出绘制图1中右图的圆、折线束及其包络线（心形线）的步骤及其实现原理。给出绘制该图的MATLAB程序及其运行结果（图形）。代码t = linspace(0,2*pi,60);ezplot('cos(t)+1','sin(t)');hold onaxis([-3 3 -3 3]);m0 = 0;n0 = 0;for i = t m = sin(i); n = cos(i); xq = n*(1+n);%确定Q点的坐标 yq = m*(1+n); x1
2022-03-27 20:19:19
1352
6
原创 Daimayuan 走路
题目地址：http://oj.daimayuan.top/problem/460输入样例：3 101 22 63 3输出样例：00000011001思路就是一道简单dpdpdp的题，我们用一个二维数组标记我们每一步可以走到的所有位置，最后输出dp[n−1][m]dp[n-1][m]dp[n−1][m]即可（从第0行开始的条件下）。代码#include<bits/stdc++.h>#include<algorithm>#define ll long l
2022-03-25 23:44:10
1364
1
原创 棋盘覆盖问题
题目在一个2k×2k2^{k}\times 2^{k}2k×2k个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。特殊骨牌的牌号为0正常骨牌号从1开始覆盖棋盘请严格遵循先覆盖左上角,右上角，左下角，右下脚的循序输入样例：3 3 2输出样例：3 3 4 4 8 8 9 93 2 2
2022-03-25 22:26:58
871
原创 每日一题打卡——社交距离I
输入样例：1410001001000010输出样例：2思路该题进行分类讨论：第一种情况我们将两头牛放置在同一个区间内。而放置在相同区间时我们也有两种情况，一种是区间两端都是牛，此时我们可以得到的牛之间的DDD的大小最大为⌊l−r3⌋\lfloor \frac{l-r}{3} \rfloor⌊3l−r⌋，lll和rrr分别为区间两端牛的坐标；另一种情况是区间两端只有一端是牛，该情况只会出现在首尾，此时的DDD的大小为⌊i−12⌋\lfloor \frac{i-1}{2} \rfloo.
2022-03-24 14:44:14
658
原创 Educational Codeforces Round 125 (Rated for Div. 2) C. Bracket Sequence Deletion
题目跳转至：https://codeforces.com/contest/1657/problem/C吸取教训，下次不能犯傻了思路题目要求删除满足要求的最短前缀：1.当第一个字符为(((时，不管第二个字符为什么，都满足合法字符串条件，那么就操作数+1，进行下一轮操作。2.两个最近(((的字符加上他们之间的字符也一定是满足合法的字符串，所以再次操作数+1，进行下一轮操作。代码#include<bits/stdc++.h>#include<algorithm>#de
2022-03-23 09:41:06
224
2
原创 L3—003 社交群体
该题考查并查集以及setsetset，mapmapmap等的运用。输入样例：83: 2 7 101: 42: 5 31: 41: 31: 44: 6 8 1 51: 4输出样例：34 3 1思路题目要求将有爱好编号相同的人划分到一个群体，那么很显然就是运用并查集了，而且题目给出了3000ms3000ms3000ms和16kb16kb16kb让我们来解决这个问题(这辈子没打过这么富裕的仗啊)，所以我们可以放心的用邻接表来记录每个兴趣爱好的爱好者。也就是如下代码所示：f.
2022-03-18 11:00:56
489
2
原创 L2-001 城市间紧急救援——迪杰斯特拉求最短路
天梯赛练习题输入样例：4 5 0 320 30 40 100 1 11 3 20 3 30 2 22 3 2输出样例：2 600 1 3思路+代码经典的求图的最短路径问题，对于此类问题我们可以利用迪杰斯特拉算法来求解。有几点细节我们需要注意：1.我们不仅需要记录到达jjj号点的最短路，还需要记录以最短路到达jjj号点的救援队伍数量，所以在更新最短路径时需要多加一个判断。如下：int temp = dis[k]+matrix[k][j]; if(temp &.
2022-03-09 20:07:17
421
原创 AtCoder D - Multiply and Rotate
题目地址:D - Multiply and Rotate题意如上图所示：思路 + 代码我们采用bfsbfsbfs搜索的方法，同时我们可以保证第一次到达目的数字时的步数就是答案所需的最小操作次数，因为bfsbfsbfs是一层一层进行搜索的。但是我们需要注意这道题中的一些细节问题：对于题目当中的第二个操作，我们在移位变换的过程中要避免循环到同一个数字，所以我们可以定义一个数组来标记该数字。对于每个操作，我们需要判断操作以后的数字是否有意义。当操作后的数作为字符串时的长度小于等于NNN作为字符.
2022-02-26 19:37:54
731
原创 CHDOJ——P2124采购礼品
王老师来到商店为同学们采购礼品。这家店有n种礼品（编号是1~n），每种礼品只有1件。老板为了促销，对礼品进行搭配销售，有关联性的礼品必须都要采购（奇怪的规定），比如1号礼品和3号礼品搭配了，3号和8号礼品搭配了，那么王老师想要买1号礼品的话，就需要把3号和8号礼品都买了。现给定每种礼品的价钱和价值，请问在有限的钱w的情况下，能够买到礼品的最大价值是多少？
2022-02-20 21:26:47
1792
3
原创 24点问题
24点问题24点问题：给出4个1~9的数字利用加减乘除判断是否可以得到结果为24，可以利用括号的优先级。我们的思路是通过分治法加递归，以解决子问题的方式来应对。我们可以将4个数字运算得到24的问题转化为由nnn个数运算得到24的子问题(1≤n≤41\leq n\leq 41≤n≤4)。我们从4个数字中任意选2个数字出来进行运算，得到的结果与剩下的两个数字形成3个数经过运算得到24的问题。接下来又是3个数字任意选2个数字得到的结果与剩下的数字形成两个数字运算得到24的问题。这里面我们就需要用到递归。
2022-02-09 20:51:56
1061
1
原创 2022牛客寒假算法基础集训营1
寒假第一场比赛，检验自己，相比去年2021寒假集训营有了较大进步了,下面我按照自己的做题顺序做个记录题目列表L 牛牛学走路（签到）代码E 炸鸡块君的高中回忆分析+代码H 牛牛看云分析加代码
2022-01-30 14:29:15
1530
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人