随笔分类 -  ACM 训练

23.0104 winter training 3
摘要：B - Editor 题意 给定长度为n的字符串，每个字符代表一个操作，'L','R'分别代表位置左移和右移，其余字符代表修改当前位置为s[i] 输出每次操作后打印出的字符串是否是合法的括号匹配，若是输出最大镶嵌括号层数 思路 我们将'('看作是1，')'看作是-1，其余的是0, 那么一个合法的字符 阅读全文
posted @ 2023-01-04 12:12 Yaqu 阅读(23) 评论(0) 推荐(0)
23.0101 winter training.2
摘要：A - Basic Diplomacy 题意 某人有n个朋友 要出去m天，第i天可以选着$a_i$个朋友中的一个一起出去玩，每个朋友被选择的次数不能超过$\lceil m \rceil$ 问是否存在一种方案 能合理的选择每天的朋友 思路 贪心 先把m天按能选择的朋友数量从小到大排列 因为朋友少的天数 阅读全文
posted @ 2023-01-01 22:47 Yaqu 阅读(19) 评论(0) 推荐(0)
22.12.28 winter training.1
摘要：A - Searching Local Minimum https://codeforces.com/problemset/problem/1480/C 题意 交互题 有一个1~n的序列 最多询问100次 问i位置上的数是什么 最后要找出一个局部最小值(极小值)的位置 思路 二分 每次询问mid 和 阅读全文
posted @ 2022-12-29 10:20 Yaqu 阅读(19) 评论(0) 推荐(0)
The 2021 CCPC Guilin Onsite (XXII Open Cup, Grand Prix of EDG
摘要：https://codeforces.com/gym/103409/problem/B B. A Plus B Problem —————数据结构（set） 题意 给你两个n位的数a, b(有前导零), c是a+b的结果（最高位的进位已省略） q次询问 id pos num代表将第几行的第pos个数 阅读全文
posted @ 2022-11-23 11:57 Yaqu 阅读(131) 评论(0) 推荐(0)
Oct. Training 6
摘要：F - Trails and Glades https://codeforces.com/problemset/problem/209/C 题意 给你一个图，你从1好点出发，每条边走且只走一遍，问你最少要添加多少条边。 思路 翻译一下题意其实就是找欧拉回路。 统计每个点的度数，每个点必须是偶数度否者 阅读全文
posted @ 2022-11-01 19:15 Yaqu 阅读(28) 评论(0) 推荐(0)
Oct. Training 5
摘要：E - Escape https://codeforces.com/gym/102361/problem/E 题意 若干个机器人从矩阵第一行上方要走到矩阵最后一行下方，一个机器人对应一个出口，机器人只能直走，现在可以设置转换器让机器人转向，一个格子只能设置一个转向器，可以被多个机器人访问。 问每个机 阅读全文
posted @ 2022-10-30 10:44 Yaqu 阅读(26) 评论(0) 推荐(0)
Oct. Training 4
摘要：L - Airports https://codeforces.com/gym/100959 题意 给定n个点，第i个点为（$x_i, y_i$）,对于曼哈顿距离小于D的两个点可以建一条边，问最大的D使得整个图联通。 思路 这就相当于求曼哈顿最大生成树。 我们可以开八个set来维护 两组$x_i + 阅读全文
posted @ 2022-10-30 09:42 Yaqu 阅读(29) 评论(0) 推荐(0)
Oct. Training 1 - G
摘要：G. Hacker, pack your bags! https://codeforces.com/problemset/problem/822/C 题意 给定n组数$li, ri, ci$代表一个区间范围和该区间的花费，给一个k值，求选择两个不重叠区间的区间长度和为k且花费和最小。 思路 将每个区 阅读全文
posted @ 2022-10-26 09:48 Yaqu 阅读(26) 评论(0) 推荐(0)
Oct. Training 1 -图论
摘要：H - Boboniu Walks on Graph -图论、集合哈希 https://codeforces.com/problemset/problem/1394/B 题意 给n个点m条有向边，么个点的出度不超过k（k<=9），每条边都有一个边权在（$1<=w<=m$）且每条边权都不相同， 求有多 阅读全文
posted @ 2022-10-22 11:01 Yaqu 阅读(26) 评论(0) 推荐(0)
Oct. Training 2
摘要：D - Triple Sword Strike <> 题意 一个n * n的方阵中有n个怪兽，每个怪兽对应一个val值，一个技能可以打死一行或一列的所有怪兽，问最多用三次这个技能，打死怪兽的价值和最大是多少。 思路 对于每行每列 我们都先预处理出怪兽的价值和。 三次操作只有四种可能：三行、三列、一行 阅读全文
posted @ 2022-10-20 18:28 Yaqu 阅读(82) 评论(0) 推荐(0)
暑假集训 - 排位赛3
摘要：A. Berstagram https://codeforces.ml/group/MKpYqfAQQQ/contest/388837/problem/A 题意 给出n和m代表有一开始有1-n个的数 m个操作 这n个数一开始从小到大排列 后续m次操作 每次操作判断a[i]这个数是否在第一位 如不是就 阅读全文
posted @ 2022-07-12 09:02 Yaqu 阅读(31) 评论(0) 推荐(0)
2022暑期个人排位赛第二场
摘要：A. Minimize the Permutation https://codeforces.ml/group/MKpYqfAQQQ/contest/388332/problem/A 题意 给你一个数字序列 你可以进行n-1次相邻两个数换位操作 求操作完后字典序最小的序列 每个位置只能移动一次 思路 阅读全文
posted @ 2022-07-07 10:41 Yaqu 阅读(50) 评论(0) 推荐(1)
暑假排位赛1
摘要：A. Space Formula https://codeforces.ml/group/MKpYqfAQQQ/contest/387755/problem/A 题意 第一行给出n个人的当前分数 下一行给出下一场比赛第一第二第三..第n 可以的得到的分数 两行都按从大到小的顺序给出 求当前第k位的人 阅读全文
posted @ 2022-07-04 11:01 Yaqu 阅读(96) 评论(0) 推荐(1)
省赛训练 2 3.15
摘要：G. The Math of Sailing 题意： 一共有4块布 可以对任意一块布进行裁剪 裁剪后排列 成a1 a2 a3 a4 使得满足 a1a4+a2+a3=a1+a4+a2a3. 且要求等式左边值最大 输出两行 第一行p[i] 对应是第几块裁剪过来的 第二行 x[i] 对应是当前位置的布的大 阅读全文
posted @ 2022-03-15 22:50 Yaqu 阅读(71) 评论(0) 推荐(0)