摘要: 本人的java不是很擅长的人来说,大数敲起来是一个很麻烦的事。不过有了一个大数非常好的板子(很佩服写这个板子的大佬),很好的解决了这个问题,这个板子 加 减 乘 除 取余,求GCD等等都可以解决。只需要定义 bigint 就可以使用强大的功能。 请看这个代码。 阅读全文
posted @ 2019-10-06 19:14 flymoon 阅读(490) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/1200/problem/D 这题比赛时没想出来,赛后补题时想出来了,还是自己太菜了。。。 思路:这题按照暴力去做的话,时间肯定tle,所以我们得去优化。这题需要利用滑动窗口,利用滑动窗口,我们可以把时间降到O(N2),首先预处理 阅读全文
posted @ 2019-08-13 15:21 flymoon 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 打完东北四省赛之后一直都没空,然后到了放假的时候才有空闲下来,写了这篇感想。 今年的东北四省赛的地点在吉林省的吉林市 ,在东北电力大学,不得不说东北电力大学的伙食还可以,量很足。今年东北四省赛的出题人是杭电的大佬,出了一堆数据不好处理的题,今年的题,比去年的题还要难,1道题手速快点就是铜了,2道题稳 阅读全文
posted @ 2019-06-07 09:53 flymoon 阅读(346) 评论(0) 推荐(0) 编辑
摘要: 打完比赛,一直都没空,都还没来得及写赛后博客,现在有空了,就写了一下赛后感想。 经过蓝桥杯的省赛之后,毫无意外的获得了省一,然后兴致满满的去北京,参加决赛,考场地点是首都经济贸易大学,就是有很多妹子的大学。刚开始我以为,题目还是和以往的比赛一样是6道题,然后到比赛当天,听上午考A组的人说:今年A组十 阅读全文
posted @ 2019-06-07 09:25 flymoon 阅读(421) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/1092/problem/C 题目大意:有一堆字符串,这些字符串是最初始字符串的一些前缀和后缀,现在让你判断输入的字符串是前缀(P)还是后缀(S),输入的字符串中是从1到n-1的长度,每种长度有两个,并按顺序打印出来。 思路:这题 阅读全文
posted @ 2019-04-29 16:47 flymoon 阅读(394) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给你n个数,然后在这n个数中选一个数,选中的这个数可以变成任意的数,使这n个数的gcd(最大公约数)最大。打印这个最大的gcd。 思路:这题一看貌似很复杂,其实这题只要你知道前缀和 和 后缀和的概念,这题就变得非常简单,用前缀和求出前几个的gcd,后缀和求出后几个的gcd,然后再利用前缀和 阅读全文
posted @ 2019-04-29 09:29 flymoon 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1157/problem/C2 首先讲一下题目大意:给你n个数,然后从最左边(L)或者最右边(R)取一个数生成出一个新的序列,对于这个序列的要求是递增的(注意是递增的,不能存在等于的情况)问这个序列有多长。并打印此操作。 这题就 阅读全文
posted @ 2019-04-29 09:12 flymoon 阅读(379) 评论(0) 推荐(0) 编辑