zoj2876

原创 2013年12月02日 23:03:43
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <fstream>
using namespace std;

int main()
{
	ifstream cin("2876.txt");
	int T, n;
	string str;
	vector<string> v;
	cin >> T;
	while (T--)
	{
		v.clear();
		bool flag = true;
		cin >> n;
		for (int i = 0; i < n; ++i)
		{
			cin >> str;
			v.push_back(str);
		}
		sort(v.begin(), v.end());
		for (int i = 0; i < v.size(); ++i)
		{
			for (int j = i + 1; j < v.size(); ++j)
			{
				string s(v[j], 0, v[i].size());
				if (s == v[i])
				{
					flag = false;
					goto RL;
				}
			}
		}
	RL: 
		if (flag)
			cout << "YES" << endl;
		else
			cout << "NO" << endl;
	}
	return 0;
}

相关文章推荐

ZOJ2876 POJ3630 HDU1671 Phone List,静态Trie树

这题用Trie数来解决。如果用动态的话,malloc,new和delete这些肯定会超时,所以只能用静态数。判断条件优化一下,可以把时间将到100ms以内,ZOJ上70ms刷到第一页。。。记得静态数组...
  • neofung
  • neofung
  • 2011年09月12日 19:13
  • 917

zoj 2876 Phone List

#include #include #include #define ZERO 0 const int FIRST_CHAR = '0'; char num[11111][20] ; typ...

poj 3630 || zoj 2876 ||hdu 1671 Phone List (Trie树的应用)

这道题也是Trie树 应用的入门题,题意:问输入的一组电话号码中有没有某一个号码是另一个的前缀。 开始的代码在hdu上AC了,交到poj上却超时了。 后来,看了discuss,发现自己用了new操...

【字典树】zoj2876 Phone list

在poj上有同样一道题目,不过很诡异的是,poj上超时了。。。。 //更快的方法应该是建立静态树或者直接进行排序模拟 #include #include #include using names...
  • lwfcgz
  • lwfcgz
  • 2012年02月13日 20:17
  • 799

[BZOJ2876] [NOI2012] 骑行川藏 - 数论 - 拉格朗日定理(拉格朗日乘子法) + 二分

[ 题外话 :          = =看了一眼题目就知道是求最值       然后就不会做了╮(╯▽╰)╭ 所以,数学渣就去学了一发拉格朗日乘数法 - -]     那么上正文TAT 由于公式...
  • whzzt
  • whzzt
  • 2016年05月08日 20:39
  • 775

HDU 2876 Ellipse, again and again(几何求解)

原题:http://acm.hdu.edu.cn/showproblem.php?pid=2876
  • YJX_xx
  • YJX_xx
  • 2014年05月10日 18:30
  • 712

【BZOJ】【P2876】【NOI2012】【骑行川藏】【题解】【拉格朗日乘数】

传送门:www.lydsy.com:808/JudgeOnline/problem.php?id=2876 题解传送门:www.cppblog.com/prime56/archive/2012/08...

BZOJ 2876 NOI2012 骑行川藏 二分+数学算法

题目大意:给定n段路,每段长度为si,如果在这段路上以vi的速度匀速行驶,那么消耗的体力为ki*(vi-v'i)^2*si,求在不超过体力上限情况下的最大速度 我去年买了个表- - 去网上百度了半天一...
  • PoPoQQQ
  • PoPoQQQ
  • 2015年01月03日 19:57
  • 2373

bzoj 2876: [Noi2012]骑行川藏 二分+拉格朗日乘数法

题意蛋蛋非常热衷于挑战自我,今年暑假他准备沿川藏线骑着自行车从成都前往拉萨。川藏线的沿途有着非常美丽的风景,但在这一路上也有着很多的艰难险阻,路况变化多端,而蛋蛋的体力十分有限,因此在每天的骑行前设定...

POJ、HDU、ZOJ、SOJ水题过滤器

  • 2011年11月08日 23:44
  • 702KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:zoj2876
举报原因:
原因补充:

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