摘要：
没理解 阅读全文
摘要：
这个题就是求最短路径， 然而还有一些限制条件就是最短路一样的时候顶点的欢乐值要最大， 欢乐值一样的时候路径上顶点的个数要最小（不包括源点）， 另外要顺带求出最短路径的个数。 实现的时候我们可以用优先队列来优化dijkstra算法， 每更新一个数值其他的也要相应的更新， 另外在求解路径个数的时候假设我 阅读全文
摘要：
首先将矩形离散化成一系列线段， 这里以横边为例， 我们将横边离散化之后按照纵坐标排序， 纵坐标相同的时候始边在前。 然后对于一个线段，对应区间的pos[j]++, 如果pos[j]由0-》1 或者由 1 -> 0那么ans++. 这个过程还可以使用线段树优化， 代码如下： /* ID: m15002 阅读全文
摘要：
这道题是最小表示法的一个应用， 代码如下： /* ID: m1500293 LANG: C++ PROG: hidden */ #include <cstdio> #include <algorithm> #include <cstring> using namespace std; char s[ 阅读全文