(补充说明：D题做法假了，仅作参考。) 小红出题 思路 先算有完整的多少周，每周可以出 道题目，然后算剩下的有多少工作日，每天可以出 道题目，加起来即为答案。 复杂度 时间复杂度 ，空间复杂度 代码实现 // Problem: 小红出题 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/99990/A // Memory Limit: 512 MB // Time Limit: 2000 ms // // Powered by CP Editor (https://cpeditor.org) #includ...

小红的签到题 思路 输出 即可。 复杂度 时间复杂度 ，空间复杂度 。 代码实现 #include <bits/stdc++.h> using namespace std; int main() { int a,b,c; cin>>a>>b>>c; cout<<c/a; } 异或故事 思路 如果 二进制下表示有两个及以上的 ，可以把其中的一个 拿出来作为 ，剩下的部分作为 。 比如 二进制表示下为 ，可以把 取出来作为 , 作为 ，当然， 和 也是可以的。 否则，这个数就是个二次幂，如果是 的...

A. 构造C的歪 思路 当 时，令 即可，如果 ，则交换两个的值，又变成 的情况。 复杂度 时间复杂度 ，空间复杂度 代码实现 // Problem: 构造C的歪 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/96115/A // Memory Limit: 1024 MB // Time Limit: 2000 ms // // Powered by CP Editor (https://cpeditor.org) #include <bits/stdc++.h> using namesp...

A. lz的吃饭问题 思路 比较 和 的大小后输出即可。 复杂度 时间复杂度 ，空间复杂度 代码实现 // Problem: lz的吃饭问题 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/95937/A // Memory Limit: 512 MB // Time Limit: 2000 ms // // Powered by CP Editor (https://cpeditor.org) #include <bits/stdc++.h> using namespace std; #d...

A. 三途川的摆渡人（二） 思路 遍历字符串，每遍历到一个 ，答案加一。 复杂度 时间复杂度 ，空间复杂度 代码实现 // Problem: 三途川的摆渡人（二） // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/95928/A // Memory Limit: 512 MB // Time Limit: 2000 ms // // Powered by CP Editor (https://cpeditor.org) #include <bits/stdc++.h> using namespace...

感觉难度不是很难的一场。 A. 排序危机(思维，模拟) 思路 问题本质就是从给出的字符串中挑出三种字符的子序列，然后按小写，数字，大写的顺序输出子序列，因此，可以从前往后遍历字符串，每遍历到一个字符就把它加入它所属的子序列的末尾，这样就保证了题目要求的“交换后同类字符的相对位置也是不变的”。 复杂度 时间复杂度 ，空间复杂度 代码实现 // Problem: 排序危机 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/95016/A // Memory Limit: 512 MB // Time Limit: 2...

思路 考虑用动态规划解决这个问题。 令 为有 个座位最后坐下的期望人数。 当有 个座位时，第 个人有 种选择，可以选择第 个座位坐下。 当第 个人在第 个座位坐下后，第 个人的左边就有 个座位可以坐，对应的期望人数可以表示为 ，右边有 个座位可以坐，对应的期望人数为 ，因此，第 个人坐在第 个座位的情况下，最后坐下的期望人数为 。 因为第 个人是在 个座位随机选择一个坐下，所以第 个人坐到第 个座位的概率为 。 因为第 个座位有从 到 共 种情况，所以最后坐下的期望人数为 。 因为 ，所以 ，且 ，显然，当座位数量不为正数时，坐下人数必然为 ，所以有效...

C. 冰冰的异或 思路 可以通过相同的数异或得到。 至少需要通过 得到，因此如果 ，那么集合 为 。 如果 ，那么可以通过 与 进行异或运算得到 。 可以通过相邻的两个数异或 相互得到，例如 这些数是相邻的，可以通过异或 互相转换。 因此，令 为不大于 的最大的二次幂，若 2&preview=true">，那么可以通过异或运算得到的数的范围至少为 。 如果 恰好为 ，那么无论怎么样都无法运算得到 ，否则则可以通过如 的运算得到 。 因此，如果 恰好为 ，集合 为 ，否则为 。 复杂度 时间复杂度 ，空间复杂度 代码实现 // Problem: 冰冰的...

A.小红的对错判断 思路 直接把字符串的字母都转小写，然后判断是否为 即可。 复杂度 时间复杂度为 ， 为输入的字符串 代码实现 // Problem: 小红的对错判断 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/92662/A // Memory Limit: 524288 MB // Time Limit: 2000 ms // // Powered by CP Editor (https://cpeditor.org) #include <bits/stdc++.h> using nam...

又 了一次，久违了。QWQ A. Letter Song ~ 致十年后的我们 思路 签到题，把年份加上十后输出即可。 复杂度 时间复杂度和空间复杂度均为 代码实现 // Problem: Letter Song ~ 致十年后的我们 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/91072/A // Memory Limit: 1048576 MB // Time Limit: 2000 ms // // Powered by CP Editor (https://cpeditor.org) #includ...

感觉前面几题难度貌似不是那么难（-V-），不过 虽然 ，都没意识到假了。。 A. Cidoai的幂次序列 思路 对于序列 ， + + ，是满足条件的。 复杂度 时间复杂度和空间复杂度均为 代码实现 // Problem: Cidoai的幂次序列 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/88880/A // Memory Limit: 524288 MB // Time Limit: 2000 ms // // Powered by CP Editor (https://cpeditor.org) ...

感觉有点思维的一场。（QWQ） A. 会赢吗？ 思路 判断 是否大于 即可，由于是与 位浮点数比较大小，所以需要通过判断两者差值的绝对值是否不超过 来判断两者是否相等。 代码实现 // Problem: 会赢吗？ // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/89510/A // Memory Limit: 524288 MB // Time Limit: 2000 ms // // Powered by CP Editor (https://cpeditor.org) #include <bi...

久违的 场, A. 面包店故事 思路 判断 与 的大小关系即可， 不小于 输出 ，否则为 。 代码实现 // Problem: 面包店故事 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/88392/A // Memory Limit: 524288 MB // Time Limit: 2000 ms // // Powered by CP Editor (https://cpeditor.org) #include <bits/stdc++.h> using namespace std;...