![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
lbrony
这个作者很懒,什么都没留下…
展开
-
强连通分量——tarjan算法在有向图中的应用(1)
#include<cstdio>#include<algorithm>using namespace std;int n,m,head[10005],ecnt=1,x,y,cnt=1,ans;int dfn[10005],low[10005],v[10005];int s[10005],dfsc,h,c[10005],out[10005],size[10005];...原创 2019-10-16 16:57:06 · 130 阅读 · 0 评论 -
洛谷P1434 滑雪
90分代码:#include<cstdio>#include<cstring>using namespace std;int r,c,m[105][105],ans=1,v[105][105];int dx[5]={0,-1,0,1,0},dy[5]={0,0,1,0,-1};void s(int x,int y,int h,int l)//x,y:坐标 h:高...原创 2019-08-05 00:09:58 · 135 阅读 · 0 评论 -
洛谷P1351 联合权值
70分暴力做法:枚举每一个点和与其距离为2的点,直接计算联合权值并求最大值,累加求和,复杂度为O(n^3)暴力代码:#include<cstdio>#includeusing namespace std;inthead[2000005],n,x,y,ecnt=1,w[2000005],ans1,maxn,maxm;long long ans2;struct list{...原创 2019-08-02 09:57:01 · 114 阅读 · 0 评论 -
洛谷P1038 神经网络
这道题是一道带有附加条件的拓扑排序,写题时注意以下几点:1.在确定第一层的点时,由于题面提到非输入层的神经元开始时状态必然为0,因此只需要c[i]>0即可判断该点属于输入层。2.根据公式,u[i]只在计算该点的c[i]起作用,因此可以使用加法交换律,在求和之前把非输入层的u[i]减去,即c[i]-=u[i];也因此,输入层的c[i]已经规定,因此第一层不需要c[i]-=u[i]。3....原创 2019-08-02 10:01:54 · 127 阅读 · 0 评论 -
洛谷P1967 货车运输
首先说这道题的思路:存在多条路径时求路径最大权的最小值问题,可以利用生成树的性质重建给出的图,将多路径转化为一定最优的单一路径,再在树上求LCA时统计权值来求出“路径最大权的最小值”。写这份代码的时候复习了几个重要的知识点:并查集在写生成树时,经常会用到并查集。ll find(ll x){ if(b[x]==x) return x; else return b[x]=find(b[x...原创 2019-08-10 00:19:44 · 96 阅读 · 0 评论 -
洛谷P1118 数字三角形
这道题是典型的深搜题,应用全排列遍历的方法可以在无特判的条件下完成。其中的几个知识点是需要复习的。杨辉三角杨辉三角定义在此不表,其为一个形似下表的数表:11 11 2 11 3 3 11 4 6 4 1(以下略)可以观察到,除每层第一个和最后一个均为1外,其中每一个数都来源于上一层与其“对应”的两个数之和,在本题中也就能对应出如下结果:a b c d ea+b b+c c+d...原创 2019-08-22 00:45:10 · 277 阅读 · 0 评论 -
P3195 玩具装箱TOY——斜率优化
#include<cstdio>#define ll long longusing namespace std;ll n,l,q[50005],tail=1,head=1,f[50005],s[50005];ll m(ll j) {return s[j]+j;}ll y(ll j) {return f[j]+m(j)*m(j);}ll k(ll i) {return 2*m...原创 2019-09-18 16:59:34 · 80 阅读 · 0 评论 -
洛谷P4160 生日快乐
这道题是标准的暴力深搜,思想如下:因为每一块蛋糕的面积都要相同,因此切分成最小块的蛋糕的长度应该为x/n的整数倍,如图:这样,一块蛋糕就被分成了两部分,分别是我们所需的最小单元的 iii 倍和 (x−i∗mx)/mx(x-i*mx)/mx(x−i∗mx)/mx 倍,接下来,只要对每块切开的蛋糕继续用同样的方法分开,递归到把蛋糕切成所需的基本单位那么大。当蛋糕被切成基本单位大小后,就可以计算其...原创 2019-10-02 23:18:00 · 172 阅读 · 0 评论