2018GDKOI——记录

前言

诶呀,这次GDKOI让我失去了AK的梦想


正题

感想

诶呀,题目真是难。反正不会,听课依旧半点不懂,所以我相信“暴力出奇迹”。
然后总分120,两天都得了60。


day1


题1

题目:

就是一个模拟地铁的,有n个站点,m条路线,车到站会停Tstop时间。
接下来给出每个站的首车末车发车时间,站点号和不算停车时间车从起点站到达该站的时间。每次发车会分别从起点站和终点站各发一辆车。
然后给出T组数据,S和E,求站S到站E的最晚出发时间

自己的做题方法

没做QAQ


题2

题目:

给一个字符串,然后给k个短些的字符串,然后求第一个字符串里不包含那k个字符串的子段截取方法

自己的做题方法

暴力,反正也是0分


题3

题目:

给出一些点的坐标和类型,如果两个同类型的点的中点有另一个不同类型的点,那么这个在中间的点就会被影响。然后输出每个点被影响数。

自己的做题方法

让开我要装B了然而我才50分
就是用邻接表优化,然后枚举。不过我发现如果他们的中点坐标是整数的话那么说明他们的x和y的差距都是2的倍数,然后我就把它分成了4种情况:
x:奇 y:偶
x:奇 y:奇
x:偶 y:偶
x:偶 y:奇
情况相同的话那他们的中点坐标是整数,然后就优化了


题4

题目:

1-n的数字组成一种序列,序列要求满足:
相邻的数字相差不能超过m
不能出现给出的k个数字
求组合方法数

自己的做题方法

暴搜不解释,10分


day2

讲课,反正我也听不懂d( ̄▽ ̄*)b


day3


题1

题目:

一个n*m的矩阵,将点进行匹配,要求x坐标和y坐标都>=k,价值是它们的曼哈顿距离,点不可以重复匹配,可以不匹配。

自己的做题方法

把所有的可以匹配的都记录下来,然后根据价值排序,然后匹配。40分


题2

题目:

多组数据
一个图,每个边的距离是两个数值之间不确定的,然后给出一条路径,如果它可能是最短路就输出”我忘了输出什么”,不是就输出”扒拉扒拉 x 扒拉扒拉”(反正我忘了输出什么),表示这条路的前x条路可能是最短路

自己的做题方法

日常没做o(>﹏<)o


题3

题目:

一个n环形,有m种类型,要求这个环形中连续l个不重复,求方法总数

自己的做题方法

暴搜20分


题4

题目:

N种颜色给L个珠子染色。然后如果这种染色方案有k种颜色没用到,就会产生1/k+1的不满意度,求所有方案的不满意度总和。

自己的做题方法

不想说,反正也没分QwQ。




好了,现在在纪中培训。这次邀请赛,就那么多

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

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

相关文章

interface关键字

接口的使用 1.接口使用interface来定义 2.Java中&#xff0c;接口和类是并列的两个结构 3.如何定义接口&#xff1a;定义接口中的成员3.1 JDK7及以前&#xff1a;只能定义全局常量和抽象方法>全局常量&#xff1a;public static final的.但是书写时&#xff0c;可以省略不写…

RabbitMQ系列教程之三:发布\/订阅(Publish\/Subscribe)

在前一个教程中&#xff0c;我们创建了一个工作队列。工作队列背后的假设是每个任务会被交付给一个【工人】。在这一部分我们将做一些完全不同的事情--我们将向多个【消费者】传递信息。这种模式被称为“发布/订阅”。 为了说明这种模式&#xff0c;我们将构建一个简单的日志…

路径使用场景

路径的使用场景 路径适用的范围&#xff1a;jsp页面中link script img a form 等 如果访问的是其他服务器中的项目文件只可以使用绝对路径 如果访问的是同一个服务器中的其他项目推荐使用根路径 如果访问的是同一个服务器中的同一个项目中的文件推荐使用相对base标签的路径 修改…

《此生未完成》痛句摘抄(3)

System.out.print("今天开始继续读书摘录"); //不知道官方让不让我在博客里面记录 //如果不让的话我可能得转到别的上面记录 System.out.print("现在开始看《此生未完成》"); System.out.println("今天是第三天&#xff01;");有时候常常会想到那…

【jzoj】2018.1.30NOIP普及组——模拟赛D组

_ 前言 写博客时间 2018/1/30 22:36。 感想&#xff1a;出数据的dalao我服&#xff01; 正题 题目1&#xff1a;二项式展开式&#xff08;jzoj2254&#xff09; 输入一个整数&#xff0c;求展开(ab)^n。展开方式为 (ab)^n?a^n?a^(n-1)b?a^(n-2)b^2…?b^n 其中” ? “…

开发人员也要懂点的测试知识

转载自 开发人员也要懂点的测试知识 本文来自于作者投稿&#xff0c;作者陈彩华&#xff0c;贝聊后端开发工程师。 最近参加了保利威测试总监李乐的《互联网测试姿势》为主题的分享交流会&#xff0c;收获颇丰&#xff0c;作为一个开放&#xff0c;秉承“不懂产品和测试的开…

