12 2014 档案

KMP与扩展KMP
摘要:原文转自:http://www.cppblog.com/MatoNo1/archive/2011/04/17/144390.aspxKMP:给出两个字符串A(称为模板串)和B(称为子串),长度分别为lenA和lenB,要求在线性时间内,对于每个A[i] (0k,所以又有A[i..p]==B[i-k.... 阅读全文

posted @ 2014-12-23 23:01 xyiyy 阅读(292) 评论(0) 推荐(0)

[poj2449]Remmarguts' Date(spfa+A*)
摘要:转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraudRemmarguts' DateTime Limit: 4000MSMemory Limit: 65536KTotal Submissions: 21855Accepted: 5958Descriptio... 阅读全文

posted @ 2014-12-12 20:10 xyiyy 阅读(153) 评论(0) 推荐(0)

[uva11916] Emoogle Grid (离散对数)
摘要:转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraud Emoogle GridYou have to color an MxN ( 1M, N108) two dimensional grid. You will be provided K ( 2K108... 阅读全文

posted @ 2014-12-12 19:47 xyiyy 阅读(302) 评论(0) 推荐(0)

[poj2762] Going from u to v or from v to u?(Kosaraju缩点+拓排)
摘要:转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraudGoing from u to v or from v to u?Time Limit: 2000MSMemory Limit: 65536KTotal Submissions: 14778Accepte... 阅读全文

posted @ 2014-12-12 19:00 xyiyy 阅读(205) 评论(0) 推荐(0)

2014年赛程总结
摘要:转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraud本弱是今年三月份学校ACM集训队开始选拔招新时才开始得知并且接触ACM的。今年我是和我班的gyn和zxm一起组的队。今年总计打了两场邀请赛(西安和上海),三场区域赛(西安,广州和上海,其中上海打星)。两场... 阅读全文

posted @ 2014-12-07 21:45 xyiyy 阅读(276) 评论(0) 推荐(0)

[hdu5136]Yue Fei's Battle 2014 亚洲区域赛广州赛区J题(dp)
摘要:转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraud现场赛的时候由于有个地方有点小问题,没有成功AC,导致与金牌失之交臂。由于今天下午有点事情,无法打重现,所以下午只是花了十分钟做了一道J题,抢了个FB,2333333333Yue Fei's Battle... 阅读全文

posted @ 2014-12-03 20:57 xyiyy 阅读(1652) 评论(0) 推荐(0)

Codeforces Round #280 (Div. 2)E Vanya and Field(简单题)
摘要:转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraud本场题目都比较简单,故只写了E题。E. Vanya and FieldVanya decided to walk in the field of sizen × ncells. The field con... 阅读全文

posted @ 2014-12-02 15:35 xyiyy 阅读(245) 评论(0) 推荐(0)

[hdu5113]Black And White2014北京赛区现场赛B题(搜索加剪枝)
摘要:转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraudBlack And WhiteTime Limit: 2000/2000 MS (Java/Others)Memory Limit: 512000/512000 K (Java/Others)Specia... 阅读全文

posted @ 2014-12-01 17:14 xyiyy 阅读(584) 评论(0) 推荐(0)

导航