题目链接：uva 10808 - Rational Resistors
题目大意：给出一个博阿含n个节点，m条导线的电阻网络，求节点a和b之间的等效电阻。
解题思路：基尔霍夫定律，任何一点的电流向量为0。就是说有多少电流流入该节点，就有多少电流流出。
对于每次询问的两点间等效电阻，先判断说两点是否联通，不连通的话绝逼是1/0（无穷大）。联通的话，将同一个联通分量上的节点都扣出来，假设...
分类：
其他好文 时间：
2014-08-18 22:09:33
阅读次数：
394
题目链接：uva 1397 - The Teacher's Side of Math
题目大意：给出一个方程的解x=a1/m+b1/n,求原方程（给出系数即可）
解题思路：因为方程肯定等于0，所以对于各个系数ax/mby/n都会等于0，于是可以根据这个列出方程，注意最高项的系数始终为1.
#include
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-08-18 22:09:13
阅读次数：
403
题目链接：uva 1564 - Widget Factory
题目大意：n种零件，m次工作日程，零件序号从1到n，给出m次工作日程的信息，x，s，e，表示生产了x个零件，从星期s开始到星期e（有可能是多个星期），然后给出生产的x个零件的序号。求每个零件被生产需要多少天（保证在3到10天）
解题思路：因为不能确定每个工作日程具体生产了几天，所以对应列出的方程均为线性模方程（模7），所以在...
分类：
其他好文 时间：
2014-08-18 22:08:23
阅读次数：
303
要点
类中的字段自动带有getter方法和setter方法可以用定制的getter/setter方法替换掉字段的定义，而不必修改使用类的客户端----这就是“统一访问原则”用@BeanProperty注解来生成JavaBeans的getXxx/setXxx方法每个类都有一个主要的构造器，这个构造器和类定义“交织”在一起。它的参数直接成为类的字段，主构造器执行类体中所有的语句。辅助构造器是...
分类：
其他好文 时间：
2014-08-18 22:07:54
阅读次数：
358
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3572
题意：m台机器，需要做n个任务。第i个任务，你需要使用机器Pi天，且这个任务要在[Si , Ei]区间内完成才有效。对于一个任务，只能由一个机器来完成，一个机器同一时间只能做一个任务。当然，一个任务可以分成几段不连续的时间来完成。问，能否做完全部任务。
题意很清晰，也就是判断是否...
分类：
其他好文 时间：
2014-08-18 22:07:43
阅读次数：
279
为了在CMD中的任何位置打开python程序，将pyhon的安装目录导入到环境变量中，如我的安装目录D:\Python27,桌面计算机---》右键属性---》高级系统设置--》环境变量--》path
若为单文件模块，只需要将该文件放在系统环境变量下的任何目录中，在任何位置编写时均可导入。
方法一：下面以安装setuptools工具为例，从站点https://pypi.python....
分类：
编程语言 时间：
2014-08-18 22:07:33
阅读次数：
468
UVALive
6606 Meeting Room Arrangement
COJ有这题，一模一样的，COJ应该是从这个OJ上拿的吧。
按右端点排序，然后从第一个开始贪心的取相邻的。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) memse...
分类：
其他好文 时间：
2014-08-18 22:07:13
阅读次数：
278
题目链接：http://poj.org/problem?id=1149
题意：M个猪圈，N个顾客，每个顾客有一些的猪圈的钥匙，只能购买能打开的猪圈里的猪，而且要买一定数量的猪，每个猪圈有已知数量的猪，
但是猪圈可以重新打开，将猪的个数，重新分配，但是只能将猪往当前打开状态的猪圈里赶，以达到卖出的猪的数量最多。
思路：还是4部分，源点->猪圈->猪圈-...
分类：
其他好文 时间：
2014-08-18 22:06:42
阅读次数：
275
题目链接
题意：给出n到m的范围，求出一个数在前i位数组成的数字能被i整除，如果存在输出这个数，如果不存在，输出-1.
思路：回溯，每次放第i位，然后判断是否符合题意。这题踩着时间过去的2.6s（看了下别人的题解，可以减少取模次数来节省时间）。
代码：
#include
#include
#include
#include
using namespace ...
分类：
其他好文 时间：
2014-08-18 22:05:53
阅读次数：
303
题目链接：
啊哈哈，点我点我
这道题是扩展欧几里得问题。。。哎，数学太弱了，看了半天才看懂。。。。
如果要相遇的话，则（n-m）*T+p*c=x-y成立，那么进行代换得到a*x+b*y=c,那么就转换成小白上面讲的了，所以用扩展欧几里得算法求得一组解，那么最后得到解的通式为x=x0+k*b/gcd(a,b),那么直接另右式子等于0及可。。还有就是没有解的情况就是c%gcd(a,b)不等于...
分类：
其他好文 时间：
2014-08-18 22:04:43
阅读次数：
181
