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

前言

开学后,新学年新气象,学校题库也迎来了新的改动,界面大改变,也可以比赛了。
所以这周就有比赛了,而在纪中被虐习惯后回来渴望继续被虐就来参加提高组模拟赛(反正今年也参加提高组)


成绩

只放Rank 110Rank1∼10

RankRankPersonPersonScoreScore
12015hjw2015hjw200
22015yjy2015yjy140
32017myself2017myself120
42015lzx2015lzx100
52017xxy2017xxy80
62017xjq2017xjq70
62015trx2015trx70
82015cjx2015cjx60
92017lw2017lw40
102017zyc2017zyc20
102017hzb2017hzb20
102017lrz2017lrz20
102017hjq2017hjq20

正题


T1:nssl1141,jzoj3470T1:nssl1141,jzoj3470−最短路【SPFASPFA,暴力】

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


nssl1142,jzoj3487nssl1142,jzoj3487−剑与魔法【堆,贪心】

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


T3:nssl1143,jzoj3493T3:nssl1143,jzoj3493−三角形【排序,数学,几何】

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


一些codecode


T3随机数据

#include<cstdlib>
#include<cstdio>
#include<ctime>
#define random(x) rand()%x
using namespace std;
int n,x,y,a[1000][1000];
int main()
{srand(time(0));freopen("data.in","w",stdout);n=500;printf("500\n");for(int i=1;i<=n;i++){x=random(100);y=random(100);while(a[x][y])x=random(100),y=random(100);a[x][y]=true;printf("%d %d\n",x,y);}
}

T3暴力

#include<cstdio>
#include<algorithm>
#define N 3010
#define gcd(x,y) abs(__gcd(x,y))
using namespace std;
int n,ans,x[N],y[N];
bool check(int x1,int y1,int x2,int y2,int x3,int y3)
{if(x1>x2) swap(x1,x2),swap(y1,y2);if(x1>x3) swap(x1,x3),swap(y1,y3);if(x2>x3) swap(x2,x3),swap(y2,y3);//if(!(y1<=y2&&y2<=y3||y1>=y2&&y2>=y3)) return true;int a1=x2-x1,a2=x3-x2,b1=y2-y1,b2=y3-y2;if(!a1&&!a2||!b2&&!b1) return false;if(!a1||!a2||!b1||!b2) return true;int g1=gcd(a1,b1),g2=gcd(a2,b2);a1/=g1;a2/=g2;b1/=g1;b2/=g2;if(a1==a2&&b1==b2)return false;
}
int main()
{freopen("data.in","r",stdin);freopen("data.ans1","w",stdout);scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d%d",&x[i],&y[i]);for(int i=3;i<=n;i++)for(int j=2;j<i;j++)for(int k=1;k<j;k++)if(check(x[k],y[k],x[j],y[j],x[i],y[i])){//printf("%d,%d %d,%d %d,%d\n",x[k],y[k],x[j],y[j],x[i],y[i]);ans++;}printf("%d",ans);
}

T3对拍程序

#include<windows.h>
#include<ctime>
#include<cstdio>
using namespace std;
int main()
{while(true){system("sjxr.exe");system("sjx1.exe");double st=clock();system("sjx2.exe");double ed=clock();if(system("fc data.ans1 data.ans2")){printf("WA");return 0;}else{printf("AC time:%0.2lf\n",ed-st);}}
}

T1 WA40代码

#include<cstdio>
#include<queue>
#include<cstring>
#define N 50010
using namespace std;
struct line{int to,next,w;
}a[N*2];
int n,m,x,y,w,k,s,t,f[N],v[N],tot,ls[N],ans;
queue<int> q;
void addl()
{scanf("%d%d%d",&x,&y,&w);a[++tot].to=y;a[tot].w=w;a[tot].next=ls[x];ls[x]=tot;
}
void spfa(int x)
{memset(f,127/3,sizeof(f));q.push(x);v[x]=1;f[x]=0;while(!q.empty()){int x=q.front();q.pop();for(int i=ls[x];i;i=a[i].next){int y=a[i].to;if(f[x]+a[i].w<f[y]){f[y]=f[x]+a[i].w;if(!v[y]){v[y]=true;q.push(y);}}}v[x]=false;}
}
int main()
{scanf("%d%d%d%d%d",&n,&m,&k,&s,&t);for(int i=1;i<=m;i++)addl();spfa(s);for(int i=1;i<=k;i++){scanf("%d",&x);if(f[x]>=707406378){printf("-1");return 0;}ans+=f[x];spfa(x);}if(f[t]>=707406378){printf("-1");return 0;}ans+=f[t];printf("%d",ans);
}

T2 WA10程序

