ssl提高组周二备考赛【2018.10.30】

前言

依旧想去德育基地…


成绩

RankRankRankPersonPersonPersonScoreScoreScoreAAABBBCCC
1112017xxy2017xxy2017xxy210210210404040100100100707070
2222017myself2017myself2017myself190190190202020100100100707070
3332017lxf2017lxf2017lxf180180180000909090909090
4442017zyc2017zyc2017zyc170170170000100100100707070
5552017zyx2017zyx2017zyx150150150404040606060505050
6662017xjq2017xjq2017xjq130130130000100100100303030
7772017lrz2017lrz2017lrz100100100101010909090000
7772013lyk2013lyk2013lyk100100100000100100100000
9992015zyf2015zyf2015zyf909090202020000707070
1010102013lxh2013lxh2013lxh909090000909090000

正题


T1:nssl1254−A(T1:nssl1254-A(T1:nssl1254A(林下风气)))【树形dpdpdp

博客链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/83541098


T2:nssl1255−B(T2:nssl1255-B(T2:nssl1255B(轻功)))SPFA,SPFA,SPFA,分层图】

博客链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/83541258


T3:nssl1256−C(T3:nssl1256-C(T3:nssl1256C(盟主的忧虑)))【并查集】

博客链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/83541476


someofcodesome\ of\ codesome of code


T2 20分code

#include<cstdio>
#include<cstring>
#include<algorithm>
#define N 4000
#define XJQ 19260817
using namespace std;
struct node{int to,next;
}a[N];
int ls[N],w[N],maxs,mins,ans,n,k,tot,x,y,in[N];
void addl(int x,int y)
{a[++tot].to=y;a[tot].next=ls[x];ls[x]=tot;
}
void dp1()
{for(int i=1;i<=n;i++){maxs=0;mins=2147483647;for(int j=i;j<=n;j++){maxs=max(maxs,w[j]);mins=min(mins,w[j]);if(maxs-mins==k) ans++;}}printf("%d",ans);
}
int main()
{scanf("%d%d",&n,&k);for(int i=1;i<=n;i++)scanf("%d",&w[i]);for(int i=1;i<n;i++){scanf("%d%d",&x,&y);addl(x,y);addl(y,x);in[x]++;in[y]++;maxs=max(maxs,max(in[x],in[y]));}if(maxs<=2)dp1();else printf("0");
}

T3 70分code

#include<cstdio>
#include<algorithm>
#define N 100010
using namespace std;
struct node{int to,w,next,from;
}a[N];
int ls[N],tot,x,y,w,ans,dep[N],n,m,S,dfn[N],end[N],cnt;
void addl(int x,int y,int w)
{a[++tot].to=y;a[tot].w=w;a[tot].next=ls[x];ls[x]=tot;a[tot].from=x;
}
void dfs(int x,int fa)
{dfn[x]=++cnt;dep[x]=dep[fa]+1;for(int i=ls[x];i;i=a[i].next)if(i<S){int y=a[i].to;if(y==fa) continue;dfs(y,x);}end[x]=cnt;
}
bool cmp(node x,node y)
{return x.from<y.from;}
int next(int x)
{while(dep[a[x].from]>dep[a[x].to]) x++;return x;
}
int main()
{scanf("%d%d",&n,&m);for(int i=1;i<n;i++){scanf("%d%d",&x,&y);addl(x,y,0);addl(y,x,0);}S=tot+1;for(int i=1;i<=m;i++){scanf("%d%d%d",&x,&y,&w);addl(x,y,w);}dfs(1,0);for(int i=1;i<S;i+=2){ans=2147483647;int x=a[i].to;if(dep[a[i].to]<dep[a[i+1].to]) x=a[i+1].to;for(int j=S;j<=tot;j++)if(dfn[a[j].to]>=dfn[x]&&dfn[a[j].to]<=end[x]&&(dfn[a[j].from]<dfn[x]||dfn[a[j].from]>end[x])||dfn[a[j].from]>=dfn[x]&&dfn[a[j].from]<=end[x]&&(dfn[a[j].to]<dfn[x]||dfn[a[j].to]>end[x]))ans=min(ans,a[j].w);if(ans==2147483647) printf("-1\n");else printf("%d\n",ans);}
}

