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

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