摘要： 倒水问题的经典形式是这样的： “假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。” 当然题外是有一些合理的限制的，比如从池塘里灌水的时候，不管壶里是不是已经有水了，壶一定要灌满，不能和另一个壶里的水位比照一下“毛估估”（我们可以假设壶是不透明的，而且形状也不同）；同样的，如果要把水从壶里倒进池塘里，一定要都倒光；如果要把水从一个壶里倒进另一个壶里，也要都倒光，除非在倒的过程中另一个壶已经满了；倒水的时候水没有损失（蒸发溢出什么的）等等等等。 事实上，要解决上面这题，你只要用两个壶中的其中一个从池塘里灌水，不断地倒到另一... 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=3018题意：每条边过且只过一次，问至少要画几笔才能全部边都经过。。孤立的点忽视。分析：首先，你用笔来画的话，只可能有2种，一：每回路，a——>b 二：形成回路,a——>...——>a对于图中的每一块，度数数为奇数的点必须是由第一种画出来的，所以奇数/2就是画的笔数由两种结合而成的图，也只是奇数/2特别的，如果图只有第二种的话，即该块中不存在奇数点，则只要画一笔对于整副图（每一块块组合而成），等于：第一块奇数点/2+第二块奇数点/2+.......，最后得，图的总奇数点/2接着还要计算有 阅读全文