摘要：
C-耕种时间到 思路：模拟即可o(log3(1e9)*log3(1e9)*n) int arr[100005]; void solve(){ int n; cin>>n; int ans=0,cur=0; for(int i=1;i<=n;i++) cin>>arr[i]; int k; cin>> 阅读全文
摘要：
这场打的非常坐牢。。除了签到题。赛时一题想不出来。。纯纯坐牢五个小时。但是题目还不错，值得一补。 A-Maximum Element In A Stack 思路：用题目给出的函数生成操作。这题用multiset来模拟,o(nlogn)是TLE的。需要o(n)的做法 >维护单调栈。当push元素比栈顶 阅读全文
摘要：
P4568 [JLOI2011] 飞行路线 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) //////////////////////////////////////////////////////法一：分层图 int n,m,k; int s,t; const int inf= 阅读全文
摘要：
////前序+中序,还原二叉树 int n; typedef struct tree{ int lc,rc; }tree; vector<tree> vct(100005); int pre[40],mid[40],vis[40]; void f(int idxroot){ //根据前序遍历和中序遍 阅读全文
摘要：
参考：priority_queue在结构体中的使用_priority_queue 结构体-CSDN博客 阅读全文
摘要：
ps:这个时候蓝桥已经结束一个星期了。。我才把这个训练的题补完。 D-P8715 [蓝桥杯 2020 省 AB2] 子串分值 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路：对于每一个位置的字母，预处理出这个字母左边第一个出现的下标，和右边第一个出现的下标。 对应这个位置字母 阅读全文
摘要：
L2-3:用扑克牌计算24点 题意: 思路：全排列枚举 or dfs得到全排列。枚举方式和"飞机降落"一样。题目类似"电阻组合"那题。要注意的是要枚举3种东西：数字的全排列，符号的全排列，以及！括号的情况！。一开始括号只是考虑到样例那种情况，wa两个点。括号会影响除法的计算。 总的来说：枚举出全排列 阅读全文
摘要：
L2-1:哈利·波特的考试 题意: 思路：建图跑dijkstra即可。 int n,m,ans1=0,ans2=INT_MAX; const int inf=0x3f3f3f3f; vector<PII> vct[150]; priority_queue<PII> pq; int dis[150], 阅读全文
摘要：
C-密文搜索 思路：不难。 void solve(){ //C--密文搜索 可以不是字符串哈希--因为只需要知道相同长度字符串对字母出现情况，可以对字符串进行！！！排序！！！ string str; cin>>str; int n,ans=0; cin>>n; unordered_map<strin 阅读全文
摘要：
B-Doremy's Perfect Math Class 思路：假设答案集合，在普遍的答案集合中找到特别之处. !!假设!!a1,a2,a3,a4就是某个集合S的答案。 a2-a1=a1，即a2=2*a1. 必然的..因为a2-a1<a2,结果又存在于S中,结果只能是a1. a3-a2=a1 or 阅读全文