随笔分类 - hdoj
摘要:题目: "Number Sequences" 代码: python include include include include using namespace std; int Ns[100]; int main() { int n,a,b,i; while(scanf("%d%d%d",&a,
阅读全文
摘要:题目: "一只小蜜蜂" 递归做法: python include include include include include using namespace std; int cnt=0;//count int a,b; //int flag=0; int tran[3]={1,2};//坐标移
阅读全文
摘要:题目: "the sum problem" accept代码: 刚开始尝试暴力,用了两个for循环果不其然T,其实这道水题值得注意的地方就在于累加和怎么快捷的计算。远离高中数学快一年之久的我,自然忘记了等差数列和的公式。解决此类题型需要一定的数学基础。 像我之前的博客 "a1=?" ,就比这道题目复
阅读全文
摘要:题目: "A1=?" 代码(作者:Fistice): python 因为:Ai=(Ai 1+Ai+1)/2 Ci, A1=(A0 + A2)/2 C1; //(1)式 A2=(A1 + A3)/2 C2 , ... = A1+A2 = (A0+A2+A1+A3)/2 (C1+C2) = A1+A2
阅读全文
摘要:题目: "不要62" 代码1:(TLE) 说实在,我认为我的代码T有一点说不过去。但是它T了,discuss里也是哀声四起。hdoj里面虽说有很多好题目,但是其中个别题目质量堪忧,比如2090算菜价,明明要求四舍五入( ),但是提交评测以后居然是WA,删除以后AC。 这道容易懂的题目有一种更省时间的
阅读全文
摘要:题目: "分拆素数和" 一道想办法省时间的题目。 代码: python include include int inv(int n) { int i,t=1; for(i=2;i<=sqrt(n);i++) { if(n%i==0) { t=0; break; } } return t; } int
阅读全文
摘要:Switch Game 题目: "switch game" 题目大意:在一条街上有好多灯,第i次操作调整第ki盏灯(即是i的倍数),即原来灯是关(0)的调为开的(1),或者原来灯是开的调为关的。 输入一个整数n,判断第n盏灯在经过无数次操作以后,它的亮暗情况(0/1)。 解题方法1: 无数次操作只有
阅读全文
摘要:分享一道很有价值的题目。 题目: "三角形" 代码: 原来的代码: 从原始代码可以看到我尝试多遍。 一道非常简单的题目,找错找了半天,看到题目的第一眼惯性思维:abc都是整数。其实是double类型。 这种题目暗设陷阱,着实难防。要求自己细心谨慎的同时,没有练习这种题目也就没有这种与平常截然不同的思
阅读全文
摘要:题目: "人见人爱a^b" 代码:(其实很简单) 看到题目的时候就清楚这是一个大数的运算,本来的想法是存字符串,但是怎么想也不明白。后来了解到每一次只需要存最后三位就可以,不必存a^b那么大的数。 t初始化存a的值,判断每一次的 是否大于1000,如果大于1000,存最后三位数。这里有一个注意点:
阅读全文
摘要:题目: "Lowest common multiple plus" 代码: TLE 最大的问题是每次计算都要调用common函数,每次调用都要执行for循环,计算比较多的数导致TLE是正常的事情。 参考代码: ```python include using namespace std; int ma
阅读全文