09 2018 档案
摘要：lyk在玩一个叫做“打怪兽”的游戏。游戏的规则是这样的。lyk一开始会有一个初始的能量值。每次遇到一个怪兽，若lyk的能量值>=怪兽的能量值，那么怪兽将会被打败，lyk的能量值增加1，否则lyk死亡，游戏结束。若怪兽全部打完，游戏也将会结束。共有n个怪兽，由于lyk比较弱，它一开始只有0点能量值。n
阅读全文
摘要：Description 发生了这么多，贝茜已经忘记了她cowtube密码。然而，她记得一些有用的信息。首先，她记得她的密码（记为变 量P）长度为L（1 <= L<=1,000）字符串，并可以被分成 一个或多个词（不一定是唯一的），词来自于字典中NW（ 1<=NW<=1,000）个独特的词。 一个词W
阅读全文
摘要：拓扑排序
阅读全文
摘要：Description One of the traps we will encounter in the Pyramid is located in the Large Room. A lot of small holes are drilled into the floor. They look
阅读全文
摘要：Hamed has recently found a string t and suddenly became quite fond of it. He spent several days trying to find all occurrences of t in other strings h
阅读全文
摘要：二分答案，树形动规
阅读全文
摘要：Description Let's play a traditional game Nim. You and I are seated across a table and we have a hundred stones on the table (we know the number of st
阅读全文
摘要：The new ITone 6 has been released recently and George got really keen to buy it. Unfortunately, he didn’t have enough money, so George was going to wo
阅读全文
摘要：Description 勤奋的Farmer John想要建造一个四面的栅栏来关住牛们。他有一块长为n（4<=n<=2500）的木板，他想把这块本板 切成4块。这四块小木板可以是任何一个长度只要Farmer John能够把它们围成一个合理的四边形。他能够切出多少 种不同的合理方案。注意： *只要大木板
阅读全文
摘要：题目描述 Quite recently a creative student Lesha had a lecture on trees. After the lecture Lesha was inspired and came up with the tree of his own which h
阅读全文
摘要：题目限制 时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景 Bob最近迷上了一个博彩游戏…… 题目描述 这个游戏的规则是这样的：每花一块钱可以得到一个随机数R，花上N块钱就可以得到一个随机序列；有M个序列，如果某个序列是产生的随机序列的子串，
阅读全文
摘要：拓扑排序+二分答案。
阅读全文
摘要：二分+哈希。
阅读全文
摘要：题目背景 蛟川书院的一道练习题QAQ 题目描述 如果一个数的所有连续三位数字都是大于100的素数，则该数称为三素数数。比如113797是一个6位的三素数数。 输入输出格式 输入格式： 一个整数n（3 ≤ n ≤ 10000），表示三素数数的位数。 输出格式： 一个整数，表示n位三素数的个数m，要求输
阅读全文
摘要：题目背景 妖梦是住在白玉楼的半人半灵，拥有使用剑术程度的能力。 题目描述 有一天，妖梦正在练习剑术。地面上摆放了一支非常长的木棒，妖梦把它们切成了等长的n段。现在这个木棒可以看做由三种小段构成，中间的n-2段都是左右都被切断的断头，我们记做’X’，最左边的一段和最右边的一段各有一个圆头，记做’（‘和
阅读全文
摘要：二分答案， 线段树。
阅读全文
摘要：BFS
阅读全文
摘要：min-max对抗搜索，hash。
阅读全文
摘要：题目描述 农夫布朗的奶牛们正在进行斗争，因为它们听说麦当劳正在考虑引进一种新产品：麦香牛块。奶牛们正在想尽一切办法让这种可怕的设想泡汤。奶牛们进行斗争的策略之一是“劣质的包装”。“看，”奶牛们说，“如果你只用一次能装3块、6块或者10块的三种包装盒包装麦香牛块，你就不可能满足一次只想买1、2、4、5
阅读全文
摘要：题目描述 在N×NN \times NN×N的棋盘上(1≤N≤10)(1≤N≤10)(1≤N≤10)，填入1,2,…,N21,2,…,N^21,2,…,N2共N2N^2N2个数，使得任意两个相邻的数之和为素数。 例如：当N=2N=2N=2时，有： 其相邻数的和为素数的有： 1+2,1+4,4+3,2
阅读全文