NOIP2018 填数游戏 搜索、DP
LOJ 感觉这个题十分好玩于是诈尸更博。一年之前的做题心得只有这道题还记得清楚…… 设输入为\(n,m\)时的答案为\(f(n,m)\)，首先\(f(n,m)=f(m,n)\)所以接下来默认\ ...
原文：【NOIP 2018】填数游戏（思考与推导）
题目链接 这道题讲道理还是不错的，因为你需要不断挖掘其中的性质来帮助解题。可惜数据范围开在这里让考试时的我很慌，勉强也就写了 分就没了。回忆在考场上，思路是没有错的，就是发掘不够深入，思路还不够清晰。事实上考场上没有选择继续做这道题是对的，因为就算是我考后仔细分析之后，写完这道题仍然花了我不少时间。 我们可以循着思路一步步分析，一步步得到每一个性质。 题目中对其走过路径的字典序的比较提示我们按斜行 ...
2018-11-24 14:05 1 933 推荐指数：
相关推荐
[NOIP2007]矩阵取数游戏
NOIP 2007 提高第三题 题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2.每次取走的各个元素只能是该元素所在行的行首或行尾；3.每次取数都有 ...
NOIP2018游记
DAY -INF 十年OI一场梦，一次初赛AFO 过了。复赛见qwq DAY -n 复习算法，找手感。 有点后悔暑假太颓废。 DAY -1 模测rank1还行。希望RP守恒定律是假的。 ...
noip2018总结
一、Day1 进考场之后发现可以在8:30之前动电脑，于是打完了配置 开题，第一题风格不太对啊？好像不难，直接刚 想了几个做法，都觉得细节太多 然后突然发现第一个做法细节没那么多 用了一会儿 ...
NOIP 2018 游记
写在前面 初赛成绩 90，没有悬念地进了复赛。 由于去年已经参加过一次 NOIP，并且也拿到了一等奖，所以今年内心的压力也不会特别大吧。 考试前一天的上午写了一下平衡树。我感觉每次写平衡树我的板子都要改进一下。不知道会不会考到呢？ 11.10 (Day 1) 8:30 准时开考，拿到题 ...
NOIP2018游记
NOIP2018游记 Day -10 啊啊啊模拟赛文操又写错了然后爆零，感觉自己复赛也要这样挂掉了，慌死~ Day -7 咕咕咕了期中考，感觉停课还是有点用的啊。。感觉自己文化课已经菜爆了，如果OI搞不出来那不是就完蛋了吗。。又是忐忑地颓了一个周末。 Day -1 本来上午的模拟赛咕咕 ...
NOIP 2018 游记
upd：最后得分 \(100 + 100 + 20 + 88 + 20 + 0 = 328\)。 upd：发放选手源程序后发现 D2T2 忘记了取模，GG。 2018.11.09 试机不给评测， ...
Noip2018游记
初赛前： \(Day_{-1}\) 2018.10.12 从这个时候才意识到了初赛的重要性= =。 想想我\(Noip\)前干了什么?? p3369 普通平衡树（替罪羊树） p1494 小Z的袜子 （莫队） p3376 网络最大流 （暂时只学了\(EK\)） 这些都是\(Noip\)会考 ...