摘要: SET @mycnt=0;SELECT @mycnt := @mycnt +1 as mycnt, a.*, b.*FROM a, b;表中第一列即为mycnt,从1开始计数。 阅读全文
posted @ 2012-11-30 15:56 CSGrandeur 阅读(9689) 评论(0) 推荐(0) 编辑
摘要: 1 <script language="javascript"> 2 var t = null; 3 t = setTimeout(time,1000); 4 function str0(a) 5 { 6 if(a<10) return "0"; 7 else return ""; 8 } 9 function time()10 {11 clearTimeout(t);12 var dt = new Date();13 var year = dt.getFullYear();14 var month = dt.get 阅读全文
posted @ 2012-11-21 19:39 CSGrandeur 阅读(744) 评论(0) 推荐(0) 编辑
摘要: =SUM(1/COUNTIF(A1:A10,A1:A10))好像是不能用空白单元格,否则会出现#DIV/0!A1是左上角,A10是右下角,输入后ctrl+shift+enter就显示区域内不重复单元格的个数了。 阅读全文
posted @ 2012-11-07 14:17 CSGrandeur 阅读(912) 评论(0) 推荐(0) 编辑
摘要: 以前怎么没注意过这个问题,今天安装ubuntu12.04,把iso解压,运行文件夹里唯一的.exe文件(wubi.exe),安装过程中要下载十几个小时的wubi-amd64.tar.xz这个东西,好奇怪。然后,把wubi.exe单独剪出来,放到和.iso文件相同目录下,再运行wubi.exe,好了,不下载那东西了。。。安装成功! 阅读全文
posted @ 2012-10-29 15:45 CSGrandeur 阅读(5560) 评论(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 阅读(371) 评论(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 阅读(1218) 评论(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 阅读(673) 评论(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 阅读(516) 评论(0) 推荐(0) 编辑
摘要: Staginner剽悍地抽象出了数学模型并推出了各项数据,万事俱备只欠东风,可惜最后一步推错了,比赛时候这题没过。。插板法组合数对应了不同icon的分配方案。每种分配方案又对应了很多种摆放方案。假设有s种分配方案,x[1]~x[s]分别对应了每种分配方案的摆放方案,可通过DP求得∑x 。也可求得∑(x^2),∑(x^3)...设M[p] =∑(x^p)。设S[p] = ∑x[i1]*x[i2]*x[i3]...*x[ip],i1~ip为互不相同的1~s的序列。题目所给棋盘是N行,我们求的就是S[N] * N!——————————分割线——————————以上是Staginner得到的数据与结论 阅读全文
posted @ 2012-09-17 02:13 CSGrandeur 阅读(1310) 评论(5) 推荐(0) 编辑
摘要: 去年省赛教练会汝哥讲过一个结论,至多两个数字就可以拼出任何数的倍数。证明可以这样,AAAA...AAA若干个A,模X,能得到的余数种类是有限的,至多是1~X-1,那么总会有n个A和m个A这两个数模X余数相等,他们相减就得到了X的倍数,而相减得到的数就是两个数组成的。这样就可以对一个数先枚举一下,对两个数再枚举一下,找组成的那个数,可以BFS。一个数用来拼数字的时候超过一定长度就可以停下了,一步步模会出现循环。枚举得到的答案比较一下更新,最后输出。比赛时候思维乱,代码不太工整,见谅。 1 #include<stdio.h> 2 #include<string.h> 3 # 阅读全文
posted @ 2012-09-16 19:25 CSGrandeur 阅读(1393) 评论(2) 推荐(0) 编辑