- 博客(5)
- 收藏
- 关注
RSS订阅原创 HDU3085——Nightmare Ⅱ【双向BFS】
Nightmare Ⅱ 双向BFS板子题记录一下。 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <queue> using namespace std; typedef pair<int,int&...
2018-12-31 19:01:56
143
原创 UVA208—— Firetruck【DFS + 并查集】
The Center City fire department collaborates with the transportation department to maintain maps of the city which reflects the current status of the city streets. On any given day, several streets ar...
2018-12-31 18:46:25
175
原创 UVA 12325—— Zombie's Treasure Chest【枚举，暴力】
Some brave warriors come to a lost village. They are very lucky and find a lot of treasures and a big treasure chest, but with angry zombies. The warriors are so brave that they decide to defeat the z...
2018-12-31 18:33:40
189
原创 洛谷P1449——后缀表达式【栈】
洛谷P1449——后缀表达式【栈】 简单的用栈模拟一下就可以了，但要注意这道题要输入的是多位数，另外不用考虑太多输入的数字均为正整数。 #include <bits/stdc++.h> using namespace std; typedef long long ll; stack<ll> st; bool Check(char x){ if(x != '+'...
2018-12-31 17:52:54
293
原创 HDU4699——Editor【对顶栈，模拟】
HDU4699——Editor 题目大意：按照题目所给操作维护一个整数序列编辑器。 大致思路：建立两个栈A,B。A栈存储序列开头到当前光标位置的这一段子序列，B存储当前光标位置到序列结尾这一段子序列。用数组f维护栈A的前缀和的最大值，sum用来记录前缀和的值。对于操作I，把x插入栈A，并且更新f[pa],sum[pa]的值，对于操作D，把A的栈顶出栈，对于操作R，弹出B的栈顶插入到A中并且更新...
2018-12-31 17:02:33
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人