John vector
码龄5年
求更新 关注
提问 私信
  • 博客：12,796
    社区：4
    12,800
    总访问量
  • 26
    原创
  • 15
    粉丝
  • 50
    关注
IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）
IP 属地：山东省
加入CSDN时间： 2020-11-18

个人简介：一个人必须不停地写作，才能不被茫茫人海淹没。

博客简介：

weixin_52638910的博客

查看详细资料
个人成就
  • 获得31次点赞
  • 内容获得5次评论
  • 获得42次收藏
  • 代码片获得307次分享
  • 博客总排名278,021名
  • 原力等级
    原力等级
    3
    原力分
    272
    本月获得
    0
创作历程
  • 1篇
    2024年
  • 12篇
    2022年
  • 13篇
    2021年
成就勋章
TA的专栏
  • 算法
    21篇
  • dfs
    5篇
  • 考题
    1篇

TA关注的专栏 0

TA关注的收藏夹 0

TA关注的社区 3

TA参与的活动 0

兴趣领域 设置
  • 数据结构与算法
    排序算法
创作活动更多

『技术文档』写作方法征文挑战赛

在技术的浩瀚海洋中，一份优秀的技术文档宛如精准的航海图。它是知识传承的载体，是团队协作的桥梁，更是产品成功的幕后英雄。然而，打造这样一份出色的技术文档并非易事。你是否在为如何清晰阐释复杂技术而苦恼？是否纠结于文档结构与内容的完美融合？无论你是技术大神还是初涉此领域的新手，都欢迎分享你的宝贵经验、独到见解与创新方法，为技术传播之路点亮明灯！

51人参与 去参加
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多

  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

洛谷P3800 Power收集【最长上升子序列做法】

据说在红雾异变时，博丽灵梦单身前往红魔馆，用十分强硬的手段将事件解决了。然而当时灵梦在 Power 达到 MAX 之前，不具有“上线收点”的能力，所以她想要知道她能收集多少 P 点，然而这个问题她答不上来，于是她找到了学 OI 的你。
原创
发布博客 2024.07.26 ·
383 阅读 ·
4 点赞 ·
0 评论 ·
7 收藏

受欢迎的牛

题目描述每一头牛的愿望就是变成一头最受欢迎的牛。现在有N 头牛，给你M 对整数(A,B)，表示牛A 认为牛 B受欢迎。这种关系是具有传递性的，如果 A认为 B受欢迎，B认为 C受欢迎，那么牛 A也认为牛 C受欢迎。你的任务是求出有多少头牛被除自己之外的所有牛认为是受欢迎的。输入描述第一行两个数 N,M；接下来 M 行，每行两个数 A,B，意思是 A 认为 B 是受欢迎的（给出的信息有可能重复，即有可能出现多个 A,B）。输出描述输出被除自己之外的所有牛认为是受欢迎的...
原创
发布博客 2022.02.13 ·
367 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

强连通分量

题目描述有一个 n 个点，m 条边的有向图，请求出这个图点数大于 1 的强联通分量个数。输入描述第一行为两个整数 n 和 m。第二行至 m+1 行，每一行有两个整数 a 和 b，表示有一条从 a 到 b 的有向边。输出描述仅一行，表示点数大于 1 的强联通分量个数。样例输入5 42 43 51 24 1输出1提示对于全部的测试点，保证 2≤n≤10^4，2≤m≤5×10^4，1≤a,b≤n。#include<iostream&
原创
发布博客 2022.02.13 ·
342 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

可达性统计

题目描述 给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 1≤N,M≤30000输入描述 第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。输出描述 输出共N行，表示每个点能够到达的点的数量。样例输入10 103 82 32 55 95 92 33 94 82 104 9输出1633211111#include<iostream&...
原创
发布博客 2022.02.12 ·
290 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

士兵杀敌(coduck)

题目描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人与杀敌数最低的人之间军功差值是多少。现在，请你写一个程序，帮小工回答南将军每次的询问吧。注意，南将军可能询问很多次。输入描述只有一组测试数据第一行是两个整数N,Q，其中N表示士兵的总数。Q表示南将军询
原创
发布博客 2022.02.11 ·
248 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

图的解析(coduck)

