题目多读几次就明白了。主要是求异面直线的距离，然后用距离和两圆半径之和作比较。空间直线的距离d=|AB*n| / |n| （AB表示异面直线任意2点的连线，n表示法向量,法向量为两条异面直线方向向量的叉积，|n|表示模。#include #include #include #include #inc...
分类：
其他好文 时间：
2014-08-08 23:43:06
阅读次数：
317
i have such a long time fall in love with ubuntu , but i found it's much unconfortable for me with a lenovo y460n , that owning a intel display card a...
分类：
其他好文 时间：
2014-08-08 23:39:17
阅读次数：
379
Yougth的最大化
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？
输入有多组测试数据
每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。
(1
输出输出使得单位价值的最大值。（保留两位小数）
样...
分类：
其他好文 时间：
2014-08-08 21:30:06
阅读次数：
230
Mayor's posters
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 41785
Accepted: 12164
Description
The citizens of Bytetown, AB, could not stand that the cand...
分类：
其他好文 时间：
2014-08-08 21:27:26
阅读次数：
402
#include #include int main(){ int T; scanf("%d",&T); getchar(); while(T--) { char str[45],b[45]; int m,k,i; k=0; //scanf("%s",str); gets(str); m=strle...
分类：
其他好文 时间：
2014-08-08 21:15:56
阅读次数：
249
c++笔记将记载一个温习路径，也算一个快速学习的参考吧！(不一定全面，想到什么就写什么。要学习的同志最好是有权威的书坐镇)笔记大概会有如下有几个部分：语法基础，使用拓展库，实用工程，补充说明数据类型：简单类型：（byte = 8 bit，以下所示为32bit系统，bit不同稍有区别；除ab都可以在类...
分类：
编程语言 时间：
2014-08-08 17:19:46
阅读次数：
282
题目：输入一个字符串，求出其所有的组合。比如字符串abc,其组合为：a、b、c、ab
、ac、 bc 、abc。
思路1：采用递归的思想，针对第一个字符，我们有两种选择：一是把这个字符放到组合中去，接下来我们需要在剩下的n-1个字符中选取m-1个字符；二是不把这个字符放到组合中去，接下来我们需要在剩下的n-1个字符中选择m个字符。
思路2：我们可以把一个长度...
分类：
其他好文 时间：
2014-08-08 16:16:36
阅读次数：
225
~~~~
两个题目大致类似，NYOJ上面那道题就是小白上的矩形嵌套啦。
都是先对长宽进行排序，然后逐层更新最大值（边更新边记录）。
好了，不说了。
题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1093
http://acm.nyist.net/JudgeOnline/problem.php?p...
分类：
其他好文 时间：
2014-08-08 16:13:36
阅读次数：
193
POJ 2723 Get Luffy Out（图论-2SAT,搜索-二分）
题目大意：
有n对钥匙，m个门，每对钥匙用了其中1个，另一个就会消失，每个门上有m个锁，用特定的钥匙打开其中1个锁，另一个锁会消失，连续的打开门，问你之多能打开几扇门？
解题思路：
二分枚举打开的门数，再用2SAT判断是否矛盾。‘
2SAT构边说明：两边分别钥匙，为选与不选
（1）AB钥匙在一串，那么选了A钥匙，就不能选B钥匙；选了B钥匙，就不能选A钥匙
（2）AB是同一扇门的锁，那么不开A就要开B，不开B就要开A。...
分类：
其他好文 时间：
2014-08-08 16:07:06
阅读次数：
294
知识点：for语句，if语句灵活运用内容： 编程找出四位整数 abcd 中满足下述关系的数： ( ab + cd )( ab + cd ) = abcd输入说明：没有输入输出说明：输出abcd，从小到大，一行一个。 1 #include 2 int main() 3 { 4 int i,a,b;.....
分类：
其他好文 时间：
2014-08-08 01:31:54
阅读次数：
237
