邱维东

春花秋月何时了？往事知多少。小楼昨夜又东风，故国不堪回首月明中。 雕栏玉砌应犹在，只是朱颜改。问君能有几多愁？恰似一江春水向东流。 李煜《虞美人·春花秋月何时了》 题目描述 题目链接: https://www.luogu.com.cn/problem/P1742 给出NNN个点，画一个最小的包含所有点的圆。 示例 输入: 首先输入一个整数NNN，表示点的个数。接下来NNN行，每行两个数xix_ixi​、yiy_iyi​，表示第iii个点的坐标。 6 8.0 9.0 4.0 7.5 1.0 2.0 5.1 8.7 9.0 2.0 4.5 1.0 输出: 首先输出一个浮点数，表示半径。接下来两个浮点数，表示圆心坐标。 5.0000000000 5.0000000000 5.0000000000 数据范围 1≤N≤105,∣xi∣,∣yi∣≤1041 \leq N \leq 10^5, \lvert x_i \rvert, \lvert y_i \rvert \leq 10^41≤N≤105,∣xi​∣,∣yi​∣≤104 具体代码 rustcpp ...

郁孤台下清江水，中间多少行人泪。西北望长安，可怜无数山。 青山遮不住，毕竟东流去。江晚正愁予，山深闻鹧鸪。 辛弃疾《菩萨蛮·书江西造口壁》 题目描述 leetcode链接: https://leetcode-cn.com/problems/merge-two-sorted-lists/ 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例1 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例2 输入：l1 = [], l2 = [] 输出：[] 示例3 输入：l1 = [], l2 = [0] 输出：[0] 链表定义以及接口函数签名 rustcppjava 123456789101112131415161718192021#[derive(PartialEq, Eq, Clone, Debug)]pub struct ListNode { pub val: i32, pub next: Option<Box& ...

茅檐低小，溪上青青草。醉里吴音相媚好，白发谁家翁媪? 大儿锄豆溪东，中儿正织鸡笼。最喜小儿亡赖，溪头卧剥莲蓬。 辛弃疾《清平乐·村居》 题目描述 leetcode链接: https://leetcode-cn.com/problems/merge-k-sorted-lists/ 将k个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的k个链表的所有节点组成的。 示例1 输入：lists = [[1,4,5],[1,3,4],[2,6]] 输出：[1,1,2,3,4,4,5,6] 解释：链表数组如下： [ 1->4->5, 1->3->4, 2->6 ] 将它们合并到一个有序链表中得到。 1->1->2->3->4->4->5->6 示例2 输入：lists = [] 输出：[] 示例3 输入：lists = [[]] 输出：[] 数据范围 k==lists.lengthk == lists.lengthk==lists.length 0≤k≤1040 \leq k \leq 10^40≤k≤ ...

题目描述 矩阵链相乘相信大家都会，不妨尝试一下矩阵环相乘。 nnn个矩阵围成一个环，求这nnn个矩阵需要的最少乘法次数。 输入 第一个数矩阵个数nnn 接下来nnn个数，表示每个矩阵的行数，显然，这些矩阵满足矩阵相乘的条件，所以第i+1i+1i+1个矩阵的行数等于第iii个矩阵的列数，第000个矩阵的行数等于第n−1n-1n−1个矩阵的列数。 输出 一个整数，表示最少的乘法次数。 样例 输入: 3 3 2 2 输出: 20 样例解释 第000个矩阵为3×23 \times 23×2，第111个为2×22 \times 22×2，第222个为2×32 \times 32×3。 先将第222个与第000个相乘，共2×3×2=122 \times 3 \times 2=122×3×2=12次乘法，得到一个2×22 \times 22×2的矩阵，然后与第111个相乘，需要2×2×2=82 \times 2 \times 2=82×2×2=8次乘法，因此共12+8=2012+8=2012+8=20次乘法。 数据范围 n≤300n \leq 300n≤300

一轮秋影转金波，飞镜又重磨。把酒问姮娥：被白发，欺人奈何？ 乘风好去，长空万里，直下看山河。斫去桂婆娑，人道是，清光更多。 辛弃疾《太常引·建康中秋夜为吕叔潜赋》 题目描述 leetcode链接: https://leetcode-cn.com/problems/matrix-block-sum/ 给你一个 m×nm \times nm×n 的矩阵 matmatmat 和一个整数 kkk ，请你返回一个矩阵 answeransweranswer ，其中每个 answer[i][j]answer[i][j]answer[i][j] 是所有满足下述条件的元素 mat[r][c]mat[r][c]mat[r][c] 的和： i−k≤r≤i+ki - k \leq r \leq i + ki−k≤r≤i+k, j−k≤c≤j+kj - k \leq c \leq j + kj−k≤c≤j+k 且 (r,c)(r, c)(r,c) 在矩阵内。 示例1 输入：mat = [[1,2,3],[4,5,6],[7,8,9]], k = 1 输出：[[12,21,16],[27,45,33],[2 ...

