- 博客(3)
- 收藏
- 关注
RSS订阅原创 2017.2.11【初中部 GDKOI】模拟赛B组
T1：这题原来是如此的水。枚举选取的点，因为我们要让边权和：点权和最小，所以在点权和确定之后要让边权和最小，那么我们可以用克鲁斯卡尔求出最小生成树，再从所有的结果中选出一个最小的就行了。比赛时老想着如何得出一种选法使得选出的答案是最优，想不出来又去想暴力，最后只有70分。下次遇到多个因素时要多想想分开来处理。 T2：这题想到了二分+递归，结果超时10分，正解竟然是二分+dp！ 二分一个
2017-02-11 16:12:29
421
原创 2017.2.10【初中部 GDKOI】模拟赛B组
今天的比赛又翻车了，第一题竟然忘了用高精度。 T1：走回头路的情况只有左右重复，所以我们设往上走为1，往左走为2，往右走为3。那么问题转换为在一个长度为n的序列的每个位置上填1、2、3中任意一个数字，其中2、3不能相邻，有多少种填法。那么我们可以用dp。设f[i][1/2/3]表示第i为填1或2或3，则 f[i][1]=f[i-1][1]+f[i-1][2]+f[i-1][3] f[
2017-02-10 15:31:28
278
原创 2017.2.09【初中部 GDKOI】模拟赛B组
今天的比赛翻车了，主要是第二题对c++字符串判断大小不熟悉。还有就是一个寒假都没有碰过信息学，对于题目的敏感下降了。 T1：比赛时用了SPFA，错了。改成Floyed就对了。 T2：这题差一点就对了。就是把c++中的字符串判断大小搞错了。 T3：比赛时想到了把最长不下降子序列和最长不上升子序列结合起来，但是多了一个枚举起点，其实枚不枚举起点都是一样的。还有就是调程序的时候花了
2017-02-10 14:46:24
269
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人