数据范围这么小..感觉暴力可过啊..
DP也是随便设计状态
F[i][j][k][s][l]F[i][j][k][s][l] 表示前ii位，最后一位是jj 最后一位连续出现kk次(如果k已经等于3那么就一直不变）ss表示4,84,8的出现状态 ll表示前缀是否和原数的前缀相同
转移就是枚举下一位转移,也很简单..#include
#include
#i...
分类：
移动开发 时间：
2016-04-29 19:07:45
阅读次数：
180
数据范围这么小..感觉暴力可过啊..
DP也是随便设计状态
F[i][j][k][s][l]F[i][j][k][s][l] 表示前ii位，最后一位是jj 最后一位连续出现kk次(如果k已经等于3那么就一直不变）ss表示4,84,8的出现状态 ll表示前缀是否和原数的前缀相同
转移就是枚举下一位转移,也很简单..#include
#include
#i...
分类：
移动开发 时间：
2016-04-26 21:21:21
阅读次数：
246
题目链接： KK's Point Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Our lovely KK has a difficult ma ...
分类：
其他好文 时间：
2016-04-24 23:04:12
阅读次数：
174
1.普通k-means
给定nn个pp维数据点，D≡{Xj}nj=1D≡\{X_j\}_{j=1}^n，普通Kmeans算法将它们分成kk个类别，每个类别有个类中心。目标函数是：
其中矩阵CC的第i列是cic_i，分成m个类别，那么矩阵就有m列，b∈{0,1}k，且b的模长为1b ∈ \{0, 1\}^k，且b 的模长为1。
K-means算法之所以很难，其中一个原因是存在一个a...
分类：
其他好文 时间：
2016-04-22 21:01:23
阅读次数：
467
Arrays; 用于操作数组对象的工具类，里面都是静态方法。 asList方法：将数组转换成list集合。 String[] arr = {"abc","kk","qq"}; List<String> list = Arrays.asList(arr);//将arr数组转成list集合。 将数组转换 ...
分类：
编程语言 时间：
2016-04-16 16:53:18
阅读次数：
118
Ctrl+L 选择整行(按住-继续选择下行) Ctrl+KK 从光标处删除至行尾 Ctrl+Shift+K 删除整行 Ctrl+Shift+D 复制光标所在整行，插入在该行之前 Ctrl+J 合并行(已选择需要合并的多行时) Ctrl+KU 改为大写 Ctrl+KL 改为小写 Ctrl+D 选词(按 ...
分类：
其他好文 时间：
2016-04-13 14:35:48
阅读次数：
103
场景：用于绑定ip在某服务器上，但需要本地调试，此时需再服务器做个中转 一般处理程序ashx： /// <summary> /// 中转 绑定ip中转请求；参数Base64解密，gzip压缩返回； /// kk /// </summary> public class tc : IHttpHandle ...
分类：
其他好文 时间：
2016-04-08 10:14:59
阅读次数：
211
n个点,m条边，边分为A,B两类，要构造一棵最小生成树，且树中A边数量为k。 我们可以通过给所有A边加上权值dx来控制树中A边的数量。显然，当dx增大，A边数量kk会减少。 二分dx， 当kk>=k，增大dx(即l=mid+1），同时更新ans=sum(mst)-mid*k; 当kk<k，减小dx（ ...
分类：
其他好文 时间：
2016-04-03 16:06:38
阅读次数：
186
第KK大看成第KK小各种WA。。。
第KK大也就是第n?K+1n-K+1小，所以就可以愉快的二分答案了
二分答案找出比当前答案小的数的位置的坐标，判断一下是否可以选出满足不在同一行同一列的n?K+1n-K+1个数，然后就可以愉快的跑匈牙利了，对于一个坐标(x,y)(x,y)如果满足a[x][y]≤a[x][y]\leq当前答案，就把第xx行向第yy列连边，然后跑匈牙利判断最大匹配是否大于n?K+...
分类：
其他好文 时间：
2016-03-21 18:28:59
阅读次数：
183
#pragma pack(4) //按4字节对齐，但实际上由于结构体中单个成员的最大占用字节数为2字节，因此实际还是按2字节对齐 typedef struct { char buf[3]; word a; }kk; #pragma pack() //取消自定义字节对齐方式 对齐的原则是min(siz
分类：
其他好文 时间：
2016-03-20 11:45:53
阅读次数：
219
