LesRoad

2018年2月8日

摘要：链接：https://www.nowcoder.net/acm/contest/71/C 题目描述小W在计算一个数列{An},其中A1=1,A2=2,An+2=An+1+An。尽管他计算非常精准，但很快他就弄混了自己的草稿纸，他找出了一些他计算的结果，但他忘记了这些都是数列中的第几项。输入描述: 阅读全文

posted @ 2018-02-08 19:16 LesRoad 阅读(264) 评论(0) 推荐(0) 编辑

【Wannafly挑战赛9-B】数一数

摘要：链接：https://www.nowcoder.net/acm/contest/71/B 题目就不贴了。。设res[i]为第i行的最终结果，可以想到，res[i]为0或不为0。长度不是最短的字符串res一定0，因为res是所有子串数量的乘积，对于每个字符串，只有长度最短的字符串乘过之后才会有结果，阅读全文

posted @ 2018-02-08 19:11 LesRoad 阅读(208) 评论(0) 推荐(0) 编辑

【Wannafly挑战赛9-A】找一找

摘要：链接：https://www.nowcoder.net/acm/contest/71/A 题目描述给定n个正整数，请找出其中有多少个数x满足：在这n个数中存在数y=kx，其中k为大于1的整数输入描述: 第一行输入一个n 接下来一行输入n个正整数ai 输出描述: 输出符合条件个数 <!-- <br 阅读全文

posted @ 2018-02-08 18:42 LesRoad 阅读(190) 评论(0) 推荐(0) 编辑

2018年2月2日

【lightoj-1024】Eid （高精度）

摘要：【题意】给定n个数，求这n个数的最小公倍数。【题解】最小公倍数当然不能按常规方法来求，因为最大的数将近是10000^1000级别的。然鹅最小公倍数怎么搞呢？这里发现了一个规律： 4 5 6 30 60 5 : 5 //说明最小公倍数的因子中一定有一个5 6 : 2*3 //说明最小公倍数的因阅读全文

posted @ 2018-02-02 17:22 LesRoad 阅读(316) 评论(0) 推荐(0) 编辑

公告