04 2023 档案

牛客小白月赛71

摘要：A.猫猫与广告题目：分析：只需考虑c * d的矩阵竖着摆和横着摆两种情况。本题提示了考虑两矩阵对应边平行的情况，实际上可以证明倘若能斜着放，那么一定可以横着放或竖着放，证明方式可已通过构造三角形来证明a* b的矩阵的长宽一定小于c * d矩阵的长宽。 code: #include <iostr 阅读全文

posted @ 2023-04-25 13:08 scoxty 阅读(87) 评论(0) 推荐(0) 编辑

Codeforces Round 866 (Div. 2)

摘要：A. Yura's New Name 题意：给出一个仅由_或^组成的字符串，你可以在任意位置添加_或^字符，使得字符串满足：任意字符要么属于^_^的一部分，要么属于^^的一部分。求最少添加的字符数量。分析：对于_我们只需处理没有组成^_^的_: ①如果_在首位置且左边没有^则添加^ ②如果_ 阅读全文

posted @ 2023-04-16 15:16 scoxty 阅读(47) 评论(0) 推荐(0) 编辑