###题目 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$，显然需要线性做法 线性做法，那就需要考虑一下蚯蚓长度的单调性了， 可以证明，如果 ...
首先 热烈庆祝“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
题目描述 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
题目连接 116. 填充每个节点的下一个右侧节点指针 题目思路 这个题要求我们以常数级别的空间完成对树中next指针的连接。这个题最容易的思路就是使用中序遍历，在遍历过程中把指针连接上。但是这个题不可以使用额外的空间。 于是我们可以想到另外一个方法，我们在当前层次把下一层次的next指针安排上，因为 ...
分类：
其他好文 时间：
2020-11-02 09:46:06
阅读次数：
18
题目链接：https://www.acwing.com/problem/content/102/ 求出$a[i]$的差分数列$b[i]$,题目的目的是使$b_2,\ldots,b_n$都变为$0$, 令 \(p,q\) 分别为${b_i}$中正数和负数之和的绝对值， 优先在$b_2,\ldots,b ...
