惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

MyScale Blog
MyScale Blog
F
Fortinet All Blogs
Cyber Security Advisories - MS-ISAC
Cyber Security Advisories - MS-ISAC
D
Docker
freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
爱范儿
爱范儿
V
Visual Studio Blog
Last Week in AI
Last Week in AI
WordPress大学
WordPress大学
aimingoo的专栏
aimingoo的专栏
小众软件
小众软件
L
LangChain Blog
Vercel News
Vercel News
阮一峰的网络日志
阮一峰的网络日志
IT之家
IT之家
P
Proofpoint News Feed
博客园_首页
D
DataBreaches.Net
T
The Blog of Author Tim Ferriss
The GitHub Blog
The GitHub Blog
酷 壳 – CoolShell
酷 壳 – CoolShell
C
Check Point Blog
Engineering at Meta
Engineering at Meta
Microsoft Azure Blog
Microsoft Azure Blog

OhYee 博客

小鹏辅助驾驶测评|OhYee 博客 小鹏非支持手机开启自动解锁|OhYee 博客 使用函数计算实现 301 重定向|OhYee 博客 针对 HTML 内容使用 Ant Design 图片弹框|OhYee 博客 博客进程泄露及僵尸进程解决|OhYee 博客 蓝易云服务器体验|OhYee 博客 SSH 调起本地 VSCode|OhYee 博客 【2022 秋招内推】阿里云后端研发工程师|OhYee 博客 使用函数计算获取 IP 地址信息|OhYee 博客 正确获取客户端 IP/HTTP Header 也可能重复|OhYee 博客 评测 Oculus Quest2 及 BigScreen|OhYee 博客 NextJS 热重载保留状态|OhYee 博客 如何优雅地贴 gist 代码|OhYee 博客 Linux 精细化文件权限|OhYee 博客 VSCode 容器开发环境|OhYee 博客 Clash 的不兼容更新排查|OhYee 博客 Zeek 导出 PCAP|OhYee 博客 记一次 ssh 配置问题|OhYee 博客 Git Commit 规范化工具|OhYee 博客 谈谈《星之卡比-探索发现》|OhYee 博客 VSCode 快捷键绑定 Shell 命令|OhYee 博客 ASN.1 语法及 X.509 证书格式解析解析|OhYee 博客 腾讯企业邮箱忽略 MX 记录发信|OhYee 博客 Chrome/Edge 标签组插件|OhYee 博客 【应届内推】阿里云后端研发工程师|OhYee 博客 损坏的 Typecho 备份处理为 JSON|OhYee 博客 VS Code VIM 插件高效使用|OhYee 博客 SSH 正反向代理|OhYee 博客 Let's Encrypt 根证书过期引发的问题|OhYee 博客 OpenWRT 忽略内核依赖|OhYee 博客
AOJ 844.西瓜与病毒|OhYee 博客
2017-03-27 · via OhYee 博客

这是一篇最后编辑于 8 年前 的文章,其内容可能与目前实际情况差异较大,请注意甄别

题目

{% raw %}

{% endraw %} 西瓜在研究病毒的时候发现了下面的规律:病毒的特征码就是某些确定的二进制串。如果一个可执行文件中二进制代码中不存在任何一段病毒代码,那么这个可执行文件就是安全的。经过几天的努力,西瓜已经找出了所有的病毒特征码,西瓜突发奇想,这个世界上是否存在一个无限长的安全的二进制代码呢。例如如果{011, 11, 00000}为病毒特征码,那么一个可能的无限长安全代码就是010101…。如果{01, 11, 000000}为病毒特征码,那么就不存在一个无限长的安全代码。 请写一个程序: - 读入病毒特征码; - 判断是否存在一个无限长的安全代码; - 将结果输出。

{% raw %}


{% endraw %}

第一行包括一个整数n,表示病毒特征码的数目。以下的n行每一行都包括一个非空的01字符串——就是一个病毒特征码。所有病毒特征码的总长度不超过30000。

{% raw %}


{% endraw %}

第一行输出一个单词:

  • TAK——假如存在这样的代码;
  • NIE——如果不存在。

{% raw %}




{% endraw %}

3
01
11
00000

{% raw %}


{% endraw %}

NIE

{% raw %}




{% endraw %}

题解

代码

```cpp 西瓜与病毒 https://github.com/OhYee/sourcecode/tree/master/ACM 代码备份

</div>