PAT甲等考试
cosmos——iwiwi
这个作者很懒,什么都没留下…
展开
-
2021-01-07
UVA140的剪枝部分第一次的代码:void dfs(int cur,int b_low,int ans){ if(cur++==n){ if(ans<b_low)b_low=ans; return; } for(int i=0;i<n;i++){ int ok=1; for(int j=0;j<cur;i++)if(S[j]==i){ok=0;break;} if(ok){ S[cur]=i;pos[S[cur]]=cur; if(n-cur&g原创 2021-01-07 14:40:04 · 61 阅读 · 0 评论 -
1007 Maximum Subsequence Sum
1007 1007 Maximum Subsequence Sum题目链接:点击进入大意 :求最大连续子列和思路:1.分治法 把具体区间分为长度相等的两块,那么答案很显然是以下3种情况:左边的最大序列和右边的最大序列和横跨左右两个区间的最大序列和具体代码如下:#include<bits/stdc++.h>#define maxn 1000000using namespace std;int n;int a[maxn];int sx[原创 2021-01-04 18:25:45 · 73 阅读 · 0 评论 -
2021-01-04
1003_emergency思路:最短路计数和一些特征值记录。属于dijkstra模板题目考虑要点:如何记录最短路的条数和特征值。过程:1.考虑如何存储数据?2.如何记录最短路的条数,特征值?3.与理想路径的关系。4.如果打印路径怎样去考虑题目传送门.#include<bits/stdc++.h>#define maxn 10000using namespace std;struct edge{int cost;int to;};vector<edge>原创 2021-01-04 15:27:29 · 80 阅读 · 0 评论