该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
一、字典的概念 #示例代码 student = {'name':'xx','name':'yy','grade1':98.1,'grade':99.2} print(student) #output： {'name':'yy','grade1':98.1,'grade':99.2} 字典的特征： 字 阅读全文
摘要：
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 阅读全文
摘要：
B - Bracket Sequence 思路： 用一个flag来标记括号的数目，如果括号数目是个偶数的话，就代表当前要执行'+'操作，反之就是'*'操作。对于最外层的数，是没有计算的。 所以最后要单独判断栈是不是空的，如果不是空的，还要把这些数弹出来进行计算。 想差了一点，应该是计算完一个括号之后 阅读全文
摘要：
C. Manipulating History 题意：给出一些字符串，有原始串（只含一个字符的串）、被替换的串、替换串、 最终串（最后一行），求原始串。 2 a ab b cd acd Initially s is "a". In the first operation, Keine chooses 阅读全文
摘要：
D. Required Length 题意：给你一个长度n，一个数x，x每个后续状态可以由前一个状态乘以前一个状态的某一位上的数字得到，问最少多少步，能把x变成一个n位数。如果不能变成n位数，输出-1。 思路：bfs + map。map用来记录第一次到达某个数所要经过的步数，第一次找到的值就是步数的 阅读全文
摘要：
1、E - Fridge 教训：做题的时候，没有想清楚问题，把问题复杂化了 #include <bits/stdc++.h> #define int long long using namespace std; const int N = 1010; string st; int cnt[N], m 阅读全文
摘要：
C. Sum of Substrings 题目大概意思，给你一个01串，求和最小，其中和是该串所有相邻字符所组成的十进制数的和。 如：0110， sum = 01 + 11 + 10 = 22。 通过观察我们可以发现，除了第一个位置和最后一个位置，其他位置上的1对和的贡献都是11。 所以我们只需要特 阅读全文
摘要：
Frogger 法一：floyd #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<cmath> #include<iomanip> #define int long long int 阅读全文