发布于 2023-05-14 Week (18) 508 热度 评论关闭 未分类 T1 求第K小的数(分治) 题目: 用到类似快速排序的分治法。快速排序的思想是把数多次分为三个区间(小于基准数 / 等于基准数 / …
发布于 2023-05-14 第五次双周赛(week 16) 217 热度 评论关闭 周赛 T1 计算摄氏温度(签到) 题目: 代码: T2 查验身份证(模拟) 题目: 样例: 数学不好,题都要读不懂了(什么是权重啊呜呜) …
发布于 2023-05-13 第四次双周赛/天梯赛选拔赛(Week 15) 224 热度 评论关闭 周赛 T1 重要的话说三遍(签到) 题目: 代码: T2 日期格式化 题目: T3 大笨钟 题目: 代码: T4 拯救外星人 题目: 代 …
发布于 2023-05-13 代码源 T6-T8(week 14) 191 热度 评论关闭 代码源 T1 任务分配 题目: f【i】为在i时刻能获得的最大收益。在从1到所有活动最晚的开始时间,用所有i时刻开始的活动更新下一时刻的答 …
发布于 2023-05-13 代码源 T1-T5(week 13) 196 热度 评论关闭 代码源 T1 走楼梯 题目: 是一道简单的dp题,可以压缩成一维数组。 T2 走路 题目: 也是一道dp题 T3 订单编号 题目: 样例: …
发布于 2023-05-12 三题(week 12) 173 热度 评论关闭 周作业。 T1 宝物筛选(P1776) 未优化,当成多重背包做。 二进制优化后(节省了大量空间) T2 尴尬的数字(P1555) T3 小卡 …
发布于 2023-05-12 五题(week12) 170 热度 评论关闭 周作业。 T1 汤姆斯的天堂梦(P1796) T2 跑步(P1806) T3 砝码称重(P8742) T4 遗址(P1959) T5 环境治 …
发布于 2023-05-12 图论(week 10) 150 热度 评论关闭 周作业。 T1 Einstein学画画 是一题(一笔画)欧拉路的模板。欧拉路 是指若从起点到终点的路径恰经过图中每条边一次,则该路径成为欧拉 …
发布于 2023-05-12 图论(week 9) 155 热度 评论关闭 周作业。 T1 查找文献 (dfs bfs模板题) 下附代码: T2 Floyd(最短路n^3模板题) floyd比较短,本质上是一种dp算 …
发布于 2022-12-26 第二次双周赛(搜索) 179 热度 评论关闭 未分类 T1 输出全排列 很典的一道题(在某哈算法一书里作为dfs的例题) 代码如下: T2 山 我写的很懒,主要是感觉会重复标记所以一直 …