Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull.Follow up:Can you solve it without using extra space?判断一...
分类：
其他好文 时间：
2014-07-06 18:10:33
阅读次数：
145
【BZOJ2709】水的二分加验证。但是好像被读入萎到了。。。
【BZOJ3229】强大的算法见此。被机房的一堆大神“推荐”，于是被坑了。。。写了一个下午。。。
【BZOJ3631】这道题给我的启示是：要多想想算法。开始一直在打树链剖分，打到一半忽然在众神犇的提（bi）示（shi）下，发现有O(N)的方法。试想：如果要支持区间修改（加减），最后再查询，可以用什么方法？固然，线段树和树状数组等等...
分类：
其他好文 时间：
2014-07-04 00:28:36
阅读次数：
333
拖了好久才写的。
【BZOJ2821】接触分块大法。这道题略有点新颖。首先我们先分块，然后统计每块中每个数出现的个数。
下面是联立各个方块，预处理出第I个方块到第J个方块出现正偶数次数的个数。
for (i=1;i<=s;i++)
{
for (j=i;j<=s;j++)
{
sum[i][j]=sum[i][j-1];
for (k=a[j].l...
分类：
其他好文 时间：
2014-07-03 13:38:35
阅读次数：
160
嘛，今天有点不高兴，也没什么可做的，写点东西回顾整理下。FDU： 先回顾一下，参加fdu夏令营前大概的状况，主要是省选期末双挂，有点不爽，然后心里不知道怎么总有一种侥幸感，总觉得自己未来还是很光明啊，靠着之前准备省选的实力就能吃饭啊什么的，假期没怎么刷题。 八月开学补课，群众氛围挺浮躁的，我...
分类：
其他好文 时间：
2014-07-01 19:55:28
阅读次数：
171
题目地址：http://poj.org/problem?id=2112
最近忙着预习课本备考，没怎么刷题，（我是真的有在好好看书。。）不敲题还是手痒痒，马上就邀请赛了，还是每晚睡觉前都拿来刷题吧。白天的时间足够了。
话说这题调了一晚上。。。一直以为是几天没敲状态下滑。。（虽然也没几天。。）当发现错误的时候才发现原来是少敲了个字母。。。而且我一般很少在bfs的那个地方出错，错误地方也很隐蔽。。所...
分类：
其他好文 时间：
2014-06-27 09:12:36
阅读次数：
196
博主学统计的，学编程多属自学，且入门角度刁钻。用了3年R，深感有掌握一门外语的必要。最近把自己强力掰弯到Python上来，加之自己算法，数据结构学的也十分业余，故拿SPOJ练练手。 刷题之旅开始了。。。 1. Life, the Universe, and Everything 题目用的是STAR ...
分类：
编程语言 时间：
2014-06-25 22:39:23
阅读次数：
282
Codeforces印象
这两天抽时间去codeforces体验了一把。
首先，果然有众多大牛存在，很多名人一直参加每周一次的比赛，积分2000+，并参与出题。
另外，上面题目很多，估计至少一千题。比赛结束后，题目将转为练习题，可以持续尝试。每道题目都有标签，如greedy， math， matrices等等，可以点击相应的标签只做相关的题目。可惜我做了好几道之后才发现。
这次解决的题目...
分类：
其他好文 时间：
2014-06-25 07:27:52
阅读次数：
254
树状DP第二题，这个题真的好复杂~~
题目大意：
有一个n个结点的树，问至少去掉几条边可以产生一个有p个节点的子树。
解题思路：
dp[i][j]表示以i号节点为根的子树，当有j个结点时最少需要去掉几条边。
初始化：当只有1个节点时，一定是连接它到孩子结点的所有边都去掉。
设某一孩子结点标号为v 则dp[i][j]=min(dp[i][j],dp[i][j-t]+dp...
分类：
其他好文 时间：
2014-06-22 18:24:38
阅读次数：
185
