ssl提高组周六模拟赛【2019.3.2】

前言

Rank1Rank1Rank1


成绩

RankRankRank是有算别人的
只放前Rank10Rank10Rank10

RankRankRankPersonPersonPersonScoreScoreScoreAAABBBCCCDDD
111meselfmeselfmeself340340340808080100100100100100100606060
222XXYXXYXXY250250250808080707070100100100000
333LWLWLW250250250808080707070100100100000
444ZYCZYCZYC250250250808080707070100100100000
555GJHGJHGJH190190190808080707070404040000
666HJQHJQHJQ170170170808080707070202020000
777YYCYYCYYC150150150808080707070000000
888HZBHZBHZB140140140000100100100404040000
999LRZLRZLRZ140140140303030707070404040000
101010ZJZJZJ130130130808080101010404040000

正题


T1:nssl1296−T1:nssl1296-T1:nssl1296猫咪的进化【dpdpdp

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


T2:nssl1297−GFT2:nssl1297-GFT2:nssl1297GFDotaDotaDota

因为之前做过一样的,直接放
连接:
https://blog.csdn.net/Mr_wuyongcong/article/details/81088251


T3:nssl1298−T3:nssl1298-T3:nssl1298网站计划【线段树】

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


T3:nssl1299−T3:nssl1299-T3:nssl1299选做作业【最大流,最小割,最大子权闭合图】

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


someofcodesome\ of\ codesome of code


T4 60分code

#include<cstdio>
#include<queue>
#include<algorithm>
using namespace std;
const int N=350;
struct node{int to,next;
}a[N*N];
int n,tot,ls[N],in[N],v[N],ans;
queue<int> q,root;
void addl(int x,int y)
{a[++tot].to=y;a[tot].next=ls[x];ls[x]=tot;in[y]++;
}
void top()
{for(int i=1;i<=n;i++)if(!in[i]) {q.push(i);root.push(i);}while(!q.empty()){int x=q.front();q.pop();for(int i=ls[x];i;i=a[i].next){int y=a[i].to;in[y]--;if(!in[y])q.push(y);}}
}
int dfs(int x)
{if(in[x]) return 0;int sum=0;for(int i=ls[x];i;i=a[i].next)sum+=dfs(a[i].to);return max(sum+v[x],0);
}
int main()
{scanf("%d",&n);for(int i=1;i<=n;i++){int m,x;scanf("%d%d",&v[i],&m);for(int j=1;j<=m;j++){int x;scanf("%d",&x);addl(x,i);}}top();while(!root.empty()){ans+=dfs(root.front());root.pop();}printf("%d",ans);
}

总结

看题预估分100+100+100+0=300100+100+100+0=300100+100+100+0=300
做题预估分100+100+100+50=350100+100+100+50=350100+100+100+50=350
实际分数80+100+100+60=34080+100+100+60=34080+100+100+60=340
还好,不是很难
T1T1T1明显dpdpdp水题,然后因为OJOJOJ太慢卡成808080
T2T2T2做过,直接切掉
然后T3T3T3显然线段树,结果开始忘记%\%%了,%\%%了之后切掉
T4T4T4不会,就去写初一的题,写完之后就打算回来打算水个505050,结果拿了606060

然后出来T1T1T1加快读切掉,T4T4T4改了一会


尾声

没有尾声

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

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

相关文章

.NET Core 控制台程序读 appsettings.json 、注依赖、配日志、设 IOptions

.NET Core 控制台程序没有 ASP.NET Core 的 IWebHostBuilder 与 Startup.cs &#xff0c;那要读 appsettings.json、注依赖、配日志、设 IOptions 该怎么办呢&#xff1f;因为这些操作与 ASP.NET Core 无依赖&#xff0c;所以可以自己动手&#xff0c;轻松搞定。 1、读 appsett…

Object.keys方法拿到对象的key值

项目中的高级搜索选项用到了Object.keys方法&#xff0c; 那么它是用来干嘛的呢&#xff1a;删除某个子对象里的数据 var anObj { aaa: kejin,bbb: shenxian,ccc: yuanshan };let params {...anObj,ddd: luanwu } console.log(params) console.log(Object.keys(anObj)); // …

jsdiff 比较文本内容差异

翻译自 jsdiff JavaScript文本内容差异实现。 基于"An O(ND) Difference Algorithm and its Variations" (Myers, 1986) 中提出的算法 。 安装 npm install diff --save API Diff.diffChars(oldStr, newStr[, options]) -区分两个文本块&#xff0c;逐字符比较。…

Net Core下多种ORM框架特性及性能对比

在.NET Framework下有许多ORM框架&#xff0c;最著名的无外乎是Entity Framework&#xff0c;它拥有悠久的历史以及便捷的语法&#xff0c;在占有率上一路领先。但随着Dapper的出现&#xff0c;它的地位受到了威胁&#xff0c;本文对比了在.NET Core下 两种框架的表现以及与原生…

P3275-[SCOI2011]糖果【差分约束,负环】

正题 题目大意:https://www.luogu.org/problemnew/show/P3275 题目大意 对于nnn个值&#xff0c;给出一系列不等式。求每个值的最小正整数。 解题思路 差分约束 codecodecode #include<cstdio> #include<queue> #include<cstring> #define MN 300005 usi…

ssh免密登陆失败原因总结(Linux)

转载自 ssh免密登陆失败原因总结&#xff08;Linux&#xff09; 1. SSH公钥认证&#xff08;免密码&#xff09;配置 登录到本机服务器A&#xff0c;切换到响应的操作系统用户&#xff0c;执行命令&#xff0c;生成秘钥文件【按照提示直接回车】 ssh-keygen -t rsa 将公钥传送…

