Trkly

分类

C++(8) CSS(3) HTML(11) Java(14) JavaScript(7) Python(2) 未归档(1) 杂项(1) 算法(7) 英语(3) 题解(28)

/ 注册

TA的专栏 6篇文章 0人订阅

算法竞赛进阶指南

6篇文章 1044人学习

全部文章（共85篇）

Java抽象类和接口

抽象类在面向对象的概念中，所有的对象都是通过类来描绘的，但是反过来，并不是所有的类都是用来描绘对象的，如果一个类中没有包含足够的信息来描绘一个具体的对象，那么这样的类称为抽象类。需要注意的是上面我们并没有强调一个抽象类必须要拥有抽象方法。也就是说，一个类只要它没有包含足够的信息来描绘一个具体的对...

2020-07-14

0 476

Codeforces Round #655 (Div. 2) B C

代码如下： #include<iostream> #include<algorithm> #include<cstring> using namespace std; int a[200005]; int main() { ios::sync_with_...

CF

2020-07-14

0 423

Java继承，接口，抽象类

继承继承的例子： class Father { public void f1() { System.out.println("hi"); } } public class Son extends Father { publ...

2020-07-13

0 472

最长公共子序列LCS

根据题目数据范围可以知道算法的时间复杂度应当是O(nlogn)。具体思路应当是将最长公共子序列问题转到最长上升子序列（LIS问题有时间复杂度O(nlogn)）。具体可以参考这篇文章：最长上升子序列例如：求上面两个序列的最长公共子序列，可以将上面的的序列 1 6 5 4 3 2 转换成 1 2...

DP

2020-07-13

0 672

过河卒

这是一道比较简单的dp问题，根据题意进行模拟就可以了。有两个需要注意的点：转移方程为：dp[i][j]=dp[i-1][j]+dp[i][j-1]。棋盘起点为(0,0),为了防止数组越界，需要将棋盘起点转移至（1，1）。具体解决方法和思路在代码注释中都要详细讲解，希望大家可以...

DP

2020-07-13

0 539