失踪百景

摘要： 模板题 Kruskal直接过 调试时候居然在sort(edge + 1, edge + 1 + m)上浪费好多时间...不过本着ACMer的心态自然要测试一下两种方法分别的速度Kruskal : Memory 392 Time 16Prim: Memory 576 Time 16............. 阅读全文

摘要： #include #include #include #include #include #define INF 0x3F3F3F3Fusing namespace std;const int MAXN = (int)(1e4 + 10);const int MAXM = (int)(1e5 + 1... 阅读全文

摘要： #include #include #include #include #include #define INF 0x3F3F3F3Fusing namespace std;const int MAXN = (int)(1e3 + 10);const int MAXM = (int)(1e4 + 1... 阅读全文

摘要： 出题人真是脑洞堪比黑洞 (然后自己也被吸进去了理解一遍题意 三个条件可以转化为 1的出度是1, n的入度是1, 2~n-1的出度等于入度不难发现1-n的最短路符合题意 然而其实还有另一种情况 1为起止点的最短闭环+n为起止点的最短闭环同样满足要求因此取两者的min作为结果#include #incl... 阅读全文

摘要： 被cow类题目弄得有些炸裂 想了好久好久写了120多行 依然长跪不起发现计算约束条件的时候还是好多麻烦的地方过不去然后看了看kuangbin的blog 都是泪啊 差分约束的方式做起来只要70多行啊炒鸡简洁有没有Ps 给手写queue的实现方式跪一下 真是快的飞起------------------U... 阅读全文

摘要： Peter got a new snow blower as a New Year present. Of course, Peter decided to try it immediately. After reading the instructions he realized that it ... 阅读全文

摘要： It's the year 4527 and the tanks game that we all know and love still exists. There also exists Great Gena's code, written in 2016. The problem this c... 阅读全文

摘要： 第一次正式参加常规赛想想有些小激动的呢然后第一题就被hack了 心痛_(:зゝ∠)_tle点在于越界 因此结束循环条件从乘变为除 done//等等 这题没过总评 让我静静........//改天再来改吧.......#include int main(){ long long l, r, k;... 阅读全文

摘要： 很有挑战的一题 直接暴力建图的话毫无疑问O(n^2)会TLE 每层虚拟一个点又会让没有点的层也能连过去参考kuangbin菊苣的方法每层用了两个虚拟点 n+i*2-1 是入口 n+i*2 是出口 然后建单向边就可以了VA了一次 因为MAXN应该比数据量大两倍 不小心忽略了 至于MAXM直接开到了1e... 阅读全文

摘要： 这是什么鬼OJ啊都没见过害的我还交错语言CE了一发摔想着懒得重写了直接把上一题的dij改了改就交了 然后RE反应过来这题有负环 想着怎么标记负环同时不直接结束spfa看了别人的代码感叹了一下我还是太弱 多学习吧 =.=#include #include #include #include #incl... 阅读全文