YZOJ P1800 质数生成器

[NOIP2015四校联训Day8]质数生成器

时间限制:1000MS 内存限制:131072KB

  • 题目描述

生成给定范围内的所有质数。

  • 输入格式

有多组数据。

输入数据第一行是一个整数\(T(T\leq10)\),表示测试数据的组数。

接下来\(T\)行,每行有两整数\(m, n\),表示要求生成质数的范围是\([m, n] (1 \leq m \leq n \leq 10^9, n-m \leq 10^6)\)

  • 输出格式

对于每一组测试数据,输出所有在\([m, n]\)中的质数\(p\),一行一个。

不同测试数据之间用一个空行分隔。

  • 样例输入

  • 样例输出

  • 数据规模与约定

对于\(30\%\)的数据,\(m < n \leq 10^3\);

对于\(50\%\)的数据,\(m < n \leq 10^6 且 n-m \leq 10^3\);

对于\(100\%\)的数据,\(m < n \leq 10^9 且 n-m \leq 10^6\);…

Gimmick! Game(Online/Offline) & OST

回顾厂长老视频的时候再次看到的这款游戏 Gimmick!

https://www.youtube.com/watch?v=S5MDeKWWBSQ

https://www.bilibili.com/video/av10310868?from=search&seid=5992820837421109079

音效真的是好到爆炸。

VirutaNES模拟器: VirutaNES.zip

游戏本体: Gimmick! (J).nes

全音效(MP3): Gimmick! (MP3).zip

下载好游戏之后,直接拖到这个网站上面…

PHP md5() 大坑

看到有一个很有意思的测试,代码大概是下面的感觉:

如何得到 $flag 的值???…

BZOJ 1041 (YZOJ 3460) 圆规问题

圆规问题

时间限制:1000MS 内存限制:262144KB

  • 问题描述

小 C 有一个圆规,他经常用圆规在纸上作图。

有一天,小 C 准备在一个单位网格纸上作一个圆。他以某个格点为圆心,作了一个半径为 \(R\) 的圆。接着,他将圆经过的所有格子涂成黑色。注意:只有圆经过了一个格子的内部才能涂黑,只经过格子的边界不涂黑。小 C 的问题是:对于给定的半径为 \(R\) 的圆,共有多少个格子被涂黑?

这是一个 \(R=10\)的实例:

左图为小 C 作的圆,右图是将圆经过的格子涂黑后的图。可以看出,\(R=10\)时,共有 68 个格子被涂黑。

给定\(N\),计算被涂黑的格子数目。

  • 输入格式

输入文件包含一个整数\(R\),\(1 \leq R \leq 2,000,000,000\)

  • 输出格式

将被涂黑的格子数目输出到文件中。

  • 样例输入

  • 样例输出


配置Postfix和Dovecot邮件服务器

有一句话要说在前头:“Linux配置速成,从入门到跳楼一步走”

很绝望,我去Google了一圈,都没有找到解决方法,还是我自己乱**试出来的。

我不想说话,只是默默的贴上配置。

依次遇到的错误:“Mail content denied”“dovecot: auth: Fatal: No passdbs specified in configuration file. PLAIN mechanism needs one”“ dovecot: imap-login: Disconnected: Auth process broken (disconnected before auth was ready, waited 0 secs)”“dovecot: imap(root): Error: Invalid settings in userdb: userdb returned 0 as uid”“dovecot: imap(root): Error: Invalid user settings. Refer to server log for more information.”“error: open database /etc/postfix/vmaps.txt.db: No such file or directory”“postfix/trivial-rewrite[13636]: error: open file /etc/postfix/vhosts.txt: No such file or directory”“Temporary lookup failure”

特别是下面这几个,弄了几百年才弄好:

“fatal: no SASL authentication mechanisms”“ warning: SASL: Connect to private/auth failed: No such file or directory”“Recipient address rejected: User unknown in local recipient table”“Relay access denied”

YZOJ T1860-P2 Find

Find

时间限制:1000MS 内存限制:65536KB

  • 题目描述

我们定义两种操作

操作1的格式 :I 字符串 \(S\),加入 1 个字符串 \(S\)。

操作2的格式 :F 字符串\(S\),查找字符串\(S\)是否在当前寻找前已经出现过

注释:同一个字符串可能多次被插入和查找,字符串长度\(\left|S\right|≤20\),字符集为小写英文字母。

  • 输入格式

第一行,指令个数\(N\)。

接下来\(N\)行,每行一个指令。

  • 输出格式

对于每次查找,找到输出 ‘YES’,没找到输出 ‘NO’ 。

  • 样例输入

  • 样例输出

  • 数据规模与约定

对于 \(40\%\) 的数据 \(N≤5000\)

对于 \(100\%\) 的数据 \(N≤150000\)