2023年4月1日
F - 产生冠军（不使用拓扑排序）
摘要： 题目描述 有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。 球赛的规则如下： 如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。 如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。 根据这个规则，无需循环较量， 阅读全文
posted @ 2023-04-01 22:16 YutuRipple 阅读(64) 评论(0) 推荐(0)
CF1271B.砖块(贪心递推实现)
摘要： 大致思路 按照题意，每次只能操作相邻的两个砖块，有n-1种操作。将相邻的两个砖块翻转两次等同于没有翻转。所以只要保证遍历一次后最后一个砖块为目标砖块，即可以在3n次操作内完成目标。 ==例如：第i个砖块为'W',而目标砖块c为'B'。于是将i和i+1位置的砖块颜色分别反转。== 代码实现 #incl 阅读全文
posted @ 2023-04-01 22:16 YutuRipple 阅读(28) 评论(0) 推荐(0)