摘要： Problem - 2112 就一个普通的最短路，除了用floyd会超时外，要注意起点终点地名相同是一个trick。代码如下：#include #include #include #include #include using namespace std;map id;const int INF = 11111111;const int N = 222;int mat[N][N];char s[44], t[44];int q[N mat[s][cur] + mat[cur][i]) { mat[s][i] = mat[s][cur] + mat[cur][i... 阅读全文

摘要： Problem - 1789 继续贪心。经典贪心算法，如果数据比较大就要用线段树来维护了。 思路很简单，只要按照代价由大到小排序，然后靠后插入即可。RE了一次，是没想到deadline可以很大。如果deadline比任务总量要大，显然这个任务是能做的，直接加上去。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 typedef pair PII;10 typedef vector VPII;11 12 VPII rec;13 vector vis;... 阅读全文

摘要： Problem - 1050 过两天要给12的讲贪心，于是就做一下水贪心练习练习。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 10 typedef pair PII;11 typedef vector VPII;12 13 multiset cor;14 multiset::iterator msi;15 VPII rec;16 VPII::iterator vi;17 18 int main() {19 int n,... 阅读全文