Trkly

分类

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

/ 注册

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

算法竞赛进阶指南

6篇文章 1101人学习

全部文章（共84篇）

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 473

Java继承，接口，抽象类

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

2020-07-13

0 537

最长公共子序列LCS

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

DP

2020-07-13

0 741

过河卒

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

DP

2020-07-13

0 618