摘要：
感觉这套比赛题目比较容易，没有以前做过的某次codechef那么凶残。题目还是很有意思的，最好的是有中文翻译。CSUB：签到题，直接从左往右扫一遍即可，维护前面出现过多少个1.#include #include #define maxn 100100using namespace std; char... 阅读全文
摘要：
题目很好很有意思。告诉你n个序列中，任意一个连续子序列的和与0相比较的结果。构造一个满足条件的序列。对于从x->y这一段的和，如果大于0，那么sum[x]>sum[y-1]，显然我们可以得到每一个sum的大小关系。由于这个满足条件的sum关系已经考虑了所有的源系列的大小关系，所以只要我们生成了一个满... 阅读全文
摘要：
很简单，求欧拉回路。并且输出。只重点说一下要用栈来控制输出。为啥，如图：如果不用栈，那么1->2->3->1就回来了，接着又输出4->5，发现这根本连接不上去，所以如果用栈的话，就会保存一条完整的路径咯。因为是无向图，只要满足每个点的度数都是偶数的话就一定存在合法的欧拉回路了。召唤代码君：#incl... 阅读全文
摘要：
这题。。。。有点奇葩，但是不难。在矩形方阵里，某人可以往前走或者左拐右拐。都需要消耗一个单位时间。问某人从一个点走向另一个点的最短时间，并且走过的路程是5的倍数。由于n，m都小，直接f[n][m][direction][color]，表示所有状态，bfs更新即可。召唤代码君：#include #in... 阅读全文
摘要：
在一个矩形方阵里面，一个人要从一个位置走向另一个位置，其中某些地方有火源，每过一分钟，火源就会点燃相邻的点，同时相邻的点也变成了火源。人不能通过有火的点。问一个人能够安全地走到目的地去？最短时间多少？氺题不多说，直接预处理每个点的起火时间，然后bfs即可。召唤代码君：#include #includ... 阅读全文