关于10月16日模拟赛的心得与感悟

终于写到今天了...

第一题:纯水题,送分.模拟即可

第二题:最短路径. 大概题意是给出两个点的编号和n个点的坐标.要求每个点经过一次,0点允许经过两次.其中有三个限制条件:

1.从A走到B时,只能由横坐标小的点走到大的点.
2.由B回到A时,只能由横坐标大的点走到小的点.
3.有两个特殊点b1和b2,b1在0到n-1的路上,b2在n-1到0的路上.

可以运用动规的思想,定义dp[i][j].表示了第一条线路最前端为i , 第二条线路最前端为j 的最小路径长度.

每次更新时,取出 k = max( i , j ) + 1.而后更新下一次状态

dp[i][k] = min ( dp[i][k] , dp[i][j] + dis( j , k ) )

dp[k][j] = min ( dp[i][k] , dp[i][j] + dis( i , k ) )

时间： 2024-08-13 16:28:34

关于10月16日模拟赛的心得与感悟的相关文章

10月15日模拟赛题解

10月15日模拟赛题解 A 树 Description 给定一棵 $n$ 个节点的树,每个节点有两个参数 $a,~b$,对于每个节点,求子树中参数为 $b$ 的所有节点的 $a$ 之和 Limitations $100\%$ $1 \leq b \leq n \leq 10^5,~a \leq 1000$ $60\%$ $1 \leq b,n\leq 1000$ $30\%$ $1 \leq b, n \leq 10$ Solution 对于 \(30\%

[NOIP集训]10月16日

今天的文件夹:10月16日.zip 毕竟是第一天,题目比较简单,简单说下做法. T1:对区间按左端点为第一关键字,右端点为第二关键字进行排序,然后计算可合并的区间,即前面区间的右端点不小于后面区间的左端点,这样合并后,新区间的右端点为二者右端点中的较大值. T2:这题跪了一次.样例太有误导性,严重差评.题意是询问在时间$[x,y]$内海浪高度第$K$小的单位时刻是那个时刻. 但由于样例太弱,错以为是询问在时间$[x,y]$内海浪高度第$K$小的海浪高度值. 除了这个问题,别的都很简单了,抽出

【每日圣经日历】2014年10月16日

注:移动用户(特别是苹果(Ipad))可以全选文字使用机器朗读 Jeudi le 16 Octobre 2014 礼拜四 2014年10月16日 Ceux qui avaient pour demeure les ténèbres et l'ombre de la mort Vivaient captifs dans la misère et dans les chanes, Parce qu'ils s'étaient révoltés contre les paroles de Dieu,

8月15日模拟赛小结

今天的模拟赛是三道陈老师的题. 在 10:48 左右已经都能拿到了. 然后我觉得 T3 的蒙特卡洛算法不太稳, 于是调大参数. 本地不开 O2 需要 5s 左右, 开 O2 测需要 2s , 而时限是 3s . 我想着 XSY 也开了 O2 , 所以稳了. 结果比赛结束 T3 全部 TLE ..... 中途还犯了一次A题代码交到B题的错误. ZJT大爷说我从第 2 调到了倒数第 1 , QAQ . 得出结论: ① 很多评测机可能很辣鸡. 所以如果对于随机化算法之类的, 能开大迭代次数的标准是:

FJoi2017 1月21日模拟赛 comparison(平衡树+thita重构)

题目大意: 经黄学长指出,此题原题出自2014湖北省队互测没有人的算术规定集合由二元组(A,B)构成,A.B同时也是两个这样的集合,即A.B本身也是二元组规定二元组S为严格最小集合,S=(S,S),规定T为严格最大集合T=(T,T) 刚开始我们有两个集合S和T,即全局最小集合和全局最大集合,编号分别为0,n+1 下面我们规定集合的比较规则,是递归定义的我们称集合X(X1,X2)等于Y(Y1,Y2)当且仅当 X1=Y1 并且 X2=Y2 我们称集合X(X1,X2)小于Y(Y1,Y2)当且仅

2016年10月16日--ArrayList集合、特殊集合

ArrayList集合使用前引用 using System.Collections; ArrayList集合实例化.初始化 ArrayList al = new ArrayList(); ArrayList与Array的名字很相似. 相同点: (1)两者都实现了IList.ICollection.IEnumerable接口: (2)两者都可以使用整数索引访问集合中的元素,包括读取和赋值,且集合中的索引都从0开始. 不同点: (1)ArrayList是集合,而Array是数组: (2)Arra

FJoi2017 1月20日模拟赛直线斯坦纳树(暴力+最小生成树+骗分+人工构造+随机乱搞)

[题目描述] 给定二维平面上n个整点,求该图的一个直线斯坦纳树,使得树的边长度总和尽量小. 直线斯坦纳树:使所有给定的点连通的树,所有边必须平行于坐标轴,允许在给定点外增加额外的中间节点. 如下图所示为两种直线斯坦纳树的生成方案,蓝色点为给定的点,红色点为中间节点. [输入格式] 第一行一个整数n,表示点数. 以下n行,每行两个整数表示点的x,y坐标. [输出格式] 第一行一个整数m,表示中间节点的个数. 必须满足m <= 10 * n 以下m行,每行2个整数表示中间节点的坐标. 以下n+m-1

FJoi2017 1月20日模拟赛交错和(等差数列+rmq)

[题目描述] 无限循环数字串S由长度为n的循环节s构成.设s为12345(n=5),则数字串S为123451234512345… 设Si为S的第i位数字,在上面的例子中,S1=1,S2=2,S6=1. 设S的一个子串S[l,r]的交错和为sum(l,r): sum(l,r) = Sl - S1+1 + Sl+2 - Sl+3 + … + (-1)r-lSr 如sum(2,7) = 2 - 3 + 4 - 5 + 1 - 2 = -3 现给定循环节s,要求支持两种操作: 1 pos digit:

【转】华为HBase索引模块应用：HBase二级索引模块：hindex调研 2014年10月16日

文章出处:http://www.batchfile.cn/?p=63 HBase二级索引模块:hindex调研 hindx是HBase的二级索引方案,为HBase提供声明式的索引,使用协处理器对索引表进行自动创建和维护,客户端不需要对数据进行双写.并且hindex采用了一些巧妙的Rowkey编排方式,使索引数据和实际数据分布在同一个Region,实现了较高的查询性能.介绍如下:huawei-hbase-secondary-secondary-index-implementations 代码下载地