05 2023 档案
摘要：###题目链接 https://ac.nowcoder.com/acm/contest/19306/1043 ###题目分析 模拟就完事，代码写的很屎山，估计哪里死循环了，要不就是TLE，明天改。 ###未AC代码 ```c++ #include #include #include using na
阅读全文
摘要：###题目链接 https://ac.nowcoder.com/acm/contest/19306/1050 ###题目分析 因为要求最小编号，并且该编号是以读者的编号结尾，这边直接排序+翻转，找开头的数。 记录是因为看到某个大佬非常好的思路，直接对编号进行取模，就是末尾的数。 **如果想得到末尾的
阅读全文
摘要：###题目链接 https://ac.nowcoder.com/acm/contest/19306/1046 ###解题思路： 10进制转x进制，只要反复`%x、/x`即可。 `%x`取出末尾的数字，因为末尾的数字已经取出，所以将该数字`\`掉 可以一起算也可以循环，**取模不会影响除数**。 ##
阅读全文
摘要：###题目链接 https://ac.nowcoder.com/acm/contest/19306/1035 ###题目分析 将每个数每一位都进行拆分即可。 ###AC代码 ```c++ #include using namespace std; int n, p = 1, num = 1; int
阅读全文
摘要：###题目链接 https://ac.nowcoder.com/acm/contest/19306/1033 ###题目分析 这题好坑，乒乓球的比分如果相差` using namespace std; // 统计11分制和21分制的比分 string s; int main() { char t;
阅读全文
摘要：###题目链接 https://ac.nowcoder.com/acm/contest/19306/1027 ###题目分析 画图模拟就完事了，分成了四类 **上半部分** 1.x在第`1`行上：x先左再下，直到y等于1。 2.y在第`1`行上：y先下再上，直到x等于1。 **下半部分** 3.x在
阅读全文
摘要：###题目链接： https://ac.nowcoder.com/acm/contest/19306/1026 ###题目分析 这种题，画个图，模拟就对啦。 ###TLE代码 ```c++ #include using namespace std; int n, cnt; int w[25][25]
阅读全文
摘要：###题目链接 https://ac.nowcoder.com/acm/contest/20960/1004 ###题目分析 注意当第i位为9是，此时进位就是0，但是`0 using namespace std; // 利用第i+1位判断第i位是否要进位 // 用x标记着结束 int n, t, p
阅读全文
摘要：###题目链接 https://ac.nowcoder.com/acm/contest/19306/1051 ###题目分析 用a、b进行映射。map或者模拟都可以。 注意两点即可： - a中的所有字母必须在b中出现，那么我们统计b中的所有字符再来判断a。 - a、b不能矛盾，将b[i]储存在idx
阅读全文
摘要：###题目链接 https://ac.nowcoder.com/acm/contest/19306/1052 ###题目分析 根据题目给的图发现，密文的会因为**密钥的起始位置**去**偏移**，形成了一个环。 所以只要我们知道密钥的起始位置，和密钥与密钥的距离**（密文-密钥）**，就可以求出**
阅读全文
摘要：###题目链接 https://ac.nowcoder.com/acm/contest/19306/1055 ###解题思路 倒着算就行了。 ###AC代码 ```c++ #include #include using namespace std; int n; string s; int main
阅读全文
摘要：###题目链接 https://ac.nowcoder.com/acm/contest/19306/1014 ###解题思路 第一次听说素数分布这个东西，所以想记下来。 **素数分布函数π(n)表示小于或等于n的素数的数目。例如π(10)=4（2,3,5,7是素数）。** ###AC代码 ```c+
阅读全文
摘要：###题目链接 https://ac.nowcoder.com/acm/problem/22227 ###解题思路 **模拟环。** 这道题顺序数就行，顺序是逆时针，**逆时针的箭头是往左拐的，变成直线后趋于正半轴所以是 `+`**。 不过，这道模拟环并没有说从idx号开始，往左/右数几个人，所以不
阅读全文
摘要：###题目链接 https://ac.nowcoder.com/acm/contest/19305/1044 ###解题思路 模拟级数求和 ###AC代码 ```c++#include using namespace std; // n：首项 double sn = 0,n = 1, k; // 找
阅读全文
摘要：###题目链接 https://ac.nowcoder.com/acm/contest/20960/1001 ###解题思路 很简单的模拟题，以后写模拟要**先分两大类，元素在某个集合中存不存在的问题，再细分。** ###AC代码 ```c++ #include #include using nam
阅读全文
摘要：###题目链接 https://ac.nowcoder.com/acm/contest/20960/1015 ###TLE代码 ```c++ #include using namespace std; const int N = 10; int n, x, y; int X[N], Y[N]; in
阅读全文
摘要：###题目链接 https://www.luogu.com.cn/problem/P1387 ###解题思路 固定左上角的点，枚举所有边长即可。 ###随记： 昨天脑子特乱，下标，越界什么的都没想好就开始写了，因为思路不清晰时写的，写出来的代码，调bug都不知道怎么调， 对自己写的东西不够理解，在哪
阅读全文
摘要：###题目链接： https://ac.nowcoder.com/acm/contest/20960/1016 ###解题思路： 最直观的方法，因为编号大的地毯一定更靠后，所以直接用编号进行标记。 ###时间复杂度分析： 该代码时间复杂度为
摘要：###题目链接 https://ac.nowcoder.com/acm/contest/20960/1003 ###记录： 这道题我真的吃💩，我脑子抽了，用滑窗去做，然后下标换算被自己弄的特别复杂（下标套数组再套一层st数组，方便直接查）， 把自己绕晕了，555（还没找出问题在哪，但应该是下标的问
阅读全文
摘要：###题目链接： https://ac.nowcoder.com/acm/problem/16622 ###解题思路： 这题有个在**拓扑序**上的直觉。（并不完全是拓扑学，只是一种感觉） 举个例子，每i项，都是有了符号，再有系数，最后指数，我们确定了前面输出什么才有后面的判断。 但并不完全是这样，
阅读全文
