Given inorder and postorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.题解:如下图所示的一棵树: ...
分类:
其他好文 时间:
2014-07-19 19:00:44
阅读次数:
262
事实再次向我证明了RP的重要性。。。第一题:进制转换是我最没有把握AC的一道题目却是我唯一一道AC的题目,真是讽刺。看完题目几乎完全没有往正常的解法(取余倒序)去想,直接写了搜索,因为数据范围在2^16,感觉枚举每一位上的数应该就够了,但是在自己的电脑上连样例都用了3、4s,然后想不到任何有效的剪枝...
分类:
其他好文 时间:
2014-07-19 19:00:00
阅读次数:
171
今天刚刚把棘手已久的问题解决,感觉特别开心,想记录一下解决的思路。------------------------------------------------分割线----------------------------------------------------1)首先,假设节点内已经烧好...
分类:
其他好文 时间:
2014-07-19 18:39:49
阅读次数:
199
poj3461:http://poj.org/problem?id=3461题意:求一个串在另一个串中出现的次数。题解:直接套用KMP即可,在统计的时候做一下修改。找到之后不是直接返回,而是移动i-(j-next[j])位。 1 #include 2 #include 3 #include 4 #d...
分类:
其他好文 时间:
2014-07-19 18:30:48
阅读次数:
137
windows 命令行编码是cp936,而D:\Python27\Scripts\scrapy脚本编码是Unicode编码顾在命令行启动会出现编码问题解决办法:修改D:\Python27\Scripts\ 下的scrapy文件,这个文件即scrapy命令的程序文件,加上如下代码即可:import s...
分类:
其他好文 时间:
2014-07-19 14:21:14
阅读次数:
209
poj2406:http://poj.org/problem?id=2406题意:给你一个串,让你找出这个串是由哪个串循环得到,出处循环的次数。题解;知道了KMP,用next数组直接搞定。判断ans=len%(len-next[len])==0?len/(len-next[len]):1; 1 #i...
分类:
其他好文 时间:
2014-07-19 12:21:07
阅读次数:
391
uvalive3026:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1027题解:给你一个串,然后让你找出前缀中是周期串的位子以及循环的次...
分类:
其他好文 时间:
2014-07-19 11:29:10
阅读次数:
249
寒城攻略:Listo 教你Linux Cent OS 服务器从搭建到配置(以及可能涉及到的更重问题解决方案)(不好意思,第一次没有把图片做好,现在传好了)
曾经也用过 Linux 服务器,也搭建过,一直浑浑噩噩的,但是今天突然帮朋友搭建一个服务器并使用,还是发现了很多问题,所以写一个详细的技术攻略供未来的朋友遇到问题后参考。
首先考虑到看这篇攻略的朋友可能层次都不同,所以 Listo 个人还是有强迫症的,我就从一个新手的角度来讲解服务器的使用。
首先 Listo 用的阿里云的服务器,这个大家可以去注...
分类:
系统相关 时间:
2014-07-19 11:25:13
阅读次数:
350
Antenna Placement
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6438
Accepted: 3176
看了别人的题解才过的。。。 渣啊。。
最主要的是构图
城市才是要构造的二分图的顶点!
构造方法如下:
例如输入:
*o...
分类:
其他好文 时间:
2014-07-19 11:11:54
阅读次数:
237
Codeforces Round #256 (Div. 2) 题解...
分类:
其他好文 时间:
2014-07-19 02:33:15
阅读次数:
287