#include<cstdio>
#include<algorithm>
#define N 200010
using namespace std;
int cnt,n,m,rp[N],e[N],get[N],ans,a[N],let,num;
char ch[2];
void up(int x)
{while(x>1&&a[x>>1]>a[x]){swap(a[x>>1],a[x]);x>>=1;}
}
void down(int x)
{int y=x<<1;while(y<=num&&a[y]<a[x]||y+1<=num&&a[y+1]<a[x]){if(a[y]>a[y+1]) y++;swap(a[x],a[y]);x=y;y<<=1;}
}
int main()
{scanf("%d",&cnt);for(int i=1;i<=cnt;i++){scanf("%s ",ch);if(ch[0]=='c'){scanf("%d",&rp[++n]);}else scanf("%d",&e[++m]),get[m]=n,e[m]--;}let=1;num=0;for(int i=1;i<=n;i++){if(num<e[let]||let==m){a[++num]=rp[i];up(num);}else if(a[1]<rp[i]){a[1]=rp[i];down(1);}while(get[let]==i&&let!=m){let++;while(num>e[let]){swap(a[1],a[num]);num--;down(1);}}}if(num<=e[let]){printf("-1");return 0;}int ans=0;for(int i=1;i<=num;i++) ans+=a[i];printf("%d",ans);
}

T3 WA70代码

#include<cstdio>
#include<cstring>
#include<algorithm>
#define N 3010
#define gcd(x,y) abs(__gcd(x,y))
#define p 300007
#define hashmath(x,y) abs(x+y+x*y*y)%p
using namespace std;
int n,ans,x[N],y[N],num[p];
struct node{int a,b;
}hash[p];
int locate(node x)
{int wz=hashmath(x.a,x.b);while(num[wz%p]&&(hash[wz%p].a!=x.a||hash[wz%p].b!=x.b)&&wz<p) wz++;return wz%p;
}
node check(int x1,int y1,int x2,int y2)
{if(x1>x2) swap(x1,x2),swap(y1,y2);int a1=x2-x1,b1=y2-y1;if(!a1||!b1) return (node){(bool)a1,(bool)b1};int g1=gcd(a1,b1);a1/=g1;b1/=g1;return (node){a1,b1};
}
void tj(int x1,int y1,int x2,int y2)
{node now=check(x1,y1,x2,y2);int wz=locate(now);ans-=num[wz];hash[wz]=now;num[wz]++;
}
int main()
{scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d%d",&x[i],&y[i]);for(int i=3;i<=n;i++){memset(num,0,sizeof(num));memset(hash,0,sizeof(hash));tj(x[i],y[i],x[1],y[1]);for(int j=2;j<i;j++){ans+=j-1;tj(x[i],y[i],x[j],y[j]);}}printf("%d",ans);
}

尾声

没了

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

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

相关文章

select count(*)底层究竟干了啥么?

转载自 select count(*)底层究竟干了啥么&#xff1f; “SELECT COUNT( * ) FROM t” 是个再常见不过的 SQL 需求了。在 MySQL 的使用规范中&#xff0c;我们一般使用事务引擎 InnoDB 作为(一般业务)表的存储引擎&#xff0c;在此前提下&#xff0c;COUNT( * )操作的时间复杂…

linux系统中启动tomcat报错Cannot find /root/tomcat/bin/setclasspath.sh

今天在启动tomcat的时候莫名其妙的报了个这个错&#xff0c;在网上搜好多都说是要改配置文件啥的&#xff0c;都挺麻烦的。 我觉得我的问题不是配置文件的问题&#xff0c;就没有去改&#xff0c;找到了个新方法。 只需要在终端输入命令&#xff1a; unset CATALINA_HOME然后…

c关于数组的疑惑

#include<stdio.h>main(){char a[]"asdas";printf("%s\n",a);}不明白为什么【】【不需要加数字】 #include<stdio.h>main(){int a[]{1};printf("%d\n",a);}在这里插入代码片结果为很大的数

为什么不应该重写service方法

转载自 为什么不应该重写service方法 故事通常是这样开始的&#xff1a; 从前&#xff0c;有一个程序猿&#xff0c;他语重心长地对孙子说&#xff1a;“孩子&#xff0c;要是你以后写servlet&#xff0c;最好不要重写service方法啊” 孙子大为不解&#xff0c;程序猿又说&…

.net core之ACG小站爬虫(二)

紧跟着上一节说的文章&#xff0c;虽然已经放出了所写的全代码&#xff0c;但还是再解释一下另外一个页面的请求和分析过程吧。PS&#xff1a;又可以愉快的水一章了&#xff0c;咕嘿嘿。页面分析上回说到下载按钮的href属性是javascript:;伪协议&#xff0c;导致了新打开的页面…

P1541-乌龟棋【多维dp】

正题 评测记录链接:https://www.luogu.org/recordnew/lists?uid52918&pidP1541 题目大意 在不同的格子停留会获得不同的价值&#xff0c;有m张移动牌&#xff0c;可以移动1∼41∼4步&#xff08;每张牌固定&#xff09;&#xff0c;求最大价值。 解题思路 用fx1,x2,x3,…

判断一个数是否为素数

#include<stdio.h> main(){ int m,n;printf("请输入一个数我来给你判断是否是素数&#xff1a;\n");scanf("%d",&m);if((m%40&&m%100!0)||m%4000){printf("该数是素数");} else{printf("该数不是素数");} }

