摘要：
题目链接：http://codeforces.com/contest/660/problem/D题意：给定若干点，判断能组成多少个平行四边形。分析：暴力枚举点，算出向量，如果两个向量相等，则可以构成一组平行四边形。然后最后不要忘记除掉重复计算。代码：#include#include... 阅读全文
posted @ 2016-04-11 20:38
zhuyujiang
阅读(158)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/660/C题意：给定0.1组成的数组，可以改变k个0使其为1，问最终可以得到的连续的1的最大长度。分析：很容易想到二分答案的做法， 二分长度，然后找是否存在满足题意的区间。 还可以用尺取法，... 阅读全文
posted @ 2016-04-11 20:30
zhuyujiang
阅读(212)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.scu.edu.cn/soj/problem.action?id=4482题意：给定边权和点权，从一个点出发并回到该点，减少尽量多的边，每路过点和边都要把权重加到花费上，问最小花费是多少？分析：容易想到最后得到的肯定是棵树。 每条边肯定走两遍，然后我... 阅读全文
posted @ 2016-04-11 19:41
zhuyujiang
阅读(131)
评论(0)
推荐(0)
摘要：
这题wa的莫名其妙，郁闷了一下午，队友暴力一发跟我答案也是一样。后来队友说试试把%I64d换成%lld，果然一下ac。。。（暴露了在soj做题少。。 ac之后排在ranklist的最后一名。。。目前也想不到什么优化了。。 还有就是以后对于longlong直接就用cout和cin。。... 阅读全文
posted @ 2016-04-11 19:25
zhuyujiang
阅读(241)
评论(0)
推荐(0)
浙公网安备 33010602011771号