2022年8月17日
Codeforces Round #744 (Div. 3) D. Productive Meeting（优先队列）
摘要： https://codeforces.com/contest/1579/problem/D n个人被邀请。任何时刻，任何两个人都可以退后一步，私下谈谈。同样的两个人可以在每次会议中谈几次(想谈几次就谈几次)。 每个人的社交能力都有限。第i个人的社交度是一个非负整数ai。这意味着在ai讲话之后，这个人 阅读全文
posted @ 2022-08-17 20:01 高尔赛凡尔娟 阅读(25) 评论(0) 推荐(0) 编辑
Codeforces Round #764 (Div. 3) D - Palindromes Coloring （思维）
摘要： https://codeforces.com/contest/1624/problem/D 你有一个由小写拉丁字母组成的字符串s。 可以用从1到k的颜色给一些字母上色，**没必要把所有字母都涂上**。但是对于每种颜色，都必须有一个字母用那种颜色画出来。 然后你可以任意多次交换任何两个涂有相同颜色的符 阅读全文
posted @ 2022-08-17 14:47 高尔赛凡尔娟 阅读(36) 评论(0) 推荐(0) 编辑
Codeforces Round #814 (Div. 2) C . Fighting Tournament（模拟）
摘要： https://codeforces.com/contest/1719/problem/C n名运动员参加锦标赛，编号从1到n .布伦卡将第i名运动员的实力确定为整数ai，其中1≤ai≤n .所有的实力值都是不同的，即数组a是长度为n的排列.我们知道，在一场搏击中，如果ai>aj，那么第i名参与者总 阅读全文
posted @ 2022-08-17 14:13 高尔赛凡尔娟 阅读(133) 评论(0) 推荐(0) 编辑
2022年8月16日
*Codeforces Round #766 (Div. 2) C. Not Assigning（dfs）
摘要： https://codeforces.com/contest/1627/problem/C 给你一个n个顶点的树，顶点从1到n，边从1到n-1。树是没有圈的连通无向图。你必须给树的每条边分配整数权重，这样得到的图就是一个素数树。 素数树是指由一条或两条边组成的每条路的重量都是素数的树。一条路径不应该 阅读全文
posted @ 2022-08-16 21:20 高尔赛凡尔娟 阅读(19) 评论(0) 推荐(0) 编辑
2022年8月14日
2022河南萌新联赛第（六）场：郑州大学 （ACDFHKL）
摘要： https://ac.nowcoder.com/acm/contest/39114 ###C 盲打（模拟） 大写的时候就多个shift键就🆗 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pai 阅读全文
posted @ 2022-08-14 18:29 高尔赛凡尔娟 阅读(51) 评论(0) 推荐(1) 编辑
Acwing 第 64 场周赛 C 4507. 子数组异或和（异或+前缀和）
摘要： https://www.acwing.com/problem/content/4510/ 给定一个长度为 n 的整数数组 a1,a2,…,an。 请你统计一共有多少个数组 a 的非空连续子数组能够同时满足以下所有条件： 该连续子数组的长度为偶数。 该连续子数组的前一半元素的异或和等于其后一半元素的异 阅读全文
posted @ 2022-08-14 10:44 高尔赛凡尔娟 阅读(37) 评论(0) 推荐(0) 编辑
ABC 264 C - Matrix Reducing（思维）
摘要： https://atcoder.jp/contests/abc264/tasks/abc264_c 题目大意： 给定n*m的a矩阵，x*y的b矩阵 问能不能删除若干行和列使a变成b？ Sample Input 1 4 5 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 阅读全文
posted @ 2022-08-14 09:57 高尔赛凡尔娟 阅读(84) 评论(0) 推荐(0) 编辑
2022年8月13日
牛客小白月赛54 C School（思维）
摘要： https://ac.nowcoder.com/acm/contest/38457/C 爆时版本，想不明白 D 国的时间制度很奇怪，一天有 h 小时，一小时有 m 分。 位于 D 国的校长给学生发放了校卡。 这种校卡具有通话功能，但是在某些时间段，校卡是不能通话的。 共有 n 个不能通话时间段，第 阅读全文
posted @ 2022-08-13 12:41 高尔赛凡尔娟 阅读(43) 评论(1) 推荐(0) 编辑
牛客小白月赛54 D-Word（最短路/bfs）
摘要： 链接：https://ac.nowcoder.com/acm/contest/38457/D 题目描述 给你一个包含 n 个单词的单词表。你需要将单词 s 以如下操作转换成 t。 每次改变 s 的一个字母。你需要保证改变后的 s=t 或在单词表中出现过。 询问最小操作次数并输出方案。如果不能将 s 阅读全文
posted @ 2022-08-13 12:38 高尔赛凡尔娟 阅读(67) 评论(0) 推荐(0) 编辑
牛客小白月赛54 B.Gaming（差分）
摘要： 链接：https://ac.nowcoder.com/acm/contest/38457/B 他玩的游戏共有 n 个挑战房间，和 m 个 debuff。他非常强，只要不是带着所有的 debuff，他都能打过 boss 获得胜利。 进入第 i 个房间会使他带上编号在 [li,ri]上的所有 debuf 阅读全文
posted @ 2022-08-13 12:35 高尔赛凡尔娟 阅读(34) 评论(0) 推荐(0) 编辑