题目链接:http://poj.org/problem?id=3276题目大意：有一些牛，头要么朝前要么朝后，现在要求确定一个连续反转牛头的区间K，使得所有牛都朝前，且反转次数m尽可能小。解题思路：首先不要看错题意了，不是求最小K，不要二分。而且反转区间长度一定是K，小于K是不能反转的。很明显得枚举...
分类：
其他好文 时间：
2014-11-03 19:04:34
阅读次数：
139
2333.。。
由于TC参赛数太少，加上不断的fst 我都降到div2了。
还好做完就回div1了。。
250
水题
500
水题。。
直接bfs扩展就行了
注意判重， 我还用康托展开了真是多此一举。。
1000
这题理解错题意了。。我说看别人代码怎么看着不对劲来着
不过还是非常容易的一道题
二进制枚举烧哪些叶子结点
然后对每种烧法
求最短路
求完最短路，枚举边...
分类：
其他好文 时间：
2014-11-03 14:41:39
阅读次数：
214
QAQ太困了，大概说一下自己的思路；其实这题很容易看错题目或是想错，就比如我个傻逼，一开始以为p+q一定等于n....咳咳...其实这题不用想太多，我们可以通过这n个字符串一个个假设正确或是不正确而得出正确的答案；就如，满分为0的情况，假设第i个是错的，比较a[i]和其他字符串，如果不存在相反的字符...
分类：
其他好文 时间：
2014-10-26 01:36:36
阅读次数：
114
今天看到CSDN博客的勋章换了图表，同时也增加显示了博客等级，看起来都听清新的，感觉不错！
【题目】
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.
click to show follow up.
Follow up:
Did yo...
分类：
其他好文 时间：
2014-10-24 11:01:34
阅读次数：
219
啊，绿了T TA. ExpressionCF万年不变的水题，a,b,c的顺序不能变，读错题当成是顺序可变，然后被Hack了。。(￣_￣|||) 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8...
分类：
其他好文 时间：
2014-10-20 02:02:21
阅读次数：
250
如此水的01背包，居然让我WA了七次。开始理解错题意了，弄反了主次关系。总曲目最多是大前提，其次才是歌曲总时间最长。题意：在KTV房间里还剩t秒的时间，可以从n首喜爱的歌里面选出若干首(每首歌只能唱一次且如果唱就必须唱完)，然后剩下至少1秒的时间来唱那首长678秒的歌曲。总曲目最多的前提下，尽量使歌...
分类：
其他好文 时间：
2014-09-29 03:55:26
阅读次数：
184
题意：这题刚开始看错题意了，原来桥是建在一条直线上就行，不管距离多远。
思路：dfs求第一问答案，然后最小生成树搞，不能建桥的边就设为INF就行了，然后如果用到INF的边就加上0就行了。这样跑一遍最小生成树就是答案。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-09-17 21:54:12
阅读次数：
299
题目链接虽然题目不难，但是1A还是很爽， 只是刚开始理解错题意了，想了好久。 还有据说这个题用vector会超时，看了以后还是用邻接吧。题意：给一颗树，保证是一颗树，求去掉一个点以后的联通块里节点的数目的 最大值最小，求这样的点，并按照递增顺序输出。分析：d[father] = max(n-sum,...
分类：
其他好文 时间：
2014-09-10 12:18:50
阅读次数：
199
会做的错题这个我会，可是我做错了。越是简单的事情越容易忽视，这就是习惯性错误。也就是这样引入了今天这个一道简单的运算题。有这样经历的应该不止我一个，看到此题目进来的朋友你是否也曾有过在考试时做错，却在试后大叹，这个题这么简单，我怎么就做错了，实在不应该。我们常常总结为马虎，其实是一个习惯，可能是视觉...
分类：
其他好文 时间：
2014-09-10 09:29:20
阅读次数：
193
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3754
开始看错题意了，以为没翻到a,b,c时要在原来的基础上加a+b+c，按我的意思推出来一个公式，没想到样例还过了，简直无法debug。
公式很好推，设dp[i]表示当前为i分时到达目标状态需要投掷的期望，可转移到两个状态dp[0]和dp[i+k]。设转移...
分类：
其他好文 时间：
2014-09-07 11:06:05
阅读次数：
220
