福州大学第十一届程序设计竞赛
Contest Finished!
Tag
Pro.ID
Problem Title
Ratio(AC/Submit)
1
大王叫我来巡山呐
80.31%(261/325)
2
防守阵地 I
23.48%(193/822)
3
shadow
13.23%(97/733)
4
...
分类:
其他好文 时间:
2014-04-27 21:21:59
阅读次数:
300
Problem 2167 大王叫我来巡山呐
比赛的第二题 呵呵
Problem 2168 防守阵地 I
比赛时看懂第一题 大了下草稿 马上切了它
假设当前x=(ai)*1+(ai+1)*2+(ai+2)*3+''''+(aj)*m
下一次是(ai+1)*1+(ai+2)*2+(ai+3)*3+''''+(aj+1)*m = (ai)*1+(ai+1)*2+(ai+2)*3+''''+(a...
分类:
其他好文 时间:
2014-04-27 21:46:59
阅读次数:
224
Letter Combinations of a Phone Number, leetcode...
分类:
其他好文 时间:
2014-04-27 21:28:59
阅读次数:
323
1.S/KEY协议的作用。
身份认证,是任何网络安全方案的一个基础。如在大部分情况下,需要认证的实体是通信的发送者,即需要确定访问者的合法性问题。 S/KEY协议主要是用于身份认证。
2.S/KEY协议的安全性分析。
S/KEY身份认证解决方案,可以有效解决重放攻击。重放攻击是指攻击者通过某种方式在网络连接中获取他人的登陆账户与口令,然后利用它多某个网络资源的访问权限。而现在S/Ke...
分类:
其他好文 时间:
2014-04-27 21:23:59
阅读次数:
340
安了两次才弄好, 蛋疼的操作系统实验..先总结下第一次的错误。在最后使用gdb调试pintos的时候, 会报这样的错误:bochsrc.txt:8: Bochs is not compiled with gdbstub support百度了好久没找到解决办法。 后来通过设置 ubuntu 64位 兼容32位 , 解决了问题。具体解决办法如下: (依次执行如下三条指令即可)$ sudo apt-ge...
分类:
其他好文 时间:
2014-04-27 21:45:59
阅读次数:
355
此文献给尊敬的读者们。
心脏流血漏的问题,还没有完全平息。究其根本原因,openSSH的使用范围实在是太广泛了。如何发现这个bug是否修复成功,需要我们根据权威的扫描工具。
现在,网上有很多web形式的扫描工具。但是,这个扫描会不会被扫描公司利用呢?这个是问号,不过,大多数公司的扫描还是信得过的。这里就不介绍了,请查阅有关资料。
我要说的是一个可以扫描...
分类:
其他好文 时间:
2014-04-27 21:16:58
阅读次数:
281
Lucene 4.0版本的DocIdSetIterator中没有cost方法,而4.7.0则有这个方法,表示遍历整个DocIdSet的代价,对于DocsEnum就是其长度了,对于Scorer就可以是符合查询的个数了。ConjunctionScorer可以取其中cost最小的那个scorer,做and操作,而4.0中则是猜测,认为第一个doc最大的那个应该最稀疏,从那个scorer开始做。...
分类:
其他好文 时间:
2014-04-27 21:24:57
阅读次数:
305
居然没有想出来,唉。
归正传。这题就是在求一串数在每次只能对调相邻两位时,要得到其逆序最少要移动多少次。
在直线上移动很简单,类似于冒泡排序的方法,一个数不断向上冒,直到最终位置。不难得到其需要移动的次数公式为n*(n-1)/2。其中n为总点数。
那么在圆环上移动又会如何呢?应该会不一样这是我们直观的感受。事实也是如此,移动的过程是将圆环分为两段,分别移动。那么又在何处分段呢?
答案是尽量...
分类:
其他好文 时间:
2014-04-27 21:26:07
阅读次数:
324
Sdut 2416 Fruit Ninja II(山东省第三届ACM省赛 J 题)(解析几何)
数学问题,注意精度...
分类:
其他好文 时间:
2014-04-27 21:22:07
阅读次数:
313
很久没有用过二叉树了,最近由于需要用到了,发现很多知识需要巩固了,中间涉及到一个算法就是找任意两个节点的最近祖先。通过本人回顾和演算,最终提出了下面一个方法,网上也有很多其他的方式实现,再次仅对自己好几个小时的工作作个记录和积累吧! 程序是用C语言写的,个人觉得如果用C#实现会更加方便。
首先是数据结构定义:
typedef char TElemType;
typedef bool Statu...
分类:
其他好文 时间:
2014-04-27 21:14:06
阅读次数:
366
NBA2K10是一款体育类型的篮球游戏 ,篮球是一个团体运动。
我玩过IPAD版、PC版。最近选择性的重点玩了PC版上的《街头篮球1V1》、《生涯模式》、《王朝模式》三种不同模式。
每次重复的进行这三种模式都会有不同的感悟,感悟绝对不会是绝对的。
一个人变换职业、岗位、行业,仅仅只是技能、领域的变换,不应该丢掉先前做事的方法。
三百六十行,行行出状元。很多事情,...
分类:
其他好文 时间:
2014-04-27 21:24:06
阅读次数:
253
复合索引最令人困惑的当属索引列的顺序,不仅依赖于使用该索引的查询,更需考虑排序和分组。前段时候我发了个帖子:where条件顺序和复合索引字段顺序。感兴趣的朋友不妨参与讨论。今天我提个自己的观点。在应用开发阶段,【选择性】是我们首要考虑因素,请看简图:当出现sql性能问题时,你可能需要注意以下几个:1. 随机IO2. 排序(order by)3. 分组(group by or distinct)这时...
分类:
其他好文 时间:
2014-04-27 21:24:06
阅读次数:
353