hdu 5510 Bazinga(暴力)
2015-11-20 23:09
295 查看
[align=left]Problem Description[/align]
View Code
Ladies and gentlemen, please sit up straight. Don't tilt your head. I'm serious.
#pragma comment(linker, "/STACK:1024000000,1024000000") #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<math.h> #include<algorithm> #include<queue> #include<set> #include<bitset> #include<map> #include<vector> #include<stdlib.h> #include <stack> using namespace std; #define PI acos(-1.0) #define max(a,b) (a) > (b) ? (a) : (b) #define min(a,b) (a) < (b) ? (a) : (b) #define ll long long #define eps 1e-10 #define MOD 1000000007 #define N 506 #define M 2006 #define inf 1e12 int n; char s [M]; int vis ; int main() { int t; int ac=0; scanf("%d",&t); while(t--){ memset(vis,0,sizeof(vis)); scanf("%d",&n); int ans=-1; for(int i=1;i<=n;i++){ scanf("%s",s[i]); for(int j=i-1;j>=1;j--){ if(vis[j]) continue; if(strstr(s[i],s[j])==0) ans=i; else vis[j]=1; } } printf("Case #%d: ",++ac); if(ans==-1){ printf("-1\n"); }else{ printf("%d\n",ans); } } return 0; }
View Code
相关文章推荐
- iOS企业ipa(299)证书制作、打包发布全流程
- 【Leetcode】Maximum Depth of Binary Tree
- 端口是什么
- 利用commons-fileupload 实现文件上传终极版及commons-fileupload和commons-io包关系
- 如何在这操蛋的世界保持快乐
- 快速获取某个海量小文件目录内的文件列表
- 关于在图里进行手打队列SPFA的问题~
- 最长上升子序列(LIS)长度的O(nlogn)算法
- pyspark 使用 Ipython
- OpenCV2.x自学笔记——Qt5.5.1打包exe
- HttpWatch网络抓包工具的使用
- Sql Server中常用函数replicate
- Java成员变量默认值
- jQuery-AJAX方法
- 排序算法学习总结
- SpringSecurity3.1入门教程(一)
- 常见HTTP状态码
- 字符编码研究
- <LeetCode><Medium>2 Add Two Numbers
- 仿美团加载动画效果