P1203 [USACO1.1]坏掉的项链Broken Necklace不错的断环为链的模拟题，开成三倍，有很多细节要考虑，比如总长度要<=n，开头第一个是w等等。 ...
分类：
其他好文 时间：
2017-10-17 10:08:14
阅读次数：
218
想要成为我的master嘛？ 题目大意：用最少的回文串覆盖整个字符串，可重叠。 题解：Manacher+贪心 md最近好几个线段覆盖的题都没看出来。 Manacher算出以每个字符为中心的回文串，就是一个线段，计算出左端点i-Len[i]+1和 右端点i+Len[i]-1，然后贪心用每个线段覆盖区间 ...
分类：
其他好文 时间：
2017-10-16 23:36:19
阅读次数：
389
1878: [SDOI2009]HH的项链 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中， ...
分类：
编程语言 时间：
2017-10-16 23:15:40
阅读次数：
189
思路： 在n>3的时候就用前两个小的来带后两个大的，有两种方式（一就是1,2先过，然后1回来，然后n,n-1过，然后2,回来），(二就是 1,n先过去 然后1回来，然后 1，n-1过去吗、，然后1回来) 如果n==3的时候，就1,2过然后1回来，然后1,3过就过来了，如果n==2时，1,2一起过，如 ...
分类：
其他好文 时间：
2017-10-16 21:58:28
阅读次数：
169
Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。 ...
分类：
编程语言 时间：
2017-10-14 12:35:53
阅读次数：
118
http://acm.split.hdu.edu.cn/showproblem.php?pid=5727 题意：现在有n个阳珠子和n个阴珠子，现在要把它们串成项链，要求是阴阳珠子间隔串，但是有些阴阳珠子在一起会让阳珠子变弱，现在问你串起来之后最少有几个阳珠子会变弱。 思路： 很考验思维的一道题目啊~ ...
分类：
其他好文 时间：
2017-10-11 23:56:43
阅读次数：
424
题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为项链实在 ...
分类：
其他好文 时间：
2017-10-10 11:33:32
阅读次数：
168
Description 有n个带标号的珠子，第i个珠子的价值为a[i]。现在你可以选择若干个珠子组成项链（也可以一个都不选），项链的价值为所有珠子的价值和。现在给所有可能的项链排序，先按权值从小到大排序，对于权值相同的，根据所用珠子集合的标号的字典序从小到大排序。请输出第k小的项链的价值，以及所用的 ...
分类：
其他好文 时间：
2017-10-04 11:47:58
阅读次数：
212
带修改的 HH的项链。 带修改考虑用BIT套主席树，查区间里有几个不同的数用a[i]上次出现的位置pre[i]<l的数有几个来算就好了。 考虑怎么修改。修改i的时候，我们需要改变i同颜色的后继的pre，加入新的颜色，并且找到i在新颜色中的前驱后继，更改自己的pre和在新颜色中后继的pre，于是用一个 ...
分类：
其他好文 时间：
2017-10-03 18:11:28
阅读次数：
153
1398: Vijos1382寻找主人 Necklace Description 给定两个项链的表示，判断他们是否可能是一条项链。 给定两个项链的表示，判断他们是否可能是一条项链。 Input 输入文件只有两行，每行一个由0至9组成的字符串，描述一个项链的表示（保证项链的长度是相等的）。 输入文件只 ...
分类：
其他好文 时间：
2017-10-03 11:26:44
阅读次数：
145
