摘要：
受够了双系统来回切换，尝试了一下wsl配置linux环境（个人习惯在linux上敲代码），由于需求图形化，又弄了xserver。没有装linux图形界面。 WSL 安装按着官方的文档来 注意wsl2需要Insider Previe版本，个人在更新版本的时候因为杀毒软件的原因在重启的时候会绿屏报“PA 阅读全文
摘要：
http://codeforces.com/problemset/problem/720/A Closing ceremony 在二维平面坐标系中，给定一个n*m的矩形区域，矩形区域的两个定点为（1,1）、（n,m）。 给定两个队列q1、q2，保证q1、q2元素个数和为n*m。 现在需要将q1、q2 阅读全文
摘要：
http://codeforces.com/problemset/problem/739/A Alyona and mex 对于一个非负整数数列a，定义mex(l, r)为不存在于a[l]~a[r]区间内的最小非负整数。 给定数列长度n，区间个数m。要求构造一个长度为n的数列使得这m个区间的最小me 阅读全文
摘要：
http://poj.org/problem?id=3666 Making the Grade 给定一个正整数数列，要求通过对每一个元素加上或减去任意值，使得数列非严格递增（虽然题设要求还可以非严格递减，但是实际数据只要求非严格递增）。 求所得数列与原数列各个对应元素差的绝对值之和的最小值。 解题报 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2859 Phalanx 给定一个n*m的字符矩阵，求最大以副对角线对称的子方阵行数。 解题报告 思路 对于给定字符矩阵M： 记以元素M[i][j]为左下角的最大副对角线对称子方阵行数为dp[i][j]。 假设已经求 阅读全文
摘要：
http://poj.org/problem?id=3186 Treats for the Cows 给定一个双端队列dq，其中有n个正整数元素。 每次可从dq头或者尾中取出1个元素。 第i次（从1开始计数）取出的元素能带来的权值为i*元素值。 问能取得的最大权值。 解题报告 思路 假设现在的状态为 阅读全文
摘要：
http://poj.org/problem?id=1661 Help Jimmy 在同一竖直平面上，存在地面（高度为0，长度无限），以及若干个给定高度的水平平台（高度、左右端点给定）。 现有Jimmy从给定点(x, y)跳下，下落的速度恒为1单位距离/单位时间。但下落的距离不能超过给定的高度MAX 阅读全文
摘要：
http://poj.org/problem?id=2533 Longest Ordered Subsequence 给定ｎ个正整数，求最长上升子序列（LIS）长度（子序列中的元素不要求连续）. 解题报告 思路 经典的LIS问题，O(n^2)的朴素做法不多作介绍，仅仅介绍O(n logn)的做法。 阅读全文