目录图的概念图的存储方式邻接矩阵题目：图的邻接矩阵表示邻接表题目：图的前向星表示1遍历深度优先搜索广度优先搜索最短路径算法Dijkstra算法题目：聚会Bellman-Ford算法SPFA算法题目：赚钱Floyd算法最小生成树Kruskal算法题目：繁忙的都市(city)题目：扩充完全图Prim算法题目：暗黑城堡结束语图的概念1、图的定义　图G由顶点集V和边集E组成，记为G=（V，E），V不能为空...
原创
发布博客 2022.02.10 ·
976 阅读 ·
1 点赞 ·
0 评论 ·
3 收藏

食物链(coduck)

题目描述动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是"2 X Y"，表示X吃Y。 此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当一句话满足下列三条之一时，这句话就是假话，否则就是真话。 1）当前的话与前
原创
发布博客 2022.02.09 ·
290 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

round number

题目描述奶牛因为没有手指或拇指，无法玩剪刀石头布的游戏，所以在谁先挤牛奶这种事情上很难做出决定。他们甚至不能掷硬币，因为它们很难用蹄子扔硬币。于是奶牛们发明了一种“round number”，第一头母牛出一个小于等于2,000,000,000的数，第二头牛也一样。如果数字都是“round number”，则第一头母牛获胜，否则，第二头牛获胜。如果N的二进制表示形式0的个数大于等于1的个数，则将正整数N称为“round number”。例如，整数9以二进制形式编写时为1001。1001具有两个零和两个1；
原创
发布博客 2022.02.06 ·
956 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

智能ABC

题目描述人工智能是计算机科学的一个分支，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。图像识别是人工智能中很重要的一门技术，现在有一些关于ABC字母的图像，你能编程识别他们吗？输入描述第一行输入正整数T(1<=T<=10)，表示数据的组数。 对于每组数据中，第一行是两个正整数n和m(1<=n,m<=200)，表示图像的高和宽。 接下来有n行...
原创
发布博客 2022.02.06 ·
1465 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

快速幂（coduck2）

我发现你们很爱看快速幂，于是我又又又又又又双叒叕写了一遍快速幂时间限制：1秒内存限制：128M题目描述给你三个整数b，p，k，求 b^p mod k。输入描述输入只有一行三个整数，分别代表 b，p，k。输出描述输出一行一个字符串 b^p mod k=s，其中 b，p，k 分别为题目给定的值， s 为运算结果。样例输入2 10 9输出2^10 mod 9=7提示样例输入输出解释：2^10 = 1024，1024 mod 9 ...
原创
发布博客 2022.01.21 ·
143 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

coduckD3期末考试题(dfs)

骑士巡游问题时间限制：1秒内存限制：128M题目描述输入 n ( 1< = n < = 6 ) 代表棋盘的规模就是 n*n 的规模，骑士永远从 （1，1） 出发，要求骑士走遍所有棋盘的格子，输出这个骑士的走法（遍历棋盘的所有格子）。注意方向：const int dx[8]={-2,-2,-1,1,2,2,1,-1};const int dy[8]={-1,1,2,2,1,-1,-2,-2};输入描述输入一行，一个正整数n。输出描述若能得到巡游的...
原创
发布博客 2022.01.08 ·
269 阅读 ·
0 点赞 ·
1 评论 ·
0 收藏

coduckD3期末考试题(dp)

智商游戏时间限制：1秒内存限制：64M题目描述小A同学总感觉自己智商超群，聪明绝顶，自以为天下无敌，这天，小A同学从一本古老秘籍中找到了一个考验智商的游戏，没想到却被难住，游戏规则如下：有n个石头，每个石头都有自己的重量，经过n-1次操作，要把n个石头合和一个石头。每次有限制：只能把相邻的两个石头合并成一个石头。新的一堆的石头重量，记为该次合并的得分求出得分的最大值。输入描述多组输入，输入0表示结束。每组数据如下所示：第一行为石头个数n第二行...
原创
发布博客 2022.01.01 ·
206 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

元旦倒计时代码

