sortmin的博客

1289 大鱼吃小鱼 题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1289 题目 有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？

673 Parentheses Balance  题解：栈的基本使用，左括号入栈，右括号就判断是不是和栈首匹配，注意空串和每次栈的清空。  AC代码： #include #include #include #include using namespace std; stack S; int t; char s[260]; bool check(char a,char b) {

712 - S-Trees 题解：统计每一层节点，每遇到1就增加当前区间的一半路程即可。 AC代码： #include #include #include #include #include using namespace std; #define _for(i,a,b) for(int i=(a);i<=(b);i++) const int maxn = 130; int n,

                I Can Guess the Data Structure! UVA - 11995 题目链接：https://vjudge.net/problem/UVA-11995题意：给定N个操作，询问这些操作能否满足栈、队列、优先队列。题解：建立栈、队列、优先队列，判断操作是否合法即可，操作可能有错，所以pop需要判断empty。AC代码：#include &lt;ios...

                Easy Problem from Rujia Liu? UVA - 11991 题目链接：https://vjudge.net/problem/UVA-11991题意：给定N个数与Q个询问，询问第k个等于a的数的下标题解：用map存数，每次将数放进去，每个数的个数不定，用vector即可。AC代码：#include &lt;iostream&gt; #includ...