http://acm.nyist.net/JudgeOnline/problem.php?pid=150

原创 2012年03月28日 13:24:18

栈的应用水题,,

#include<string>
#include<stack>
#include<string.h>
#include<iostream>
using namespace std;
string a[20];
int main()
{
	int n;
	string s,s1;
	while(cin>>n)
	{  stack<char> Q;
		cin>>s>>s1;
		int i=0,j=0;
		int tot=0;
		bool ok=0;
		while(j<n)
		{
			if(!Q.empty()&&Q.top()==s1[j])
			{  a[++tot]="out";
				Q.pop();j++;
			}
			else if(i<n) {
			
				Q.push(s[i++]);
				a[++tot]="in";
			}
			else {ok=1;break;}
       }
		if(ok) cout<<"No."<<endl<<"FINISH"<<endl;
		else{
			cout<<"Yes."<<endl;
			for(int i=1;i<=tot;++i)
				cout<<a[i]<<endl;
			cout<<"FINISH"<<endl;
		}
	}return 0;
}



http://acm.nyist.net/JudgeOnline/problem.php?pid=27

搜索入门题。。。 #include #include #include using namespace std; int map[105][105]; void dfs(int x,int y) {...
  • smallacmer
  • smallacmer
  • 2012年03月29日 19:22
  • 467

http://acm.nyist.net/JudgeOnline/problem.php?pid=118&&次小生成树

昨天做的次小生成树的用的是标记法,,,今天用的的是,,,,添边,删边法,, 代码: #include #include #include #define N 501 #define M 99999...
  • smallacmer
  • smallacmer
  • 2011年11月06日 10:35
  • 617

http://acm.nyist.net/JudgeOnline/problem.php?pid=420

p次方求和 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 一个很简单的问题,求1^p+2^p+3^p+……+n^p的和。 输入 第一行单独一个数字t表示测试数据...
  • smallacmer
  • smallacmer
  • 2012年03月22日 09:51
  • 371

http://acm.nyist.net/JudgeOnline/problem.php?pid=510

题意中文不解释。。 思路:以每个物品当做图中的顶点,以优惠的价格为边权,建图,这里让求需要的最少金币,故可以转化为最短路问题,这里引入一个超级源点0,可以看做是每个物品都可以和自己交换,但没有优惠价...
  • smallacmer
  • smallacmer
  • 2012年05月03日 16:38
  • 736

http://acm.nyist.net/JudgeOnline/problem.php?pid=517

因为任意一个整数n可以表示为n=p1^a1*p2^a2.......所以只需要取每一个素因子数最多的那个ai相乘即可。。。。 最小公倍数 时间限制:1000 ms | 内存限制:655...
  • smallacmer
  • smallacmer
  • 2012年04月06日 11:26
  • 425

最长公共子序列&&http://acm.nyist.net/JudgeOnline/problem.php?pid=36

这是一道动态规划入门题,,,赋予dp[i][j]为s串从0-i与s1串从0-j中最大的匹配长度。。。 AC代码: #include #include #include #define N 1001...
  • smallacmer
  • smallacmer
  • 2012年01月08日 10:48
  • 569

http://acm.nyist.net/JudgeOnline/problem.php?pid=129

#include #include #define N 10005 using namespace std; int parent[N];int r[N]; void make() { for(in...
  • smallacmer
  • smallacmer
  • 2011年11月03日 11:26
  • 584

http://acm.nyist.net/JudgeOnline/problem.php?pid=3

一道计算几何求多边形重心问题, 题意:已知一多边形没有边相交,质量分布均匀。顺序给出多边形的顶点坐标,求其重心。 1,质量集中在顶点上。n个顶点坐标为(xi,yi),质量为mi,则重心 ...
  • smallacmer
  • smallacmer
  • 2012年04月13日 09:05
  • 727

http://acm.nyist.net/JudgeOnline/problem.php?pid=431

这一题真是纠结啊,,,一开始用c++超时,,,,,最后全改成c才行,,赤裸裸的并查集应用。。。 代码: #include #include #include #include using name...
  • smallacmer
  • smallacmer
  • 2011年11月06日 16:48
  • 500

http://acm.nyist.net/JudgeOnline/problem.php?pid=58

bfs搜索水题进行时~~~~ #include #include #include #include #include using namespace std; int map[9][9]= {...
  • smallacmer
  • smallacmer
  • 2012年03月29日 20:39
  • 788
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:http://acm.nyist.net/JudgeOnline/problem.php?pid=150
举报原因:
原因补充:

(最多只允许输入30个字)