<!doctype html><html><head><meta charset="utf-8"><title>新年快乐</title><!-- 这是网页标题 --><style>body{ overflow: hidden; margin: 0;}h1{ position: fixed; top: 30%; left: 0; width: 100%; text-al.
原创
发布博客 2022.01.01 ·
573 阅读 ·
0 点赞 ·
0 评论 ·
7 收藏

图的前向星表示

图的前向星表示1时间限制：1秒内存限制：128M题目描述给定一个有向图的信息，按照前插法的方式输出每个节点的邻接点。输入描述第一行，两个整数n，m（1 <= n，m <= 10^5)，n表示图的节点的个数，m表示图中的边数。接下来m行，每行两个整数x，y，表示x能够直接到达y。输出描述输出共占n行，第i行开头为i节点和一个冒号“：”，之后为i的所有邻接点编号，每个编号中间用空格隔开，如果i没有邻接点，则输出zero。样例输入23...
原创
发布博客 2021.12.25 ·
436 阅读 ·
1 点赞 ·
0 评论 ·
1 收藏

石子合并（区间dp）

石子合并<1>有N堆石子排成一排(n<=100),现要将石子有次序地合并成一堆，规定每次只能选相邻的两堆合并成一堆，并将新的一堆的石子数，记为该次合并的得分，编一程序，输入为堆数n及每堆石子数(<=200)；（1）选择一种合并石子的方案，使得做n-1次合并，得分的总和最少（2）选择一种合并石子的方案，使得做n-1次合并，得分的总和最多输入描述：第一行为石子堆数n，第二行为每堆石子数，每两个数之间用一空格分隔。输出描述：第一行为合并得分的最小值，第二行为合并得分的最大值
原创
发布博客 2021.12.18 ·
295 阅读 ·
2 点赞 ·
0 评论 ·
3 收藏

乌龟棋(动态规划、四维dp)

乌龟棋时间限制：1秒内存限制：128M题目描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格子数。游戏中，玩家每次需要从所有的爬行卡片中选择一张...
原创
发布博客 2021.12.11 ·
203 阅读 ·
1 点赞 ·
0 评论 ·
1 收藏

最长公共上升子序列

最长公共上升子序列时间限制：1秒内存限制：128M题目描述熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们要研究最长公共上升子序列了。　　小沐沐说，对于两个串A，B，如果它们都包含一段位置不一定连续的数字，且数字是严格递增的，那么称这一段数字是两个串的公共上升子串，而所有的公共上升子串中最长的就是最长公共上升子串了。　　奶牛半懂不懂，小沐沐要你来告诉奶牛什么是最长公共上升子串。不过，只要告诉奶牛它的...
原创
发布博客 2021.12.04 ·
166 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

友好城市（线性dp）

友好城市2时间限制：1秒内存限制：125M题目描述有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批准和拒绝申请的决定，使得在保证任意两条航道不相交的情况下，被批准的申请尽量多。输入描述第1行，一个整数n，表示城市数。第2行到第n+1...
原创
发布博客 2021.12.04 ·
245 阅读 ·
1 点赞 ·
1 评论 ·
1 收藏

聪明的大马猴

聪明的大马猴时间限制：1秒内存限制：32M题目描述大马猴喜欢吃香蕉，大马猴在小时候摔断了腿，不能爬树了，所以大马猴现在每天都在为了吃到树上的香蕉而努力。幸亏身体残疾的大马猴还有一个非常聪明的脑子，他学会了一个技能——板砖！所以他有一个非常响亮的外号：搬砖大马猴！今天天气非常晴朗，大马猴又想吃香蕉，他使用自己搬砖的技巧，将地上一个一个的长方体的砖搭建在一起（只能是一个砖放到另一个砖上搭建，并且两个砖接触面的表面积有以下关系：下面的砖的顶层表面积严格大于上面的砖的底层表面积，并且...
原创
发布博客 2021.12.04 ·
594 阅读 ·
3 点赞 ·
1 评论 ·
1 收藏

01背包问题

01背包：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int N=1005;int m,n,vi[N],wi[N];int f[N];int main(){ scanf("%d %d",&m,&n); for(int i=1;i<=n;i++){ scanf("%
原创
发布博客 2021.11.20 ·
266 阅读 ·
2 点赞 ·
1 评论 ·
1 收藏
加载更多