摘要：
day0 早上6点半到机房 又复习了一下还没看的板子 刷了2道水题练手感 结果还是肛起了fgo 早上单抽出梅林 美滋滋 感觉把两天的RP都用光了 早上坐上了去福州的动车 一路上说说笑笑 自信满满 下午三点左右到的考场吧 在福州农林大学 环境挺好的 试机 打了波线段树 优先队列 重载运算符 还想打个t 阅读全文
posted @ 2018-11-11 23:10
Nanchtiy
阅读(477)
评论(3)
推荐(0)
摘要：
次元传送门：洛谷P4158 思路 f[i][j][k][0/1]表示在坐标为(i,j)的格子 已经涂了k次 （0是此格子涂错 1是此格子涂对）涂对的格子数 显然的是 每次换行都要增加一次次数 那么当j=1时： 当j>1时分成两种情况 当第i格和第i-1格相同 当第i格和第i-1格不同 每次查找都要取 阅读全文
posted @ 2018-11-06 18:37
Nanchtiy
阅读(208)
评论(0)
推荐(0)
摘要：
次元传送门：洛谷P1070 思路 一开始以为要用什么玄学优化 没想到O3就可以过了 我们只需要设f[i]为到时间i时的最多金币 需要倒着推回去 即当前值可以从某个点来 那么状态转移方程为： now表示从now这个工厂来 cost表示在now买下了机器人 val为从now走i个单位时间路上可收集的总金 阅读全文
posted @ 2018-11-06 11:30
Nanchtiy
阅读(242)
评论(0)
推荐(0)
摘要：
次元传送门：洛谷P2577 思路 首先贪心是必须的 我们能感性地理解出吃饭慢的必须先吃饭（结合一下生活） 因此我们可以先按吃饭时间从大到小排序 然后就能自然地想到用f[i][j][k]表示前i个人在第一个窗口排队用了j时间 在第二个窗口排队用了k时间 然后就自然地炸空间了 所以我们要降维 因为我们可 阅读全文
posted @ 2018-11-06 09:01
Nanchtiy
阅读(148)
评论(0)
推荐(0)
摘要：
次元传送门：洛谷P1169 思路 浙江省选果然不一般 用到一个从来没有听过的算法 悬线法： 所谓悬线法 就是用一条线（长度任意）在矩阵中判断这条线能到达的最左边和最右边及这条线的长度 即可得到这个矩阵的最大值 那么我们定义3个数组 l[i][j]表示(i,j)能到达最左边的坐标 r[i][j]表示( 阅读全文
posted @ 2018-11-05 21:30
Nanchtiy
阅读(206)
评论(0)
推荐(0)
浙公网安备 33010602011771号