Correct the classpath of your application so that it contains compatible versions of the classes com

大家好&#xff0c;我是雄雄&#xff0c;欢迎关注微信公众号雄雄的小课堂 在使用springboot集成camunda卡蒙达工作流引擎时报错&#xff0c;报错信息如下&#xff1a; Description: An attempt was made to call a method that does not exist. The attempt was made from th…

.net core之ACG小站爬虫(一)

想到好久没写过.net的代码了&#xff0c;因此就尝试来写一写.net的代码。此外&#xff0c;也想要熟悉一下Phantomjs。环境配置.net core下载。可选的可以下载宇宙大IDEVisual Studio&#xff0c;当然更加推荐使用Visual Studio Code进行代码的书写。Phantomjs。这个不用说了&am…

数组:完成等差等比数列,及其他数列

有没有想过用c语言来编写一些数列呢&#xff0c;编写数列&#xff0c;数组是最好的选择。 等差&#xff1a; #include<stdio.h> main(){ int a[1000],b,i;a[0]1;scanf("%d",&b);for(i0;i<b;i){a[i1]a[i]2;}for(i0;i<b;i){printf("a%d%-8d\t&q…

Spring MVC竟然有5种参数绑定的方式?你知道几种?

转载自 Spring MVC竟然有5种参数绑定的方式&#xff1f;你知道几种&#xff1f; SpringMVC参数绑定&#xff0c;简单来说就是将客户端请求的key/value数据绑定到controller方法的形参上&#xff0c;然后就可以在controller中使用该参数了下面通过5个常用的注解演示下如何进行参…

微服务中如何切换配置文件、部署

大家好&#xff0c;我是雄雄&#xff0c;欢迎关注微信公众号&#xff1a;雄雄的小课堂 最近改了个微服务的项目&#xff0c;在本身的业务上加上一个演示的业务。 以前没有弄过微服务的项目&#xff0c;这次改完之后&#xff0c;部署花了不少时间&#xff0c;一方面是因为服务器…

P1063-能量项链【区间dp】

正题 评测记录:https://www.luogu.org/recordnew/lists?uid52918&pidP1063 题目大意 有n个珠子组成环&#xff0c;每颗珠子的头尾标记连接&#xff0c;将两颗珠子合并会产生headi∗headj∗tailjheadi∗headj∗tailj的能量&#xff0c;产生一颗头标记为头珠子的头标记&am…

asp.net core mvc View Component 应用

ViewComponent1、View 组件介绍在ASP.NET CORE MVC中,View组件有点类似于partial views,但是他们更强大&#xff0c;View组件不能使用model binding,当你调用它的时候仅仅依赖与你提供的数据一个View组件特点&#xff1a;.呈现一大块而不是一个整体的响应。 .包含在控制器和视…

分离三位数

#include<stdio.h> main(){ int k,l,m,n;printf("请输入一个三位数"); scanf("%d",&k);lk/100;mk/10%10;nk%10;printf("这个三位数的百位是:%d\n",l);printf("这个三位数的十位是:%d\n",m);printf("这个三位数的个位是…

@Autowired注入RedisCache报错空指针

大家好&#xff0c;我是雄雄&#xff0c;欢迎关注微信公众号&#xff1a;雄雄的小课堂 今天在改一个几年前写的项目中的代码&#xff0c;其中有个地方用到了缓存&#xff0c;不过代码中用的是&#xff1a;CacheUtils,也不是报错&#xff0c;但是就是在并发的时候有问题&#xf…

P1351-联合权值【树形结构】

正题 评测记录:https://www.luogu.org/recordnew/lists?uid52918&pidP1351 题目大意 一棵树&#xff0c;每个点有权值&#xff0c;求两个距离为2的点使权值之积最大和所以这种点对的权值之积的和。 解题思路 分为两种情况&#xff1a; 1.一个点是另一个点的爷节点&…

MySQL - InnoDB特性 - Buffer Pool漫谈

转载自 MySQL - InnoDB特性 - Buffer Pool漫谈 缓存管理是DBMS的核心系统&#xff0c;用于管理数据页的访问、刷脏和驱逐&#xff1b;虽然操作系统本身有page cache&#xff0c;但那不是专门为数据库设计的&#xff0c;所以大多数数据库系统都是自己来管理缓存。由于几乎所有…

小程序中安装@vant依赖

大家好&#xff0c;我是雄雄。 今天给大家分享一篇&#xff0c;关于小程序中如何安装vant依赖 小程序中安装vant依赖 cd .\miniprogram\ npm i vant/weapp -S --production 将node_modules文件夹下面的vant复制到miniprogram_npm文件夹下面 构建npm 如果报错&#xff1a;”…

大湾区第二次.NET技术交流会圆满成功

2017年9月16日的深圳阳光明媚&#xff0c;一场为庆祝.NET Core 2.0发布和.NET 社区大会&#xff08;https://www.dotnetconf.net/&#xff09; 的召开的本地社区活动&#xff0c;这次活动还得到如鹏网杨中科老师的大力支持开通网上直播&#xff0c;网上有300多位参与活动&#…