2022年8月12日
Good Bye 2019 C - Make Good（异或）
摘要： https://codeforces.com/contest/1270/problem/C 一个好数组的定义为 a1+a2+⋯+am =2⋅(a1⊕a2⊕⋯⊕am)，其中⊕表示按位异或运算。 给你一个长度为n的数组:a1，a2，…，an。最多添加3个元素。 追加的元素不必不同。可以证明在给定的约束条 阅读全文
posted @ 2022-08-12 17:08 高尔赛凡尔娟 阅读(15) 评论(0) 推荐(0) 编辑
2022河南萌新联赛第（五）场：B.交通改造（并查集）
摘要： https://ac.nowcoder.com/acm/contest/38718/B 题目描述 A城是一座繁忙又有活力的城市，随着城市的发展，原有的道路越发拥堵，所以政府决定对原有的道路交通系统进行改造。 A城目前的道路是这样的：城市中有n个交叉路口，部分交叉路口通过道路直接相连，任意两个交叉路口 阅读全文
posted @ 2022-08-12 11:37 高尔赛凡尔娟 阅读(100) 评论(0) 推荐(0) 编辑
2022河南萌新联赛第（五）场：C.丢手绢（数论：快速幂）
摘要： https://ac.nowcoder.com/acm/contest/38718/C 题目描述 N个小朋友正在玩一种类似丢手绢的游戏，但与丢手绢又有所区别。 小朋友们先围坐一圈，然后从0到N-1顺时针进行编号。开始游戏前小朋友的编号与所在位置的编号相同，即0号小朋友在0号位置，1号小朋友在1号位置 阅读全文
posted @ 2022-08-12 11:01 高尔赛凡尔娟 阅读(48) 评论(0) 推荐(0) 编辑
2022年8月10日
Codeforces Round #778 (Div. 1 + Div. 2, based on Technocup 2022 Final Round) C - Alice and the Cake（贪心+优先队列）
摘要： https://codeforces.com/contest/1654/problem/C 爱丽丝有一块蛋糕，她打算去切它。她将执行以下操作n-1次:选择一块重量w≥2的蛋糕(最初，蛋糕是一整块),并将其切成重量为⌊w/2⌋和⌈w/2⌉的两小块(⌊x⌋和⌈x⌉分别表示地板ceil和天花板floor功 阅读全文
posted @ 2022-08-10 17:50 高尔赛凡尔娟 阅读(21) 评论(0) 推荐(0) 编辑
Codeforces Round #788 (Div. 2) Where is the Pizza?（并查集+环）
摘要： https://codeforces.com/contest/1670/problem/C 这位佬写的挺不错的，强推 https://blog.csdn.net/qq_42883649/article/details/124644866?ops_request_misc=%257B%2522requ 阅读全文
posted @ 2022-08-10 17:01 高尔赛凡尔娟 阅读(23) 评论(0) 推荐(0) 编辑
2022年8月9日
*Codeforces Round #790 (Div. 4) G. White-Black Balanced Subtrees（树+dfs）
摘要： https://codeforces.com/contest/1676 给你一个有根的树，由从1到n的n个顶点组成，根是顶点1。还有一个字符串s表示每个顶点的颜色:如果si=B，那么顶点I是黑色的，如果si=W，那么顶点I是白色的。 如果树的白色顶点的数量等于黑色顶点的数量，则称该子树是平衡的。 树 阅读全文
posted @ 2022-08-09 21:05 高尔赛凡尔娟 阅读(45) 评论(0) 推荐(0) 编辑
Codeforces Round #791 (Div. 2) C. Rooks Defenders（树状数组）
摘要： https://codeforces.com/contest/1679/problem/C 您有一个大小为n×n的正方形棋盘。行从上到下编号为1到n，列从左到右编号为1到n。因此，每个单元格用一对整数(x，y) (1≤x，y≤n)表示，其中x是行号，y是列号。 您必须执行三种类型的q查询: 在单元格 阅读全文
posted @ 2022-08-09 10:46 高尔赛凡尔娟 阅读(32) 评论(0) 推荐(0) 编辑
2022年8月7日
2022河南萌新联赛第（四）场：A.ZZULI（字符串）
摘要： https://ac.nowcoder.com/acm/contest/38487 题目描述 给定一个由任意大写字母组成的字符串 s ，起初 s 的每一个位置都是独立的。现在你要根据 'ZZULI' 规则对位置进行连接。 'ZZULI' 规则如下： 对于两个下标 i,j (i<j)，对于 s[i]= 阅读全文
posted @ 2022-08-07 21:16 高尔赛凡尔娟 阅读(23) 评论(0) 推荐(0) 编辑
2022河南萌新联赛第（四）场：G.迷宫（bfs）
摘要： 题目描述 迷宫由墙和路组成，大Z需要从 (1,1)开始出发走到 (n,m)，每走一步的时间是 1s，其中墙不能通过。 大Z发现在迷宫的路上长有神奇的花朵，吃了这种花朵可以让时间倒流 1s，每个花朵只能吃一次，且花朵状态不会跟随时间倒流。 现在大 Z 想让你计算他从 (1,1)走到 (n,m)所花费的 阅读全文
posted @ 2022-08-07 11:52 高尔赛凡尔娟 阅读(25) 评论(0) 推荐(0) 编辑
2022河南萌新联赛第（四）场：K.试香（位运算）
摘要： https://ac.nowcoder.com/acm/contest/38487/K 题目描述 给定n个数字，每个数字都是2的幂组成的，也就是1 2 4 8 这样的数字 问我们能不能从里边选一些数字出来组成x？ 可以的话就输出选中的个数，以及输出选中的数字的下标 不可以的话就直接输出-1 示例1 阅读全文
posted @ 2022-08-07 11:32 高尔赛凡尔娟 阅读(18) 评论(0) 推荐(0) 编辑