在纺织CAD系统开发过程中，经常会遇到纱线排列的问题。 该问题的描述是这样的：常用纱线的品种一般不会超过25种，所以分别可以用小写字母表示不同的纱线，例如：abc表示三根纱线的排列；重复可以用数字和括号表示，例如：2(abc)表示abcabc；1(a)=1a表示a;2ab表示aab;如果括号前面没有 ...
分类：
其他好文 时间：
2017-08-17 18:34:21
阅读次数：
109
对四边形不等式优化dp的理解 四边形不等式适用于优化最小代价子母树问题，即f[i][j]=max/min(f[i][k-1]+f[k][j])+w[i][j],类似枚举中间点的dp问题，典型例题石子归并; 如果w函数满足区间包含的单调性和四边形不等式，那么函数f也满足四边形不等式，如果f满足四边形不 ...
分类：
其他好文 时间：
2017-08-17 12:45:09
阅读次数：
131
A 债务文件名 输入文件 输出文件 时间限制 空间限制debt.pas/c/cpp debt.in debt.out 1s 128MB【题目描述】小 G 有一群好朋友，他们经常互相借钱。假如说有三个好朋友 A，B，C。A欠 B 20 元，B 欠 C 20 元，总债务规模为 20+20=40 元。小 ...
分类：
其他好文 时间：
2017-08-16 20:19:26
阅读次数：
226
开发环境 开发环境 64 bits Windows OS (Win8.1) VS2013 OpenCV 2.4.9 功能原理 算法要求 完成将Camera拍摄的手掌图片中分割出每个手指用于指纹识别 算法流程 核心代码 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 ...
分类：
编程语言 时间：
2017-08-15 15:13:19
阅读次数：
314
这道题可以贪心 维护一个答案队列 枚举位置 每次将比当前位置大的队尾全部替代掉 记录删了多少了就好了 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<string> #define ...
分类：
其他好文 时间：
2017-08-14 23:48:42
阅读次数：
332
二次联通门 : LibreOJ #2033. 「SDOI2016」生成魔咒 ...
分类：
其他好文 时间：
2017-08-14 21:18:56
阅读次数：
172
There is a kind of special fish in the East Lake where is closed to campus of Wuhan University. It’s hard to say which gender of those fish are, becau ...
分类：
编程语言 时间：
2017-08-14 19:03:22
阅读次数：
401
题目描述 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改变后的a继续回答上面的问题。你 ...
分类：
其他好文 时间：
2017-08-14 17:25:13
阅读次数：
147
