前言
诶呀,这次GDKOI让我失去了AK的梦想
正题
感想
诶呀,题目真是难。反正不会,听课依旧半点不懂,所以我相信“暴力出奇迹”。
然后day1
题1
题目:
就是一个模拟地铁的,有n个站点,m条路线,车到站会停Tstop时间。
接下来给出每个站的首车末车发车时间,站点号和不算停车时间车从起点站到达该站的时间。每次发车会分别从起点站和终点站各发一辆车。 然后给出T组数据,S和E,求站S到站E的最晚出发时间自己的做题方法
没做QAQ
题2
题目:
给一个字符串,然后给k个短些的字符串,然后求第一个字符串里不包含那k个字符串的子段截取方法
自己的做题方法
暴力,反正也是0分
题3
题目:
给出一些点的坐标和类型,如果两个同类型的点的中点有另一个不同类型的点,那么这个在中间的点就会被影响。然后输出每个点被影响数。
自己的做题方法
让开我要装B了然而我才50分
题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。
好了,现在在纪中培训。这次邀请赛,就那么多