题目链接:hdu 4720 Naive and Silly Muggles
题目大意:给出三点,找出一个圆,要求面积尽量小,并且三点必须在园内,如果可以找到一个圆,使得说第4个点不在圆内则是安全的。
解题思路:面积最小即三个点外切圆,根据三角形两条边的垂直平分线求出圆心。判断第4个点是否在圆内只要计算距离即可。
然后还要考虑说面积和外切圆相同,但是圆心不同的圆。
#...
分类:
其他好文 时间:
2014-05-10 10:18:57
阅读次数:
322
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2063
过山车
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9322 Accepted Submission(...
分类:
其他好文 时间:
2014-05-10 10:20:15
阅读次数:
289
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4726
思路:贪心,尽量先组大的数字,注意考虑前导零的情况
代码:
#include
#include
const int N = 1000005;
int t, v1[10], v2[10], ans[N];
char s1[N], s2[N];
void solve() {
i...
分类:
其他好文 时间:
2014-05-10 02:19:03
阅读次数:
259
高精度浮点数的指数实现...
分类:
其他好文 时间:
2014-05-10 09:47:42
阅读次数:
321
??
一、开源软件发展的保障:分发协议
前不久,4月26日,是
世界知识产权日。知识产权日旨在促进人们树立尊重知识、崇尚科学和保护知识产权的意识,营造鼓励创新和保护知识产权的法律环境。
在4月28日,我们发布了来自BlenderCN社区罗聪翼的文章《
自由的成本——当开源遇上伪自主》,为大家介绍了国内两起涉嫌侵犯Blender分发协议,伤害开发者权益的事件,痛陈国内开源软件权利维护...
分类:
其他好文 时间:
2014-05-10 09:28:55
阅读次数:
294
大数乘法...
分类:
其他好文 时间:
2014-05-10 09:44:46
阅读次数:
246
http://acm.hdu.edu.cn/showproblem.php?pid=3033
大致题意:某人要买鞋子,有k种鞋,要求每种鞋至少买一双,给出每双鞋子的花费和价值,问m元钱可以买到的鞋子的最大价值是多少。
思路:分组背包问题。与传统的分组背包不同:每组物品至少取一件;且每组中物品任意取。
想一想传统的分组背包,每组至多选一件:
for 所有的组k
fo...
分类:
其他好文 时间:
2014-05-10 08:48:59
阅读次数:
325
ZY在线图片上传 POST文件...
分类:
其他好文 时间:
2014-05-10 19:31:21
阅读次数:
1069
lk@lk-virtual-machine:~$ cd hadoop-1.0.1
lk@lk-virtual-machine:~/hadoop-1.0.1$ cd bin
lk@lk-virtual-machine:~/hadoop-1.0.1/bin$ ./stop_all.sh
bash: ./stop_all.sh: 没有那个文件或目录
lk@lk-virtual-machine:~...
分类:
其他好文 时间:
2014-05-10 09:58:55
阅读次数:
462
当我们使用git提交代码时,别人可能也同时修改了我们修改的文件,但是别人的先合入到配置库里边,这样当我们的提交要合入时,就会产生冲突,可以使用以下步骤来解决冲突:
(1) git rebase 分支名称 本地分支名称
(2)rebase之后,就会显示冲突,到目标文件进行修改
(3)git add .
(4)git rebase --continue
(5) git rebase...
分类:
其他好文 时间:
2014-05-10 09:59:20
阅读次数:
643
最近在学习javascript的原型,发现了__proto__与prototype,学问很大,于是研究了一下。
首先解释一下什么是原型?
原型是一个对象,其他对象可以通过它实现属性继承。
对象又是什么呢?
在javascript中,一个对象就是任何无序键值对的集合,如果它不是一个主数据类型(undefined,null,boolean,number,string),那它就是一个对象。...
分类:
其他好文 时间:
2014-05-10 10:13:54
阅读次数:
361
闪回可以做的操作有如下几种类型:
1、当数据错误删除,并且提交时
2、当错误删除了一张表drop table。
3、通过闪回获取表的历史记录。
4、当错误地执行了一个事务,并且提交了。
5、将整个数据库进行恢复。
使用闪回条件:
1、切换到管理员上。
假设开始登录的用户名和密码是MISPS
如果是连接远程的,连接sqlplus的方式是:
sqlplus
MISPS/MI...
分类:
其他好文 时间:
2014-05-10 09:29:55
阅读次数:
294
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4720
用几何模板,求外接圆,再判断点在不在圆内
#include
#include
#include
const double esp = 1e-9;
//点
struct Point {
double x, y;
Point() {}
Point(double x...
分类:
其他好文 时间:
2014-05-10 08:52:52
阅读次数:
336
.vdi :virtualbox默认的虚拟硬盘文件格式
.vdmk:vmware默认的虚拟硬盘文件格式
.vhd:微软virtualPC默认的虚拟硬盘文件格式
.hdd:parallel desktop默认的虚拟硬盘文件格式...
分类:
其他好文 时间:
2014-05-10 19:33:56
阅读次数:
324
HDU 3501 Calculation 2
大意:求1~n之间与n不互质的数的总和。
思路:欧拉函数的应用;先用欧拉函数求出与n互质的总数m,计算m个数的总和,用n的总和减去m的总和就是想要的结果。
#include
#define LL __int64
int eular(int n){
int ret = 1;
for(int i = 2; ...
分类:
其他好文 时间:
2014-05-10 09:54:28
阅读次数:
297
排序算法大全之——基数排序
基数排序是一种分配式排序,又成为桶子法排序
LSD(我们以最低位优先)
第一步:假设原有一串数字如下:
23,45,12,32,43
遍历这些数的个位数字,将他们分别装进编号为0到9的桶中
桶 0:为空,因为这些数中没有个位数为0的
桶 1:空
桶 2:12,32
桶 3:23,43
桶 4:空
...
分类:
其他好文 时间:
2014-05-10 09:14:14
阅读次数:
289
HDU 1286 找新朋友
题意:中文题。
思路:欧拉函数的纯模板题,没什么好说的,主要是理解欧拉函数的意义。
在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's
totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。
----by度娘。...
分类:
其他好文 时间:
2014-05-10 09:14:43
阅读次数:
256
这道题算是一道简单的字符串题,应该算是签到题吧,这种题是一定要做出来的,这道题要注意的就是空格的处理,输入输出空格的处理,字符串类问题中连续输入的时候一定要特别注意,昨天是用c++写的,感觉c++处理字符串问题比c语言要好一点,这里我感觉用c语言一样的很简便;
#include
#include
int main()
{
int t,l;
char s[4100];
sca...
分类:
其他好文 时间:
2014-05-10 09:27:07
阅读次数:
257
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=203
Description:
We all remember that in the movie Swordfish, Gabriel broke into the World Bank Investors Group in West Los Angeles, to...
分类:
其他好文 时间:
2014-05-10 09:11:52
阅读次数:
343
五一成都峨眉山三日游 20140501~20140503
图中天蓝色的为山路, 蓝紫色的为公路。公路和山路相交的地方就是山门(入山处)了,峨眉山共有5处山门入山。从山脚处的报国寺(左下角)一直往上,最高的在接引殿处(右上角)。
1 路费要多少钱?
你有必要先知道:峨眉山市有三个专业汽车站。一个中心站,在火车站附近;一个城北车站,在太泉广场的夹峨路口;还有一个在报国寺景区,为旅游车...
分类:
其他好文 时间:
2014-05-10 09:26:34
阅读次数:
384