08 2017 档案

无序字母对——我其实一直都不会写欧拉回路吗
摘要：看出来问题本质很简单，就是个以字母给节点命名的图，求它的ASCII 字典序最小的欧拉回路，只要选起点的时候选最小的自然可以轻松走出来，可是我忘了欧拉回路怎么写……所以看了题解。 1 #include<iostream> 2 #include<vector> 3 #include<cctype> 4 阅读全文
posted @ 2017-08-27 13:14 Darkins 阅读(182) 评论(0) 推荐(0)
星球大战——我总算知道为什么大神写并查集不用Union 函数而是在主函数里直接写了
摘要：cnt 的计算问题。我先是每次询问都一次扫合格点，正确性没有问题，但是疯狂超时，理所当然啊N*M。然后用了直接一个cnt 记录的办法，样例刚开始的几个结点计算的好好的，但是当所有星球都快要恢复边完成的时候图就会变成一大个联通分量，cnt 就往负数减下去。我傻逼地加了个if(cnt>1) 才递减的特判 阅读全文
posted @ 2017-08-25 22:33 Darkins 阅读(220) 评论(0) 推荐(0)
幻想迷宫（或无限迷宫）——因为逻辑不清而做不出的典型
摘要：我是复制了三块原矩阵。开始时复制了四个，一个方向一个，过了样例但四十分。后来调来调去，判断能否脱出的条件也换了又换，终于…… 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #i 阅读全文
posted @ 2017-08-21 22:07 Darkins 阅读(188) 评论(0) 推荐(0)
模板——树状数组，单点查询，单点/区间修改
摘要：单点修改的题目为洛谷3374 树状数组模板一，其实和CodeVS 的线段树练习1 只有n和m的输入顺序和数据范围不一样。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #inc 阅读全文
posted @ 2017-08-17 21:37 Darkins 阅读(282) 评论(0) 推荐(0)
Car 的旅行路线——去你的精度
摘要：不想说了……这是我刚刚提交在洛谷题解的代码。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<string> 6 #include<vector> 7 #inc 阅读全文
posted @ 2017-08-12 22:06 Darkins 阅读(101) 评论(0) 推荐(0)
华容道——又是欠账补债
摘要：以前曾经看过题解，但是不是特别懂，现在自己照着题解打一遍，终于知道是在干什么了…… 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<string> 6 #inc 阅读全文
posted @ 2017-08-08 09:00 Darkins 阅读(109) 评论(0) 推荐(0)
火柴排队——重温逆序对
摘要：在vijos 的NOIP 历年题库中瞄到的，搞了搞。看来的确我刚开始学归并逆序对的时候就是一塌糊涂。另外仍有树状数组法，看了结论之后搞的，还重新看了树状数组。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdio> 4 using 阅读全文
posted @ 2017-08-06 10:25 Darkins 阅读(115) 评论(0) 推荐(0)