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
昨天刚打了一场codeforces。。。困死了。。。不过赶在睡前终于做完了～ 话说这好像是我第一次做250-500-1000的标配耶～～～ Easy（250pts）： 题目大意：有一棵树，一共n个节点，每个节点都有一个权值，两人A和B分别进行操作，由A先手，每人可以选择一条边，将它删掉得到两个联通块 ...
分类：
其他好文 时间：
2017-05-05 23:22:20
阅读次数：
386
1、给定两个长度为$n$的数组$A,B$。有两种操作可以作用于数组$A$。第一种，将每个元素左侧的相邻数字加到其上；第二种，将每个元素右侧的相邻数字加到其上。0的左侧是$n-1$，$n-1$的右侧是0。比如1,2,3,4执行第一种操作后是5,3,5,7。给出一个不超过100的操作序列使得$A$变成$ ...
分类：
其他好文 时间：
2017-05-05 23:15:27
阅读次数：
227
