05 2015 档案

URAL 1988 - Planet Ocean Landing【几何&三分答案】
摘要：几何太弱啦，改了三个小时发现跪在了这里： asin()函数求角度时，它不可能返回大于pi/2的角度 阅读全文
posted @ 2015-05-16 20:59 zhyfzy 阅读(520) 评论(0) 推荐(0)
URAL 2032 - Conspiracy Theory and Rebranding【本源勾股数组】
摘要：这场比赛水题颇多，但是最终还是学到一点东西。。。 阅读全文
posted @ 2015-05-10 23:06 zhyfzy 阅读(639) 评论(0) 推荐(0)
2015 UESTC Training for Search Algorithm & String - M - Palindromic String【Manacher回文串】
摘要：O(n)的复杂度求回文串：Manacher算法定义一个回文值，字符串S是K重回文串，当且仅当S是回文串，且其长度为⌊N/2⌋的前缀和长度为⌊N/2⌋的后缀是K−1重回文串现在给一个2*10^6长度的字符串，求其每个前缀的最大回文值之和。设dp[i]为长度为i的前缀的最大回文值。当长度为i的前缀的字符... 阅读全文
posted @ 2015-05-04 21:21 zhyfzy 阅读(208) 评论(2) 推荐(0)
2015 UESTC Training for Search Algorithm & String - J - 全都是秋实大哥 【KMP】
摘要：找循环节这种问题还是要用KMP 阅读全文
posted @ 2015-05-04 09:30 zhyfzy 阅读(176) 评论(0) 推荐(0)
BestCoder冠军赛 - 1005 Game 【DP】
摘要：【题意】给出一个set，set中有几个数。现在给出n个人，环成一圈搞约瑟夫。。。开始时从第1号报数，每次从set中随机选出一个数s，等报数到s后，报s的人出圈，其他人继续报数。最后只剩1人时，他就胜出。问最后可能有哪些人胜出，输出编号。【解释】设dp[i][j]为剩余i个人，并且该j号报数则状态转移... 阅读全文
posted @ 2015-05-02 21:43 zhyfzy 阅读(140) 评论(0) 推荐(0)
BestCoder冠军赛 - 1009 Exploration 【Tarjan+并查集缩点】
摘要：写挂了两发，最后发现tarjan函数开始部分非常傻逼的把栈清空了。。。 阅读全文
posted @ 2015-05-02 20:04 zhyfzy 阅读(442) 评论(0) 推荐(0)
树状数组求逆序对
摘要：一开始只会用归并排序算，但不知怎么的蜜汁WA，所以还是学习一下树状数组的方法。。。树状数组的方法看起来比归并排序简单很多。 阅读全文
posted @ 2015-05-01 20:53 zhyfzy 阅读(512) 评论(0) 推荐(0)
Codeforces 540D Bad Luck Island - 概率+记忆化搜索
摘要：CF这次div2比赛C题改了半天也没改对，最后发现是一处细节被坑了。。。D题其实很简单，但昨天夜里比赛的时候没有仔细想，然后就没有然后了 阅读全文
posted @ 2015-05-01 20:22 zhyfzy 阅读(445) 评论(2) 推荐(0)