摘要：
题意：细菌爱好者在盒子里面培养细菌。最初盒子是空的，每天可以往盒子里面添加任意数目的细菌，而且每天每个细菌会分裂成两个。在某一时刻要想获得某一数量的细菌，要求最初放置的最少的细菌数目。 思路: 求出 n 的二进制形式中 1 的个数即可。 代码: 阅读全文
摘要：
阅读全文
阅读全文
摘要：
题意 ：寻找书中的最长路径。
思路 : 随便找一点，找到其最远点的最远点即可 ，两次DFS或两次BFS即可。 代码 ： 阅读全文
摘要：
题意:小明因为受到大魔王的诅咒,被困到了一座荒无人烟的山上并无法脱离.这座山很奇怪: 这座山的底面是矩形的,而且矩形的每一小块都有一个特定的坐标(x,y)和一个高度H. 为了逃离这座山,小明必须找到大魔王,并消灭它以消除诅咒. 小明一开始有一个斗志值k,如果斗志为0则无法与大魔王战斗,也就意味... 阅读全文
摘要：
题意: 小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色：它共有n座城市(编号1 n)；城市之间恰好有n 1条公路相连，形成一个树形公路网。小Hi计划从A国首都(1号城市)出发，自驾遍历所有城市，并且经过每一条公路恰好两次——来回各一次——这样公路两旁的景色都不会错过。 令小Hi苦恼... 阅读全文
摘要：
题意 : 判断 n 个数组成的序列是否为等比数列； 思路: a[i] a[i] = a[i 1] a[i+1]; 代码： 阅读全文
摘要：
题意：给出n个数，问这n个数的乘积中至少有三个因子的最小因子。若不存在这样的因子，则输出 1； 思路：求出每个数的最小的两个素因数，然后输出其中最小的两个数的乘积。 代码： 阅读全文
摘要：
题意 ：描述现在有一个有n个元素的数组a1, a2, ..., an。记f(i, j) = ai ai+1 ... aj。初始时，a1 = a2 = ... = an = 0，每次我会修改一个ai的值，你需要实时反馈给我 ∑f(i, j) (1 <= i <= j <= n) 的值 mod 1000... 阅读全文
摘要：
题目大意: 输入 n 个目标单词和一个文本串，判断文本串中是否存在某些目标单词。 思路 赤裸裸的 AC自动机。 代码: 阅读全文
摘要：
题目大意：给出多个字符串模板，并给出一个文本串，求在文本串中出现最多的模板，输出最多的次数并输出该模板（若有多个满足，则按输入顺序输出）。 思路:赤裸裸的 AC自动机，上模板。 代码: 阅读全文