摘要：
这个题没有什么可写的部分分吧比较套路的一个题两种其实差不多的解法1，DP最短路回顾最短路的实现中，我们用len[i]表示从起点到i这个点的最短距离那么加入减小边权了呢，我们可以用len[i][j]表示到第i个点，用掉k次减少边权机会的最小距离转移是显然的，在普通最短路转移的基础上，加入从用掉j个支援 阅读全文
摘要：
搜索题28.5%算法：n=3，只要按顺序枚举棋盘上每个数字是多少，枚举完了之后n^2判断一下是否可行。时间复杂度：3^9*9^257%算法：在顺序枚举的基础上每行每列开一个哈希表，记录每行每列哪些数字已经出现过了，搜索时跳过即可。满分算法：在57%的基础上记录每个连通块当前填的数字之积，然后判断当前 阅读全文
摘要：
还是个水题QwQ还是先来一句话题意：给定n个区间[l,r]，每个区间在这整段时间内都要独自占用一份资源，求最少几份资源能够满足所有区间还是先看数据，第一部分，我还是不知道怎么做，就当是给各路鬼畜做法准备的吧解法一：差分+离散化没有学过差分的同学请百度一篇博客学一学吧，差分还是个简单的东西的，当然不想 阅读全文
摘要：
全场最水的送分题普及T1的难度吧一句话题意：给n个数，取出前k大求和。容易想到，排序取前k大值20%算法我也不会什么O(n^3)排序QwQ60%算法冒泡排序或者选择排序什么的O(n^2)排序100%算法快速排序，堆排序，归并排序，桶排序什么的然后不想手打的话，<algorithm>库的sort是一个 阅读全文