南枙向暖 - 博客园

摘要：老师用的是静态数组的写法，开了很多数组…其实... 阅读全文

posted @ 2019-12-11 19:57 南枙向暖阅读(147) 评论(0) 推荐(0)

摘要：题目【内存限制：$256MiB$】【时间限制：$1000ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】【题目描述】$Pine$开始了从$S$地到$T$地的征途。从$S$地到$T$地的... 阅读全文

posted @ 2019-12-11 19:57 南枙向暖阅读(78) 评论(0) 推荐(0)

摘要：【引入】有些$DP$方程可以转化成$f[i]=f[j]+x[i]$的形式，其中$f[j]$中保存了只与$j$相关的量。这样的$DP$方程我们可以用单调队列进行优化，从而使得$O(n^2)$的复杂度降到$O... 阅读全文

posted @ 2019-12-11 19:57 南枙向暖阅读(136) 评论(0) 推荐(0)

摘要：题目【内存限制：$512MiB$】【时间限制：$3000ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】【题目描述】策策同学特别喜欢逛公园。公园可以看成一张$N$个点$M$条边构成的有向... 阅读全文

posted @ 2019-12-11 19:57 南枙向暖阅读(100) 评论(0) 推荐(0)

摘要：题目【内存限制：$512MiB$】【时间限制：$1000ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】【题目描述】原题来自：ZJOI 2010给定两个正整数$a$和$b$，求... 阅读全文

posted @ 2019-12-11 19:57 南枙向暖阅读(96) 评论(0) 推荐(0)

摘要：题目【内存限制：512$MiB$】【时间限制：$1000ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】【题目描述】原题来自：NOIP 2003设一个$N$个节点的二叉树$tr... 阅读全文

posted @ 2019-12-11 19:57 南枙向暖阅读(107) 评论(0) 推荐(0)

摘要：题目【内存限制：$512 MiB$】【时间限制：$2000 ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】【题目描述】小$A$决定开始一场奇妙的徒步旅行，旅行地图可以看成... 阅读全文

posted @ 2019-12-11 19:57 南枙向暖阅读(109) 评论(0) 推荐(1)

摘要：题目【内存限制：$512MiB$】【时间限制：$1000ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】【题目描述】原题来自：SCOI 2010最近 $lxhgww$ 又迷上了投资股票，通... 阅读全文

posted @ 2019-12-11 19:57 南枙向暖阅读(141) 评论(0) 推荐(0)

摘要：题目【内存限制：$256MiB$】【时间限制：$1000ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】【题目描述】物流公司要把一批货物从码头 A 运到码头 B。由于货物量比较大，需要 $... 阅读全文

posted @ 2019-12-11 19:57 南枙向暖阅读(132) 评论(0) 推荐(0)

摘要： $dijkstra$ 算法求次短路模板。#includeusing namespace std;templateinline void qread(T& x){ char c;bool f=fals... 阅读全文

posted @ 2019-12-11 19:57 南枙向暖阅读(117) 评论(0) 推荐(0)

Arextre