02 2021 档案

2021年的vscode c++配置
摘要：这将是一篇省掉你许多时间的文章 前言 vscode 微软官方的c++插件不太好用，正好clangd插件大更新了， 来更一下这篇文章。 clangd实际上是一个lsp实现，具体可以百度，拥有优异的性能，精确的补全，强大的查错，（好用就完事了 配置 vscode 插件下载clangd 下载完了会提示你装 阅读全文
posted @ 2021-02-20 18:29 周昂没有周昂 阅读(900) 评论(0) 推荐(0)
拓扑排序详解 （？
摘要：拓扑排序详解 定义 什么是拓扑排序？ 拓扑排序就可以理解为如果要访问i点，之前必须访问j点，给出一个合法的访问顺序，联系到生活中就可以理解为你要泡茶，但你之前必须烧水。那么烧水-泡茶就是一种合理的拓扑排序。 （够形象了吧 实现 探寻规律的话，发现tp（自创简称懒得打字）里的第一件事一定是不需要之前做 阅读全文
posted @ 2021-02-16 22:56 周昂没有周昂 阅读(76) 评论(0) 推荐(0)
一维跳棋
摘要：一维跳棋 题目描述 一维跳棋是一种在1*（2N+1)的棋盘上玩的游戏。一共有 2N 个棋子，其中 N个是黑的，N 个是白的。游戏开始前，N 个白棋子被放在一头，N 个黑棋子被放在另一头，中间的格子空着。在这个游戏里有两种移动方法是允许的：你可以把一个棋子移到与它相邻的空格；你可以把一个棋子跳过一个（ 阅读全文
posted @ 2021-02-12 22:41 周昂没有周昂 阅读(213) 评论(0) 推荐(0)
数独问题
摘要：数独问题 又是我，又要更一道水题，就是关于dfs的数独问题。 这道题没有题面，反正就是给你一个没有补全的数独，要你输出以此为基础的任意一种正确数独。 好吧来分析一下。 一行不重复那么用一个数组vl[i][j]表示第i行j数字有没有用过 一列不重复那么用一个数组vr[i][j]表示第i列j数字有没有用 阅读全文
posted @ 2021-02-09 23:00 周昂没有周昂 阅读(83) 评论(0) 推荐(0)
产生数
摘要：产生数 题目描述 给出一个整数n(n<10^30)和k个变换规则（k<=15）。 规则： 1个数字可以变换成另一个数字； 规则的右部不能为零。 例如：n=234，有规则（k=2）：2 → 5、3 → 6。 234经过变换后可能产生出的整数为（包括原数）：234、534、264、564，共4个不同的产 阅读全文
posted @ 2021-02-08 22:27 周昂没有周昂 阅读(190) 评论(0) 推荐(0)
跳飞机♂
摘要：又是我，臭不要脸的更了一道水题 题目来源还是jsoi。。。 不多说，这道题一眼二分+dp，关键是n值很大 （n<=5e5 然而最容易想到的是dp[i]表示当前跳到i时能取到的最大数字和。 得出方程dp[i]=max(dp[0~(i-1)])+s[i] (其中必须满足那个距离条件，i点到某点的距离>= 阅读全文
posted @ 2021-02-08 21:28 周昂没有周昂 阅读(64) 评论(0) 推荐(0)
方格取数
摘要：方格取数 来源CSP-J 2020 T4 题目描述 设有 n×m 的方格图，每个方格中都有一个整数。现有一只小熊，想从图的左上角走到右下角，每一步只能向上、向下或向右走一格，并且不能重复经过已经走过的方格，也不能走出边界。小熊会取走所有经过的方格中的整数，求它能取到的整数之和的最大值。 样例 输入 阅读全文
posted @ 2021-02-07 11:56 周昂没有周昂 阅读(116) 评论(0) 推荐(0)
最优贸易问题
摘要：题目描述 C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一 阅读全文
posted @ 2021-02-05 12:07 周昂没有周昂 阅读(78) 评论(0) 推荐(0)