尾声

话说题目又ABC。老师改题面了

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/323256.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

通过C#/.NET API使用CNTK

CNTK v2.2.0提供C#API来建立、训练和评估CNTK模型。 本节概要介绍了CNTK C#API。 在CNTK github respository中可以找到C#训练示例。 使用C&#xff03;/ .NET管理API构建深层神经网络 CNTK C#API 通过CNTKLib命名空间提供基本操作。 CNTK操作需要一个或两个具有必要参数的输入…

Kafka Controller Redesign 方案

转载自 Kafka Controller Redesign 方案 Kafka Controller 是 Kafka 的核心组件&#xff0c;在前面的文章中&#xff0c;已经详细讲述过 Controller 部分的内容。在过去的几年根据大家在生产环境中应用的反馈&#xff0c;Controller 也积累了一些比较大的问题&#xff0c;而针…

做个人网站的原因

昨天b站上看视频&#xff0c;浏览评论时&#xff0c;看到一个网址 https://xiaoyou66.com/ 博主写了大概一百篇的文章&#xff0c;我进来的时候真的是被这js特效给惊到了&#xff0c;个人网站也能变得这么二次元嘛&#xff0c;讲实话&#xff0c;光是看这酷炫的页面都比较有欲望…

nssl1257-A【数论】

正题 题目大意 对于n个数组成的序列&#xff0c;求排好序需要最少交换次数的期望次数。 解题思路 我们可以先求出需要次数总和在乘上n!n!n!的逆元 先打一个表&#xff0c;不难发现 f(n)f(n−1)∗n(n−1)(n−1)!f(n)f(n-1)*n(n-1)(n-1)!f(n)f(n−1)∗n(n−1)(n−1)! 然后我们在…

一文理解Netty模型架构

转载自 一文理解Netty模型架构 本文基于Netty4.1展开介绍相关理论模型&#xff0c;使用场景&#xff0c;基本组件、整体架构&#xff0c;知其然且知其所以然&#xff0c;希望给读者提供学习实践参考。 1 Netty简介 Netty是 一个异步事件驱动的网络应用程序框架&#xff0c;用…

尝试涉猎更多领域

昨天b站上看视频&#xff0c;浏览评论时&#xff0c;看到一个网址 https://xiaoyou66.com/ 博主写了大概一百篇的文章&#xff0c;我进来的时候真的是被这js特效给惊到了&#xff0c;个人网站也能变得这么二次元嘛&#xff0c;讲实话&#xff0c;光是看这酷炫的页面都比较有欲望…

nssl1258-naive的瓶子【贪心】

正题 题目大意 有n个瓶子&#xff0c;将一个瓶子变成相邻一个瓶子的颜色价值为它们颜色值的乘积&#xff0c;求将所有瓶子变成同一个颜色的最低价值。 解题思路 枚举最后的剩下的颜色&#xff0c;然后对于每个瓶子只有两种可能 1.直接变成那个颜色 2.变成别的颜色在变成那个颜…

聊聊分布式事务,再说说解决方案

前言 最近很久没有写博客了&#xff0c;一方面是因为公司事情最近比较忙&#xff0c;另外一方面是因为在进行 CAP 的下一阶段的开发工作&#xff0c;不过目前已经告一段落了。 接下来还是开始我们今天的话题&#xff0c;说说分布式事务&#xff0c;或者说是我眼中的分布式事务&…

已知两个链表A和B分别表示两个集合,其元素递增排列。请设计算法求出两个集合A和集合B的差集(近由在A中出现而不再B中出现的元素所构成的集合),并以同样的形式存储,同时返回该集合的元素个数。

#include <iostream> using namespace std; //第四题 typedef struct Lnode {int data;struct Lnode *next;} lnode, *linklist; void creatlist_h(linklist &L, int n) {lnode *p;Lnew lnode;L->nextNULL;for(int i0; i<n; i){pnew lnode;cin>>p->da…

Redis+Tomcat+Nginx集群实现Session共享,Tomcat Session共享

