摘要: A 小红进地下城 点击查看代码 #include<bits/stdc++.h> using namespace std; int main() { string s,t; cin>>s; cin>>t; if(s==t) { cout<<"Yes"<<endl; } else { cout<<"No 阅读全文
posted @ 2024-04-18 23:27 ataraxyyeah 阅读(23) 评论(0) 推荐(0)
摘要: 1.层次分析法 解决问题 评价类问题,即选哪种方案更好 基本原理 考虑影响结果的不同指标(这个指标可以通过知网查文献获取),并且知道它们的重要程度,构造一个判断矩阵 在用判断矩阵求权重之前,先进行一致性检验 引理:\(n\) 阶正反矩阵 \(A\)为一致矩阵时,当且仅当最大特征值\(\lambda( 阅读全文
posted @ 2024-01-27 21:56 ataraxyyeah 阅读(76) 评论(0) 推荐(0)
摘要: **因为这道题确实让我学到了一些东西,所以来记录一下** STL中有一个尊贵的宝物,叫做unique,unique的使用要建立已经sort好的前提下,所以我们的思路是对 r 和 c 分别 sort,再用unique去重。 关于unique的原理:unique并未创造一个新的数组,而是将重复部分移至后 阅读全文
posted @ 2023-09-01 16:52 ataraxyyeah 阅读(20) 评论(0) 推荐(0)
摘要: 好吧,作为一道绿题,我还是没能够自己做出来。 我做这道题时思路:利用并查集,对于 M 询问,如果不在同一集合则将两者所在集合合并,对于 C 询问 ,如果不在同一集合很好解决,如果在同一集合,我们需要解决的首要问题是如何计算出两者之间的数量 。 所以就从这道题出发,学习一下带权并查集吧! **思路:通 阅读全文
posted @ 2023-08-09 10:39 ataraxyyeah 阅读(53) 评论(0) 推荐(0)
摘要: #整体概述 **acwing周赛整体还是比较简单的,但是在比赛的过程中,简单的1题和2题还是因为个人失误而WA了** #T1 [5056. 2的整数次幂](https://www.acwing.com/problem/content/5059/ "5056. 2的整数次幂") **单纯的枚举、循环即 阅读全文
posted @ 2023-07-31 10:57 ataraxyyeah 阅读(24) 评论(0) 推荐(0)
摘要: 这道题目让我学会了sort函数()最后可以添加一个bool类型的cmp函数作为比较条件,其他就比较简单了 #include<iostream> #include<algorithm> using namespace std; struct member { string name; int year 阅读全文
posted @ 2023-07-16 09:48 ataraxyyeah 阅读(19) 评论(0) 推荐(0)
摘要: 自己的思想:要用逆序,但是某个未知的位置可能存在一个非常大的数,因此不知道如何dp 看题解之后:对于倒数第二行的数,可以算出它们的最优解,依次往上推,第一个数就是整体的最优解,其实本质上可以用隔离意识来看,在搞最后一排时,将前面所有排隔离掉,在处理中间的每一排时,又将其他排隔离掉 接下来写一下代码 阅读全文
posted @ 2023-07-12 20:30 ataraxyyeah 阅读(15) 评论(0) 推荐(0)
摘要: #include<iostream> #include<cmath> using namespace std; long long n,a[200005],dp[200005],ans; int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; 阅读全文
posted @ 2023-07-12 17:42 ataraxyyeah 阅读(16) 评论(0) 推荐(0)
摘要: 思路: 1.标记马点 z[i][[j]=0 2.正常 z[i][j]=z[i-1][j]+z[i][j-1] #include<iostream> using namespace std; int n,m,a,b; long long ma[30][30],bck[30][30]; int dx[8 阅读全文
posted @ 2023-07-12 17:04 ataraxyyeah 阅读(16) 评论(0) 推荐(0)