05 2011 档案
摘要：15号，大连海事比赛处于什么都不知道，现去探索的状态。 14号，我坐火车到大连，在大连海事和大家会和，当时是热身，我们却在吃面，和老师聊了些愤青话题，等我们到了会场，组织人员都封oj了，这次比赛提交系统不太人性化，很多方面做得都不是很好，这点得到了大家的共识。 晚上，我们想去海边，但是没有路灯，就放弃了，在校园里走了走，和孙一直调侃着王，一路上倒是说说笑笑，晚上回到宾馆（就我们学校的队员住的是宾馆，别的学校的老师说，这个学校怎么来这么多的老师？全是我的功劳哈，最后再花次学校钱吧，以后没机会了），老师找我谈话，说我毕业后，没有人接班，如何发展的问题，我本来压力够大的了，这次想拿二等奖，给我的最.
阅读全文
摘要：#include<stdio.h>intf[15];booljos(int,int);intmain(){inti,j,k,m,n;for(i=1;i<14;i++)for(j=i;;j++)if(jos(i,j)){f[i]=j;break;}while(scanf("%d",&n),n)printf("%d\n",f[n]);return0;}booljos(intn,intm)//n代表每一边的人数,m代表所报的数{intstart=0,end=n-1,killed;inti,j;boolflag=true;for(i=2
阅读全文
摘要：先看对数的性质,loga(b^c)=c*loga(b),loga(b*c)=loga(b)+loga(c);假设给出一个数10234432,那么log10(10234432)=log10(1.0234432*10^7)=log10(1.0234432)+7;log10(1.0234432)就是log10(10234432)的小数部分.log10(1.0234432)=0.01006374410^0.010063744=1.023443198那么要取几位就很明显了吧~先取对数(对10取),然后得到结果的小数部分bit,pow(10.0,bit)以后如果答案还是<1000那么就一直乘10。注
阅读全文
摘要：给大家提供一个资料http://zhidao.baidu.com/question/15843599.html众所周知，有限小数是十进分数的另一种表现形式，因此,任何一个有限小数都可以直接写成十分之几、百分之几、千分之几……的数。那么无限小数能否化成分数?首先我们要明确，无限小数可按照小数部分是否循环分成两类：无限循环小数和无限不循环小数。无限不循环小数不能化分数，这在中学将会得到详尽的解释；无限循环小数是可以化成分数的。那么，无限循环小数又是如何化分数的呢？由于它的小数部分位数是无限的，显然不可能写成十分之几、百分之几、千分之几……的数。其实，循环小数化分数难就难在无限的小数位数。所以我就.
阅读全文
摘要：我和这题有缘吗？知道三个点了 就可以求出直线和抛物线的方程然后就是非常简单的二重积分求面积 ^_^用抛物线的顶点公式y=a(x-x1)^2+y1外加另一个点x2算出a，然后对抛物线公式求积分，用积分的公式算出抛物线和x轴的面积，减去梯形的面积就行。#include"stdio.h"intmain(){intn,i;doublee,f,g,h,l,r,a,b,c,k,m,area;scanf("%d",&n);for(i=0;i<n;i++){scanf("%lf%lf",&e,&f);scanf(&quo
阅读全文
摘要：这个题目的思路，是这样的我们假设数字A是这样的一个数字 a*(10^(k+1)) + b*(10^k) + c 其中 a 为任意数字，b为去掉的那一位数字，范围 [0,9] 的整数,c<10^k 。则去掉b后的数字B为 a*(10^k) + c ，而A＋B的值可以用一下式子表示 （11*a+b）*(10^k) + 2*c 这个值等于 n ， 我们枚举 k的值，从0到10 ，对于取定的k值，显然有一下对应 2*c = n%(10^k) 或者 2*c = n%(10^k) + 10^k ; 可以求出整数c的值，然后枚举 b的值，来确定a的值，使得a的值为整数 /..计算中可能会出现重复的结果
阅读全文
摘要：题目的大意是将一个数分解成素数的乘积。求最大的那个素数在素数表中的位置。与 FZU.1012(http://acm.fzu.edu.cn/problem.php?pid=1012)这一题分解素数的方法与原理相似。用prime[i]来存放i这个数字分解后最大素数的位置。2是素数，所以prime[2]=1;再先将所有2的倍数的prime[]都更新为1.即prime(4,6,8,10)都为1.又因为6又是3的倍数，3是更大的素数，所以将prime[6]更新为3.依此类推……1#include<stdio.h>2#defineN10000013intprime[N];4intmain()5
阅读全文
摘要：数学太差，转的。。题目意思很清楚，不用多说，公式是 p+q-gcd(p,q)举个例子：4 6，用一个矩形来切割，如下图蓝色点线表示4等分线 红色实线表示6等分线，让蛋糕（矩形）可以平分为4份需要（4刀）和6份需要（6刀），总共需要10刀，但因为其中有两条线是重合的，没有必要切两次，所以应该减掉这两刀，就只剩下10-2=8刀了。对于任何p和q，他们重合的线的数量就是他们的GCD，所以就~~~~1#include<iostream>23usingnamespacestd;45intgcd(inta,intb){6returnb?gcd(b,a%b):a;7}8intmain(){9in
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1713输入 a/b c/d转换后变成：(a*d)/(b*d) 和 (c*b)/(b*d)按照题意，就是在转相同的圈子(b*d圈)时，各自需要时间a*d和c*b.所以，这里把a*b与c*b的最小公倍数求出来就可以了。这样。求出的最小公倍数lcm再除以(b*d)就是所求的周期。(http://www.wutianqi.com/)但是，这里要求若无法整出，则写出分数形式，这时，就可以求lcm与(b*d)的最大公约数gcd,求出gcd后与(b*d)比较，若相等，则证明可以整除~~~~1#include<cstd
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2093#include<cstdio>#include<cstdlib>#include<cstring>#defineMAX1000typedefstruct{charname[11];intsum;inttotal;}credit;intcmp(constvoid*a,constvoid*b){if((*(credit*)a).total!=(*(credit*)b).total)return(*(credit*)a).total-(*(credit*)b).total
阅读全文
摘要：先对田忌和国王的马进行排序，我是从大到小排序的。 贪心的策略： 一、当田忌最快的马比国王最快的马快时，用田忌最快的马赢国王最快的马。 二、当田忌最快的马比国王最快的马慢时，用田忌最慢的马输给国王最快的马。三、当田忌最快的马跟国王最快的马一样快时，分情况。 证明一、：假设现在国王最快的马是K，田忌最快的马是T，如果存在一种更优的比赛策略，让T的对手不是K，而使得田忌赢更多的钱的话，那么设此时K的对手是t，T的对手是k：( T>K &&T>t && K>k)1、 若t>K，则有T>k，t>K。这个结果和T>K，t>k是
阅读全文
摘要：最近杭电的数据很阴险了，FatMouse' Trade，没过的同学测这组数据：03100010001000Answer300.0001#include<iostream>2#include<algorithm>3#include<stdio.h>4usingnamespacestd;5structnode6{7intj,f;8doublea;9};1011nodetest[1005];12boolcomp(nodea1,nodea2)13{14if(a1.a!=a2.a)15returna1.a>a2.a;16else17return0;18}
阅读全文
摘要：这几天做ACM Step，比较不错，在做一道题的时候，我用的是string，函数用的是strncmp，说参数不匹配，看了看函数原型，参数是const char *，而我用的是string，需要转换一下：http://acm.hdu.edu.cn/showproblem.php?pid=2629#include<iostream>usingnamespacestd;intmain(){intn,i,temp;chars[50];stringregional[8]={"Zhejiang","Beijing","Taiwan",
阅读全文
摘要：今天上午上网查emacs的资料，无意中看到《生活在 Emacs 中》，进而看到王垠的《生活在linux中》，仿佛回到大二时的哲学思辨，那种生活态度的选择，后来看到王垠的《清华梦的破碎》，使我了解到了他，他真的很不容易，我能理解他，而他是幸运的，他选择了自己喜欢的生活方式，而没有像大多数人一样服从于现在的生活，多少人每天生活得像行尸走肉一样，我们是幸运的，我们有理想，我们想创造，我们想研究，即使再难，我们从不服从，选择了并坚持着，他应该是众多人羡慕的对象吧，没有活在别人设计的圈套中。 打开他的blog，简单干净，很美，这是一种生活态度，我很喜欢，大三后我一直过着不知道要做什么的生活，很少去思考.
阅读全文
摘要：开始时找网络设置，和Windows下没什么区别，可以打开浏览器上网，可是更新软件失败，从gnu上下载，不会编译安装，呜呜 ，这个还需要学习的，后来想想还是设置下软件在线更新设置吧，在/etc/apt/apt.conf文件下设置：Acquire::http::proxy "http://proxy.neusoft.com:8080"vi够难用的啊，好好学习下emacs吧！
阅读全文
摘要：之前一直用Fedora，听说网安部用Ubuntu，我就改用它了，在安装好Ubuntu后，没有root权限，首先应该开启root权限 sudo passwd root 如果要禁用它的话sudo passwd -1 root
阅读全文
