题意：给你两串珠子，求将其中一串珠子进行加一个整数c和旋转操作后，最小的$\sum_{i=1}^{n}(x[i]-y[i+k]+c)^2$。 标程： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 ...
分类：
其他好文 时间：
2018-06-10 11:58:41
阅读次数：
126
祖玛游戏(zuma) 祖玛是一个风靡全球的小游戏，它的主角是一只青蛙，青蛙会吐出颜色各异的珠子，与沿着一条轨道运行的一串珠子相连接，一旦三颗或三颗以上的同色珠子重新连接在一起，那么这几颗珠子立刻消失，而剩下的珠子会自动沿着轨道聚成新的一串，如果新聚成的串颜色一致且连续不少于三颗，那么这几颗珠子也会立 ...
分类：
其他好文 时间：
2018-05-27 12:06:44
阅读次数：
154
挺强的……容斥+状压DP。首先想到如果可以求出f[k]，f[k]代表联通状态为k的情况下的合法方案数，则f[k] = g[k] - 非法方案数。g[k]为总的方案数，这是容易求得的。那么非法方案数我们可以枚举 k 的子集 j，则 j 联通而剩下的则随意连（不与j联通）。可是做到这里以为自己做出来的， ...
分类：
其他好文 时间：
2018-05-18 22:50:21
阅读次数：
194
Description 铭铭有n个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。 现在已知所有珠子互不相同，用整数1到n编号。对于第i个珠子和第j个珠子，可以选择不用绳子连接，或者在ci,j根不同颜色的绳子中选择一根将它们连接。如果把珠子看作点，把绳子看作边，将所 ...
分类：
其他好文 时间：
2018-03-16 17:23:24
阅读次数：
156
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。 为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字 ...
分类：
其他好文 时间：
2018-03-04 21:28:52
阅读次数：
185
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。 为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字 ...
分类：
其他好文 时间：
2018-03-04 12:58:39
阅读次数：
149
题目链接：Necklace 题意： 给出一串珠子，每个珠子有它的value,现在给出n(n<=5e4)个珠子的value(1<=value<=1e6)，现在给出m(1<=m<=2e5)个询问，每个询问给出l和r，要求[l,r]区间内所有珠子的value(如果有相同value值的珠子则只计算一次这个珠 ...
分类：
编程语言 时间：
2018-02-02 22:01:21
阅读次数：
227
【POJ2888】Magic Bracelet 题意：一个长度为n的项链，有m种颜色的珠子，有k个限制(a,b)表示颜色为a的珠子和颜色为b的珠子不能相邻，求用m种珠子能串成的项链有多少种。如果一个项链在旋转后与另一个项链相同，则认为这两串珠子是相同的。 $n\le 10^9,m\le 10,k\l ...
分类：
其他好文 时间：
2018-01-07 11:33:06
阅读次数：
154
2560: 串珠子Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 515 Solved: 348[Submit][Status][Discuss] Description 铭铭有n个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成... ...
分类：
其他好文 时间：
2017-12-13 11:40:06
阅读次数：
139
【BZOJ2560】串珠子 Description 铭铭有n个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。 现在已知所有珠子互不相同，用整数1到n编号。对于第i个珠子和第j个珠子，可以选择不用绳子连接，或者在ci,j根不同颜色的绳子中选择一根将它们连接。如果把珠 ...
分类：
其他好文 时间：
2017-11-19 11:18:24
阅读次数：
143
