题目传送门 传送门 题目大意 有$n$个方块排成一排，每次可以选择一段连续相同的颜色的方块消去并将两端拼接起来，设消去的长度为$x$，那么可以得到$x^2$的分数。问消去所有方块后的最高得分。 题目传送门 传送门 题目大意 有$n$个方块排成一排，每次可以选择一段连续相同的颜色的方块消去并将两端拼接 ...
分类：
其他好文 时间：
2018-11-06 22:25:52
阅读次数：
234
题目传送门 传送门 题目大意 给定一个树，其中有一些边已经定向，要求为剩下的边定向使得最长路最短。 题目传送门 传送门 题目大意 给定一个树，其中有一些边已经定向，要求为剩下的边定向使得最长路最短。 定理 答案不会超过定向前由已经定向的边组成的最长路的长度加1。 定理 答案不会超过定向前由已经定向的 ...
分类：
其他好文 时间：
2018-11-06 21:24:01
阅读次数：
184
题目传送门 传送门 题目大意 给定两个字符串$s$，$t$，每次可以选择一个$s$的一个区间将它变成一个字符，问最后将$s$变成$t$的最少操作数。 题目传送门 传送门 题目大意 给定两个字符串$s$，$t$，每次可以选择一个$s$的一个区间将它变成一个字符，问最后将$s$变成$t$的最少操作数。 ...
分类：
其他好文 时间：
2018-11-06 00:59:44
阅读次数：
179
题意非常简单，就是给你一个区间（闭区间），然后让你统计区间内有多少数满足本身不是素数，但只有一个素因子 首先注意题目中区间左右端点最大可以取到1e12,这早就超越了int的表示范围 我们首先打表计算出1e6内的素数表，然后计算所有满足要求的数，存进数组，最后排序 然后对于给定的区间[L,R],我们用 ...
分类：
其他好文 时间：
2018-11-06 00:46:25
阅读次数：
146
"LINK1" "LINK2" 题目大意 给你一个n个点，m条边的有向图 有一种操作把所有到达这个点的边全部减小d，把所有从从这个点出发的边加上d 问最后是否可以让所有边的边权最小值最大 如果可以无限大，输出$Infinite$，如果不能让所有边权非负，输出$No\ solution$ 思路 最小值 ...
分类：
其他好文 时间：
2018-11-04 11:19:10
阅读次数：
118
题意：对于输入的字符串,判断是否存在一个单词a=b+c 俩种方法,枚举每一个单词进行拼接,复杂度是n*n 枚举每一个单词,对单词进行substr,判断substr出来的是不在map里面 ...
分类：
其他好文 时间：
2018-11-04 01:43:04
阅读次数：
147
题意:集合S1和S2，把S2中的元素拼接到S1的后面去,生成新的元素,问有多少个不重复的元素 直接map.注意,不能用cin读取字符串,题目没有保证字符串中间没有空格 ...
分类：
其他好文 时间：
2018-11-04 01:41:53
阅读次数：
148
UVA 1220 Party at Hali Bula 题意： 一个公司员工要举行聚会，要求任意一个人不能和他的直接上司同时到场，一个员工只有一个支系上司，现在求最多有多少人到场，并且方案是否唯一（紫书282页） 分析： 紫薯写的很清楚，而且也很基础，就不重复了，只做几点记录和总结 输入中输入的是名 ...
分类：
其他好文 时间：
2018-11-04 00:36:01
阅读次数：
138
