06 2018 档案
摘要:小书童——密码题面 总是60分,不给过,下了一个数据测试点看了看原来密码中还会有数字,可题面里明明说是全部小写字母的!莫非,我下载了个假的测试点啊啊啊啊( ⊙ o ⊙ )啊! 先看看我60分的完美代码吧︿( ̄︶ ̄)︿ 100分的等会我会了再放吧O(∩_∩)O哈哈~ 非常简洁的(。・∀・)ノ゙ 取模真
阅读全文
摘要:小鱼的航程(改进版) 30分没错~~O(≧口≦)O~~( ⊙ o ⊙ )啊! 看看我的30分代码啦 题解的100分,用加法很妙啊!
阅读全文
摘要:看代码吧︿( ̄︶ ̄)︿ 看一下就知道啦!~\(≧▽≦)/~啦啦啦 还有一个很好的blog链接啦 关于rand()和srand()函数
阅读全文
摘要:计数问题题面 这种题我至少都做过三个啦!不说啦!不说啦! ~\(≧▽≦)/~啦啦啦O(∩_∩)O~
阅读全文
摘要:质因数分解题面 题解做法:没有用把阶乘算出来就得出了答案( ⊙ o ⊙ )啊!神奇呢!
阅读全文
摘要:等差中项: 若a,b,c三个数按这个顺序排列成等差数列,那么b叫a,c的等差中项, a,b, c满足b-a=c-b a,b,c成等差数列的充分必要条件是b=(a+c)/2.b为等差中项 等差数列,如果对任意的正整数n,都有an+1-an=d(常数),则{an}称为等差数列,d叫做公差。若三个数a,
阅读全文
摘要:高兴的津津题面 只能写到读入数据的部分,往后就不会了~~~~(>_<)~~~~ 我不知道怎么处理覆盖的天数呢(⊙o⊙)?看了luogu上的标签说要用并查集,并查集是啥???看题解.jpg 先看一种用并查集的做法: 还有一种非常高级的做法:
阅读全文
摘要:车厢重组题面 冒泡排序,每交换一次就加一就好咯↖(^ω^)↗
阅读全文
摘要:底数、指数和幂: 多个幂的底数相同则称他们是同底数幂。 同底数幂相乘,底数不变,指数相加: a^m×a^n=a^(m+n))(m、n都是整数) 。 底数:幂(n^m)中的n 对数(x=logaN)中的 a。a>0且a不等于1. 物理中指 描述强子内部性质的一种量 子数 对数:在数学中,对数是对求幂的
阅读全文
摘要:使用说明:随便输入点什么,复制到Dev-c++上即可使用。(正在完善请多谅解︿( ̄︶ ̄)︿) (*^__^*) 嘻嘻…… 还有两个在网上找的,也挺好玩的^_^ 原blog上都是大写输出,我稍微改了一下(⊙v⊙) ↖(^ω^)↗~~O(∩_∩)O哈哈~~ 附上一个blog链接好啦~\(≧▽≦)/~啦啦
阅读全文
摘要:级数求和题面 当然有精度的要求啦!~O(∩_∩)O~我两次没定义好double交上去都TLE~~~( ̄▽ ̄*)~~~ 看代码吧↖(^ω^)↗O(∩_∩)O哈哈哈~: 还有一种非常好的数学方法,等我先学,学会再发吧~\(≧▽≦)/~啦啦啦 其实这个我还是不太会,那先发上吧,等我学会了再看↖(^ω^)↗
阅读全文
摘要:奇数偶数Even? Odd? 一开始以为这道题是个水题,用普通做法结果只得了50分,数据范围太大了。 原来要用字符串做
阅读全文
摘要:统计天数题面 和luogu最长连号一个思想啦!看代码: ↖(^ω^)↗~\(≧▽≦)/~啦啦啦
阅读全文
摘要:小鱼的数字游戏 本来想用字符串做,但是后来发现并不用啊!,只要正这读入,反向输出就可以啦! 用i变量模拟循环直到0结束输出\(^o^)/~
阅读全文
摘要:开灯题面 这个题我一开始的思路是用模拟来做,但是看到了n的数据范围以后,我发现绝对不行啊,数据范围太大,有可能会超时,而且也开不了数组,怎么办呢?看了一下,原来是数学题( ⊙ o ⊙ )啊! 说一个重要的事,由于第一个人把灯全部打开,所以有奇数个因子编号的灯会开着,详见为什么完全平方数有奇数个因数
阅读全文
摘要:浅显版: 因为对一个数x来说,存在因数m,必然存在另一个因数x/m,两个一对,只有完全平方数的平方根对应的因数是其自己,故有奇数个因数。证明版: B=a^2,a=(P1)^(c1)*.......(Pk)^(ck), B=a^2=(P1)^(2c1)*.........(Pk)^(2ck), B有(
阅读全文
摘要:( ⊙ o ⊙ )啊!其实这是个物理问题~\(≧▽≦)/~啦啦啦物理啊O(∩_∩)O哈哈哈! 楞次定律是一条电磁学的定律,从电磁感应得出感应电动势的方向。其可确定由电磁感应而产生之电动势的方向。楞次定律是能量守恒定律在电磁感应现象中的具体体现。 楞次定律可表述为:感应电流具有这样的方向,即感应电流的
阅读全文
摘要:乘积最大3 在写题解之前,我要先补充一个字典序的东西~\(≧▽≦)/~啦啦啦呀呀呀哈哈哈~~~~~~ 字典序我一开始还以为是个什么小学语文的a,b,c,d,g啥的,结果,结果!!!它居然是一个计算机概念!!!!!(⊙o⊙)…看来我还是懂得不够多( ⊙ o ⊙ )啊!(同学说数组不能开到107,先记一
阅读全文
摘要:(一)质数的概念 质数:一个大于1的自然数如果只有1和它本身两个因数,这样的数叫做质数。 如:2、3、5、7都是质数,质数有无限多个,最小的质数是2。 合数:一个自然数如果除了1和它本身还有别的因数,这样的数叫做合数。 如:4、6、15、49都是合数,合数也有无限多个,最小的合数是4。 注意:2是唯
阅读全文
摘要:质因数分解题面 可爱的题~\(≧▽≦)/~啦啦啦 这个要用到质数唯一分解定理 一个数N(>1)质因分解,有且只有一个因子大于sqrt(N)——开根号。 简介质数唯一分解定理
阅读全文
摘要:第一行输入n,表示要排序的数个数,第二行输入n个数。要求把这n个数按从小到大的顺序排序。 输入样例: 5 3 5 7 2 9 输出样例: 2 3 5 7 9 冒泡排序的时间复杂度是O(N2) O(∩_∩)O哈哈~(⊙v⊙)~\(≧▽≦)/~啦啦啦
阅读全文
摘要:第一行输入n,表示要输入数的个数,第二行输入n个数字。要求把这n个数从大到小排序。 输入样例: 6 1 3 5 8 3 9 输出样例: 1 3 3 5 8 9
阅读全文
摘要:P2084进制转换 我一开始没想明白怎么处理循环次数,怎么处理16进制,怎么处理系数为0无此项。。。。。 好好看看代码: O(∩_∩)O哈哈~~\(≧▽≦)/~啦啦啦(⊙v⊙)
阅读全文
摘要:求小数的某一位 本来想把a/b的小数乘以10n再模10,但发现这个方法不可做。 看到一个blog里有这种方法: OPJ--7830求小数的某一位 将数裁开分开计算,让大数字变成小数字,从而做到较大数据0误差。 ~\(≧▽≦)/~啦啦啦好好体会吧<( ̄3 ̄)> !
阅读全文
摘要:最小公倍数的定义是:几个数公有的倍数,叫做这几个数的公倍数;其中最小的一个,叫做这几个数的最小公倍数。 求几个数最小公倍数的方法,可以用分别分解质因数的方法,先找出几个数公有的质因数,再找出各自独有的质因数, 把这些质因数连乘起来,最后得出的积就是这几个数的最小公倍数。 例如:求12和20的最小公倍
阅读全文
摘要:P1179数字统计 这个题其实和luogu梦中的统计差不多,甚至比梦中的统计还要简单,就是处理每一位,然后把处理过的删掉就好咯,不过要注意,不要在循环中改变i的值就好咯! ~\(≧▽≦)/~啦啦啦O(∩_∩)O哈!
阅读全文
摘要:1058:求一元二次方程 这个题真的是太诡异啦!改了一上午,才到90分!超级气哼╭(╯^╰)╮ 先不管了贴上90分代码,100分代码等我调出来再说! 一点问题都没有嘛!!!!!!!!! 100分代码,改了一个地方就过了,真是迷( ⊙ o ⊙ )啊!可能是被卡了精度。
阅读全文
摘要:输入年y和月m,输出m月份有多少天。 输入样例1: 2000 2 输出样例1: 29 输出样例2: 2001 2 输出样例2: 28 首先我们要先设计一个switch语句,由于1,3,5,7,8,10,12月都有31天,4,6,9,11都有30天,2月每逢闰年有29天,每逢平年有28天,所以在swi
阅读全文
摘要:gcd就是最大公约数,可以用辗转相除法来求 gcd的使用 扩展欧几里得算法:代码如下
阅读全文
摘要:P1482 Cantor表 我并不知道为什么我只得了20分! (⊙v⊙)嗯,我终于知道了用辗转相除法时,对a和b的大小关系没有要求。(好好想一下吧) 终于搞明白了!原来题面里要求先输出列,再输出行啊啊啊O(≧口≦)O!调了我一晚上啊!
阅读全文
摘要:这道题很让我头疼的一个地方就是它好像大多数情况下都有多组解╭(╯^╰)╮ P3742 umi的函数 呀( ⊙ o ⊙ )!我并没有做出它,来我们看题解!‘ 其实我一开始想骗部分分数来着,因为仔细分析题面,就可知z字符串中,不可能有字符大于x字符串中的对应字符,如果有,就输出-1,但是我字符串用的太不
阅读全文
摘要:P1615西游记公司 这道题一开始我只得了80分,因为没开long long,后来开了long long又没有lld。。。 O(∩_∩)O哈哈哈~~\(≧▽≦)/~啦啦啦
阅读全文
摘要:先加再使用和先试用再加↑ 按位与、按位或、按位非︿( ̄︶ ̄)︿、按位异或、左移、右移和逗号运算符 逗号运算符百度百科详解 ︿( ̄︶ ̄)︿~\(≧▽≦)/~啦啦啦( ⊙ o ⊙ )!
阅读全文
摘要:传统汉诺塔问题: 汉诺塔由n个大小不同的圆盘和三根木珠a、b、c组成。开始时,这n个圆盘由大到小依次套在a柱上,要求把a柱上n个圆盘按如下规则移到c柱上: (1)一次只能移一个圆盘; (2)圆盘只能在三根柱上存放; (3)在移动过程中,不允许大盘压小盘; 问将这n个盘子从a柱移到c柱上,总共需要移动
阅读全文
摘要:百度上有一个关于斐波那契数列通项公式的介绍,可以配合着特征方程那篇一起看^_^ 特征方程 详解斐波那契数列 里面介绍了一个很有意思的,斐波那契数列和黄金分割的关系,可以仔细看看~\(≧▽≦)/~啦啦啦 O(∩_∩)O哈哈~开心\(^o^)/~ (⊙o⊙)哦,对了,就在这里补充一个关于一阶差分和二阶差
阅读全文
摘要:(10)10→ 10进制的10 8进制:权值以8为底 (012)8→转化成10进制:1*81+2*80=(10)10 16进制:ox打头 10用A表示,11用B表示,以此列推15用F表示 二进制的转换:(10)10 的二次方→00001010 见下图↓ 科学计数法:-6.1e+2=-6.1*102
阅读全文
摘要:什么是特征方程 特征方程是一个数学知识,属于函数类 一个数列:X*(n+2)=C1*X*(n+1)+C2*X*n ←广义斐波那契数列 设r,s使X*(n+2)-r*X*(n+1)=s[X*(n+1)-r*X*n] 所以X*(n+2)=(s+r)*X*(n+1)-s*r*X*n C1=s+r; C2=
阅读全文
摘要:https://blog.csdn.net/gogokongyin/article/details/51211082 https://baike.so.com/doc/5366103-5601807.html
阅读全文
摘要:https://www.luogu.org/problemnew/show/P1554 我一上来果断骗分,因为一开始没想到怎么处理取下三位及以上数的每一位,然后我就看了题解。O(∩_∩)O~ 题解的思路是用循环处理,每次取最后一位,然后将整个数减少一位。当数不能再减少时,跳出循环。^_^ 看代码咯
阅读全文
摘要:第衣果: 如何证明gcd(a,b)=gcd(a+b,lcm(a,b)) 设a=r1*k;b=r2*k;r1与r2互质 a+b=(r1+r2)*k; gcd(a,b)=k; lcm(a,b)=a*b/gcd(a,b) =r1*r2*k*k/k=r1*r2*k; 所以gcd(a+b,lcm(a,b))=
阅读全文
摘要:在CSDN上看的,不会转载 附上链接好啦Y(^o^)Y ~\(≧▽≦)/~啦啦啦 https://blog.csdn.net/firefly_2002/article/details/8008987
阅读全文
摘要:题目如下: 输入一个字符,输入一个整数表示三角形的行数,将三角形打印出来(详见输出样例) 输入样例:* 3 输入样例: * *** ***** 对!差不多就这样23333333~~~~~~~~~~~~~~~~~~~~~~ 这是在学了循环以后,再次看到字符三角形这道题才有的想法 但是具体咋整我不太会的
阅读全文
摘要:https://www.luogu.org/problemnew/show/P1150 这个题真的是很可爱,我小学学这个题的时候,咋没想到还有个公式呢( ⊙o⊙ )? 让我来说一下神奇的公式法~\(≧▽≦)/~啦啦啦 先假设Peter除了n支烟,还能抽到x支烟 那么他总共能抽到x+n支烟 因为k>1
阅读全文
摘要:http://ybt.ssoier.cn:8088/problem_show.php?pid=1000 入门是一个艰辛的过程O(∩_∩)O~
阅读全文
摘要:https://www.luogu.org/problemnew/show/P1420 100分做法~\(≧▽≦)/~啦啦啦 题解上还有一个递归的做法非常好^_^ 可以用这个题体会一下递归。。。。。我觉得海星 一开始就想到要用计数器,可是没用好。。。。。~~~~(>_<)~~~~ 我一直没弄明白怎么
阅读全文
摘要:https://www.luogu.org/problemnew/show/P1151 超级暴力w(゚Д゚)w 100分做法~\(≧▽≦)/~啦啦啦,蒟蒻的小进步\(^o^)/~ 还有一个30分做法 在做了一个骗分20分的做法后(只输出无解的情况( ⊙ o ⊙ )啊!^_^) 发现我的80分做法有两
阅读全文
摘要:P1888三角函数 一开始只得了80分,因为没有搞一个约分。。。 用gcd搞一个约分就好了~\(≧▽≦)/~啦啦啦 从入门题开始做好了Y(^o^)Y 再补充一下吧 gcd(20,20)=20;
阅读全文
摘要:题面 http://ybt.ssoier.cn:8088/problem_show.php?pid=1360
阅读全文
摘要:题面 http://ybt.ssoier.cn:8088/problem_show.php?pid=1334 1 #include 2 #include 3 4 using namespace std; 5 6 int n,m,head=1,tail,i,p,cnt; 7 int q[1001]; 8 int main(){ 9 scanf("%d%d",&n,&...
阅读全文