转载自 RedisTomcatNginx集群实现Session共享&#xff0c;Tomcat Session共享 一、Session共享使用tomcat-cluster-redis-session-manager插件实现 插件地址见&#xff1a; https://github.com/ran-jit/tomcat-cluster-redis-session-manager 该插件支持Tomcat7、Tomcat8、To…

个人博客搭建

先下载node.js 用npm或cnpm安装hexo cnpm install hexo 再创建一个文件夹&#xff0c;在文件夹目录下打开cmd 输入 hexo init 输入 hexo s 这就在本地算是完成了一个博客的创建 新建博客hexo n ‘Hello world’ hexo clean hexo s 就可以再次启动&#xff0c;这样 记得先 cn…

C#使用Xamarin开发可移植移动应用进阶篇(10.综合演练,来一份增删改查CRUD)

说点什么.. 呃 也有半个月没更新了. 本来这篇的Demo早就写完了,文章也构思好了.迟迟没发布..是因为实在太忙.. 项目要上线..各种 你们懂的.. 正赶上自己十一人生大事..结婚..所以..忙的那叫一个脚不沾地啊. 今天的学习内容? 使用我们前面所学的技术,写一个增删改查. 效果如下…

nssl1259-sequence【组合数,差分】

正题 题目大意 操作(l,r,k)(l,r,k)(l,r,k)表示 l∼rl\sim rl∼r这段区间&#xff0c;对于每个iii&#xff0c;加上Ckik−lC_k^{ik-l}Ckik−l​ 解题思路 我们可以发现对于一个全是1的序列&#xff0c;求kkk次前缀和&#xff0c;就是杨辉三角的第k1k1k1列&#xff0c;那么对于…

hexo部署在码云出现样式问题

然而本地服务器并没有任何问题 重建一个 重新建一个仓库 还是这种情况&#xff0c;回头再找原因&#xff0c;两次都是这种情况&#xff0c;就是配置错了 借用 https://blog.csdn.net/xiangwanpeng/article/details/53155642 https://blog.csdn.net/qq_29347295/article/deta…

当你输入一个网址的时候,实际会发生什么?

转载自 当你输入一个网址的时候&#xff0c;实际会发生什么? 译文:http://igoro.com/archive/what-really-happens-when-you-navigate-to-a-url/ 作为一个软件开发者&#xff0c;你一定会对网络应用如何工作有一个完整的层次化的认知&#xff0c;同样这里也包括这些应用所…

SIMD via C#

简介 TL;DR 我们为C#&#xff08;准确地说是.NET Core&#xff09;引入了一套全新的机制&#xff0c;使得C# 以后可以像C/C 一样直接使用intrinsic functions 来直接操作Intel CPU 的大多数SIMD 指令了&#xff08;从SSE 到AVX2&#xff09;。 &#xff08;注意是以后&#xff…

ssl提高组周三备考赛【2018.10.31】

前言 呆学校呆3天依旧不想复习期中&#xff0c;感觉要凉。 成绩 RankRankRankPersonPersonPersonScoreScoreScoreAAABBBCCC1112017myself2017myself2017myself1801801801001001008080800002222014yqf2014yqf2014yqf1401401400004040401001001004442017lw2017lw2017lw808080000…

Ae做一个立体地球

Ae做一个立体地球 拿到一张照片 将它变成标题的地球 在AE里 即可变成一个地球 看上去亮多了&#xff0c;再定个关键帧即可旋转

ASP.NET Core 处理 404 Not Found

问题 在没有修改任何配置的情况下&#xff0c;这是用户使用 Chrome 访问不存在的URL时会看到的内容&#xff1a; 幸运的是&#xff0c;处理错误状态代码非常简单&#xff0c;我们将在下面介绍三种技术。 解决方案 在以前的ASP.NET MVC版本中&#xff0c;主要在 web.config 中处…

搞定所有的跨域请求问题

转载自 搞定所有的跨域请求问题 网上各种跨域教程&#xff0c;各种实践&#xff0c;各种问答&#xff0c;除了简单的 jsonp 以外&#xff0c;很多说 CORS 的都是行不通的&#xff0c;老是缺那么一两个关键的配置。本文只想解决问题&#xff0c;所有的代码经过亲自实践。 本文…