Darkins

摘要： 无甚可说。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdio> 4 #include<queue> 5 using namespace std; 6 const int N=65536,INF=0x7fffffff; 7 str 阅读全文

摘要： 方法是看的题解。大神告诉了我怎样快速判断特定点是否在其它两点之间的最短路上，感激不尽。我自己刚开始打的（屎）Dijkstra 又和从前一样是答案错误，这次少一些，两个。果断抛弃了Dijkstra，用上了辣鸡SPFA，过了。 1 #include<algorithm> 2 #include<iostr 阅读全文

摘要： 看出来问题本质很简单，就是个以字母给节点命名的图，求它的ASCII 字典序最小的欧拉回路，只要选起点的时候选最小的自然可以轻松走出来，可是我忘了欧拉回路怎么写……所以看了题解。 1 #include<iostream> 2 #include<vector> 3 #include<cctype> 4 阅读全文

摘要： cnt 的计算问题。我先是每次询问都一次扫合格点，正确性没有问题，但是疯狂超时，理所当然啊N*M。然后用了直接一个cnt 记录的办法，样例刚开始的几个结点计算的好好的，但是当所有星球都快要恢复边完成的时候图就会变成一大个联通分量，cnt 就往负数减下去。我傻逼地加了个if(cnt>1) 才递减的特判 阅读全文

摘要： 我是复制了三块原矩阵。开始时复制了四个，一个方向一个，过了样例但四十分。后来调来调去，判断能否脱出的条件也换了又换，终于…… 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #i 阅读全文

摘要： 单点修改的题目为洛谷3374 树状数组模板一，其实和CodeVS 的线段树练习1 只有n和m的输入顺序和数据范围不一样。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #inc 阅读全文

摘要： 不想说了……这是我刚刚提交在洛谷题解的代码。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<string> 6 #include<vector> 7 #inc 阅读全文

摘要： 以前曾经看过题解，但是不是特别懂，现在自己照着题解打一遍，终于知道是在干什么了…… 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<string> 6 #inc 阅读全文

摘要： 在vijos 的NOIP 历年题库中瞄到的，搞了搞。看来的确我刚开始学归并逆序对的时候就是一塌糊涂。另外仍有树状数组法，看了结论之后搞的，还重新看了树状数组。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdio> 4 using 阅读全文

摘要： 先从反向图搜一遍，谁都能想出来。我第一次反向搜用的dfs 超时。果断重打改成bfs，然而在二次判断某个点到底能不能经过的时候出错，调了蛮久。 刚开始时我直觉是这样的（复制自改成bfs 后第一次错误代码）： 1 for(int i=1;i<=n;i++) 2 if(in[i]) 3 for(int j 阅读全文