Java8中接口的新特性

知识点1&#xff1a; 接口中定义的静态方法&#xff0c;只能通过接口来调用。 CompareA.method1(); 知识点2&#xff1a; 通过实现类的对象&#xff0c;可以调用接口中的默认方法。如果实现类重写了接口中的默认方法&#xff0c;调用时&#xff0c;仍然调用的是重写以后的方…

转发和重定向

需求说明 用户输入并提交登录信息 登录成功&#xff0c;跳转到success.jsp页面 登录失败&#xff0c;跳转回login.jsp页面 理解图 区别详解

实现自己的.NET Core配置Provider之Yaml

YAML是一种更适合人阅读的文件格式&#xff0c;很多大型的项目像Ruby on Rails都选择YAML作为配置文件的格式。如果项目的配置很少&#xff0c;用JSON或YAML没有多大差别。看看rails项目中的配置文件&#xff0c;如果用JSON写试试什么感受吧。 在《实现自己的.NET Core配置Pro…

信息时代与人工智能时代的教育变革

求关注求转发本文是雄雄的小课堂投稿的第 1 篇文章&#xff0c;作者&#xff1a;小溪时代发展迅速&#xff0c;学校的教育体系却没有很大的改变。比如现在的学生们还是学着几百年前的东西。试想一下&#xff0c;这是否真的适合我们这个时代&#xff0c;亦或真的需要改变了。教育…

【jzoj】2018.1.31 NOIP普及组——D组模拟赛

前言 今天题目比较水and我进了C组&#xff0c;不过太太太太太太太太太太太太太太太太绝望了QAQ。所以我也没有做C组的题。写完博客我就做O(∩_∩)O。 正题 题1&#xff1a;奇数统计&#xff08;jzoj1547&#xff09; 就是输入n个数&#xff0c;输出出现次数为奇数的一个数&a…

请求和响应向更多内容

1、请求更多方法 /*******[1]获得req对象中的头信息*(了解)*******************/Enumeration<String> headerNames req.getHeaderNames();while(headerNames.hasMoreElements()){String next headerNames.nextElement();System.out.println(next"-----"req.…

大数据Big Data

转载自 大数据Big Data 2012年本站曾对大数据预测&#xff1a;如果说2012年是大数据概念为人所知、引人瞩目、小试牛刀的一年&#xff0c;那么2013年大数据将会实现产品部署&#xff0c;早期投资获得回报&#xff0c;一小部分的产业被颠覆。到了2014年&#xff0c;各种大数据项…

RabbitMQ系列教程之四:路由(Routing)

在上一个教程中&#xff0c;我们构建了一个简单的日志系统&#xff0c;我们能够向许多消息接受者广播发送日志消息。在本教程中&#xff0c;我们将为其添加一项功能 &#xff0c;这个功能是我们将只订阅消息的一个子集成为可能。 例如&#xff0c;我们可以只将关键的错误消息输…

《此生未完成》痛句摘抄(4)

System.out.print("今天开始继续读书摘录"); //不知道官方让不让我在博客里面记录 //如果不让的话我可能得转到别的上面记录 System.out.print("现在开始看《此生未完成》"); System.out.println("今天是第四天&#xff01;"); System.out.print…

【jzoj3734,Usaco2014Open银组】双导航(gpsdual)

前言 这是今天C组的题&#xff0c;闲得无聊做了一会&#xff0c;结果就对了233。这算是学了SPFA之后的第一次实战了。反正其他C组题我也不想做了。好了现在bi~~&#xff08;系统自动屏蔽&#xff09;也在做这道题。 还有这道题的名字叫 正题 题目 一个有向图&#xff0c;有…

Java代码到底是如何编译成机器指令的。

转载自 Java代码到底是如何编译成机器指令的。 在《Java代码的编译与反编译》中&#xff0c;有过关于Java语言的编译和反编译的介绍。我们可以通过javac命令将Java程序的源代码编译成Java字节码&#xff0c;即我们常说的class文件。这是我们通常意义上理解的编译。 但是&am…

DDD理论学习系列(3)-- 限界上下文

1. 引言 限界上下文可以拆分为两个词&#xff0c;限界和上下文。限界&#xff1a;是指一个界限&#xff0c;具体的某一个范围。上下文&#xff1a;个人理解就是语境。 比如我们常说的段子&#xff1a; “我想静静。”这个句子一般是想表达“我想静一静”的意思。但是我们却把…

Git GitHub Gitee GitLab

Git Git 常用命令 git --version 查看 git 版本 git config --global user.name 用户名 设置用户签名 git config --global user.email 邮箱 设置用户签名 git init 初始化本地库 dellDESKTOP-VSDN0Q2 MINGW64 /d/Git-Space/SH0720 $ git init Initialized empty Git reposi…

《下辈子还教书》经典语录(1)

System.out.print("今天开始继续读书摘录"); //不知道官方让不让我在博客里面记录 //如果不让的话我可能得转到别的上面记录 System.out.print("现在开始看《下辈子还教书》"); System.out.println("今天是第1天&#xff01;");自从语文由文化的…