摘要: #模板整理 真的能做到全部手打吗...... 阅读全文
posted @ 2020-10-20 19:18 Sure042 阅读(388) 评论(0) 推荐(2) 编辑
摘要: Codeforces Round 984 (Div. 3) E. Reverse the Rivers 二分优化,二维数组 E.河流倒流 每次测试时限:2 秒 每次测试的内存限制:256 兆字节 输入:标准输入 输出:标准输出 古代圣贤为了自己的方便,决定改变河流的流向,他们的阴谋将世界置于危险的边 阅读全文
posted @ 2024-11-05 23:04 Sure042 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 浙江理工大学 2024 年程序设计竞赛(同步赛) F leetcode 题目要求:求出一个序列中对于每个位置 ii ,以 ii 为起点第一个leetcodeleetcode 子序列的终止位置。需要注意的是不要求子序列连续。不存在则答案为零。 容易想到双指针,但是会 TLE,考虑一些 阅读全文
posted @ 2024-04-06 19:34 Sure042 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 学习笔记① 阶段一:基础算法和数据结构 一.数据结构 数组、链表、栈、队列的基本操作 栈 栈(Stack)是一种线性存储结构,它具有如下特点: (1)栈中的数据元素遵守“先进后出"(First In Last Out)的原则,简称FILO结构。(后进先出的叫法,也是可以的) (2)限定只能在栈顶进行插入和删除操 阅读全文
posted @ 2024-02-02 04:30 Sure042 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 学习笔记② 阶段一:基础算法和数据结构 二.DP:动态规划 DP简介 记忆化搜索、LIS、LCS 线性dp、区间dp、背包dp、状压dp、概率dp等 参考链接: 看一遍就理解:动态规划详解 算法-动态规划 Dynamic Programming--从菜鸟到老鸟 动态规划(DP) DP简介 动态规划( Dongt 阅读全文
posted @ 2024-02-02 04:23 Sure042 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 题解 P4630 [APIO2018] Duathlon 铁人两项 圆方树模板题 阅读全文
posted @ 2021-10-10 21:05 Sure042 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 2021省选游记 阅读全文
posted @ 2021-04-13 16:55 Sure042 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 斐波那契数列有关 阅读全文
posted @ 2021-04-07 08:43 Sure042 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 简单水题 阅读全文
posted @ 2021-04-07 08:42 Sure042 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 题解 UVA12230 过河 Crossing Rivers 题解 UVA12230 过河 Crossing Rivers 题目翻译 题目大意 从家(AA)到公司(BB)的直线路段上有 nn 条河,每条河有三个信息:和 AA 的距离 pp、宽度 LL,以及船在这条河上的速度 vv。船在两岸往返。 在陆地上的速度为 \( 阅读全文
posted @ 2021-03-02 15:20 Sure042 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题解 P1850 [NOIP2016 提高组] 换教室 题解 P1850 [NOIP2016 提高组] 换教室 一.设置状态 设dp[i][j][k]dp[i][j][k]表示走完前ii个教室,换了jj次,k=1k=1表示上一次换教室了,k=0k=0表示上一次没有换教室. 二.状态转移 \(C1=c[i-1],D1=d[i-1],C2=c[i],D2= 阅读全文
posted @ 2021-03-01 21:16 Sure042 阅读(128) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示