1、给定两个只包含AB的字符串$S,T$。问是否存在一种操作序列将$S$变成$T$。操作有两种：（1）在$S$后加一个‘A’;（2）在$S$后加一个'B'并反转整个串。 思路：每次枚举$S$的两种变化，并判断新的串是否是$T$的子串。不是的话停止搜索。 ...
分类：
其他好文 时间：
2017-05-22 16:53:20
阅读次数：
137
2、给出$n*m$的只包含'A'到'Z'的字符矩阵。对于一个列的集合$S$，如果任意两行$i,j$在$S$上不完全相同，称$S$可以区分所有行。问有多少种列的子集可以区分所有行？$n\leq 1000,m\leq 20$ 思路：首先，找到哪些列的子集不能区分所有行。令$f[s]=1$表示集合$s$不 ...
分类：
其他好文 时间：
2017-05-22 11:03:05
阅读次数：
157
1、称一个串的子串（连续一段）为$same$当且仅当这个子串所有字符都一样。子串不同当且仅当在原串中的起始位置不同。现在构造一个长度为$n$的只包含字符'a','b'的串$s$，使得$s$满足长度为$L$ 的$same$子串恰有$x_{L}$个.有多个答案，输出字典序最小的。 思路：首先一个长度为4 ...
分类：
其他好文 时间：
2017-05-21 12:47:09
阅读次数：
145
1、给定一个50个节点的无向图，有$m$条边。现在以任意一种序列对每个节点染色。染当前节点的代价为染色完当前节点后满足两个端点都被染色的边的数量。求最小的染色代价。$m \leq 20$ 思路：一个直观的思路是应该先染色度数小的节点。由于$m\leq 20$，所以如果先把那些孤立的点以及那些度数为1 ...
分类：
其他好文 时间：
2017-05-19 12:16:47
阅读次数：
195
水题，就是一个暴力。大力出奇迹。 Problem Statement There is a narrow passage. Inside the passage there are some wolves. You are given a vector <int> size that contain ...
分类：
其他好文 时间：
2017-05-18 09:53:25
阅读次数：
234
日常打卡～ Easy（250pts）： 题目大意：你有n种汉堡包（统统吃掉～），每一种汉堡包有一个type值和一个taste值，你现在要吃掉若干个汉堡包，使得它们taste的总和*（不同的type值的个数）乘积越大，输出这个最大值。数据满足n<=50,type<=100,abs(taste)<=10 ...
分类：
其他好文 时间：
2017-05-17 17:22:42
阅读次数：
219
1、给出$n$个数字将其排列成一个环，使得相邻两个数字差的最大值最小。 思路：首先排序。然后从最小的数字开始，依次枚举将下一个数字放在左侧或者右侧。令$f[i][j][k]$表示已经放置了$i$个数字，其中左侧的最大数字编号是$j$，右侧最大数字编号是$k$的最小差值。 2、对于一棵$n$个节点的树 ...
分类：
其他好文 时间：
2017-05-16 16:18:05
阅读次数：
180
CTSC考完跑了过来日常TC～～～ Easy（250pts）： 题目大意：有个机器人，一开始的位置在(0,0)，第k个回合可以向四个方向移动3^k的距离（不能不动），问是否可以到达(x,y)，数据满足|x|,|y|<=10^9。 这题还是很简单的嘛，口亨～～～ 首先我们只考虑一个方向，于是发现，每一 ...
分类：
其他好文 时间：
2017-05-16 16:17:15
阅读次数：
222
2、给定一个长度为$m$的字符串$s$，按照如下的算法产生一个包含$2^{m}$的集合$collection$。将这个集合的字符串排序。输出第$k$个字符串。 ...
分类：
其他好文 时间：
2017-05-14 19:45:50
阅读次数：
167
div1 620 633 702 703 704 705 706 707 708 709 710 711 712 713 714 ...
分类：
其他好文 时间：
2017-05-14 16:57:17
阅读次数：
94
