随笔：35 文章：0 评论：0 阅读： 12496

03 2019 档案

 
L3-015 球队“食物链” （30 分)
摘要：DFS,Nice 阅读全文
posted @ 2019-03-29 20:50 SmatrChen 阅读(464) 评论(0) 推荐(0) 编辑
L2-010 排座位 （25 分)
摘要：BFS 阅读全文
posted @ 2019-03-29 15:22 SmatrChen 阅读(244) 评论(0) 推荐(0) 编辑
L2-007 家庭房产 （25 分)
摘要：并查集 经典题 要稍微改写一下unite函数 值得一做 阅读全文
posted @ 2019-03-29 14:51 SmatrChen 阅读(1016) 评论(0) 推荐(0) 编辑
L2-005 集合相似度 （25 分)
摘要：STL 阅读全文
posted @ 2019-03-29 11:13 SmatrChen 阅读(357) 评论(0) 推荐(0) 编辑
L2-022 重排链表 （25 分)
摘要：链表操作, 写了感觉还好 阅读全文
posted @ 2019-03-28 16:53 SmatrChen 阅读(492) 评论(0) 推荐(0) 编辑
L2-002 链表去重 （25 分)
摘要：链表?模拟题? 阅读全文
posted @ 2019-03-28 11:17 SmatrChen 阅读(642) 评论(0) 推荐(0) 编辑
L2-013 红色警报 （25 分)
摘要：经典BFS 阅读全文
posted @ 2019-03-28 11:12 SmatrChen 阅读(405) 评论(0) 推荐(0) 编辑
L2-001 紧急救援 （25 分)
摘要：dijkstra模板, 经典题, 求最短路的数目, 救援队数目的最大值 阅读全文
posted @ 2019-03-27 20:21 SmatrChen 阅读(427) 评论(0) 推荐(0) 编辑
L2-023 图着色问题 （25 分)
摘要：大水题 阅读全文
posted @ 2019-03-26 11:39 SmatrChen 阅读(725) 评论(0) 推荐(0) 编辑
L2-003 月饼 （25 分)
摘要：贪心 阅读全文
posted @ 2019-03-26 10:52 SmatrChen 阅读(575) 评论(0) 推荐(0) 编辑
2186 Popular Cows
摘要：tarjan模板题 阅读全文
posted @ 2019-03-25 20:50 SmatrChen 阅读(174) 评论(0) 推荐(0) 编辑
1077 Eight
摘要：A*, contor, 康拓展开, 八数码, 不做人生不完整 阅读全文
posted @ 2019-03-25 19:48 SmatrChen 阅读(220) 评论(0) 推荐(0) 编辑
2456 Aggressive cows
摘要：经典二分+贪心 阅读全文
posted @ 2019-03-25 11:43 SmatrChen 阅读(243) 评论(0) 推荐(0) 编辑
1159 Palindrome
摘要：裸的回文串 用的LIS的做法 阅读全文
posted @ 2019-03-25 11:28 SmatrChen 阅读(136) 评论(0) 推荐(0) 编辑
3070 Fibonacci
摘要：快速矩阵幂, 快速幂运算 阅读全文
posted @ 2019-03-25 11:26 SmatrChen 阅读(164) 评论(0) 推荐(0) 编辑
1458 Common Subsequence
摘要：最简单的LIS; 设字符串为 a = acc b = cc 则dp数组为 0 0 1 1 1 2 b[0] = a[1], b[1] = a[1] 防止这里算两个 要清楚的是 怎么不重复计算 也就是dp[1]的计算 首先dp[1][0] = 1; 再处理 dp[1][1], 因为 b[1] = a[ 阅读全文
posted @ 2019-03-23 20:56 SmatrChen 阅读(120) 评论(0) 推荐(0) 编辑
 
点击右上角即可分享
微信分享提示