yds0823

摘要： 题目：计算机软件能力认证考试系统 01背包问题 #include<bits/stdc++.h> using namespace std; int a[35]; int dp[300005]; int main(){ int n,x; cin>>n>>x; for(int i=1;i<=n;i++){ 阅读全文

摘要： 题目：计算机软件能力认证考试系统 最短路的问题，在最短路程和原来一样长的前提下，修建铁路最小费用 即在dis[i]不变的情况下，更新两节点直接最小的距离cost[i]，最后累加2-n输出即可 #include<bits/stdc++.h> using namespace std; #define p 阅读全文

摘要： 题目：计算机软件能力认证考试系统 #include<bits/stdc++.h> using namespace std; int s[25]; int r[25]; int main(){ int n;cin>>n; int p; for(int i=1;i<=20;i++){ s[i]=5; } 阅读全文

摘要： 题目：计算机软件能力认证考试系统 #include<bits/stdc++.h> using namespace std; double T[10]={0,45,345,1245,7745,13745,22495}; double r[10]={3500,5000,8000,12500,38500, 阅读全文

摘要： 题目：计算机软件能力认证考试系统 区间DP 为了使霍夫曼编码变成字典序，只需要将挑选顺序改为每次都选择相邻的即可 每次合并都是累加合并字母频数*1，等同于霍夫曼编码的一单位长度*频数，因此计算合并所有所花销的最小代价 由此转变为区间DP问题 代码直接套模板： #include<bits/stdc++ 阅读全文

摘要： 题目：计算机软件能力认证考试系统 这题使用dijkstra就能过，虽然慢点。 把松弛条件换成dis[j]>max(dis[i],c)即可 #include<bits/stdc++.h> #define inf 99999999 #define pa pair<int,int> using names 阅读全文

摘要： 这道题暴力能过，最离谱的是，我提交了，通过了100分，返回来看一眼代码发现我的数组只开了a[10].....这数据给的太随意了吧 #include<bits/stdc++.h> using namespace std; int a[1005]; int main(){ int n,m;cin>>n> 阅读全文

摘要： 题目：计算机软件能力认证考试系统 深搜+图：建两个图，一个先前搜索，一个向后搜索，对于每一个节点都重新搜索两个图，搜索到的就标记，然后遍历节点观察都少个节点被标记，达到条件则总数加一。 #include<bits/stdc++.h> using namespace std; int N,M; vec 阅读全文

摘要： 题目：计算机软件能力认证考试系统 直接对时间进行枚举，本以为会超时，没想到过了，过了就过了、、 #include<bits/stdc++.h> using namespace std; set<int>keep[10105]; set<int>back[10105]; int a[1005]; in 阅读全文

摘要： 题目链接：计算机软件能力认证考试系统 本来用vector写，写得挺简单，没想到最后一个超时了、 主要思路就是当计数遇到值为0的位置时，坑keng的数目加一，那么要判断的真实位置就是计数值+keng的数目 举个栗子：n k = 5 2 当计数值为7时，这个位置已经赋值为0，因此keng数目加一，然后判 阅读全文