Excim - 博客园

2017年9月21日

摘要：原题链接：https://www.luogu.org/problem/show?pid=1433 虽然是一道思维难度不大的DFS，但是这其中比较重要的是可行性剪枝（这是本蒟蒻做的第一道剪枝）本题的优化点有不少：预处理两点之间的距离，用邻接矩阵存储，搜索时直接调用即可。当目前走到的距离已经超过现有阅读全文

posted @ 2017-09-21 21:56 Excim 阅读(100) 评论(0) 推荐(0) 编辑

luogu p1867【Mc生存】经验值

摘要：原题链接：https://www.luogu.org/problem/show?pid=1867 今天看到这个题原来做过没A的时候，心里想：这不就是个模拟吗，看我2min切了它。。。然后就硬生生调了0.5h，用出了各种大招，freopen，double，数组，中间结果，才将其拿下。。。。。。思路阅读全文

posted @ 2017-09-21 19:12 Excim 阅读(385) 评论(0) 推荐(0) 编辑

luogu p1387 最大正方形

摘要：原题链接：https://www.luogu.org/problem/show?pid=1387 理论上来说可以暴力枚举边长和右下角坐标，而且似乎有人能用这方法过这道题。。。不过枚举太不现实，而且数据强一点的话就彻底没办法了，还是要DP。用两个数组l,w分别存储每个位置（包括本身）向左和向上各有阅读全文

posted @ 2017-09-21 07:13 Excim 阅读(148) 评论(0) 推荐(0) 编辑

2017年9月20日

NOI2015 程序自动分析（luogu p1955）

摘要：原题链接：https://www.luogu.org/problem/show?pid=1955 夏令营的模拟考试题，今天才发现是NOI原题，没想到15年也有这样裸的题（雾）。。。离散化一下，这样就能用并查集来处理问题，然后逐个判断，相等的就将其合并，不相等就判断是否真的不相等，如果已知两数相等，阅读全文

posted @ 2017-09-20 18:17 Excim 阅读(229) 评论(0) 推荐(0) 编辑

luogu p1417 烹调方案

摘要：原题链接：https://www.luogu.org/problem/show?pid=1417 这个题虽然是DP。但是也只不过是01背包的变种，但是因为和顺序有了关系，所以加了一点点贪心。主要来说一下贪心的策略。对于每一组 x<y 都有 x.c/x.b<y.c/y.b。排在后面的一定是因为c 阅读全文

posted @ 2017-09-20 14:33 Excim 阅读(116) 评论(0) 推荐(0) 编辑

2017年9月19日

noip提高组2013 花匠(luogu 1970)

摘要：原题链接：https://www.luogu.org/problem/show?pid=1970 前几天刚做的一道DP，没想到是原题，不看标签瞎**（和谐）做系列。用两个数组f1,f2记录两种不同的波动序列（先这么叫吧）为什么f1[1],f2[1]可以赋值为1，难道第一盆一定选？是的，第一盆就阅读全文

posted @ 2017-09-19 19:38 Excim 阅读(182) 评论(0) 推荐(0) 编辑

noip提高组2013 积木大赛(luogu 1969)

摘要：原题链接：https://www.luogu.org/problem/show?pid=1969 将高度看成一个序列，当出现下降的时候，就将操作次数加上一个记录的层数，然后记录这时的高度，继续向下读入不过需要注意加上最后的高度。防止最后是一个单调上升。。。为什么这样是对的呢，因为这样操作是从右向阅读全文

posted @ 2017-09-19 19:03 Excim 阅读(139) 评论(0) 推荐(0) 编辑

luogu p2149 [USACO08JAN]牛大赛Cow Contest

摘要：原题链接：https://www.luogu.org/problem/show?pid=2419 这个题看一眼数据范围，100，嗯。。。。。。n^3做法，想了想会的算法，Floyd（太弱不会别的算法）。 luogu的题解，很多人直接写了考虑边权的Floyd，而这道题，我们只需要考虑两点之间能否到达就阅读全文

posted @ 2017-09-19 17:14 Excim 阅读(239) 评论(0) 推荐(0) 编辑

luogu p1338 末日的传说

摘要：原题链接：https://www.luogu.org/problem/show?pid=1338 这个题真是神奇，一开始写了一个n*n的式子来算，发现数据范围比我想的大的时候，果断选择O（n）算法。反正这种题跟log是没啥关系的吧。。。然后考虑逆序对的个数，我们知道，逆序对的个数，在最大情况下，是阅读全文

posted @ 2017-09-19 15:24 Excim 阅读(188) 评论(0) 推荐(0) 编辑

luogu p1799 数列_NOI导刊2010提高（06）

摘要：原题链接 https://www.luogu.org/problem/show?pid=1799 我一开始觉得这个题真是玄学，直到我发现自己没有写max之后。。。（逃） f[i][j]表示前i个删了j个时的最优解，对于第i个数，如果前面删去j个数时，能使a[i]==i，f[i][j]的值就会增加1; 阅读全文

posted @ 2017-09-19 09:04 Excim 阅读(99) 评论(0) 推荐(0) 编辑

公告