如果已知英制长度的英尺foot和英寸inch的值，那么对应的米是(foot+inch/12)*0.3048。现在，如果用户输入的是厘米数，那么对应英制长度的英尺和英寸是多少呢？别忘了1英尺等于12英寸。输入格式：输入在一行中给出1个正整数，单位是厘米。输出格式：在一行中输出这个厘米数对应英制长度的英...
分类：
其他好文 时间：
2014-08-02 23:15:14
阅读次数：
230
题目：已知n个数a[1..n]，还有另一个数M，在前n个数中找到差值最小的两个数使得他们的和是M。
分析：数学。排序，找M/2。然后向两边分别扩展即可。
设a[s]是第一个大于M/2的数字，
如果M是偶数，并且存在至少两个M/2，则a[s-1]、a[s-2]一定是M/2；
否则a[s-1] M，从这两点向两边扩展即可...
分类：
其他好文 时间：
2014-08-02 12:57:53
阅读次数：
159
链接繁琐。处理出来所有的线段，再判断相交。对于正方形的已知对角顶点求剩余两顶点 （列出4个方程求解）p[1].x=(p[0].x+p[2].x+p[2].y-p[0].y)/2;p[1].y=(p[0].y+p[2].y+p[0].x-p[2].x)/2;p[3].x=(p[0].x+p[2].x-...
分类：
其他好文 时间：
2014-08-01 23:06:12
阅读次数：
324
圆点坐标：(x0,y0)半径：r角度：a0则圆上任一点为：（x1,y1）x1 = x0 + r * cos(ao * 3.14 /180 )y1 = y0 + r * sin(ao * 3.14 /180 )
分类：
其他好文 时间：
2014-08-01 19:34:42
阅读次数：
160
链接：Piggy-Bank大意：已知一只猪存钱罐空的时候的重量、现在的重量，已知若干种钱的重量和价值，猪里面装着若干钱若干份，求猪中的钱的价值最小值。题解：DP，完全背包。g[j]表示组成重量j的最小花费g[j]=min(g[j],g[j-w[i]]+v[i])完全背包物品可以多次使用，所以j的循环...
分类：
其他好文 时间：
2014-08-01 19:10:12
阅读次数：
178
问题重述：给定整数n，以及n个点的坐标xi, yi。求这n个点可以组成的正方形的数目（每个点可重复使用）。分析：根据正方形的性质，给定两个点就能确定可能构成的两个正方形的另外两个顶点。因此，只需要遍历所有点中的两个顶点，计算出可构成正方形的另外两个顶点的坐标，再在已知点中查找这两个点是否存在即可算出...
分类：
其他好文 时间：
2014-08-01 18:54:22
阅读次数：
198
1. 修改配置文件vim /etc/ssh/sshd_config修改 #Port 22 这行, 去掉 # 修改后面的端口号 例如 Port 2123重启sshd服务/etc/init.d/sshd restart2. 修改防火墙配置vim /etc/sysconfig/iptables可以参照已有...
分类：
其他好文 时间：
2014-08-01 18:38:22
阅读次数：
249
Problem Description
电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。
...
分类：
其他好文 时间：
2014-08-01 16:11:30
阅读次数：
205
链接：poj 2318
题意：有一个矩形盒子，盒子里有一些木块线段，并且这些线段坐标是按照顺序给出的，
有n条线段，把盒子分层了n+1个区域,然后有m个玩具，这m个玩具的坐标是已知的，问最后每个区域有多少个玩具
分析：从左往右，直到判断玩具是否在线段的逆时针方向为止，这个就需要用到叉积，当然可以用二分查找优化。
叉积：已知向量a(x1,y1),向量b(x2,y2),axb=x1*y2-...
分类：
其他好文 时间：
2014-08-01 10:58:32
阅读次数：
167
socket套接字TCP API
socket概念
socket又称“套接字”，是计算机网络中进程间通信数据通道的一个端点，或称之为句柄。IP地址+端口号就可以唯一确定一个socket。TCP/IP协议族包括传输层（TCP/UDP），网络层（ICMP/IP/IGMP），链路层（ARP/RARP）。应用层通常使用socket地址，即IP地址+端口号来确定通信的对端。而socket正是TCP/...
