Description 思路 cf题解中合法的x的处于一段连续区间不太明白。在知道这个前提下，将E1的代码改成二分即可。 有空再补回来。 #include <iostream> #include <cstdio> #include <queue> #include <algorithm> #incl ...
分类：
其他好文 时间：
2020-07-04 19:00:50
阅读次数：
82
PTA 自测-5 Shuffling Machine 题目描述 Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as ...
分类：
系统相关 时间：
2020-07-03 17:48:11
阅读次数：
67
用下`nth_element`逃课，不熟的话在快排的基础上改下随机选择算法也是一样的 ...
分类：
其他好文 时间：
2020-07-03 17:15:27
阅读次数：
58
题目描述 烽火台是重要的军事防御设施，一般建在交通要道或险要处。 一旦有军情发生，则白天用浓烟，晚上有火光传递军情。 在某两个城市之间有 n 座烽火台，每个烽火台发出信号都有一定的代价。 为了使情报准确传递，在连续 m 个烽火台中至少要有一个发出信号。 现在输入 n,m 和每个烽火台的代价，请计算在 ...
分类：
其他好文 时间：
2020-07-03 09:15:30
阅读次数：
170
完全背包问题是每件物品有无限个 完全背包问题的状态表示和01背包问题一样 dp[i][j]表示只看前i个物品，总体积<= j的最大价值 状态计算： 按照第i个物品选了多少个来分 然后综合起来就是 k是枚举的第i个物品的个数，k = 0， 1， 2，... 三层循环的二维做法 1 #include < ...
分类：
其他好文 时间：
2020-07-02 13:46:43
阅读次数：
45
题目链接：https://codeforces.com/contest/1371/problem/D 思路： 模拟一下在矩阵中挨个放1的过程，放的时候，每次斜着放n个，如果放不下了就放对角，画个图演示一下。 如图，放完9之后，把10放到右上角。 13之后，把14,15也放到右上角。 每次都放n个，左 ...
分类：
其他好文 时间：
2020-07-02 13:24:06
阅读次数：
113
790. 数的三次方根 #include<iostream> using namespace std; int main() { double x; cin>>x; if(x<0) { cout<<"-"; x=-x; } double l=0,r=x; while(r-l>1e-8) { doub ...
动态规划 O（NlogN）结构 在插入排序时，我们倘若用二分查找的形式去寻找插入位置，看似很快，但是却要移动后面的位置，使得这个二分得不偿失 但，如果只是替换某个值呢？ 在动态规划的很多题目里面，我们正是要维护这样的一个决策单调序列， 进行更新采取的方案正是替换 注意，这样处理并不能记录opt答案对 ...
分类：
其他好文 时间：
2020-07-02 10:47:23
阅读次数：
54
假设一个班有n(n<=50)个学生，每人考m(m<=5)门课，求每个学生的平均成绩和每门课的平均成绩，并输出各科成绩均大于等于平均成绩的学生数量。 Input输入数据有多个测试实例，每个测试实例的第一行包括两个整数n和m，分别表示学生数和课程数。然后是n行数据，每行包括m个整数（即：考试分数）。Ou ...
分类：
其他好文 时间：
2020-07-01 22:23:49
阅读次数：
71
设 \(F(x)\) 为斐波那契数列的生成函数，\(G(x)\) 为答案的生成函数，显然： \(G(x)=\sum_{i=1}^{∞}F(x)^i\) 即 \(G(x)=\frac{1}{1-F(x)}\) 由 \(F(x)=\frac{x}{1-x-x^2}\) 可得，\(G(x)=\frac{1 ...
分类：
其他好文 时间：
2020-07-01 09:58:03
阅读次数：
59
