flymoon

摘要： 本人的java不是很擅长的人来说，大数敲起来是一个很麻烦的事。不过有了一个大数非常好的板子（很佩服写这个板子的大佬），很好的解决了这个问题，这个板子 加 减 乘 除 取余，求GCD等等都可以解决。只需要定义 bigint 就可以使用强大的功能。 请看这个代码。 阅读全文

摘要： 题目链接：http://codeforces.com/contest/1200/problem/D 这题比赛时没想出来，赛后补题时想出来了，还是自己太菜了。。。 思路：这题按照暴力去做的话，时间肯定tle，所以我们得去优化。这题需要利用滑动窗口，利用滑动窗口，我们可以把时间降到O(N2),首先预处理 阅读全文

摘要： 打完东北四省赛之后一直都没空，然后到了放假的时候才有空闲下来，写了这篇感想。 今年的东北四省赛的地点在吉林省的吉林市 ，在东北电力大学，不得不说东北电力大学的伙食还可以，量很足。今年东北四省赛的出题人是杭电的大佬，出了一堆数据不好处理的题，今年的题，比去年的题还要难，1道题手速快点就是铜了，2道题稳 阅读全文

摘要： 打完比赛，一直都没空，都还没来得及写赛后博客，现在有空了，就写了一下赛后感想。 经过蓝桥杯的省赛之后，毫无意外的获得了省一，然后兴致满满的去北京，参加决赛，考场地点是首都经济贸易大学，就是有很多妹子的大学。刚开始我以为，题目还是和以往的比赛一样是6道题，然后到比赛当天，听上午考A组的人说：今年A组十 阅读全文

摘要： 题目链接：http://codeforces.com/contest/1092/problem/C 题目大意：有一堆字符串，这些字符串是最初始字符串的一些前缀和后缀，现在让你判断输入的字符串是前缀（P）还是后缀(S)，输入的字符串中是从1到n-1的长度，每种长度有两个,并按顺序打印出来。 思路：这题 阅读全文

摘要： 题目大意：给你n个数，然后在这n个数中选一个数，选中的这个数可以变成任意的数，使这n个数的gcd（最大公约数）最大。打印这个最大的gcd。 思路：这题一看貌似很复杂，其实这题只要你知道前缀和 和 后缀和的概念，这题就变得非常简单，用前缀和求出前几个的gcd，后缀和求出后几个的gcd，然后再利用前缀和 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1157/problem/C2 首先讲一下题目大意：给你n个数，然后从最左边（L）或者最右边（R）取一个数生成出一个新的序列，对于这个序列的要求是递增的（注意是递增的，不能存在等于的情况）问这个序列有多长。并打印此操作。 这题就 阅读全文