- 博客(3)
- 收藏
- 关注
RSS订阅原创 [十三届蓝桥杯C++国赛T1] 电线上的小鸟 题解
给定 N 只小鸟头的朝向，头向左看的小鸟使用小写字母“q”表示，头向右看的小鸟 用小写字母“p”表示，请你计算出 N 只小鸟中有多少只小鸟被 0 只 小鸟看到，多少只小 鸟被 1 只小鸟看到，多少只小鸟被 2 只小鸟看到。有 2 只小鸟同时被 2 只小鸟看到（第 4 只和第 5 只），则输出三 个数字分别为 2， 2，2。一行输出三个整数，分别为有几只小鸟被 0 只小鸟看到；上列ans1表示有几只小鸟被 0 只小鸟看到，ans2表示有几只小鸟被 1 只小鸟看到，ans3表示有几只小鸟被 2 只小鸟看到。
2024-02-29 11:23:39
546
原创 [USACO24FEB] Palindrome Game 题解
我们不妨换一思路，可以从数学角度入手，我们寻找一下规律，Bessie是先手又要拿一个最优的回文数，所以我们不难发现，当这个石子堆里的石子数量为个位数或石子数量的个位不为0时，那么Bessie是必胜的，反之当石子数量的个位为0时Elsie必胜，我们怎么证明呢？因为字符串S的第一位是S[0],也就是从0开始，那么len个字符，最后一位就为S[len-1]。我们不难证明，当这个数的个位为0时，那么它的最高位应该也为0，然而我们发现这个数是没有前导0的，所以这个数的个位为0是时Elsie必胜。
2024-02-21 23:00:27
722
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人