###题目 509. Fibonacci Number ###解题方法 当成动态规划题来做，设置一个数组存储每轮计算后的fib数，从2开始遍历到N+1，然后返回最后一位即可。 ###代码 class Solution: def fib(self, N: int) -> int: if not N: ...
分类：
其他好文 时间：
2020-11-08 16:42:43
阅读次数：
18
https://www.acwing.com/problem/content/description/135/ 优先队列，每次将最长的蚯蚓取出来，切开后减去当前的偏移量，再放回队列 但 \(m\) 的范围是 $7e6$，显然需要线性做法 线性做法，那就需要考虑一下蚯蚓长度的单调性了， 可以证明，如果 ...
恢复内容开始 感谢大佬的博客，受益匪浅 https://blog.csdn.net/weixin_42469716/article/details/102938021?ops_request_misc=%257B%2522request%255Fid%2522%253A%25221604317568 ...
分类：
其他好文 时间：
2020-11-07 16:41:07
阅读次数：
22
首先 热烈庆祝“CSP-S 2020全国开放赛前冲刺模拟训练题2”圆满结束！！！ 感谢大毒瘤颗粒囊的题目。题目还是很不错的，部分分设置的不合理，各种神仙随便 AK ，蒟蒻只能爆零。 Problem A 不会，下一个。 暴搜代码如下： #include<bits/stdc++.h> using nam ...
分类：
其他好文 时间：
2020-11-06 02:32:55
阅读次数：
20
#[UOJ摸鱼]UOJ Easy Round #1解题报告 ##前言 没组队训练的时候就只能自己来啦！ ##猜数 ###链接 http://uoj.ac/problem/12 ###题解 a,b都是g的倍数，然后n还是平方数。。那最小值就是两个乘数相等，最大值就是g+l啦。。 ###\(Code\) ...
分类：
其他好文 时间：
2020-11-06 01:40:36
阅读次数：
17
链接 : http://codeforces.com/problemset/problem/1443/C 标签 : binary search greedy sorting *1400 二分答案 AC代码 #include <bits/stdc++.h> using namespace std; # ...
分类：
其他好文 时间：
2020-11-06 01:18:03
阅读次数：
19
1. 前文汇总 「补课」进行时：设计模式系列 2. 租房子 国内某知名大学著名毕业生隔壁老王同学在近日毕业了，好不容易在大魔都找到一份工作，接下来就需要做另一件大事儿了，租房子。 租过房子的同学应该都知道，最方便最快捷的方式就是找房租中介，如果不找中介的话，就需要自己去联系一个一个的房东，去约看每一 ...
分类：
其他好文 时间：
2020-11-04 19:12:08
阅读次数：
21
题目描述 https://loj.ac/problem/3177 题解 假设某个合法的矩形只有一行，是 \(a_{1,l}\sim a_{1,r}\)，那么显然有这样一个结论成立：\(a_{1,l-1}\) 是 \(a_{1,r+1}\) 左侧第一个大于它的 或者 \(a_{1,r+1}\) 是 \ ...
分类：
其他好文 时间：
2020-11-04 19:01:35
阅读次数：
18
链接 显然是用map映射一下，然后用线段树查询区间最值，如果给出的两年中有一年未知，二分找到它附近的位置（如果是x未知找第一个大于x的位置，如果是y未知找最大的小于y的位置） 然后再加亿点点细节： 我们就可以用这几个量来判断。 rain[i]：i位置的降雨量 year[i]：i位置的年份 x,y：题 ...
分类：
其他好文 时间：
2020-11-04 18:39:08
阅读次数：
16
题目链接：https://www.acwing.com/problem/content/105/ 首先对所有涉及到的语言离散化一下，统计会每种语言的人的个数 然后扫一遍电影，找到知道电影语言最多的人的那个电影 #include<cstdio> #include<algorithm> #include ...
分类：
编程语言 时间：
2020-11-04 17:36:35
阅读次数：
17
