allkill

分类

学习记录(7) 未归档(1) 题解(15)

/ 注册

全部文章（共22篇）

2.28-3.2 学习记录（复习最小生成树,矩阵快速幂）

1.知识点复习：并查集，最小生成树(prime和克鲁斯卡尔)算法.并查集 void init(int x)//初始化 { for(int i=1;i<=x;i++) { f[i]=i; rank[i]=1; } } int find(...

2021-03-01

0 671

括号，构造问题

https://ac.nowcoder.com/acm/contest/9981/Bk为需要括号的个数写题时思路是找到将k分解为xy，并且使x，y的差值尽可能小。如果k为素数就将其k的值-1，然后找到k-1的xy且x+y最小，并最后补上一个().该思路的缺陷:我每次是找k的因数对中和最小的一个，当k...

2021-02-02

0 524

Catch That Cow 一维bfs

bfs基础题，每次将x-1,x+1，x*2放入队列，并标记已经访问过的结点，直到找到终点。注意边界条件 #include <iostream> #include<stdio.h> #include <cstring> #include <algorithm&...

2021-01-28

0 539

三维数组BFS

水题，就是要求在三维迷宫里找到最短路 #include <iostream> #include <string.h> #include <algorithm> #include <stdio.h> #include <queue> usin...

2021-01-28

0 551

Piggy-Bank 完全背包问题

背包九讲：https://blog.csdn.net/yandaoqiusheng/article/details/84782655/这是一道完全背包模板题，但这道题的要求是拿最重的物品得到价值最小的钱币且要恰好等于背包容量，所以要将数组初始化为无穷大。 #include <iostream&...

2021-01-27

0 554

免费馅饼题解

可以考虑构造一个矩阵dp[t][x]，表示在第t秒开始在第x个位置上可以捡到馅饼的最大值。a[t][x]表示在第t秒第x位置上掉落馅饼的数量。当然也可以在输入数据时dp来记录第t秒第x位置上掉落馅饼数量。思路：分析可得dp【t】【x】的值不会与第t秒之前掉落的馅饼有关，只会由t秒只后的有关，所以我们...

2021-01-27

0 396

A - Max Sum Plus Plus DP题解

看别人题解写出来的，指路:https://blog.51cto.com/13688928/2117013题目意思：在一个数列里找m个字段，使得他们的和最大。dp[i][j]来表示在前j个数中，以下标j结尾并分为i段的最大和。动态转移方程：dp[i][j]=max(dp[i][j-1]+a[j],ma...

2021-01-27

0 773

codeforces696DIV.2 C. Array Destruction

https://codeforces.com/contest/1474/problem/C思路：第一次的x一定是数组的最大值和某个数的组合,通过枚举找到一个可行的方法即可。 int main() { int t; cin>>t; while(t--) {...

2021-01-27

0 470

GCD。

自己一直用gcd函数，原理都快不记得了，现在写这篇博客来复习一下。比如找200和90的GCD最暴力的办法是一个for循环从2到89，找到最大的i使得200%i==0且90%i==0.上面的办法在时间效率很慢，复杂度为O(n)。下面讲一下辗转相除法的原理。还是200和90为例。先贴个代码。 int G...

gcd

2020-12-26

0 508

如何在知道题目标题的情况下寻找题目来源。

1.最方便的就是写个爬虫程序。注：运行用python写的程序要配置环境，教程如下https://www.runoob.com/w3cnote/pycharm-windows-install.html如果不会爬虫看看下面的方法2.进入VJUDGE找，vj可以访问国内外许多oj网站。方法如下：a）首先进...

2020-12-19

0 3817