UVA 10808 - Rational Resistors
题意：给定一些结点，有一些电阻，电阻分布在边上，给定一个电路图，每次询问两点，求这两点间的等效电阻
思路：根据基尔霍夫定律，任意一点的电流向量为0，这样就能设每个结点的电势，列出方程，利用高斯消元求解，对于无解的情况，肯定是两点不能连通，这个可以利用并查集判断。
此外这题有个很坑的地方啊，就是高斯消元的姿势...
分类：
其他好文 时间：
2014-08-09 11:34:57
阅读次数：
305
这题的意思大概是 每个老师都会给出交作业的期限和没按时交会扣掉的分数 要求出扣除最少分数的情况是一题典型的贪心一开始只是把排序排完 发现不大对就无解了 看了题解才发现排序后还要合理安排 思维还不够到位啊排序把扣除分数最大的排在最前面 如果满足条件就把第 i 门作业安排在截至日期那天 否则则前推#in...
分类：
其他好文 时间：
2014-08-09 02:27:56
阅读次数：
289
用01分数规划 + prime + 二分 竟然2950MS惊险的过了QAQ前提是在TLE了好几次下过的 = =题目意思：有n个村庄，村庄在不同坐标和海拔，现在要对所有村庄供水，只要两个村庄之间有一条路即可，建造水管距离为坐标之间的欧几里德距离，费用为海拔之差，现在要求方案使得费用与距离的比值最小，很...
分类：
其他好文 时间：
2014-08-08 12:27:35
阅读次数：
315
vs2013+C#开发的演讲比赛简易打分系统,可以实现录入选手名称和评委分数,去掉最高分和最低分后求平均值然后减去扣分,得到汇总分数.下面附带"走马灯"字幕滚动和计时器功能.功能很简单,附上源码,仅供参考,欢迎交流.FORM1控件截图namespaceWindowsFormsApplication1{publicpartialc..
http://acm.hdu.edu.cn/showproblem.php?pid=3622题意：上个月写的，题目好像是说一对点要选一个引爆，引爆半径自己选，任意两圆不能相交，最后分数是所有圆的最小半径，求最大分数。分析：二分半径，2-sat判定可行性。 1 #include 2 #includ.....
分类：
其他好文 时间：
2014-08-07 00:13:27
阅读次数：
303
/*
题目大意：求按分数的排名次序和求出分数在G以上的人数。
解题思路：见下面的注释
难点详解：结构体数组的每一个元素都具有相同的结构体类型。在实际应用中，经常用结构体数组来表示具有相同数据结构的一个群体。如一个班的学生档案，一个车间职工的工资表等。
关键点：二级结构体排序
解题人：lingnichong
解题时间：2014/08/06 10:35
解题感受：就是结构体的排序，...
分类：
其他好文 时间：
2014-08-06 12:00:51
阅读次数：
231
Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到...
分类：
其他好文 时间：
2014-08-06 11:47:31
阅读次数：
242
1. VoltDB是什么？
->VoltDB是一家新型关系型分布式内存数据库管理系统，以解决OLTP为初衷，正在不断增加处理OLAP，提供BI的功能。VoltDB与传统数据库（如DB2，Oracle，MySQL等）最大的不同点就是，VoltDB把全部数据放在内存里，并且可以scale out，运行在一个集群上，集群上的每个节点都可以执行部分数据处理任务。
VoltDB官网：http://vol...
分类：
数据库 时间：
2014-08-06 04:12:20
阅读次数：
484
B -I Hate ItTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反...
分类：
其他好文 时间：
2014-08-06 01:52:10
阅读次数：
204
使用向量：#include#includeusing namespace std;int FenShu(int);int main(){ double sum=0,sum1=0; for(int i=2;i a(2,1); a.reserve(3); a.at(0)=1; a.at(1)=...
分类：
其他好文 时间：
2014-08-05 22:29:40
阅读次数：
815
