DQS DQS

分类 模拟赛 下的文章

HIT Summer Training Day9 Splay

in 算法,Splay,数据结构,模拟赛 read (180)
码Splay到手酸……四题蒟蒻 都会做,写不出来,这是最气的。 果然我适合当嘴巴选手。 A : LYDSY - 3223 splay区间翻转 #include<iostream> #include<cstring> #include<algo...

HIT Summer Training Day7 tarjan|拓扑排序

in 算法,tarjan,图论,拓扑排序,模拟赛 read (185)
能复制板子真的太爽了!! 还是弱,推公式的题WA到死不会做……可能是因为智商低吧 A~F以及L是tarjan,G~K是拓扑排序。 A : poj - 2553 问缩点后入度为0的强连通分量中包含哪些点。 板子题。 #include<iostream> #inc...

HIT Summer Training Day6 最短路|最小生成树|欧拉路

以后要注意PE………… A : codeforces - 500A 遍历图,当时复制了一个最短路过了233 #include<iostream> #include<cstdio> #include<algorithm> #include...

HIT Summer Training Contest1

in 算法,模拟赛 read (205)
又考炸,非常崩溃……感觉没过的题太多就很虚,然后都想开,然后就都做不出来,非常尴尬。 A : codeforces - 831D 给n个人,m个钥匙,n个人和m个钥匙在坐标轴上。指定终点,要求每个人需要拿到一个钥匙然后去终点,一个钥匙只能给一个人拿,一个人只能拿一个钥匙。...

HIT Summer Training Day5 单调栈|单调队列|堆|st表|并查集

单调队列和单调栈的姿势还需要提高。以后要多练习一下带权并查集。 A : hdu - 1870 栈维护现在外面有几个左括号,碰到一个右括号就弹出。 #include<cstdio> #include<iostream> #include<cst...
雷姆
拉姆