一生一代一双人，争教两处销魂。相思相望不相亲，天为谁春？ 浆向蓝桥易乞，药成碧海难奔。若容相访饮牛津，相对忘贫。 纳兰容若《书堂春》 题目描述 洛谷链接: https://www.luogu.com.cn/problem/U214788 有nnn个巨人和nnn个鬼正在战斗。每个巨人都配备了质子炮，可以发射质子流来消灭鬼。质子流沿直线行进，击中鬼之后就会消失。 由于质子流威力巨大，一旦两束质子流发生碰撞，后果不堪设想。因此，巨人必须谨慎地选择鬼作为射击目标，以便保证质子流不会发生碰撞。 已知巨人和鬼的坐标没有三者是共线的，求可行的射击方案。 输入 第一行一个正整数nnn，表示巨人和鬼的个数。 接下来nnn行，每行三个数，第一个数表示该巨人的ididid，后两个是浮点数，分别表示该巨人的xxx坐标和yyy坐标。 接下来nnn行，每行三个数，分别表示鬼的ididid，鬼的xxx坐标和yyy坐标。 输出 输出nnn行，每行两个整数giantigiant_igianti​， ghostighost_ighosti​，表示ididid为giantigiant_igianti​的巨人的射击目标是id ...

东风夜放花千树，更吹落、星如雨。宝马雕车香满路。凤箫声动，玉壶光转，一夜鱼龙舞。 蛾儿雪柳黄金缕，笑语盈盈暗香去。众里寻他千百度，蓦然回首，那人却在，灯火阑珊处。 辛弃疾《青玉案·元夕》 题目描述 leetcode链接: 不同的二叉搜索树ii 不同的二叉搜索树 给你一个整数 nnn ，请你生成并返回所有由 nnn 个节点组成且节点值从 111 到 nnn 互不相同的不同 二叉搜索树 。可以按 任意顺序 返回答案。 示例1 输入: n = 3 输出: [[1,null,2,null,3],[1,null,3,2],[2,1,3],[3,1,null,null,2],[3,2,null,1]] 示例2 输入: n=1 输出 [ [1] ] 数据范围 1≤n≤81 \leq n \leq 81≤n≤8 二叉树节点定义以及接口函数签名 123456789101112131415struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode() : val(0), left(n ...

春已归来，看美人头上，袅袅春幡。无端风雨，未肯收尽余寒。年时燕子，料今宵梦到西园。浑未办，黄柑荐酒，更传青韭堆盘。 却笑东风，从此便熏梅染柳，更没些闲，闲时又来镜里，转变朱颜。清愁不断，问何人会解连环。生怕见花开花落，朝来塞雁先还。 辛弃疾《青玉案·元夕》 题目描述 题目连接: https://www.luogu.com.cn/problem/P1962 求第nnn个斐波拉契数FibnFib_nFibn​。FibnFib_nFibn​定义如下 Fib1=Fib2=1Fib_1 = Fib_2 = 1 Fib1​=Fib2​=1 Fibn=Fibn−1+Fibn−2，n≥3Fib_n = Fib_{n-1} + Fib_{n-2}， n \geq 3 Fibn​=Fibn−1​+Fibn−2​，n≥3 由于最终结果很大，因此输出的结果需要对109+710^9 + 7109+7取模。 示例1 输入: 5 输出: 5 示例2 输入: 10 输出: 55 数据范围 1≤n≤2631 \leq n \leq 2^{63}1≤n≤263 问题分析 考虑矩阵 An=(Fibn+1Fibn)A ...

少年听雨歌楼上，红烛昏罗帐。壮年听雨客舟中，江阔云低，断雁叫西风。 而今听雨僧庐下，鬓已星星也。悲欢离合总无情，一任阶前点滴到天。 蒋捷《虞美人·听雨》 题目描述 leetcode链接: https://leetcode-cn.com/problems/course-schedule-ii/ https://leetcode-cn.com/problems/course-schedule/ 假设你总共有numCoursesnumCoursesnumCourses门课需要选，每门课的编号取值范围为[0,numCourses−1][0, numCourses - 1][0,numCourses−1]。给你一个数组prerequisitesprerequisitesprerequisites ，其中 prerequisites[i]=[ai,bi]prerequisites[i] = [a_i, b_i]prerequisites[i]=[ai​,bi​] ，表示在选修课程aia_iai​前 必须先选修bib_ibi​ 。 例如，想要学习课程 000 ，你需要先完成课程 111 ，我们用 ...

效果展示 当鼠标滑过下面的诗歌的时候，诗歌会变成烟雾。 东风夜放花千树，更吹落、星如雨。宝马雕车香满路。凤箫声动，玉壶光转，一夜鱼龙舞。 蛾儿雪柳黄金缕，笑语盈盈暗香去。众里寻他千百度，蓦然回首，那人却在，灯火阑珊处。 辛弃疾《青玉案》 GIF展示 实现方式 首先在路径themes/butterfly/source/css下面新建一个css文件inject.css，用于存放我们自己编写的css代码。inject.css文件中的代码如下所示。 inject.css1234567891011121314151617181920212223242526272829303132333435363738394041/* 自定义的css写在这里 */.poem-container { font-family: '华文行楷', '方正行楷繁体', '方正行楷简体', Xingkai SC; font-size: 1.2em; margin: 1.6em 20px; text-align: center; ...