摘要: ##递归实现组合型枚举 Acwing原题:https://www.acwing.com/activity/content/19/ 从 1∼n 这 n 个整数中随机选出 m 个,输出所有可能的选择方案。 输入格式 两个整数 n,m ,在同一行用空格隔开。 输出格式 按照从小到大的顺序输出所有方案,每行 阅读全文
posted @ 2022-08-06 23:21 高尔赛凡尔娟 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 后知后觉,这不是跟符号匹配是一样的东西吗??? 我傻了 https://www.acwing.com/problem/content/4507/ 李华和张红正在玩字符串消除游戏。 游戏规则如下: 给定一个由小写字母构成的字符串 s。 两人轮流进行消除操作,当轮到一人时,其任务是在当前 s 中找到两个 阅读全文
posted @ 2022-08-06 20:58 高尔赛凡尔娟 阅读(66) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/problemset/problem/1682/C 给你一个n个正整数的数组a。 设LIS(a)表示a的最长严格递增子序列的长度。例如, LIS([2,1–1,3–4])= 2。 LIS([3 –, 5 –, 10 –––, 20 –––) = 4。 L 阅读全文
posted @ 2022-08-06 18:07 高尔赛凡尔娟 阅读(37) 评论(0) 推荐(0) 编辑
摘要: https://www.acwing.com/problem/content/description/4278/ Dijkstra 算法是非常著名的贪心算法之一。 它用于解决单源最短路径问题,即指定一个特定源顶点,求该顶点到给定图的所有其他顶点的最短路径。 它由计算机科学家 Edsger W. Di 阅读全文
posted @ 2022-08-06 11:42 高尔赛凡尔娟 阅读(55) 评论(0) 推荐(0) 编辑