Hard。

Description小火山获得了一个字符串，然而大火山让小火山从里面截取一段字符串，并且让小火山截取的字符串满足一些字符达到一定数量。小火山觉得很容易，但是他想要知道他至少得截取多长的字符串。Input首先是一个整数t(t的种类.(字符只包含小写英文字母)个数（没有重复字符种类），然后有m行，每行第一个是一个字符，然后是一个整数x(xOutput

类似于素数筛选的方法打表，用数组a来记录每个数组出现的次数（下标法）#include#include#include#includeint a[1000010]; int main(){ int i,j,t,n; scanf("%d",&t); while(t--) { scanf("%d",&n); int max

一道简单的搜索题。可以搜索每一个点，看这个点是否可以走到边界外，如果不可以走到，说明这个点被包围了，注意用bfs来做，（反正我用dfs超时了，不过听巨巨说他是用dfs做的，不知道怎么过了  ╮(╯▽╰)╭）；#include#include#include#includeusing namespace std;char a[30][30];int b[30][30],m,n,fla

暴力求解肯定会超时，刚开始写时候怎么也想不到优化方案，看了看大神们写的后才知道原来还可以这样采取空间换时间。类似与素数筛选法的思想，然后打表就可以了= =代码如下：#include#include#includelong long sum[1000010];long long pp()//核心代码{ int i,j; sum[1]=1; for(i=2;

Description我们已经知道了，东东有很多的女朋友。每个女朋友都要东东陪她们，但是现在东东的女朋们每天也都需要上课，所以不可能一整天都有时间。现在的问题是，给出东东女朋友每一天的空闲时间，问东东最少用多少天可以陪每个女朋友至少一次。因为东东还要留很多时间来学习算法呢。当然当东东在陪一个女朋友时间段内不可以同时去陪另一个女朋友。Input第一个数t表示有t组测试实例，每

Description一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续３个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。现在，请你计算：对于给定的N，求不发生爆炸的放置核物质的方案总数。Input输入文件只有多行，每行对应一个正整数N＜＝４０；Output输出文件有多行，每行只有一个正整数，表示方案总数Sample Inpu

Description最近，Dr. Kong 新设计一个机器人Bill。这台机器人很聪明，会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数。比如，它看到123时，会理解成321。让它比较23与15哪一个大，它说15大。原因是它的大脑会以为是32与51在进行比较。再比如让它比较29与30，它说29大。给定Bill两个自然数A和B，让它将 [A，B] 区间中的所有数按从小到大

Description一个数与另一个数如果含有相同数字和个数的字符，则称两数相关。现有一堆乱七八糟的整数，里面可能充满了彼此相关的数，请你用一下手段，自动地将其剔除。Input多实例测试。每组数据包含一个n(nOutput按从小到大的顺序输出非相关数，若没有非相关数，则输出None。Sample Input8213 667 3 213 43

Description设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1. 删除一个字符； 2. 插入一个字符； 3. 将一个字符改为另一个字符。 对任给的两个字符串A和B，计算出将字符串A变换为字符串B所用的最少字符操作次数。Input第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于