题目大意是:n个人围成一圈 ，每个人有一个非零数num，为正表示在他出去以后他左边第num 个人出去，否则右边第-num个人出去，给定最开始出去的人，求第m个出去的人，其中，1 11 #include 12 #include 13 #include 14 #include 15 #inclu...
分类：
其他好文 时间：
2014-08-04 16:59:47
阅读次数：
325
最近有个项目采用devise gem做授权，根据国人的习惯改为username和email登陆
但是login页面用户名那里必须是email格式才行，否则会无法提交。
错误提示：请在电子邮件中包括“@”，
最初我以为是devise配置的原因，于是逐步深入gem包查看代码，但是没有发现
后来我试着用Safari打开页面，竟然不再提示用户名格式不正确的提示，顺利post表格
然后我又换了fi...
分类：
其他好文 时间：
2014-08-04 14:18:47
阅读次数：
223
需要用到Tomcat还有commons-fileupload-1.3.1.jar包和commons-io-2.4.jar包。如果需要传一个文件，form表单必须有enctype="multipart/form-data"属性，否则服务器会认不到。表单中enctype="multipart/form-...
分类：
其他好文 时间：
2014-08-04 14:15:57
阅读次数：
233
(PHP 4, PHP 5)in_array—检查数组中是否存在某个值说明boolin_array(mixed$needle,array$haystack[,bool$strict] )在haystack中搜索needle，如果找到则返回TRUE，否则返回FALSE。如果第三个参数strict的值为...
分类：
其他好文 时间：
2014-08-04 14:10:17
阅读次数：
167
1.当石灰飞入眼睛，热辣难忍时，只要滴少许糖水。就可解除痛苦。 2.浴室镜子上的水雾干湿毛巾都很难清理。可先在镜子上涂一层香皂，再用干抹布抹干，镜子很容易恢复清晰。 3.冬天因干燥感到浑身发痒的，切不可用手抓，否则易抓破皮肤引起继发感染，可多饮水，多吃水果防治。 4.喝咖啡可以缓解压力，放松心...
分类：
其他好文 时间：
2014-08-04 13:52:17
阅读次数：
369
需要注意的是，将Okular设置为打开PDF的默认程序后，为了能够双击打开具有中文文件名的PDF文档，需要将Windows系统的locale设置为Simplified Chinese。否则，照自己之前“病态”的心理将Windows的locale设置为English，则中文文件名无法被识别——不过，从...
HDU 2604 Queuing （矩阵快速幂）
ACM
题目地址：HDU 2604 Queuing
题意：
n个人排队，f表示女，m表示男，包含子串‘fmf’和‘fff’的序列为O队列，否则为E队列，有多少个序列为E队列。
分析：
矩阵快速幂入门题。
下面引用巨巨解释：
用f(n)表示n个人满足条件的结果，那么如果最后一个人是m的话，那么前n-1个满足条...
分类：
其他好文 时间：
2014-08-04 02:06:06
阅读次数：
227
题目连接：hdu 4910 Problem about GCD
题目大意：给定M，判断所有小于M并且和M互质的数的积取模M的值。
解题思路：有个数论的结论，若为偶数，M=M/2. 可以写成M=pk,即只有一种质因子时，答案为M-1，否则为1.特殊情况为4的倍数，不包括4.
首先用1e6以内的素数去试除，如果都不可以为p，那么对大于1e6的情况判断一下是否为素数，是素数也可以（k=1）...
分类：
其他好文 时间：
2014-08-04 02:05:06
阅读次数：
265
HDU 2842 Chinese Rings （带常数矩阵+矩阵快速幂）
ACM
题目地址：HDU 2842 Chinese Rings
题意：
一种中国环，解开第k个环需要先解开前(k-2)个环，并留有第(k-1)环。问解开n环最少需要几步。
分析：
设f(n)表示解开n环。
1. 由于游戏规则，解开n环不能一下子把n-1全解开了，否则第n个就没法拿掉了。
...
分类：
其他好文 时间：
2014-08-04 02:04:36
阅读次数：
302
HDU 4007 Dave （基本算法-水题）
题目大意：
告诉你n个点，再告诉你正方形边长，问你这个正方形最多包含多少个点？
解题思路：
先枚举x在范围内的点，O(n)的效率，然后对x在范围的点中，找出y在范围内的点，这个考虑到n不是很大，排序找出最大的即可，否则要用到线段树。...
分类：
其他好文 时间：
2014-08-03 23:17:36
阅读次数：
398
