题意：变形的约瑟夫环模型，每个人有一个数字a，从第K个人开始出列，如果数字是正的，就往后数a个人出列，如果书负数，就往反方向数。然后用最基本的线段树处理约瑟夫环的方法即可但是题目要求的是第x个出列的人的名字，x为1-N中约数最多的数中的最小的那个。这里需要求反素数，即不大于N约数最多的。写起来比较多...
分类：
其他好文 时间：
2014-07-15 08:50:32
阅读次数：
241
前面介绍ASM算法(http://blog.csdn.net/carson2005/article/details/8194317)的时候，笔者提到，ASM是基于统计形状模型的基础上进行的，而AAM则是在ASM的基础上，进一步对纹理（将人脸图像变形到平均形状而得到的形状无关图像g）进行统计建...
分类：
移动开发 时间：
2014-07-14 20:25:42
阅读次数：
286
首先来简要介绍一下钢笔工具和路径的概念 1 钢笔工具属于矢量绘图工具，其优点是可以勾画平滑的曲线（在缩放或者变形之后仍能保持平滑效果） 2 钢笔工具画出来的矢量图形称为路径，路径是矢量的 3 路径允许是不封闭的开放状，如果把起点与终点重合绘制就可以得到封闭的路径现在我们来绘制一个简单的路径如下图在工...
分类：
其他好文 时间：
2014-07-14 19:58:26
阅读次数：
389
点击打开链接
类似A strange lift的写法，之前一直返回RE，感觉有点不科学，数据较小。后来看discuss，居然输入还要考虑去重。
题意：略；
解析：最短路问题，但是有两种情况，因此需要根据具体情况来考虑。我采用的是构造两张图，然后在使用Dijkstra中将dis与cost放在一个结构体中，便于理解。其它就是A strange lift的一点变形
#include
#inc...
分类：
其他好文 时间：
2014-07-14 13:13:17
阅读次数：
288
有关贝祖定理的一个小问题
所谓贝祖定理是说：
两个整数 a、b 是互质的，等价于方程有整数解。
ax+by=1
当然， 贝祖定理还有一种更一般的形式，说的是两个整数 a、b有最大公因数是c，等价于方程有整数解。
ax+by=c
这两种表述其实是等价的，因为对第二种形式稍微一变形就得到了：
所以我们只需要考虑第一种形式的贝祖定理就可以了。
贝祖定理的证明
贝祖...
分类：
其他好文 时间：
2014-07-13 15:27:48
阅读次数：
234
grep、正则表达式和扩展正则表达式的理解及运用一、grep的基本含义我们可以从命令mangrep中看到gerp命令的帮助文档，从中我们可以得出grep、egrep、fgrep都是文本搜索工具，根据用户指定的文本模式（搜索条件）对目标文件进行逐行搜索，显示能匹配到的。grep有三种变形:grep：..
分类：
其他好文 时间：
2014-07-13 14:54:45
阅读次数：
191
不敢死队问题
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
说到“敢死队”，大家不要以为我来介绍电影了，因为数据结构里真有这么道程序设计题目，原题如下：
有M个敢死队员要炸掉敌人的一个碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。...
分类：
其他好文 时间：
2014-07-13 13:59:16
阅读次数：
149
今天要记录的是CSS3中的三种属性transform、transition以及animation，这三个属性大大提升了css处理动画的能力。一、Transform 变形 CSS中transform 属性允许你修改CSS可视化模型的坐标控件。使用transform，元素可以安装设定的值变形、旋转、缩....
分类：
Web程序 时间：
2014-07-13 13:00:09
阅读次数：
546
1、基础介绍
SqlHelper是一个基于·NET Framework的数据库操作组件。组件中包含数据库操作方法。SqlHelper用于简化你重复的去写那些数据库连接（SqlConnection）,SqlCommand,SqlDataReader等等。SqlHelper
封装过后通常是只需要给方法传入一些参数如数据库连接字符串，SQL参数等，就可以访问数据库了，很方便。...
分类：
数据库 时间：
2014-07-12 20:56:43
阅读次数：
285
