摘要: https://atcoder.jp/contests/abc263/tasks/abc263_d 给我们一个长度为n的序列 只需执行一次以下连续操作: 选择一个整数x,将前x个数全部换成L 选择一个整数y,将后y个数全部换成R 问我们能得到的最小总和是多少? Sample Input 1 5 4 阅读全文
posted @ 2022-08-07 00:16 高尔赛凡尔娟 阅读(97) 评论(0) 推荐(0) 编辑
摘要: ##递归实现组合型枚举 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) 编辑
摘要: https://codeforces.com/contest/1526/problem/B 给你一个整数x,你能把11,111,1111,11111,…(您可以使用其中的任意数字任意次)。 举个例子, 33=11+11+11 144=111+11+11+11 对于每个测试用例,您应该输出一个单独的字 阅读全文
posted @ 2022-08-05 19:30 高尔赛凡尔娟 阅读(85) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/contest/1701/problem/C 有n个工人和m个任务。工人从1到n编号。每个任务I都有一个值ai——熟练完成该任务的工人的指数。 每个任务都应该分配一个工作人员。如果工人精通这项工作,他们在1小时内就能完成。否则,他们要花两个小时。 工人们 阅读全文
posted @ 2022-08-04 20:43 高尔赛凡尔娟 阅读(43) 评论(0) 推荐(0) 编辑
摘要: https://www.acwing.com/problem/content/description/3543/ 输入一系列整数,利用所给数据建立一个二叉搜索树,并输出其前序、中序和后序遍历序列。 输入格式 第一行一个整数 n,表示输入整数数量。 第二行包含 n 个整数。 输出格式 共三行,第一行输 阅读全文
posted @ 2022-08-04 19:52 高尔赛凡尔娟 阅读(20) 评论(0) 推荐(0) 编辑
摘要: https://www.acwing.com/problem/content/173/ 达达帮翰翰给女生送礼物,翰翰一共准备了 N 个礼物,其中第 i 个礼物的重量是 G[i]。 达达的力气很大,他一次可以搬动重量之和不超过 W 的任意多个物品。 达达希望一次搬掉尽量重的一些物品,请你告诉达达在他的 阅读全文
posted @ 2022-08-04 17:36 高尔赛凡尔娟 阅读(10) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/contest/1705/problem/C 一天晚上,马克意识到明天有一篇论文要交。他还没有写任何东西,所以马克决定从提示中随机复制粘贴子字符串来写文章。 更正式地说,提示是一个初始长度为n的字符串Mark将执行c次复制粘贴操作。每个操作都用两个整数l 阅读全文
posted @ 2022-08-03 16:17 高尔赛凡尔娟 阅读(54) 评论(0) 推荐(0) 编辑