摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2476 题目大意是给定一个起始串和一个目标串，然后每次可以将某一段区间染成一种字符，问从起始串到目标串最少需要染多少步？ 读完题首先会想到的自然是用区间dp，但是列出来发现，没办法区间合并。因为一旦需要考虑对某一段 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5640 这题有点辗转相除的意思。基本没有什么坑点。 代码：   http://acm.hdu.edu.cn/showproblem.php?pid=5641 这题坑点有点多，3A。。首先任意一条连线，需要判断中间有 阅读全文

摘要：比赛链接：http://hihocoder.com/contest/hihointerview3/problem/1 大概有一个月没怎么打算法了。这一场的前一场BC，也打的不是很好。本来Div1的A和B应该都能AC的，但是A题由于脑子二笔了一下，最后终测T掉了。不过很奇怪，最后分数也没有跌，反而涨了 阅读全文

摘要：题目链接：http://codeforces.com/problemset/problem/590/A 题目大意是给两种操作，然后给你一个s，一个t，求s至少需要多少次操作到t。 考虑到第一种操作是将某一位取反，而第二种操作是抑或一个数。 显然第一种操作也是可以通过抑或一个数得到的。比如：第i位取反 阅读全文