- 博客(7)
- 收藏
- 关注
RSS订阅转载 大数模板
本人的java不是很擅长的人来说，大数敲起来是一个很麻烦的事。不过有了一个大数非常好的板子（很佩服写这个板子的大佬），很好的解决了这个问题，这个板子 加 减 乘 除 取余，求GCD等等都可以解决。只需要定义 bigint 就可以使用强大的功能。 请看这个代码。 1 const int base = 1000000000; 2 const int base_digits ...
2019-10-06 19:14:00
96
转载 codeforces 1102D White Lines
题目链接：http://codeforces.com/contest/1200/problem/D 这题比赛时没想出来，赛后补题时想出来了，还是自己太菜了。。。 思路：这题按照暴力去做的话，时间肯定tle，所以我们得去优化。这题需要利用滑动窗口，利用滑动窗口，我们可以把时间降到O(N2),首先预处理每行每列的B的最大位置最小位置，然后接下来就可以去模拟了，我们想，题目给了一个边长为k...
2019-08-13 15:21:00
109
转载 2019年东北四省赛感想
打完东北四省赛之后一直都没空，然后到了放假的时候才有空闲下来，写了这篇感想。 今年的东北四省赛的地点在吉林省的吉林市 ，在东北电力大学，不得不说东北电力大学的伙食还可以，量很足。今年东北四省赛的出题人是杭电的大佬，出了一堆数据不好处理的题，今年的题，比去年的题还要难，1道题手速快点就是铜了，2道题稳铜，4道题手速快是银牌。今年的牌做的挺大的。比赛过程中完全被榜给带偏了，有一...
2019-06-07 09:53:00
236
转载 第十届蓝桥杯决赛c++/B组 赛后感想
打完比赛，一直都没空，都还没来得及写赛后博客，现在有空了，就写了一下赛后感想。 经过蓝桥杯的省赛之后，毫无意外的获得了省一，然后兴致满满的去北京，参加决赛，考场地点是首都经济贸易大学，就是有很多妹子的大学。刚开始我以为，题目还是和以往的比赛一样是6道题，然后到比赛当天，听上午考A组的人说：今年A组十道题，可能今天是十周年，所以是10道题。我想：那如果是二十周年，那是不是就是20...
2019-06-07 09:25:00
156
转载 Prefixes and Suffixes
题目链接：http://codeforces.com/contest/1092/problem/C 题目大意：有一堆字符串，这些字符串是最初始字符串的一些前缀和后缀，现在让你判断输入的字符串是前缀（P）还是后缀(S)，输入的字符串中是从1到n-1的长度，每种长度有两个,并按顺序打印出来。 思路：这题其实你只要想到初始的字符串应该有由什么组成，由什么能够确定下来。字符串由前缀和后缀就可...
2019-04-29 16:47:00
256
转载 GCD on Blackboard
题目大意：给你n个数，然后在这n个数中选一个数，选中的这个数可以变成任意的数，使这n个数的gcd（最大公约数）最大。打印这个最大的gcd。 思路：这题一看貌似很复杂，其实这题只要你知道前缀和 和 后缀和的概念，这题就变得非常简单，用前缀和求出前几个的gcd，后缀和求出后几个的gcd，然后再利用前缀和 和 后缀和求出这个最大的gcd 中间空一个数，即可得到答案。注意：你还要看...
2019-04-29 09:29:00
201
转载 Increasing Subsequence (hard version)
题目链接：https://codeforces.com/contest/1157/problem/C2 首先讲一下题目大意：给你n个数，然后从最左边（L）或者最右边（R）取一个数生成出一个新的序列，对于这个序列的要求是递增的（注意是递增的，不能存在等于的情况）问这个序列有多长。并打印此操作。 这题就是忘了，这个序列不能存在相同的情况，导致wa了几发。 思路：就是采取贪心的策略，贪心...
2019-04-29 09:12:00
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人