1941. Scary Martian Word

这道题一个长度为3的字符串视为一个火星文字母（ASCII 33-122），给出一个火星人认为恐怖的单词（由火星字母组成）

然后给你一篇文章问你火星人认为恐怖的单词个数（可以乱序）

嗯，一开始题意理解错了。。。然后就错了

彬神说……是双端队列

然后写了，感觉自己真是对对对的……

嗯，过度自信，起始忽略了一个条件。

做法，因为是三个单词 122+122*10+122*100 也就差不多了

然后哈希。数组标记，

懒得写了……

贴代码……

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <map>
#include <queue>
#include <stack>
#include <set>
#include <string>
#include <sstream>
using namespace std;
typedef long long ll;
const double ESP = 10e-8;
const int MAXN = 2000000 + 10;int vis[MAXN];
int num[MAXN];
int arr[MAXN];
int n;
char word[MAXN*3+1];
int main(){
//    freopen("input.txt","r",stdin);int ans = 0;memset(num,0,sizeof(num));n = 0;gets(word);int len = strlen(word);for(int i = 0;i < len;i+=4){int tt = (word[i]-33) + (word[i+1]-33)*10+(word[i+2]-33)*100;num[tt]++;if(num[tt] == 1){n++;}}gets(word);len = strlen(word);memset(arr,-1,sizeof(arr));int cnt = 0;for(int i = 0;i < len;i+=4){int tt = (word[i]-33) + (word[i+1]-33)*10+(word[i+2]-33)*100;if(num[tt]){arr[cnt++] = tt;}}int l = 0;int r = 0;memset(vis,0,sizeof(vis));int nn = 0;while(l < cnt && r < cnt){if(arr[r] != -1){vis[ arr[r] ]++;if(vis[arr[r]] == num[arr[r] ]){nn++;}else if(vis[ arr[r] ] > num[ arr[r] ]){while(l < cnt && arr[l] != arr[r]){if(vis[arr[l] ] == num[arr[l] ]){nn--;}vis[ arr[l] ]--;l++;}vis[ arr[l]]--;l++;}if(nn == n){ans++;vis[arr[l]]--;nn--;l++;}r++;}else{nn = 0;memset(vis,0,sizeof(vis));r++;l = r;}}printf("%d\n",ans);return 0;
}

不写注释的果然不是好程序员……

转载于:https://www.cnblogs.com/hanbinggan/p/4687232.html

1941. Scary Martian Word相关推荐

火星人的耳机（Martian Headsets）
<p style="background-color: #eee;">非原创,来源网络,英文版原文: <a title="火星人的耳机(Martian ...
Word计算机与网络应用原题,计算机应用基础考试试题附答案
计算机应用基础考试试题附答案计算机应用普及到社会经济更多的领域.第三代集成电路计算机具有良好的性能价格比和可靠性,它促进了计算机的推广应用.下面是小编为大家整理的计算机应用基础考试试题附答案,欢迎参 ...
php 读取word文档_如何使用PHP制作Microsoft Word文档
php 读取word文档 As I had pointed out in my previous article, PHP and WMI – Dig deep into Windows with P ...
endnote转化成纯文本后_纯文本+ EndNote + Word 处理参考文献
用 Ulysses 写文章,优势在「纯」文本的轻巧.比如,Twitter 上 Ulysses 官方转发了一条 Tweet,用户@CarlosJG 的指出 Word 有 2.26 GB,而用 Ulyss ...
Codeforces 149 E. Martian Strings
正反两遍扩展KMP,维护公共长度为L时,出现在最左边和最右边的位置.... 然后枚举判断... E. Martian Strings time limit per test 2 seconds mem ...
使用hello word写小说
2021-11-12 使用hello word写小说
html 实现动态在线预览word、excel、pdf等文件
word+excle+pdf表格在线浏览通过iframe直接引用微软提供的方法 <iframe src='https://view.officeapps.live.com/op/view.as ...
办公word，ppt，excel问题
20220401 要改变图片的位置,把其布局改成浮于文字上方,就可以随意移动图片的位置了改成浮于文字上方后,图片后面不能再写内容,可以先在图片写完内容之后再把图片设置为浮于文字上方这样就可以解决问 ...
python读取word
处理前先去掉文件中不要的表格在企查查查询企业信息的时候,得到了一些word文件,里面有些控股企业的数据放在表格里,需要我们将其提取出来. 查看全文 http://www.taodudu.cc/ne ...
GloVe:另一种Word Embedding方法
GloVe 和其他模型的关系当看到GloVe拍脑门找到loglog函数的时候,就觉得和word2vec中应用language model有几分类似. 其实确有千丝万缕的联系的,推一推,会发现两者的 ...

1941. Scary Martian Word

1941. Scary Martian Word相关推荐

最新文章

热门文章