c201904 - 博客园

摘要：这道题其实是个隐形图(bfs)，由开始状态往后面推就行了#include#include#include#include#include#include#include#includeusing namespace std;const int inf=0x3f3f3f... 阅读全文

posted @ 2018-02-10 18:17 c201904 阅读(92) 评论(0) 推荐(0)

摘要：这道题其实就是这个意思:给你m条路，可以随便走;再给你K条路，这K条路一共只能走一次(可以不走)，问从A到B最快要多久. 这道题，其实是道水题，可以参考刘汝佳的蓝书P330。我们从A为起点，做一次单源最短路径，把点X离A的距离记为dis[x][0],然后... 阅读全文

posted @ 2018-02-10 14:29 c201904 阅读(73) 评论(0) 推荐(0)

摘要：这道题看到数据范围，我们就知道：小于等于18，一定使用状态压缩，即O(2^n*一个东西)，在算一下，我们发现，像NOIP这种考试，一定会考卡常数的题，所以瞬间得出这道题的算法是O(2^n*n^2*cases).显然这道题我们可以当做直线来做：y=a*x^2+b*x可以... 阅读全文

posted @ 2017-11-08 13:46 c201904 阅读(91) 评论(0) 推荐(0)

摘要：这一道题，我用的是O(n^2)的算法，仔细分析一下可以发现，用O(n^3)的算法很危险，所以我建议用O(n^2)的算法#include#includeusing namespace std;int y[705],x[705];int f[705][705];int p... 阅读全文

posted @ 2017-10-22 15:51 c201904 阅读(103) 评论(0) 推荐(0)

摘要： The famous Korean internet company has provided an internet-based photo service whichallows The famous Korean internet company users t... 阅读全文

posted @ 2017-10-22 15:02 c201904 阅读(105) 评论(0) 推荐(0)

摘要：这道题，我们一开始就能想到O（n^5）的算法---n^4找矩阵的两个对顶角，n用来查找。但因为n#include#includeusing namespace std;struct wo{int x,y;};int cmp(wo a,wo b){return a.xm... 阅读全文

posted @ 2017-10-22 14:46 c201904 阅读(80) 评论(0) 推荐(0)

摘要： https://www.luogu.org/problem/show?pid=P3930这道题，其实完全不需要你去你用什么高级算法，其实需要你的，是耐心地爆搜，像2015年斗地主一样了，但有一个坑，我没注意到，于是得了80分，那就是：因为进攻方是骑士，所以进攻方是不可... 阅读全文

posted @ 2017-10-22 13:55 c201904 阅读(322) 评论(0) 推荐(0)

摘要： https://vjudge.net/contest/189603#problem/E这一道题，思想较难，编码虽简单但坑多。如果用暴力，需要n*n*m*m，要超时，所以我们要用优化算法，逐行逐列地寻找最大的面积，用n*m，具体解释看注释#include#include... 阅读全文

posted @ 2017-10-21 19:32 c201904 阅读(88) 评论(0) 推荐(0)

摘要：这是我动态规划单调性算法的第一篇题解，写的不好请各位神犇提出建议（我在luogu上也写了这个的）/*这道题要一个神奇的思想（我无法证明），那就是，求一个序列里面最少有多少最长不上升序列等于求这个序列里最长上升序列的长度。我们用f[x]数组（第一问）来记录当前长度为x的... 阅读全文

posted @ 2017-08-26 15:45 c201904 阅读(143) 评论(0) 推荐(0)

摘要：动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y... 阅读全文

posted @ 2017-08-09 20:23 c201904 阅读(109) 评论(0) 推荐(0)