Blog

摘要： 题意 ：w*h（w,h≤16）网格上有n（n≤3）个小写字母（代表鬼）。要求把它们分别移动到对应的大写字母里。每步可以有多个鬼同时移动（均为往上下左右4个方向之一移动），但每步结束之后任何两个鬼不能占用同一个位置，也不能在一步之内交换位置。输入保证所有空格连通，所有障碍格也连通，且任何一个2*2子网 阅读全文

摘要： 题目链接 ：http://codeforces.com/contest/831/problem/C 题意 ：选手有一个初始积分，接下来有k个裁判为他加分或减分(时间顺序给出)，然后告诉你n(1<=n<=k)个积分减分过程中的积分(不一定是时间顺序)，问根据这些信息，他的初始积分有多少种可能 分析 ： 阅读全文

摘要： 题意 ： 如果一个字符串包含两个相邻的重复子串，则称它是“容易的串”，其他串称为“困难的 串”。例如，BB、ABCDACABCAB、ABCDABCD都是容易的串，而D、DC、ABDAB、 CBABCBA都是困难的串。程序从输入中读取多行数据，每行包括两个整数n和L（即按此顺序给出），其中n > 0， 阅读全文

摘要： ① 使用增量构造法可以构造出升序数组arr的不重复子集，并且按字典序排序 #include<bits/stdc++.h> using namespace std; int arr[16]; inline void print_subset(int *index, int cur, int n)/// 阅读全文

摘要： 题意 ： 输入正整数n，按从小到大的顺序输出所有形如abcde/fghij = n的表达式，其中a～j恰好为数字0～9的一个排列（可以有前导0），2≤n≤79。 分析 ： 最暴力的方法莫过于采用数组存储0~9然后next_permutation枚举排列再带入表达式看是否满足等式，但是这样的复杂度就是 阅读全文

摘要： 题意 ：输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横竖以及对角方向），就是说它们属于同一个八连块。 分析 ：可以考虑种子填充深搜的方法。两重for循环枚举所有的点，然后只要是@点且还没被染色过则从这个点出发到达相邻的点染成同样的色（这里的颜色可以用 阅读全文

摘要： 题意 ：对于下面这个字符串 0，00，01，10，000，001，010，011……. 首先是长度为1的串，然后是长度为2的串，以此类推。不存在全为1的串。 你的任务是编写一个程序。首先输入一个代码头（例如AB#TANCnrtXc），则上述序列的每个串依次对应编码头的每个字符。例如，0对应A，00对 阅读全文

摘要： 题目链接 ：http://codeforces.com/contest/821/problem/B 题意 ：给出 m 和 b 表示在坐标轴上的一条直线 要求你在这条直线和x、y轴围成的区域中找出一个矩形，使得矩形贡献的价值最大，矩形的贡献由在矩形里面的每一个整数点(x, y)的和构成即 x+y。 分 阅读全文

摘要： 题目链接：http://codeforces.com/contest/602/problem/B 题意 ：给出一个含有 n 个数的区间，要求找出一个最大的连续子区间使得这个子区间的最大值和最小值的差值不超过 1 ，最后输出这个子区间的长度。 分析 ：我们可以根据区间的最值之差利用尺取的方法来找出答案 阅读全文

摘要： 题目链接：http://codeforces.com/contest/816/problem/C 题意 ：给出一个 n*m 的变化后的矩阵，变化前矩阵的元素全是0，变化的规则是选择其中的一行或者一列将元素进行加一操作，问你最少用几步操作能将全零的矩阵变成一开始输入的矩阵，如果无法做到则输出-1，否则 阅读全文