摘要：
参考：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 阅读全文
摘要：
B-航班时间 思路：地理知识--时差计算-东加西减。此处去程和返程方向相反，时差相加必然抵消。那么就可以知道实际飞行时间 ps:这题有点奇怪，本地跑不过样例，交上去是AC。本地跑过样例，交上去RE，WA。RE好像是因为输入的格式不够严格.. D-飞机降落 思路：全排列枚举 or dfs--dfs类似 阅读全文