博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
2018GDKOI——记录
阅读量:5175 次
发布时间:2019-06-13

本文共 1090 字,大约阅读时间需要 3 分钟。

前言

诶呀,这次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。




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

转载于:https://www.cnblogs.com/sslwyc/p/9218607.html

你可能感兴趣的文章
02Struts2 环境搭建
查看>>
Windows Phone 7 应用界面设计 PSD 源文件下载
查看>>
C/C++ 函数模板、全局变量、register、存储周期
查看>>
JS 对象总结
查看>>
Java报表工具
查看>>
adb常用命令
查看>>
git diff 命令
查看>>
JavaScript中三个等号和两个等号的区别(“===”与“==”的区别)
查看>>
可怜的梅西
查看>>
linux下mysql5.5.11编译安装
查看>>
Machine Learning Week 3-advanced-optimization
查看>>
LeetCode 134.加油站
查看>>
设计模式中类的关系之关联关系(Association)
查看>>
ssm异步上传图片
查看>>
用jenkins编译WPF程序并传输到服务器
查看>>
浅析购物车的实现
查看>>
SHCTF-2017:crackme
查看>>
进阶のJAVA8
查看>>
Maven+IDEA+testNG测试框架学习(一)
查看>>
利用jQuery-UI和jsPlumb实现拖拽连接模型
查看>>