摘要：
一、字符串相关知识 1、字串：连续区间的串 2、子序列：可以不连续的串，但是相对位置要保持一致 3、sprintf、sscanf（对char类型而言） 4、string append(s, pos, n) // 将字符串 s 中，从 pos 开始的 n 个字符连接到当前字符串结尾。 replace( 阅读全文
posted @ 2022-11-25 08:21
风归去
阅读(29)
评论(0)
推荐(0)
摘要：
Clock 题意：给一些时间，24小时制，给一个初始出发时间，问在钟表上最少转多少度能把所有给的时间都经历一遍。 思路：分四种情况模拟。 注意： 求的是度数，所以最后要乘6转换。 3：00，转到15：00，需要转动0度。 取模要对一圈取模，mod = 43200。 #include<bits/std 阅读全文
posted @ 2022-11-24 20:09
风归去
阅读(37)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-23 08:39
风归去
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-23 08:22
风归去
阅读(0)
评论(0)
推荐(0)
摘要：
一、字典的概念 #示例代码 student = {'name':'xx','name':'yy','grade1':98.1,'grade':99.2} print(student) #output： {'name':'yy','grade1':98.1,'grade':99.2} 字典的特征： 字 阅读全文
posted @ 2022-11-20 00:36
风归去
阅读(51)
评论(0)
推荐(0)
摘要：
F Auxiliary Set 树上LCA + DFS 注意一下输出格式！ #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int t, n, q, ans; int fa[N]; // 存储点i的父亲节点 i 阅读全文
posted @ 2022-11-19 20:41
风归去
阅读(28)
评论(0)
推荐(0)
摘要：
B - Bracket Sequence 思路： 用一个flag来标记括号的数目，如果括号数目是个偶数的话，就代表当前要执行'+'操作，反之就是'*'操作。对于最外层的数，是没有计算的。 所以最后要单独判断栈是不是空的，如果不是空的，还要把这些数弹出来进行计算。 想差了一点，应该是计算完一个括号之后 阅读全文
posted @ 2022-11-19 20:41
风归去
阅读(45)
评论(0)
推荐(0)
摘要：
C. Manipulating History 题意：给出一些字符串，有原始串（只含一个字符的串）、被替换的串、替换串、 最终串（最后一行），求原始串。 2 a ab b cd acd Initially s is "a". In the first operation, Keine chooses 阅读全文
posted @ 2022-11-19 20:39
风归去
阅读(29)
评论(0)
推荐(0)
摘要：
D. Required Length 题意：给你一个长度n，一个数x，x每个后续状态可以由前一个状态乘以前一个状态的某一位上的数字得到，问最少多少步，能把x变成一个n位数。如果不能变成n位数，输出-1。 思路：bfs + map。map用来记录第一次到达某个数所要经过的步数，第一次找到的值就是步数的 阅读全文
posted @ 2022-11-19 20:38
风归去
阅读(54)
评论(0)
推荐(0)
摘要：
1、E - Fridge 教训：做题的时候，没有想清楚问题，把问题复杂化了 #include <bits/stdc++.h> #define int long long using namespace std; const int N = 1010; string st; int cnt[N], m 阅读全文
posted @ 2022-11-19 20:37
风归去
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号