Fence LoopsThe fences that surround Farmer Brown's collection of pastures have gotten out of control. They are made up of straight segments from 1 thr...
分类：
其他好文 时间：
2014-07-16 19:06:02
阅读次数：
516
uva10790:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1731题意：两条水平线，分别有n,m个点，点之间两两连线，求有多少个交点。题解：手动模拟一...
分类：
其他好文 时间：
2014-07-16 18:46:50
阅读次数：
182
习题：4.证明指数为$2$的子群必正规.证明 设$G$为群且$H$为循环群,从而其任一子群$H$也必为循环群,因此存在$m\in\mathbb Z$使得$$H==m\mathbb Z$$由于循环群是后面的内容，此处也可用另一方法：若$H=\{0\}$,那么结论显然；若$H\neq\{0\}$,则考....
分类：
其他好文 时间：
2014-07-16 18:20:18
阅读次数：
519
习题：7.请把定理1.4.10改写成更一般的语言来叙述,第一句是:"设$f$是群$G_{1}$到$G_{2}$的满同态,且$H<G_{1}$,并记$N={\rm Ker}f$,则……"解答 与该定理类似的我们有：(1)$HN$是$G_{1}$中包含$N$的子群且$$HN=f^{-1}(f(H))$....
分类：
其他好文 时间：
2014-07-16 18:18:25
阅读次数：
637
最小覆盖圆算法。看着题解半蒙半抄的搞过去了…主要参考以下http://blog.csdn.net/acdreamers/article/details/9406735http://blog.csdn.net/lthyxy/article/details/6661250http://blog.himd...
分类：
其他好文 时间：
2014-07-16 18:12:16
阅读次数：
357
很无爱的一道题。题解都看得一知半解的。 1 //#define LOCAL 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int maxn = 10000 + 10; 9 const...
分类：
其他好文 时间：
2014-07-16 09:48:25
阅读次数：
247
Fence RailsBurch, Kolstad, and SchrijversFarmer John is trying to erect a fence around part of his field. He has decided on the shape of the fence and...
分类：
其他好文 时间：
2014-07-16 00:08:30
阅读次数：
367
A - ACfun
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
SubmitStatus
Problem Description
题目链接点击打开链接
As a former ACMer, "AC" is a special abbreviated wor...
分类：
其他好文 时间：
2014-07-15 22:41:45
阅读次数：
235
题意：
一段区间最开始元素都是0 每次操作可以令一段连续区间+1或-1（在加过的前提下才能减） 每次操作输出整段区间有多少段连续的0
思路：
一看区间操作首先考虑线段树 本题n比较大 但是操作数很小 而且每次操作最多影响一段区间（可用两个数字表示区间头尾） 那么就想到了离散化
我和网上题解的离散方式不同 我的更暴力更无脑- -b
为了保证区间连续性 不能只在线段树...
分类：
其他好文 时间：
2014-07-15 12:33:16
阅读次数：
217
本题一看似乎是递归回溯剪枝的方法，我一提交，结果超时。
然后又好像是使用DP，还可能我剪枝不够。
想了很久，无奈忍不住偷看了下提示，发现方法真多，有贪心，DP，有高级剪枝的，还有三分法的，八仙过海各显神通啊。
坏习惯了，没思考够深入就偷看提示了。
幸好及时回头，还不需要看别人的代码了。自己做出来之后，有空看看多种解法的代码也好。
然后我想出自己的思路了，使用贪心，剪枝，DP综合优化下，呵...
分类：
其他好文 时间：
2014-07-15 12:26:44
阅读次数：
215
