摘要：
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
Vijurria
阅读(130)
评论(0)
推荐(0)
摘要：
##递归实现组合型枚举 Acwing原题：https://www.acwing.com/activity/content/19/ 从 1∼n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。 输入格式 两个整数 n,m ,在同一行用空格隔开。 输出格式 按照从小到大的顺序输出所有方案，每行 阅读全文
posted @ 2022-08-06 23:21
Vijurria
阅读(55)
评论(0)
推荐(0)
摘要：
后知后觉，这不是跟符号匹配是一样的东西吗？？？ 我傻了 https://www.acwing.com/problem/content/4507/ 李华和张红正在玩字符串消除游戏。 游戏规则如下： 给定一个由小写字母构成的字符串 s。 两人轮流进行消除操作，当轮到一人时，其任务是在当前 s 中找到两个 阅读全文
posted @ 2022-08-06 20:58
Vijurria
阅读(82)
评论(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
Vijurria
阅读(54)
评论(0)
推荐(0)
摘要：
https://www.acwing.com/problem/content/description/4278/ Dijkstra 算法是非常著名的贪心算法之一。 它用于解决单源最短路径问题，即指定一个特定源顶点，求该顶点到给定图的所有其他顶点的最短路径。 它由计算机科学家 Edsger W. Di 阅读全文
posted @ 2022-08-06 11:42
Vijurria
阅读(66)
评论(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
Vijurria
阅读(116)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/1701/problem/C 有n个工人和m个任务。工人从1到n编号。每个任务I都有一个值ai——熟练完成该任务的工人的指数。 每个任务都应该分配一个工作人员。如果工人精通这项工作，他们在1小时内就能完成。否则，他们要花两个小时。 工人们 阅读全文
posted @ 2022-08-04 20:43
Vijurria
阅读(56)
评论(0)
推荐(0)
摘要：
https://www.acwing.com/problem/content/description/3543/ 输入一系列整数，利用所给数据建立一个二叉搜索树，并输出其前序、中序和后序遍历序列。 输入格式 第一行一个整数 n，表示输入整数数量。 第二行包含 n 个整数。 输出格式 共三行，第一行输 阅读全文
posted @ 2022-08-04 19:52
Vijurria
阅读(39)
评论(0)
推荐(0)
摘要：
https://www.acwing.com/problem/content/173/ 达达帮翰翰给女生送礼物，翰翰一共准备了 N 个礼物，其中第 i 个礼物的重量是 G[i]。 达达的力气很大，他一次可以搬动重量之和不超过 W 的任意多个物品。 达达希望一次搬掉尽量重的一些物品，请你告诉达达在他的 阅读全文
posted @ 2022-08-04 17:36
Vijurria
阅读(26)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/1705/problem/C 一天晚上，马克意识到明天有一篇论文要交。他还没有写任何东西，所以马克决定从提示中随机复制粘贴子字符串来写文章。 更正式地说，提示是一个初始长度为n的字符串Mark将执行c次复制粘贴操作。每个操作都用两个整数l 阅读全文
posted @ 2022-08-03 16:17
Vijurria
阅读(70)
评论(0)
推荐(0)
浙公网安备 33010602011771号