摘要：
这是当时西安邀请赛的题目，也就是因为这道题，我们无缘银牌。。。其实这道题的大致想法当时我想出来了，就是我是想找到一条通过所有顶点的通路，顶点是所有的长度是4的子串。但是当时没有尝试搜索，以为不会这么简单就找到那条路。但是现在明白了，对于所有顶点度数为偶数的图，一定可以找到这样一条路的。下面是代码#i... 阅读全文
posted @ 2014-08-08 18:12
ouc_ye
阅读(234)
评论(0)
推荐(0)
摘要：
这道题我做了很久，推出来一个过程，但是那样做是n^2的复杂度，这道题做不了。后来，上网上搜了一下题解，才发现这个原来叫做卡特兰数。。。真心给跪了，到底我是有多无知啊！！ 还有一个递推公式，不，应该说有很多，我选择了一个，不，是除题解的那人选了一个最好用的。不光是这样，我还终于明白了逆元的终极奥义。原... 阅读全文
posted @ 2014-08-08 15:48
ouc_ye
阅读(213)
评论(0)
推荐(0)
摘要：
同样是百度之星的题目。刚开始看题目，觉得这是一道搜索的题，于是就萌生了找题解的想法。一开始就没有斗志，当然不会做出这道题的啦。可是看完题解恍然大悟，原来是DP，而且很简单的一道DP。再一次失败，说明了看题解真的不是一个好习惯。我要改！ 我要改！！其实基本的思想就是把这个二维移动分开，变成一维的移动，... 阅读全文
posted @ 2014-08-08 14:59
ouc_ye
阅读(210)
评论(0)
推荐(0)
摘要：
这是百度之星初赛的题目。当时我是报名了百度之星的，但是因为要出去比赛，所以就错过了预赛，之后也一直没有关注。但是昨天，我无意之间看见了百度之星，就想试一下。可是这一做不要紧，忽然发现自己什么都不会了。4道题一道也做不出来。于是今天我决定好好做一下。这道题是一道典型的线段树的题。题目就是说，有一些景点... 阅读全文
posted @ 2014-08-08 14:29
ouc_ye
阅读(164)
评论(0)
推荐(0)
浙公网安备 33010602011771号