10 2012 档案

摘要:以前怎么没注意过这个问题,今天安装ubuntu12.04,把iso解压,运行文件夹里唯一的.exe文件(wubi.exe),安装过程中要下载十几个小时的wubi-amd64.tar.xz这个东西,好奇怪。然后,把wubi.exe单独剪出来,放到和.iso文件相同目录下,再运行wubi.exe,好了,不下载那东西了。。。安装成功! 阅读全文
posted @ 2012-10-29 15:45 CSGrandeur 阅读(5563) 评论(0) 推荐(0) 编辑
摘要:三点构成三个点对的路径,x轴、y轴都至少有一个点对的路径经过。枚举每组点对的路径让其经过一个轴,当然也可以同时经过两个轴。在所有情况中取最小答案。当坐标在轴同一侧时,对其中一个点的该坐标取反,得到的新点求距离就是镜面反射的距离。如果在不同侧,就直接求距离。 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<math.h> 4 #include<algorithm> 5 const double eps = 1e-8; 6 inline double Sqr(double x) {return 阅读全文
posted @ 2012-10-26 22:14 CSGrandeur 阅读(376) 评论(0) 推荐(0) 编辑
摘要:难道和 I 题这么有缘么?长春也是 I 题……1、如果有某个追逐点的速度大于目标点,或者位置与目标点重合,则答案为1;2、追逐点速度不大于目标点时,目标点有一个方向上的圆周区间可以被追到,计算这个区间的范围;到两点距离成比例的点轨迹是圆,用圆求切线应该也能做。3、转化为最小区间覆盖,因为在圆周上,所以枚举一下起点,总复杂度O(Nlogn+N^2)=O(N^2)比赛时候脑子抽了,竟然忘了区间覆盖怎么写!最后十分钟没调出来。若是有这一题,应该就稳进Final了吧。 1 #include<stdio.h> 2 #include<string.h> 3 #include< 阅读全文
posted @ 2012-10-26 16:39 CSGrandeur 阅读(1222) 评论(0) 推荐(0) 编辑
摘要:先是用经纬度算,调了很久,实在不会如何用经纬度求交点,百度谷歌也找不到。用三分法求了交点,有问题。。。不得已各种三角函数反三角函数坐标旋转神马的都用上了,硬是求出三维坐标系的各种点再算,精度都不知损到哪里去了,竟然能AC了。。。1、算临界线的纬度2、判断行程所在平面的“斜率”是否能与临界线相交,不相交则100.0003、把行程平面的x方向旋转到x轴正方向算出与临界线交点,再在临界面旋转到行程面与临界面交点4、用球面距离和z坐标结合判断计算区间。 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h 阅读全文
posted @ 2012-10-17 17:24 CSGrandeur 阅读(681) 评论(2) 推荐(0) 编辑
摘要:特别选出其中两个点,比如p[0]和p[1],两个点要么在对称轴上,要么一个在对称轴上,要么是对称点,要么分别和其他点对称而共享一个对称轴。这样枚举其他点和这两点构成对称轴,可以枚举出2n个对称轴,复杂度是O(n),中间判断一下是否其中一个点在对称轴上。对于枚举得到的O(n)个对称轴,用set或hash的方法存点,就可以通过计算对称点是否存在的方法O(nlogn)或O(n)来判断是否是对称轴了。没想到36ms,set还挺快。 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #inc 阅读全文
posted @ 2012-10-11 16:01 CSGrandeur 阅读(523) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示