FormData的使用

声明 创造一个空对象 var formData new FormData();或者在里面放入一个表单 var form document.getElementById("kForm"); var formData new FormData(form);赋值 如果想在里面赋值&#xff0c;可以用append方法 添加&#xff1a; formData.append(k1,kejin)…

从ThoughtWorks 2017技术雷达看微软技术

ThoughtWorks在每年都会出品两期技术雷达&#xff0c;这是一份关于技术趋势的报告&#xff0c;它比起一些我们能在市面上见到的其他各种技术行情和预测报告&#xff0c;更加具体&#xff0c;更具可操作性&#xff0c;因为它不仅涉及到新技术大趋势&#xff0c;比如云平台和大数…

Spark入门(一)单主standalone安装

一、集群安装条件前置 实验spark安装在【Hadoop入门&#xff08;二&#xff09;集群安装】机器上&#xff0c; 已完成安装jdk,hadoop和ssh、网络等配置环境等。 spark所依赖的虚拟机和操作系统配置 环境&#xff1a;ubuntu14 spark-2.4.4-bin-hadoop2.6jdk1.8ssh 虚拟机&a…

POJ1201-Intervals【差分约束,负环,SPFA】

正题 题目链接:http://poj.org/problem?id1201 题目大意 求一个最少数量的数字集合满足 在li∼ril_i\sim r_ili​∼ri​的范围的数字至少是cic_ici​个 解题思路 设sis_isi​表示0∼i0\sim i0∼i的范围内数字个数。然后其实条件就是sr−si≥cs_r-s_i\geq csr​−si​≥c。…

laravel使用migrate操作数据库迁移

数据库表单预创建 1、生成php文件 php artisan make:migration create_articles_table2、执行php文件操作数据库 php artisan migrate --force回滚上一个 php artisan migrate:rollback回滚初始状态 php artisan migrate:reset$table->increments(id); $table->strin…

AutoMapper在asp.netcore中的使用

automapper 是.net 项目中针对模型之间转换映射的一个很好用的工具&#xff0c;不仅提高了开发的效率还使代码更加简洁&#xff0c;当然也是开源的&#xff0c;https://github.com/AutoMapper&#xff0c;这不多做介绍&#xff0c;详细看&#xff0c;官网下面是介绍它在 .net c…

Hadoop生态Zookeeper安装

一、安装条件前置 实验zookeeper安装在【Hadoop入门&#xff08;二&#xff09;集群安装】机器上&#xff0c;已完成安装jdk,hadoop和ssh配置环境等。 zookeeper所依赖的虚拟机和操作系统配置 环境&#xff1a;ubuntu14 apache-zookeeper-3.5.6-bin.tar jdk1.8ssh 虚拟机…

jzoj3054-祖孙询问【LCA】

正题 题目大意 求两个点的祖孙关系。 解题思路 直接LCALCALCA&#xff0c;然后暴力判断。 codecodecode #include<cstdio> #include<algorithm> #include<queue> #include<cmath> #define N 41000 using namespace std; struct line{int to,next,w;…

入职、最近两个月以及感悟反省

六月份我入职了 现在是八月份&#xff0c;来讲讲我获得了什么吧。 可能最重要的就是熟练了公司的环境&#xff01;熟悉了那种工作氛围&#xff01;为以后工作铺垫基础。 这个倒是必然的&#xff0c;更多的是我想知道我实际意外所获得的东西&#xff0c;下面就来讲讲吧&#xff…

Hangfire在ASP.NET CORE中的简单实现

hangfire是执行后台任务的利器&#xff0c;具体请看官网介绍&#xff1a;https://www.hangfire.io/ 新建一个asp.net core mvc 项目 引入nuget包 Hangfire.AspNetCore hangfire的任务需要数据库持久化&#xff0c;我们在Startup类中修改ConfigureServices 然后在Configure方法中…

Spark入门(二)多主standalone安装

一、集群安装条件前置 实验spark安装在【Hadoop生态Zookeeper安装】机器上&#xff0c; 已完成安装zookeeper、jdk、hadoop和ssh、网络等配置环境等。 spark所依赖的虚拟机和操作系统配置 环境&#xff1a;ubuntu14 spark-2.4.4-bin-hadoop2.6 apache-zookeeper-3.5.6 jd…

jzoj3055-比赛【数学,统计】

正题 题目大意 2∗n2*n2∗n个人&#xff0c;AAA队BBB队各nnn各&#xff0c;有不同的战斗力。两个队的人随机PKPKPK&#xff0c;每次PKPKPK的价值为(X−Y)2(X-Y)^2(X−Y)2加入获胜队。求AAA队期望比BBB队多多少分。 解题思路 首先根据全排列我们发现其实每一个人打别的队的任何…

js的三元表达式用来替换表格中的颜色

var k1 3; var k2 0; var a k11?color-success:k10?color-red:k13?color-kejin: console.log(a)简单三元 scope.row.status 1 ?启用:禁用精确三元表达 scope.row.status1?启用:scope.row.status0?禁用:

jzoj3056-数字【数位dp,统计,容斥】

正题 题目大意 求有多少个2∗n2*n2∗n位的数字(允许有前导零)满足 只包含SSS集合内的数字前nnn位的和等于后nnn位之和或者奇数位之和和偶数位之和相等 解题思路 预处理数组fi,jf_{i,j}fi,j​表示iii位数&#xff0c;数字之和为jjj时的方案数。 动态转移方程 fi,j∑k1mfi,j−…